基于集装箱簇的场桥调度模型与算法

doi:10.3969/j.issn.1674-0696.2016.04.30

重庆交通大学学报（自然科学版） ›› 2016, Vol. 35 ›› Issue (4): 152-157.DOI: 10.3969/j.issn.1674-0696.2016.04.30

基于集装箱簇的场桥调度模型与算法

梁承姬¹，周聪¹,鲁渤²

（1.上海海事大学科学研究院物流研究中心，上海201306；2.中国科学院大学管理学院，北京 100190）

收稿日期:2015-11-13 修回日期:2015-12-31 出版日期:2016-08-20 发布日期:2016-08-20
作者简介:第一作者：梁承姬（1970—），女，吉林龙井人，教授，博士，主要从事物流系统运作计划与优化、口岸物流流程模拟与重组等方面的研究。E-mail:liangcj@shmtu.edu.cn。
基金资助:
国家自然科学基金项目（71471110，71301101，2014M550084）

Model and Algorithm for Yard Crane Scheduling Based on Container Groups

LIANG Chengji¹, ZHOU Cong¹, LU Bo²

(1. Logistics Research Center, Scientific Research Academy, Shanghai Maritime University, Shanghai 201306, P.R.China;2. School of Management, University of Chinese Academy of Sciences, Beijing 100190, P.R.China)

Received:2015-11-13 Revised:2015-12-31 Online:2016-08-20 Published:2016-08-20

摘要/Abstract

摘要： 为了提高场桥的作业效率，针对带有装卸顺序的集装箱簇，考虑场桥作业时的安全距离和互不跨越等约束条件，建立了场桥装卸完工时间最小为目标函数的混合整数规划模型。并根据问题自身的特点，设计了基于集装箱簇的染色体，用遗传算法进行求解。最后通过数值实验对模型与算法的有效性进行了验证。

关键词: 交通运输工程, 场桥调度, 集装箱簇, 装卸顺序, 安全距离, 遗传算法

Abstract: To improve the operation efficiency of yard crane, considering such constraints of compulsory safety distance and forbidden intercrossing in case of the handling of container group, for the purpose of the container group under handling order, a MIP model was established for yard crane scheduling problem in order to minimize the operation time of container groups subject to handling sequence during the fixed span. According to the characteristics of the problem, a genetic algorithm was developed and the chromosome representation was structured on the handling sequence of container groups. Finally, the MIP model and solution algorithm were proved by numerical experiments.

Key words: traffic and transportation engineering, yard crane scheduling, container groups, handling sequence, safe distance, genetic algorithm

中图分类号:

U693

梁承姬，周聪,鲁渤. 基于集装箱簇的场桥调度模型与算法[J]. 重庆交通大学学报（自然科学版）, 2016, 35(4): 152-157.

LIANG Chengji, ZHOU Cong, LU Bo. Model and Algorithm for Yard Crane Scheduling Based on Container Groups[J]. Journal of Chongqing Jiaotong University(Natural Science), 2016, 35(4): 152-157.

参考文献

［1］ KIM K Y, KIM K H. A routing algorithm for a single straddle carrier to load export containers onto a containership［J］. International Journal of Production Economics,1999,59(1):425-433.
［2］ Ng W C, MAK K L. Yard crane scheduling in port container terminals［J］. Applied Mathematical Modelling,2005,29(3):263-276.
［3］ LEE D H, CAO Z, MENG Q. Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm［J］. International Journal of Production Economics,2007,107(1):115-124.
［4］ LI W, WU Y, PETERING M E H, et al. Discrete time model and algorithms for container yard crane scheduling［J］. European Journal of Operational Research,2009,198(1):165-172.
［5］ HUANG Y, LIANG C, YANG Y. The optimum route problem by genetic algorithm for loading/unloading of yard crane［J］. Computers & Industrial Engineering,2009,56(3):993-1001.
［6］ GUO X, HUANG S Y, HSU W J, et al. Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information［J］. Advanced Engineering Informatics,2011,25(3):472-484.
［7］王展,陆志强,潘尔顺.堆区混贝的堆场场吊调度模型与算法［J］.系统工程理论与实践,2012,32（1）:182-188.
WANG Zhan, LU Zhiqiang, PAN Ershun. Model and algorithm for yard crane scheduling problem in a mixed stacking block［J］. Systems Engineering-Theory & Practice,2012,32（1）:182-188.
［8］郑红星,于凯.基于混合遗传算法的混堆箱区内场桥调度研究［J］.交通运输系统工程与信息,2013,13（5）:150-158.
ZHENG Hongxing, YU Kai. Yard crane scheduling in the mixture storage block based on hybrid genetic algorithm［J］. Journal of Transportation Systems Engineering and Information Technology,2013,13（5）:150-158.
［9］乐美龙,林艳艳,范志强.基于两阶段启发式算法的多场桥作业调度研究［J］.武汉理工大学学报,2012,34（1）:60-65.
LE Meilong, LIN Yanyan, FAN Zhiqiang. Research on multi-yard-crane scheduling problem based on two-phase heuristic algorithm［J］. Journal of Wuhan University of Technology,2012,34（1）:60-65.
［10］靳志宏,毛钧,徐奇,等.基于混合遗传算法的集装箱堆场装卸作业调度优化［J］.大连海事大学学报, 2012,38(1):41-44.
JIN Zhihong, MAO Jun, XU Qi, et al. Optimization on the loading/unloading schedules in container yard based on hybrid genetic algorithm［J］. Journal of Dalian Maritime University,2012,38(1):41-44.
［11］李丽丽.集装箱堆场布局与场桥调度优化研究［D］.大连:大连海事大学,2011.
LI Lili. A Study on Container Yard’s Layout and Crane Scheduling Optimization［D］. Dalian:Dalian Maritime University,2011.

[1]	李晶1,2，钟鹏1，吕靖1,2. 基于系统动力学的陆港与城市经济互动研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 1-7.
[2]	李军1，朱云升2. 三角模糊层次分析的综合评价在黄河库区船舶安全评估中的应用[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 16-22.
[3]	邓萍1,2，宋莲1，黄承锋1,2. 三峡坝区过闸船舶拥堵成本测算及对坝区货物总价值影响研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 23-30.
[4]	程谦1 ，朱晓宁2 ，卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 39-45.
[5]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[6]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[7]	李升朝，吴越，白雪萌，王玥，张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 61-66.
[8]	杨庆芳1,2,3，王立强2，郑黎黎1,2,3，孟凡运2. 一种环形交叉口交通排放及燃油消耗模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 67-73.
[9]	白翰，张康宇，王修光，燕翔，冯启龙. 合放交通流条件下城市交叉口通行能力研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 12-20.
[10]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[11]	郭文文1，计明军2，祝慧灵3，周文杰2. 集装箱码头场桥调度优化模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 66-72.
[12]	李广儒，张新，朱庆辉. 基于Adaboost的改进Elman神经网络港口吞吐量预测方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 1-5.
[13]	孙元广1，茧敏2，金华2，陈绍宽2. 城市轨道交通列车故障救援延误计算与仿真[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 6-12.
[14]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[15]	孙延浩1,2，张琦1,2，任禹谋1,2,3，孙鹏举4. 高速铁路列车调度员应急处置能力评价研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 19-25.

基于集装箱簇的场桥调度模型与算法

Model and Algorithm for Yard Crane Scheduling Based on Container Groups

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics