Scheduling for assembly sites in shipyards using linear optimization

Volume
1
Start Page
117
End Page
125
Citation
International Conference on Computer Applications in Shipbuilding 2015, ICCAS 2015. - 1 (2015): 117-125 (2015)
Contribution to Conference
17th International Conference on Computer Applications in Shipbuilding, ICCAS 2015  
Scopus ID
2-s2.0-84964829822
Publisher
Royal Institution of Naval Architects
In the caily stage of production planning in shipbuilding, the ship is divided into building units called blocks. In order to schedule the production, these blocks are allocated to resources. This is usually done by estimating the operation time of the block on an assembly site and the del ively date of the block to thc dock for final assembly. Using the operation time, the delivery datc and constraints, a planner then manually creates a schedule. The generation o(the first plan is time consuming and prone to inconsistencies. The first plan often also lacks optimization with rcgard to the target variables throughput time and reliability. The generation of schedules is a common problem in the area of linear optimization in mathcmatica. There are existing models, which can be adapted to the given problem. When a model is adapted, the focus is often set on finding a suitable level of detail, as a high level of detail might cause a huge planning effort and lead to a pseudo exact result and a lack of acceptance by the planners. This paper describes an approach to assist the planner with generating production schedules for constructions on assembly sites in shipyards, using linear optimization. 'The model considers the delivery time as a target variable, and capacity restrictions or properties of a specific assembly site as constraints. The focus is set on developing a tool with the ideal level of detail, to assist the planner in creating a better schedule for blocks on assembly sites.