면적활용률 제고를 위한 정반배치 알고리즘 개발

Abstract

This thesis deals with a production scheduling algorithm for the block assembly shop in a shipbuilding company. At past, a person established workspace practical use plan manually refer ship production schedule But, Manual processing was problem that need much times and effort and can not cope rapidly in outside environment change. In shipbuilding industry, spatial scheduling problem takes into account not only traditional scheduling constraints such as resource capacity and due dates, but also spatial layout of locating a polygonal objects in assembly process. The problem is very hard and time consuming because it should consider both scheduling and spatial arrangement of each block simultaneously. To reflect the scheduling dynamic, we propose a Two Phase Algorithm with the FPA(Fixed Position Arrangement) strategy and LCA(Largest Contact Area) strategy. Using real shipyard data, we showed that the block assembly scheduling system based on the algorithm made a good performance.