The object of the long-term planning in shipyards is to assign the ordered vessels to the berths with the consideration of the workload balancing. However, there are limitations in establishing an optimized long-term plan because the workload balancing takes too much time due to the size and the complexity of the problem domain. Most shipyards currently overcome the limitations by dividing the long-term planning into two-phase of the berth planning and the capacity planning. The berth planning is being conducted with a heuristic method by considering some rules such as the berth priority and the closeness to delivery date. Then it is followed by the capacity planning, in which the workload data is considered for the workload balancing with the previously planned data. However, the heuristic method has a fundamental problems that the optimized solution is not guaranteed owing to the limits of the search range. Also, the previous production record cannot reflect the newly ordered vessel's workload precisely. In this study, a constraint satisfaction technique is used for the optimization of the berth planning. In addition, the workload prediction model is developed based on the supervised learning with a deep neural network. Finally, proposed methods are tested with the shipyard actual data, that shows the improved results.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Optimization of long-term planning with a constraint satisfaction problem algorithm with a machine learning


    Beteiligte:
    Dong Hoon Kwak (Autor:in) / Young In Cho (Autor:in) / Sung Won Choe (Autor:in) / Hyun Joo Kwon (Autor:in) / Jong Hun Woo (Autor:in)


    Erscheinungsdatum :

    2022




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Search Algorithm for the Constraint Satisfaction Problem of VRPTW

    Cruz-Chavez, Marco Antonio / Diaz-Parral, Ocotlan / Hernandez, J.A. et al. | IEEE | 2007




    TRACON Aircraft Arrival Planning and Optimization Through Spatial Constraint Satisfaction

    Bergh, Christopher P. / Krzeczowski, Kenneth J. / Davis, Thomas J. et al. | NTRS | 1995