Title | ||
---|---|---|
Improved hybrid simulated annealing algorithm for navigation scheduling for the two dams of the Three Gorges Project |
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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.camwa.2007.11.041 | Computers & Mathematics with Applications |
Keywords | Field | DocType |
flexible manufacturing system,gezhouba dam,local search,hybrid simulated annealing algorithm,mixed-integer nonlinear programming model,gorges dam,simulated annealing,gorges project,optimal navigation co-scheduling,navigation scheduling,improved hybrid algorithm,three gorges project,operational scheduling,mixed-integer nonlinear programming,optimal scheduling,hybrid algorithm | Simulated annealing,Mathematical optimization,Hybrid algorithm,Scheduling (computing),Nonlinear programming,Flexible manufacturing system,Local search (optimization),Mathematics | Journal |
Volume | Issue | ISSN |
56 | 1 | Computers and Mathematics with Applications |
Citations | PageRank | References |
5 | 0.44 | 3 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaopan Zhang | 1 | 19 | 2.76 |
Xiao-Hui Yuan | 2 | 534 | 75.44 |
Yanbin Yuan | 3 | 140 | 17.67 |