|
|||||
|
|
Improved hybrid simulated annealing algorithm for navigation scheduling for the two dams of the Three Gorges Project |
|
| Authors: | Xiaopan Zhang Xiaohui Yuan Yanbin Yuan |
| Affiliation: | aInstitute of System Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China bSchool of Hydropower & Information Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China cSchool of Resources & Environmental Engineering, Wuhan University of Technology, Wuhan, 430070, China |
| Abstract: | 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. |
| Keywords: | Simulated annealing Local search Mixed-integer nonlinear programming Optimal navigation co-scheduling Three gorges project |
| 本文献已被 ScienceDirect 等数据库收录！ | |