全岸线集装箱装卸桥调度模型研究.pdf

2162012,48(13)
Computer Engineering and Applications t计算机工程与应用
全岸线集装箱裝卸桥调度模型研究
董良才,宓为建
DONG Liangcai, MI Weijian
上海海事大学物流工程学院,上海200135
School of Logistics Engineering, Shanghai Maritime University, Shanghai 200135, China
DONG Liangcai, M Weijian. Research on scheduling model for quay cranes in entire coastline. Computer
Engineering and Applications, 2012, 48(13): 216-222.
Abstract: Acting as an important node in the container logistics, the quay cranes are the crucial equipments to mul-
timodal container logistics. The scheduling and allocation of quay cranes directly affect the operational efficiency of
container terminals. By analyzing the operation process of quay cranes, this paper establishes a mixed integer
dynamic programming model for the scheduling and allocation of quay cranes and utilizes genetic algorithm which
based on segment encoding technology to obtain optimization solution of the model. Ultimately, the optimized
scheduling scheme for quay cranes has been obviously improved
Key words: container terminal; entire coastline; quay cranes scheduling: genetic algorithm
摘要:集装箱装卸桥是集装箱物流多式联运的关键设备,处于整个集装箱物流的重要节点。集箱装卸桥
的调度计划直接影响集装箱码头的运作效率。通过对集荵箱码头装卸桥生产过程的研究,建立全岸线集装箱
装卸桥调度与分配的混合整数动态规划模型,并采用基于段编码技术的遗传算法,进行模型优化求解;优化后
的集装箱装卸桥调度方棄的生产效率和生产作业均衡有明显改善
关键词:集裝箱码头;全岸线;集装箱荵卸桥调度;遺传算法
文章编号:1002-8331(2012)13-0216-07文献标识码:A中图分类号:TP391.9
集装箱码头作业包括一系列互相关联的操作过生产效率。本文主要对集装箱装卸桥的作业顺序进
程,当集装箱船舶抵达码头后,岸边集装箱装卸桥行研究,建立数学模型,用遗传算法对模型进行求
(QCs)开始装卸集装箱,集装箱码头的内部集卡在岸解,最后得到优化结果。
边与堆场之间运送集装箱。堆场内暂时储存进出口
集装箱,场吊( Yard Cranes,YCs)完成堆场内集装箱1国内外研究现状
的装卸,外部集卡完成集装箱堆场和客户之间的运
目前国内外学者对集裝箱码头的集裝箱装卸桥
输。而其中集装箱装卸桥的作业顺序在很大程度上的调度问题研究,主要集中在单集装箱船舶的多集
制约码头内其他设备的调度,是其他生产作业调度装箱装卸桥的调度问题和基于泊位的集装箱装卸桥
问题,如:集卡配置、场吊分配与调度、集装箱堆存计配置问题这两方面。
划等生产计划制作的重要基础。
Daganzo"首次对多条集裝箱船的静、动态集装
作为集装箱码头第一个生产作业环节,如何安箱装卸桥调度问题进行了研究,他把集装箱船划分
排集裝箱装卸作业顺序,以实现在满足船舶离泊时为多个船区,要求任何时刻最多只能有一台集装箱
间的前提下,尽可能地缩短船舶靠泊时间,均衡集装装卸桥装卸某一船区,目标函数是最小化所有集装
箱装卸桥之间的生产作业,最终提高集装箱码头的箱船的累积延误成本,并提出了求解该问题的方
基金项目:上海市优秀学科带头人项目(No.08XD14019;上海市教委支出预算项目(No.2008086)。
作者简介:董良オ(1976-),男,博士,讲师,研究方向:エ业工程,智能决策;宓为建(1956),博士,教授。E-mai:ledong(@shmtuedu.cn
收稿日期:2010-12-24修回日期:2011-03-28CNKI出版日期:2011-07-20
DOI:10.3778jiss:1002-8331.2012.13.046htp:/iww.cnki. net/kcms/ detail/1.2127.TP.20110720.1516.051html
万方数据