Improved hybrid simulated annealing algorithm for navigation scheduling for the two dams of the Three Gorges Project

作者：Zhang, Xiaopan; Yuan, Xiaohui^*; Yuan, Yanbin

来源：Computers & Mathematics with Applications, 2008, 56(1): 151-159.

DOI：10.1016/j.camwa.2007.11.041

• simulated annealing
• local search
• mixed-integer nonlinear programming
• optimal navigation co-scheduling
• three gorges project

The purpose of this paper is to deal with the optimal navigation co-scheduling (NCS) for the two dams of the Three Gorges Project in China, i.e., the Three Gorges Dam and the Gezhouba Dam. The co-scheduling includes the operational scheduling for all five locks of the two dams, and the dispatching scheduling to ships applying to pass the dams. Compared with the flexible manufacturing system (FMS), a mixed-integer nonlinear programming model is designed for the NCS, and an improved hybrid algorithm of simulated annealing and local search is addressed to obtain optimal scheduling. Experiments based on real historical execution data show that the approach is feasible.

• 出版日期2008-7
• 单位华中科技大学; 武汉理工大学