In order to improve the navigation capacity of ship lock of Three Gorges and relieve the backlog of ships, an optimal algorithm for ship lock scheduling is proposed, which integrates improved ant colony algorithm and surplus rectangle fill algorithm. First, the average waiting time of ships and the average utilization rate of lock chamber area is treated as the objective function, the mathematical model of ship lock scheduling problem is constructed. Second, considering the navigation rules of the Three Gorges Dam and the attributes of ships, the concept of ship weight is introduced to determine the ship entry sequence. The global search ability of the algorithm is improved by the pheromone update strategy for the optimal lock chamber arrangement and the path transfer strategy combining adaptive selection and dynamic adjustment. For each iteration the lock chamber arrangement is implemented by the surplus rectangle fill algorithm in order to improve the local search ability. Finally, the actual data of ship lock in the Three Gorges dam is used to verify the performance of the proposed algorithm, and compared with the manual arrangement strategy and CPLEX solution results. The waiting time of the proposed algorithm is reduced by 10.26 % and 2.62%, and utilization rate of ship lock is increased by 8.42 % and 7.31%, respectively. The results show that the proposed algorithm has good performance for ship lock scheduling.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Ship Lock Scheduling Method of Three Gorges Based on Improved Ant Colony and Surplus Rectangle Fill Algorithm


    Beteiligte:
    Li, Zhenyao (Autor:in) / Zhao, Zunrong (Autor:in) / Yip, Tsz Leung (Autor:in) / Wu, Bing (Autor:in)


    Erscheinungsdatum :

    2023-08-04


    Format / Umfang :

    1541198 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Ant Colony Optimization Applied to the Three Gorges Ship Lock Arrangement Optimization

    Liu, Rui Jie ;He, Dan Dan ;Wang, Li Juan | Trans Tech Publications | 2014




    Ship cross section structure optimization method based on improved bee colony algorithm

    XIANG XIANBO / YANG SHAOLONG / NIE PANG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Modeling the ship traffic in the Three Gorges area

    Hang, Fang / Di, Zhang / Shanshan, Fu et al. | IEEE | 2015