Orthogonal Design-Based NSGA-III for the Optimal Lockage Co-Scheduling Problem
Authors:
- 6 December 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 18 (8) , 2085-2095
Abstract
Lockage co-scheduling of Three Gorges Dam and Gezhou Dam (LCSTD) is a mixed-integer nonlinear optimization (MINO) problem. This paper establishes a multi-objective MINO model for the LCSTD problem, in which two criteria reflecting the interests of shippers on the one side and owners of the lock on the other side are considered as two parallel optimization objectives. The LCSTD problem is separated into three sub-problems. The first sub-problem concerns the lockage number and lockage direction determination, while the second and third sub-problems refer to lockage time optimization and ship placement, respectively. An orthogonal design-based non-dominated sorting genetic algorithm III (ONSGA-III) is presented, and then, we combine the ONSGA-III with a time-area series assignment method to optimize the LCSTD problem. Meanwhile, a heuristic adjustment strategy is proposed according to the structure of the lockage time optimization sub-problem to enhance the exploration ability of ONSGA-III. Furthermore, a compromise solution is chosen from the achieved non-dominated Pareto solutions by utilizing a membership function. Finally, the method is tested on the instances, which are extracted from historical data at Three Gorges Dam and Gezhouba Dam. The Pareto solutions achieved by the proposed method are compared with those of other methods. The simulation results demonstrate that the proposed method is efficient for solving the LCSTD problem.Keywords
Funding Information
- National Natural Science Foundation of China (51379080, 41571514)
This publication has 29 references indexed in Scilit:
- Co-scheduling of lock and water–land transshipment for ships passing the damApplied Soft Computing, 2016
- Design of a fractional order PID controller for hydraulic turbine regulating system using chaotic non-dominated sorting genetic algorithm IIEnergy Conversion and Management, 2014
- Multi-objective optimization of short-term hydrothermal scheduling using non-dominated sorting gravitational search algorithm with chaotic mutationEnergy Conversion and Management, 2014
- Multi-objective PID controller tuning for a FACTS-based damping stabilizer using Non-dominated Sorting Genetic Algorithm-IIInternational Journal of Electrical Power & Energy Systems, 2011
- The rolling horizon procedure on deterministic lockage co‐scheduling to the two dams of the Three Gorges ProjectKybernetes, 2010
- An improved multi-objective particle swarm optimizer for multi-objective problemsExpert Systems with Applications, 2010
- Series queuing network scheduling approach to co-scheduling model of three Gorges-Gezhou damJournal of Systems Science and Complexity, 2010
- Improved hybrid simulated annealing algorithm for navigation scheduling for the two dams of the Three Gorges ProjectComputers & Mathematics with Applications, 2008
- MOEA/D: A Multiobjective Evolutionary Algorithm Based on DecompositionIEEE Transactions on Evolutionary Computation, 2007
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002