The Research On Chain Of Locks Operation Scheduling Optimization Based On Genetic Algorithm

The Grand Canal is a very important hinge of inland waterway transportation, its ship number and freight traffic is the biggest one of navigable inland channels. In recent years, with the increasing of freight traffic and the number of ship in work, the Grand Canal capacity has already can't satisfy a navigation request. Firstly, actual through capacity of the Grand Canal locks have nearly reached or exceeded designed capacity that results in serious ship delay in lock. Secondly, traffic volumes of some waterways have saturated that results waterway capacity shortage. Shortage of the canal capacity seriously influences economic benefit and development of industry agriculture, and lowered the economic performance of business enterprise. Based on genetic algorithm, lowering the ships operation time and the exaltation canal performance have certain practical value considering relativity between the locks under the existing channel and the locks condition. Combining an actual circumstance of our country, the paper studies scheduling of single-wire chain of lock and obtains some beneficial results based on comprehending research findings of predecessors.In this thesis, lock operation management and ship arrangement have been studied systemically. The characters of kinds of ships coming to lock are discussed. Principle and implementation technique of genetic algorithm are discussed clearly, and merits and demerits of every kind of implementation techniques are elaborated. Scheduling problem of single-wire chain of locks is described. The target function of scheduling problem is founded. Genetic algorithm is applied to chain of lock scheduling. Reasonable chromosome coding technique and three genetic operation arithmetic operators are adopted. A simple and usable optimization algorithm of lock scheduling is put forward. Aimed at randomness of ships coming to locks and influence of unexpected events to lock operation process, rescheduling mechanisms of chain of locks...