Packing Problem Research Of Navigation Co-scheduling System For Ship-lift At Three Georges Project And Lock

The operation of Three Gorge ship lift and the change of multi-line cascade co-scheduling environment,Before the scheduling system can’t adapt to the current environment.In order to meet three-Gezhouba Dam two hubs unified management requirements,improve the TGP double line five grade ship lock and ship lift and ship Gezhouba Dam ship through the ability to implement the smart ship scheduling, to maximize the requirements of ships passing dam,Strengthen the management of the modernization of Three Gorges Dam and Gezhouba Dam joint dispatching work, the Gezhouba Dam Three Gorges ship navigation more safe, orderly and smooth, carry out joint scheduling of the Three Gorges ship lift shiplock and cascade hub problem has become a priority among priorities. This paper from the scheduling problem on existing research work and navigation department scheduling experience, under the joint scheduling problem of ship priority and gate chamber arrangement were studied, on specific issues put forward comprehensive and effective models and methods.The factors which affect the weight of the ships are complex, and they change with the conditions of the time and the outer environment,After thorough investigation and study, Analysis of the influence factors of lockage and scheduling rule,a weight mode of ships including dynamic weight and static weight is designed in this thesis.The static weight mainly consider the type of ship, way of passing the dam and ship cargo three factors.Static weight is obtained by binary coding according to the basic information of ships,and the composite weight is calculated by considering the static weight and the waiting time of ships. The ship priority model proposed in this paper is analyzed to verify the correctness and effectiveness of this model of ship priority.The arranging of lock chambers is an important part to solve the co-scheduling of Three Gorges ship lift ship lock and cascade hub problem. Then an arranging algorithm of lock chambers based on genetic algorithm for Three Gorges-gezhou Dam is proposed, including code representation, selection strategy, crossover operator and mutation operator. The algorithm solves the contradiction between the utilization rate of chamber area and the priority of vessels passing effectively. This paper compares the arrangement results generated by the proposed algorithm with the actual manual processing results based on the ship flow data of Three Gorges Gezhouba.The comparison results fully verify the validity and practicability of the proposed algorithm.