In order to improve the efficiency of ship operations in port, the problem of ship and berth scheduling in port is solved. The coordination and optimization model of waterway and berth resources contains multiple complex constraints, which are difficult to solve through precise algorithms or professional solvers. The NSGA-II algorithm is commonly used to solve multi-objective optimization problems, with the goal of minimizing the total inbound and outbound ship scheduling time and the total waiting time of ships in port. A multi-objective optimization mathematical model for the port ship scheduling problem is established. This genetic algorithm introduces a mutation operator into the NSGA-II algorithm, which can improve the quality of the initial solution and accelerate the convergence speed. Generate the initial set using random genetic operators and generate corresponding new solutions through genetic iteration. The effectiveness of the algorithm was verified by data, and the results showed that the algorithm can effectively solve the optimization problem of port ship scheduling, greatly reduce the time of ship operation in port, and better improve the efficiency of ship operation in port.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimization of ship scheduling in port based on NSGA-II algorithm


    Contributors:

    Conference:

    Ninth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2024) ; 2024 ; Guilin, China


    Published in:

    Proc. SPIE ; 13251


    Publication date :

    2024-08-28





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Electric vehicle charging scheduling optimization algorithm based on improved NSGA-II algorithm

    CHEN SIYUAN / LI DENGSHU / GENG NA et al. | European Patent Office | 2025

    Free access


    Elevator group control scheduling method based on improved NSGA-II algorithm

    CHEN BO / FENG ZEREN / WANG JIANBIN et al. | European Patent Office | 2024

    Free access

    Port ship scheduling method and system

    FANG SU / SHI LUQIANG / ZHANG BO | European Patent Office | 2022

    Free access

    Research on ship scheduling optimization in coal port with high inventory considering ship queuing priority

    Geng, Hua / Wang, Zehuan / Gao, Qi et al. | British Library Conference Proceedings | 2023