计算机应用与软件2024,Vol.41Issue(3) :101-108.DOI:10.3969/j.issn.1000-386x.2024.03.016

基于滚动计划的跨运车作业序列优化

OPERATION SEQUENCE OPTIMIZATION OF STRADDLE CARRIER BASED ON ROLLING PLAN

庄沁汐 韩晓龙
计算机应用与软件2024,Vol.41Issue(3) :101-108.DOI:10.3969/j.issn.1000-386x.2024.03.016

基于滚动计划的跨运车作业序列优化

OPERATION SEQUENCE OPTIMIZATION OF STRADDLE CARRIER BASED ON ROLLING PLAN

庄沁汐 1韩晓龙1
扫码查看

作者信息

  • 1. 上海海事大学物流科学与工程研究院 上海 201306
  • 折叠

摘要

自动跨运车(Automated Straddle Carrier)是一种自动化集装箱码头水平作业设备,可独立在岸桥与堆场之间拾放集装箱.将自动化码头跨运车的作业调度问题转化为同时取货送货的车辆路径问题,以最小化完成时间为目标,建立基于滚动计划的跨运车作业分配的混合整数规划模型,结合改进挥发系数的蚁群算法,优化跨运车的作业序列.通过实验分析,得出码头运作时需配置的跨运车的数量和最优的计划期长度.

Abstract

Automated straddle carrier is a kind of automatic horizontal operation equipment for container terminals,which can pick and place containers independently between quayside bridge and storage yard.In this paper,the job scheduling problem of automatic terminal straddle carriers was transformed into the vehicle routing problem of simultaneous pick-up and delivery.With the goal of minimizing the completion time,a mixed integer programming model for the assignment of straddle carriers based on rolling plan was established.Combined with ant colony algorithm with improved volatilization coefficient,the job sequence of straddle carriers was optimized.Through experimental analysis,the number of straddle carriers and the optimal planning period length were obtained.

关键词

自动化集装箱码头/自动跨运车/蚁群算法/滚动计划法

Key words

Automated container terminal/Automated straddle carrier/Ant colony algorithm/Rolling plan method

引用本文复制引用

出版年

2024
计算机应用与软件
上海市计算技术研究所 上海计算机软件技术开发中心

计算机应用与软件

CSTPCD北大核心
影响因子:0.615
ISSN:1000-386X
参考文献量19
段落导航相关论文