基于作业均衡的集装箱码头岸桥作业调度优化

doi:10.3969/j.issn.1674-0696.2016.03.31

重庆交通大学学报（自然科学版） ›› 2016, Vol. 35 ›› Issue (3): 155-161.DOI: 10.3969/j.issn.1674-0696.2016.03.31

基于作业均衡的集装箱码头岸桥作业调度优化

乐美龙，徐根龙，文洪蕊

（上海海事大学物流研究中心，上海 201306）

收稿日期:2015-12-24 修回日期:2015-03-14 出版日期:2016-06-20 发布日期:2016-06-20
作者简介:第一作者：乐美龙(1968—)，男，浙江宁波人，教授，博士，博士生导师，主要从事物流规划与管理，港航运作优化方面的研究。E-mail：lemeilong@126.com。
基金资助:
国家自然科学基金项目（71171129，71471110）；上海市科委科研计划项目（111510501900，12dz1124802）；上海市教委科研项目（11YZ137））

Quay Crane Scheduling Optimization Considering Operation Balance at Container Terminal

LE Meilong, XU Genlong, WEN Hongrui

（Logistics Research Center, Shanghai Maritime University, Shanghai 201306, P.R.China）

Received:2015-12-24 Revised:2015-03-14 Online:2016-06-20 Published:2016-06-20
Contact: 徐根龙（1989—），男，浙江江山人，硕士研究生，主要从事岸桥调度优化方面的研究。E-mail：croger4463@163.com。

摘要/Abstract

摘要： 为了提高集装箱码头资源配置的均衡性，进而提高作业人员任务分配的均衡性以及岸桥设备资源的利用率，提出了基于集装箱码头岸桥作业均衡调度优化问题。以集装箱码头岸桥作业集装箱量和作业时间两个均衡调度为目标，建立集装箱码头岸桥作业均衡的岸桥调度优化模型，并设计遗传算法来求解。通过对3种目标的结果进行比较，得出在岸桥调度过程中考虑岸桥作业量均衡有助于提高岸桥的利用率，减少岸桥无效作业时间，从而提升码头整体作业能力。

关键词: 交通运输工程, 集装箱码头, 作业均衡, 岸桥, 调度优化, 遗传算法

Abstract: In order to improve the balance of resources allocation at container terminal, and then to improve the balance of the operators’ assigned tasks and the utilization rate of the quay crane resources, a quay crane allocation optimization problem, considering operation balance between quay cranes at container terminal, was proposed. A quay crane scheduling optimization model based on the quay crane operation balance at container terminal was established, in order to balance the quantities of the containers and the operational time of quay crane operation. And a genetic algorithm was designed to solve the model. By comparing the results of three different goals, it is concluded that considering the operation balance in the quay crane scheduling process is helpful to improve the utilization rate of quay crane and reduce the quay crane invalid operation time, so as to improve the whole operation capability of the container terminal.

Key words: traffic and transportation engineering, container terminal, operation balance, quay crane, scheduling optimization, genetic algorithm

中图分类号:

U691+3

乐美龙，徐根龙，文洪蕊. 基于作业均衡的集装箱码头岸桥作业调度优化[J]. 重庆交通大学学报（自然科学版）, 2016, 35(3): 155-161.

LE Meilong, XU Genlong, WEN Hongrui. Quay Crane Scheduling Optimization Considering Operation Balance at Container Terminal[J]. Journal of Chongqing Jiaotong University(Natural Science), 2016, 35(3): 155-161.

参考文献

［1］ DAGANZO C F. The crane scheduling problem［J］. Transportation Research Part B:Methodological,1989,23(3):159-175.
［2］ KIM K H,PARK Y M. A crane scheduling method for port container terminals［J］. European Journal of Operational Research,2004,156:752-768.
［3］ LEGATO P,TRUNFIO R,MEISEL F. Modeling and solving rich quay crane scheduling problems［J］.Computers & Operations Research,2012,39(9):2063-2078.
［4］ CHUNG S H，CHOY K L. A modified genetic algorithm for quay crane scheduling operations［J］. Expert Systems with Applications,2012,39(4):4213-4221.
［5］ CHUNG S H,CHAN F T S. A workload balancing genetic algorithm for the quay crane scheduling problem［J］.International Journal of Production Research,2013,51(16)：4820-4834.
［6］曾庆成，高宇．集装箱码头装卸桥调度优化模型与算法［J］．计算机工程与应用，2006(32):217-219．
ZENG Qingcheng,GAO Yu. Model and algorithm for quay crane scheduling in container terminals［J］. Computer Engineering and Applications,2006(32):217-219.
［7］周鹏飞，康海贵.面向随机环境的集装箱码头泊位-岸桥分配方法［J］.系统工程理论与实践，2008，28（1）:161-169.
ZHOU Pengfei，KANG Haigui. Study on berth and quay-crane allocation under stochastic environments in container terminal［J］. Systems Engineering Theory & Practice,2008,28(1):161-169.
［8］曾庆成，胡祥培，杨忠振．集装箱码头泊位分配-装卸桥调度干扰管理模型［J］．系统工程理论与实践，2010，30(11):2026-2035.
ZENG Qingcheng,HU Xiangpei,YANG Zhongzhen. Model for disruption management of berth allocation & quay crane scheduling in container terminals［J］. Systems Engineering Theory & Practice,2010,30(11):2026-2035.
［9］范志强，乐美龙．最小化最大完工时间与等待时间的岸桥作业调度双目标优化及其遗传算法［J］．系统管理学报，2013，22（1）:120-127.
FAN Zhiqiang,LE Meilong. A genetic algorithm to minimize the makespan and waiting time for the bi-objective quay crane scheduling problem［J］. Journal of Systems & Management,2013,22(1):120-127.
［10］范志强．考虑任务优先约束的同类岸桥作业调度优化［J］．运筹与管理，2013，22（2）:235-242.
FAN Zhiqiang. Modeling and solving uniform quay crane scheduling problem with task precedence constraints［J］. Operations Research and Management Science,2013,22(2):235-242.
［11］徐远琴，韩晓龙．集卡与岸桥及场桥联合调度模型优化［J］．重庆交通大学学报(自然科学版)，2013，32（2）:318-320.
XU Yuanqin,HAN Xiaolong. United scheduling model optimization of yard truck,quay crane and yard crane［J］. Journal of Chongqing Jiaotong University(Natural Science),2013,32(2):318-320.
［12］高超锋，胡志华.岸桥并行作业效率约束下泊位与岸桥集成分派［J］.重庆交通大学学报(自然科学版)，2014，33(3):72-78.
GAO Chaofeng,HU Zhihua. Berth-crane allocation constrained by parallel operation efficiency of quay cranes［J］. Journal of Chongqing Jiaotong University(Natural Science),2014,33(3):72-78.
［13］王昕昕.岸边集装箱起重机动态配置与贝位调度多目标问题研究［D］.上海:上海海事大学，2014.
WANG Xinxin. Dynamic Multi-Objective Research on QCs Scheduling ased on the Bay Task［D］. Shanghai:Shanghai Maritime University，2014.
［14］GEN M,CHENG R. Genetic Algorithms and Engineering Optimization［M］. New York:John Wiley,1996.

[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.

基于作业均衡的集装箱码头岸桥作业调度优化

Quay Crane Scheduling Optimization Considering Operation Balance at Container Terminal

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics