首页|"船闸+升船机"协同控制下的船舶调度优化

"船闸+升船机"协同控制下的船舶调度优化

Optimization of ship scheduling under cooperative control of"ship lock+ship elevator"

扫码查看
为提高"船闸+升船机"协同控制模式下的内河水运枢纽通航设施工作效率,分析该模式下通航设施和船舶过坝特点,提出一种用于"船闸+升船机"协同控制的基于滑动时间窗的船舶调度两阶段双目标整数规划优化模型.第一阶段采用滑动时间窗和先到先服务规则,设计不同船型的船舶过闸编队方案;第二阶段仍采用滑动时间窗,建立以船舶平均延误时间最短和最大泊位占用数最小为目标的双目标整数规划优化模型.使用带精英策略的非支配排序遗传算法(elitist non-dominated sorting genetic algorithm,NSGA-Ⅱ)进行求解,分别对船舶稀疏过坝、船舶密集过坝、船舶部分时段集中过坝3种情形进行仿真分析,并与不采用滑动时间窗的排队论模型进行比较.结果表明,3种情形下船舶平均延误时间均缩短了 15%以上.
In order to improve the working efficiency of the navigation facilities of inland water transportation hubs under the cooperative control of"ship lock+ship elevator",the characteristics of navigation facilities and ships passing through a dam under this mode are analyzed,and a two-stage double-objective integer programming optimization model of ship scheduling based on the sliding time window is proposed for"ship lock+ship elevator"cooperative control.In the first stage,the sliding time window and FCFS(first come,first serve)rule are adopted to design a formation scheme of heterogeneous ships passing through a lock;in the second stage,a double-objective integer programming optimization model is established based on the sliding time window,which takes the minimum of the average delay time of ships and the minimum of the maximum number of occupied berths as the objectives.The elitist non-dominated sorting genetic algorithm(NSGA-Ⅱ)is used to calculate the model,and the simulation analysis are conducted under three passing-through-a-dam situations of ships passing sparsely,densely and centrally at certain times.Compared with the queuing theory model that does not use the sliding time window,the results show that the average ship delay time in three situations decreases by above 15%.

water transportationship schedulingship passing through damdouble-objective modelship delay

杨锦、李一博、杨俊毅、姚红云、汪磊

展开 >

百色枢纽通航投资有限公司,广西 百色 533000

重庆交通大学交通运输学院,重庆 400074

水路运输 船舶调度 船舶过坝 双目标模型 船舶延误

国家自然科学基金青年科学基金重庆市教委青年项目重庆交通大学研究生科研创新项目云南省交通投资科研项目

51008321KJQN2021007152022S0035YCIC-YF-2021-12

2024

上海海事大学学报
上海海事大学

上海海事大学学报

CSTPCD北大核心
影响因子:0.578
ISSN:1672-9498
年,卷(期):2024.45(1)
  • 13