针对自动升降车(ALV)与岸桥协调调度优化问题,基于边装边卸作业模式,考虑ALV装卸事件发生的时间序列及岸桥装卸事件时间窗约束,建立双目标混合整数规划模型.对ALV执行任务的序列进行优化,得出不同条件下最优作业序列和时间成本的比较结果,证明了该优化模型的实用性.为进一步分析上述结果,设计四组实验场景,对参数进行调整,分析参数变化的影响及模型的特征.分析结果表明:ALV的总时间成本随集装箱装卸任务数、ALV准备期长度的增加而增加,随时间窗的增大而减少,且ALV的车速越大,对于时间窗变化的适应性越强.
Abstract
For the coordination scheduling optimization problems between automated lifting vehicles(ALV) and quayside container cranes, based on loading and unloading operation mode and considering the time series constraint when ALV handling events happened and the time windows constraint of quay handling events, a bi-objective mathematical formulation was proposed in view of the dual cycle-loading/unloading simultaneously in quayside operation. The operation sequences of ALVs were optimized, the compared results of the optimized as well as the time costs under different constraints were gained and the optimized practicality was proved. Four experiment scenarios were performed to further analyze those above-mentioned results. Effects of parameter changes and the model features were analyzed by adjusting parameters. Comparison results show that the ALV total time costs increase with the amount of container handling task and the length of ALV preparation time, while reduce with the time windows increasing. The faster the speed of ALVs is, the more adaptations of time windows changes it gets.
关键词
自动化集装箱码头(ACT) /
自动升降车(ALV) /
混合整数规划 /
调度优化 /
时间窗
Key words
automated container terminal(ACT) /
automated lifting vehicles(ALV) /
mixed-integer program /
scheduling optimization /
time windows
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1]KEMME N.Effects of storage block layout and automated yard crane systems on the performance of seaport container terminals[J]. OR Spectrum, 2011, 34(3): 563-591.
[2]HE J, CHANG D, MI W, et al. A hybrid parallel genetic algorithm for yard cranescheduling[J]. Transportation Research Part E, 2010, 46: 136-155.
[3]邱跃龙, 陶德馨.基于时间Petri网的集装箱码头AGV调度系统建模研究[J]. 武汉理工大学学报:交通科学与工程版, 2006, 30(6): 958-960.
QIU Yue-long, TAO De-xin.Research on modeling of AGV dispatching system in container terminal based on timed petri net[J]. Journal of Wuhan University of Technology:Transportation Science & Engineering, 2006, 30(6): 958-960.(in Chinese)
[4]ANGELOUDIS P, BELL M G H.An uncertainty-aware AGV assignment algorithm for automated container terminals[J]. Transportation Research Part E, 2010, 46(12): 354–366.
[5]RASHIDI H, TSANG E P K.A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals[J]. Computers and Mathematics with Applications, 2011, 61(12): 630-641.
[6]曾庆成, 杨忠振.集装箱码头集卡调度模型与Q 学习算法[J]. 哈尔滨工程大学学报, 2008, 29(1): 1-4.
ZENG Qing-cheng,YANG Zhong-zhen.A scheduling model and Q-learning algorithm for yard trailers at container terminals[J]. Journal of Harbin Enginee ring University, 2008, 29(1): 1-4.(in Chinese)
[7]胡少龙, 胡志华.集装箱港日桥吊、龙门吊和集卡集成调度的全自由度模型[J]. 武汉理工大学学报, 2012, 34(5): 58-62.
HU Shao-long, HU Zhi-hua.Full freedom optimization for integrated quay cranes trucks and yard cranes in container port[J]. Journal of Wuhan University of Technology, 2012, 34(5): 58-62.(in Chinese)
[8]尚晶.面向双4０英尺岸桥的码头集卡调度模型与算法[J]. 华中科技大学学报:自然科学版, 2010, 38(11): 84-87.
SHANG Jing.Vehicle routing model quay cranes m and algorithm for twin 40 ft container terminals[J]. Journal Huazhong University of Science& Technology:Natural Science Edition, 2010, 38(11): 84-87.(in Chinese)
[9]王嘉民, 何琪敏, 李晓鸣.边装边卸流程的系统开发[J]. 港口装卸, 2006, 2(3):1- 4.
WANG Jia-min, HE Qi-min, LI Xiao-ming.System development for dual cycle both loading and unloading process[J]. Port Operation, 2006, 2(3): 1-4.(in Chinese)
[10]陈超, 邱建梅, 台伟力.出口箱随机入港下的码头泊位-集卡-箱区协调调度模型[J]. 交通运输工程学报, 2014, 14(6): 92-99.
CHEN Chao, QIU Jian-mei, TAI Wei-li.Coordinated scheduling model of berth-truck-block at container terminal with random arrival of export containers[J]. Journal of Traffic and Transportation Engineering, 2014, 14(6): 92-99.(in Chinese)
[11]NGUYEN V D, KIM K H.A dispatching method for automated lifting vehicles in automated port container terminals[J]. Computers & Industrial Engineering, 2009, 56(23): 1002-1020.
[12]LE H M, YASSINE A, MOUSSI R.DCA for solving the scheduling of lifting vehicle in an automated port container terminal[J]. Computational Management Science 2012, 9(11): 273-286.
[13]YANG C H, CHOI Y S, HA T Y.Simulation-based performance evaluation of transport vehicles at automated container terminals[J]. OR Spectrum, 2004, 26(3): 149-170.
[14]VIS I F A, HARIKA I.Comparison of vehicle types at an automated container terminal[J]. OR Spectrum, 2004, 26(3): 117-143.
基金
国家自然科学基金面上项目（71471109）；上海市曙光计划项目（13SG48）；上海市教委科研创新项目（14YZ100）；交通部应用基础研究项目（2015329810260）；上海市科委重点项目（12510501700）.
PDF(1153 KB)
