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

Authors:
Xiaopan Zhang;Xiaohui Yuan;Yanbin Yuan
Affiliations:
Institute of System Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China;School of Hydropower & Information Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China;School of Resources & Environmental Engineering, Wuhan University of Technology, Wuhan, 430070, China
Venue:
Computers & Mathematics with Applications
Year:
2008

Citing 2
Cited 1

Local Search Genetic Algorithms for the Job Shop Scheduling Problem

Applied Intelligence
Modelling and heuristics of FMS scheduling with multiple objectives

Computers and Operations Research

Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.09

Visualization

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.