Browse > Article

An Optimization of Ship Building Mix under N Different Docks  

Kim, Yearn-Min (Department of Industrial Engineering, University of Ulsan)
Publication Information
IE interfaces / v.22, no.1, 2009 , pp. 38-43 More about this Journal
Abstract
This paper deals with two most important problems, from both practical and theoretical standpoints, arising when building the ships in N different docks. Such docks have become core components of modern ship construction. One problem is to minimize the number of building docks in the shipyard, while the other is to keep the usage rate of resources fed into docks as constant as possible. In this paper the combined problem is formulated as a single-integer programming model. The LP-relaxation of this model is solved by column-generation techniques. Practical applications of this formulation are also discussed.
Keywords
dock scheduling; column generation; integer programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Fourer, Robert,DavidGay, and BrianKernighan (2003), AMPL, 2^{nd}ed. Thomsom
2 Popielski, Stanislaw and Andrzej Krolikowski (1976), A Heuristic Method For FiveYears Shipyard Production Schedule,ComputerApplications intheAutomationof ShipyardOperationandShipDesignII, Jacobsonet al(eds.),North-Holland Publishing Company, 257-259
3 Desroisers, J. and Lubbeke, M. (2003), A Primer in Column Generation, www.math.tu-berlin.de/coga/publications/techreports/2003/Report-048-2003.html
4 Park, Ju Cheletal. (1995),A development of Basic Planning System of Shipbuilding, IE Interface, 8(2)
5 Lee Kyoung Jun, Jae Kyu Lee, and Soo Yeoul Choi (1996), A Spatial Scheduling Systemand itsApplication to Shipbuilding :DAS-CURVE,ExpertSystemswith Applications, 10(3/4), 311-324   DOI   ScienceOn
6 Kim,Yearnmin (1984), Implementation of decision support system:Acase ofH shipyard,ApplicationofManagement Science, 35-46
7 Lee, Tae-Eog, Ju-Seog Song, Jong-Cheel Im, and Ju Chul Park et al. (1996), Search-Based Heuristic Agorithms for Baisc Planning in a Large Shipyard, Journal of ShipProduction, 12(4), 211-219   ScienceOn
8 Zielinski, Stefan, Franciszek Pizechwski, and Stanislaw Popielski, An Optimization of the Ships Building Program in a Shipyard, ibid., 251-256
9 Chryssolouris, G., Papakostas, N., andMourtzis, D. (2000), A decision-making approach for nesting scheduling : a textile case, INT. J. PROD. RES., 38(17)   DOI   ScienceOn