Lockage scheduling of Three Gorges-Gezhouba dams by hybrid of chaotic particle swarm optimization and heuristic-adjusted strategies

A model of lockage scheduling of Three Gorges-Gezhouba Dams (LSTGD) was established.LSTGD is separated into three sub-problems and solved by different methods.Chaotic embedded particle swarm optimization is proposed to solve LSTGD.Heuristic-adjusted strategies are proposed to improve the merit of the solutions. This paper establishes a mathematical model for lockage scheduling of Three Gorges-Gezhouba Dams (LSTGD) problem based on the requirement of scheduling procedure in Three Gorges-Gezhouba Dams (TG-GD) system. The lockage scheduling is separated into three sub-problems: lockage assignment (LA), timetable optimization (TO) and ship dispatch (SD) problem. We propose chaotic embedded particle swarm optimization algorithm to solve the LSTGD problem. Meanwhile, three different chaotic maps are studied and the results are compared to evaluate the effect of different maps on PSO. In addition, heuristic-adjusted strategies are proposed based on the analysis of scheduling regulation to enhance the performance of the final solution. Finally, the proposed method is tested with the real historical execution data of lockage scheduling system in Three Gorges-Gezhouba Dams. The results show that the proposed method is efficient for solving the LSTGD problem.

[1]  Yanbin Yuan,et al.  Unit commitment problem using enhanced particle swarm optimization algorithm , 2011, Soft Comput..

[2]  Xiaohui Yuan,et al.  Application of enhanced discrete differential evolution approach to unit commitment problem , 2009 .

[3]  Dung-Ying Lin,et al.  The ship routing and freight assignment problem for daily frequency operation of maritime liner shipping , 2014 .

[4]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[5]  Xiaohui Yuan,et al.  Co-Evolutionary Strategy Algorithm to the Lockage Scheduling of the Three Gorges Project , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[6]  Ahmet Bedri Özer,et al.  CIDE: Chaotically Initialized Differential Evolution , 2010, Expert Syst. Appl..

[7]  G. Moslehi,et al.  A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search , 2011 .

[8]  Xiaohui Yuan,et al.  A novel approach for economic dispatch of hydrothermal system via gravitational search algorithm , 2014, Appl. Math. Comput..

[9]  Xiaohui Yuan,et al.  An improved PSO for dynamic load dispatch of generators with valve-point effects , 2009 .

[10]  Paul Schonfeld,et al.  Metamodels for estimating waterway delays through series of queues , 1998 .

[11]  Vladimir Bugarski,et al.  Fuzzy decision support system for ship lock control , 2013, Expert Syst. Appl..

[12]  Frits C. R. Spieksma,et al.  Exact and heuristic methods for placing ships in locks , 2014, Eur. J. Oper. Res..

[13]  Xiaoping Wang,et al.  Genetic Algorithm and Tabu Search Hybrid Algorithm to Co-scheduling Model of Three Gorges-Gezhou Dam , 2009, ISNN.

[14]  Bo Jiang,et al.  Parameter identification for solid oxide fuel cells using cooperative barebone particle swarm optimization with hybrid learning , 2014 .

[15]  Yanbin Yuan,et al.  Improved hybrid simulated annealing algorithm for navigation scheduling for the two dams of the Three Gorges Project , 2008, Comput. Math. Appl..

[16]  Xiaopan Zhang,et al.  Co-scheduling model and algorithm of the three Gorges-Gezhou dam based on GA , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[17]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[18]  Min-Yuan Cheng,et al.  K-means particle swarm optimization with embedded chaotic search for solving multidimensional problems , 2012, Appl. Math. Comput..

[19]  Xiaohui Yuan,et al.  Simulation Based Parallel Genetic Algorithm to the Lockage Co-scheduling of the Three Gorges Project , 2008, 2008 International Conference on Computer Science and Software Engineering.

[20]  Xiaohui Yuan,et al.  Hydrothermal scheduling using chaotic hybrid differential evolution , 2008 .

[21]  Xiaobin Wang,et al.  An analysis on convergence of data-driven approach to ship lock scheduling , 2013, Math. Comput. Simul..

[22]  P. Arena,et al.  Self-Organization in nonrecurrent Complex Systems , 2000, Int. J. Bifurc. Chaos.

[23]  Xiaopan Zhang,et al.  Series queuing network scheduling approach to co-scheduling model of three Gorges-Gezhou dam , 2010, J. Syst. Sci. Complex..

[24]  Frits C. R. Spieksma,et al.  The generalized lock scheduling problem: An exact approach , 2014 .

[25]  Kate Smith-Miles,et al.  On chaotic simulated annealing , 1998, IEEE Trans. Neural Networks.

[26]  Hao Tian,et al.  Improved gravitational search algorithm for unit commitment considering uncertainty of wind power , 2014, Energy.

[27]  Todor Bačkalić,et al.  Ship Lock Control System Optimization using GA, PSO and ABC: A Comparative Review , 2014 .

[28]  Xiaohui Yuan,et al.  The rolling horizon procedure on deterministic lockage co-scheduling to the two dams of the Three Gorges Project , 2010, Kybernetes.

[29]  L. Douglas Smith,et al.  A Simulation Model to Evaluate Decision Rules for Lock Operations on the Upper Mississippi River , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).