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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Skid scheduling algorithm for a shipbuilding company


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2012


    Format / Umfang :

    11 Seiten




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    Shipbuilding Company Strategy

    Bruce, George | Springer Verlag | 2020


    Spatial scheduling for shape-changing mega-blocks in a shipbuilding Company

    Koh, Shiegheun / Logendran, Rasaratnam / Choi, Daewon et al. | Tema Archiv | 2011