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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




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

    Kwak, Dong Hoon / Cho, Young In / Choe, Sung Won et al. | Elsevier | 2022

    Free access

    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