Packing Problem Research Of Navigation Co-scheduling System For The Three Gorges Gezhouba Dam

With the Three Gorges Ship Lock's establishment, the population of ships that cross dams is gradually increased. This situation makes the cooperation between Three Gorges Ship Lock and Gezhouba Ship Lock. In order to satisfy manage requirements of unified schedule of Three Gorges and Gezhouba Dam, improve the navigation capacity of two dams, meet the requirement of ships as much as possible, make the realization of modern management, Three Gorges Navigation Bureau consigns us to develop this Three Gorges --- Gezhouba cooperative schedule system. After one year development, this system has successfully run in the real environment, which is the goal of this system.Scheduling two joint dams'project on the establishment of a single lock the timetable is a matter of time series. Space is packing problems. Plans for a fixed period of time series timetable can be obtained through a number of heuristic algorithms. For example, genetic algorithms simulated annealing, tabu search algorithm, artificial neural networks. As each ship lock gate opening time series flow and the specific area of the ship, in the formulation of heuristic search, Packing is embedded 2D problems. Plan and the issue is a timetable and packing coupling problem packing algorithm directly affects the performance of the entire planning algorithm, Chamber committed to scheduling algorithm of this paper.The arrangement of two dams cooperative schedule plan is a timetable issue coupling with schedule of lock rooms. Schedule of lock rooms can be described by the two-dimension Packing model, which is a typical NP-Complete problem. In this paper, there will be three different impersonate simulation algorithms. These three algorithms have achieved good results in the practical application. Furthermore, On the basis of the proposed Act, the author introduces genetic algorithms to solve the problem. Practice shows scheduling algorithm based on genetic algorithms to achieve good results in full swing.Now just start to use The Three Gorges and Gezhouba cooperative schedule system whose scheduling algorithms make a breakthrough. But many operating modes, as a result of actual emergencies algorithm has some limitations. So the authors developed a manual planning and adjustment module, the module as an important component of the joint dispatch system, which combining automatic hand, enhance interactive, user-friendly operation has been well received by users.