In the small- and medium-sized shipbuilding companies, the skid system, which is a kind of slips located on flat seashore, is widely used. To improve the productivity of the skid, many shipbuilders adopt the semi-tandem system, under which a number of ships can be built on a skid simultaneously. The focus of the research reported in this paper is to develop an efficient spatial schedule for the skid system that uses the semi-tandem system. First, we develop a length-time, two-dimensional packing model for this problem and propose a heuristic algorithm to use the skid efficiently when the launching schedule for ships is given. Then, by combining this heuristic and the GA (genetic algorithm), we develop a hybrid GA algorithm to determine the launching schedule of ships as well as the spatial schedule for the skid, which maximises the number of ships that can be built on the skid and minimises delayed or early launching of each ship. Through performing a series of computational experiments, we finally show that the proposed algorithm can provide solutions of good quality very efficiently.
Skid scheduling algorithm for a shipbuilding company
International Journal of Production Research ; 50 , 10 ; 2774-2784
2012
11 Seiten
Aufsatz (Zeitschrift)
Englisch
Springer Verlag | 2020
|Spatial scheduling for shape-changing mega-blocks in a shipbuilding Company
Tema Archiv | 2011
|e-Commerce - - Virtual Shipbuilding Company
Online Contents | 2001
e-Commerce - - Virtual Shipbuilding Company
Online Contents | 2001
The new shipbuilding yard of the Netherlands Shipbuilding Company, Limited, Amsterdam
Engineering Index Backfile | 1921