There are two dams in the famous Three Gorges Project on the Yangtze River, i.e., the upriver Three Gorges Dam with two locks and the downriver Gezhouba Dam with three locks. They have become traffic bottlenecks of the Yangtze River. The navigation co-scheduling of the two dams involves operation timetable of the five locks and the passage scheme of the ships. It is a very complex combinatorial optimization problem. The optimization objectives considered here is the total weighed wait-time of all ships within the scheduling period. A Mixed-Integer Nonlinear Programming (MINLP) model is established to represent this problem and a hybrid algorithm of simulated annealing and local search is designed to obtain the near optimal scheduling. The performance of this algorithm is tested under real historical data of real NCS system. And the result shows that the approach is feasible.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Hybrid Algorithm to Minimize Total Weighted Wait-Time of Ships for Navigation Co-Scheduling in the Three Gorges Project


    Contributors:
    Zhang, Xiaopan (author) / Qi, Huan (author) / Fu, Xide (author) / Yuan, Xiaohui (author)

    Conference:

    First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2007-07-09




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Hybrid Algorithm to Minimize Total Weighted Wait-Time of Ships for Navigation Co-Scheduling in the Three Gorges Project

    Zhang, X. / Qi, H. / Fu, X. et al. | British Library Conference Proceedings | 2007


    Multi-Objective Algorithm for Navigation Co-Scheduling of the Three Gorges Dam and Gezhouba Dam

    Xiao, H. / Qi, H. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007




    Hydrolink 2014/2. Three Gorges Project

    International Association for Hydro-Environment Engineering and Research (IAHR) | HENRY – Federal Waterways Engineering and Research Institute (BAW) | 2014

    Free access