Study on Improving the Capacity of Locks Based on a United Scheduling Strategy

At present, the strategy of manual scheduling is applied widely to China's major inland waterway locks and implements a schedule scheme to each chamber without interaction with the other chambers at the same location. Manual scheduling depends on human experience, and there are great efficiency losses with long terms of lock running. To enhance lock capacity, this paper brings forward a united strategy for scheduling ships and establishes a non-linear programming model for the scheduling problem. We solve the model with the aid of designing a hybrid genetic algorithm combined with an approximate local search algorithm, the best fit descending algorithm (BFD), and finally take the application of JAVA programming language to implement the BFD hybrid genetic algorithm.