도크 공간 및 자원 제약하의 선박 건조 혼합의 최적화

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.