Search

Inland river multi-line lock united scheduling is an important issue during navigation, and scheduling arrangement directly influences waterborne logistic efficiency. The research designs a kind of multi-line lock layered constraint united scheduling algorithm model. A three-layered scheduling constraint algorithm is created based on analyzing lock scheduling principle and influencing factors. The first layer builds lock chamber area matching ship branch lock model, distributing lock with lock chamber priority constraint algorithm model. The second layer builds single lock chamber quick schedule arrangement model, distributing ship to be locked of single lock chamber into lock chamber with constraint arrangement rule and algorithm process. The third layer builds time constraint lock passing model, constructing flexible lockage time algorithm based on size and speed of ship. Optimal solution of multi-line and multi-layer overall scheduling model can maximize utilization of multiple lock chambers and minimize lockage time. Actual measurement data of Changzhou four-line lock scheduling in Xijiang watershed Guangxi China shows that the mean lockage time decreases 37.50% and the mean utilization rate of lock chambers increases 31.31%. The multi-line lock layered constraint united scheduling model can effectively increase lock passing efficiency. [ABSTRACT FROM AUTHOR]