산업공학 (IE interfaces)

  • 제22권1호
  • /
  • Pages.38-43
  • /
  • 2009
  • /
  • 1225-0996(pISSN)
  • /
  • 2234-6465(eISSN)
대한산업공학회 (Korean Institute of Industrial Engineers)
권호 표지

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

An Optimization of Ship Building Mix under N Different Docks

  • 김연민 (울산대학교산업경영공학부)
  • Kim, Yearn-Min (Department of Industrial Engineering, University of Ulsan)
  • 투고 : 2008.08.13
  • 심사 : 2008.12.01
  • 발행 : 2009.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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 ForFiveYears 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