流域船闸群一体化调度系统设计与实践*

流域船闸群的联合调度因其影响因素多、过程复杂，一直采用人为调度和排档，没有形成一体化智能调度系统。通过对船闸调度影响因素和调度策略进行研究，将传统靠人为判断的多船闸调度决策抽象为时间上的时间表（timetable）问题和空间上的装箱（bin packing）问题的相互耦合问题，进而给出具体的调度算法流程。并以此为基础，设计信江流域的双港、八字嘴、界牌船闸三个梯级一体化调度方案，利用智能算法自动生成流域多船闸一体化计划。结果表明，本流域船闸群一体化调度系统在实践中取得良好的应用效果，可以有效提高调度智能化水平和通航效率。

Design and practice of integrated scheduling system for ship lock group in river basin

The joint scheduling of ship lock groups in the river basin is used human dispatch and scheduling because of its many influencing factors and complex process,without forming an integrated intelligent scheduling system.We carry out the study on influencing factors of ship lock dispatch and scheduling strategy,abstract traditional multiple ship locks scheduling decision by human judgment into a mutual coupling problem of timetable problem and spatial bin packing problem,and give a specific scheduling algorithm process.Based on this,we design the integrated scheduling scheme for three gradients of Shuanggang,Bazizui and Jiepai ship locks in Xinjiang River Basin,and use the intelligent algorithm to automatically generate the integrated plan for multiple ship locks in the basin.The results show that this integrated scheduling system for ship lock group in the basin achieves good application results in practice,which can effectively improve the level of scheduling intelligence and increase the efficiency of navigation.