IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

An Optimization of Ship Building Mix under N Different Docks

N개의 다른 도크를 고려한 선박 건조 혼합의 최적화

  • Kim, Yearn-Min (Department of Industrial Engineering, University of Ulsan)
  • 김연민 (울산대학교산업경영공학부)
  • Received : 2008.08.13
  • Accepted : 2008.12.01
  • Published : 2009.03.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Chryssolouris, G., Papakostas, N., andMourtzis, D. (2000), A decision-making approach for nesting scheduling : a textile case, INT. J. PROD. RES., 38(17) https://doi.org/10.1080/00207540050205299
  2. Desroisers, J. and Lubbeke, M. (2003), A Primer in Column Generation, www.math.tu-berlin.de/coga/publications/techreports/2003/Report-048-2003.html
  3. Fourer, Robert,DavidGay, and BrianKernighan (2003), AMPL, 2^{nd}ed. Thomsom
  4. Kim,Yearnmin (1984), Implementation of decision support system:Acase ofH shipyard,ApplicationofManagement Science, 35-46
  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 https://doi.org/10.1016/0957-4174(96)00010-3
  6. 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
  7. Park, Ju Cheletal. (1995),A development of Basic Planning System of Shipbuilding, IE Interface, 8(2)
  8. 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
  9. Zielinski, Stefan, Franciszek Pizechwski, and Stanislaw Popielski, An Optimization of the Ships Building Program in a Shipyard, ibid., 251-256