摘要
针对当前内河航运中船闸调度存在的若干问题,提出了基于多阶邻接变换的船闸调度模型,即基于船舶权重和多阶邻接变换构造多个入闸序列,在宽度优先的原则上进行闸室内船舶排列后再进行评估,最优者即为调度方案。通过与先到先过编排算法、遗传算法等对比,验证了该模型的优越性,为提升内河航运运力提供了技术支撑。
Aiming at the problems existing in the ship lock dispatching of inland river navigation,a ship lock running model based multi-step transformation is proposed.A plurality of entry sequences are constructed based on the ship weight and multi-step transformation.The arrangement of the ship in the lock running is performed on the principle of width priority,and the optimal scheduling scheme is determined.By comparing with the first-come first-order algorithm and genetic algorithm,the superiority of the proposed model is verified,which provides technical support for improving inland shipping capacity.
作者
花胜强
陈正平
刘艳平
高磊
郑健兵
HUA Sheng-qiang;CHEN Zheng-ping;LIU Yan-ping;GAO Lei;ZHENG Jian-bing(NARI Group Corporation(State Grid Electric Power Research Institute),Nanjing 211000,China)
出处
《水电能源科学》
北大核心
2019年第9期163-165,168,共4页
Water Resources and Power
基金
“核高基”国家科技重大专项(2017ZX01030-201)
关键词
船闸调度
闸室利用率
邻接变换
装箱问题
最优化
ship lock dispatching
gate utilization ratio
neighbor transformation
bin packing problem
optimization
