考虑闸室面积利用率的三峡船闸调度方法

To improve the utilization rate and navigation efficiency of the Three Gorges lock chamber, a scheduling optimization algorithm combined the improving ant colony algorithm and the remaining rectangle filling algorithm for the Three Gorges ship lock was proposed. Three Gorges ship lock scheduling model was established by taking the average waiting time of ships and the utilization rate of the average lock chamber area as the objective functions. To solve the model, the ship weights were introduced based on the navigation rules and ship attributes of the Three Gorges ship lock, and the sequence of ship entry was determined. By path transfer strategy combining optimal lock chamber scheduling pheromone update strategy, adaptive selection, and dynamic adjustment, the global optimization ability of the ship lock scheduling optimization algorithm was improved. In each optimization process, the remaining rectangle filling algorithm was used to complete the ship layout in the lock chamber to avoid the algorithm falling into local optima. Taking the Three Gorges south line ship lock as an example, the method proposed was validated using actual data of ship passing through the lock, and compared with the results of manual arrangement and CPLEX solution. Results show that the average waiting time for ships used proposed is reduced by 10. 26% and 2. 62% respectively compared to manual scheduling and CPLEX solution results, and the average utilization rate of lock chamber area is increased by 8.42% and 7.31%, respectively.