한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 한국경영과학회 2004년도 추계학술대회 및 정기총회
- /
- Pages.245-249
- /
- 2004
도크 공간 및 자원 제약하의 선박 건조 혼합의 최적화
An Optimization of the Ships Building Mix under Dock -Space and Resource Constraints
초록
This paper deals with two most important problems, from both practical and theoretical standpoints, arising when building the ships in 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 dock 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. The results of an experimental evaluation show that the lower bounds are tight. Practical applications of this formulation are also discussed.
키워드