集装箱码头同贝同步装卸调度的多阶段混合流水线模型

上海交通大学学报（自然版） ›› 2015, Vol. 49 ›› Issue (04): 499-505.

集装箱码头同贝同步装卸调度的多阶段混合流水线模型

曾庆成，陈子根，黄玲

(大连海事大学交通运输管理学院，辽宁大连 116026)

收稿日期:2014-10-27 出版日期:2015-04-28 发布日期:2015-04-28
基金资助:
国家自然科学基金资助项目(71431001,71370137)，教育部"新世纪优秀人才支持计划"(NCET-11-0859)，辽宁省高校杰出青年学者成长计划资助项目（LJQ2013057）

Multi-Stage Hybrid Flow Shop Model for Quay Crane Dual Cycling in Container Terminals

ZENG Qingcheng,CHEN Zigen,HUANG Ling

(School of Transport Management, Dalian Maritime University, Dalian 116026, Liaoning, China)

Received:2014-10-27 Online:2015-04-28 Published:2015-04-28

摘要/Abstract

摘要：

摘要：针对同贝同步装卸的无等待、阻塞和批处理等特征，将其抽象为一类特殊的混合流水线问题，建立同贝同步装卸的优化调度模型，并进行模型的下界推导.为求解模型，设计基于禁忌搜索与启发式分配规则的求解算法.最后，通过算例验证模型与算法的有效性.结果表明：所建立的模型有利于实现装卸、以及各环节的同步调度；所设计的求解方法，可以保证调度方案的科学性和有效性.
关键词：集装箱码头；同贝同步装卸；混合流水线；调度模型
中图分类号： U 691文献标志码： A

Abstract:

Abstract： Quay crane dual cycling is the most efficient and complicated operation method in container terminals. The complexity is embodied in the interrelation of multistage, the synchronous scheduling of loading and unloading operations. In this paper, the quay crane dual cycling was treated as a hybrid flow shop problem, and a scheduling optimization model was developed considering the characteristics of no waiting, block and batch processing. The lower bound of the model was formulated and algorithms based on the Tabu search and heuristics dispatching rule were designed. Besides, empirical experiments were conducted to illustrate the validity of the proposed model and algorithms. The results indicate that the proposed model helps to realize the synchronous scheduling of different stages, loading and unloading operations, and the proposed algorithms can ensure the scientific and validity of the schedule.

Key words: container terminals, quay crane dual cycling, hybrid flow shop problem, scheduling model

曾庆成，陈子根，黄玲. 集装箱码头同贝同步装卸调度的多阶段混合流水线模型[J]. 上海交通大学学报（自然版）, 2015, 49(04): 499-505.

ZENG Qingcheng,CHEN Zigen,HUANG Ling. Multi-Stage Hybrid Flow Shop Model for Quay Crane Dual Cycling in Container Terminals[J]. Journal of Shanghai Jiaotong University, 2015, 49(04): 499-505.

参考文献

［1］王嘉民，何琪敏，李晓鸣. 边装边卸流程的系统开发［J］. 港口装卸,2006(3):14.

WANG Jiamin, HE Qimin, LI Xiaoming. System developm ent for dua l cyc le both loading and unloading process ［J］. Port Operation, 2006(3):14.

［2］包起帆, 罗文斌. 现代集装箱码头的建设与运营技术［M］. 上海：上海科学技术出版社.2006.

［3］刘琴, 周强, 张艳伟. 同贝同步装卸的集装箱码头装卸工艺与堆场平面布置［J］. 水运工程, 2011(6): 6669.

LIU Qin, ZHOU Qiang, ZHANG Yanwei. On synchronous loading and unloading technology within a bay and yard layout of container terminal ［J］. Port &Waterway Engineering, 2011(6): 6669.

［4］张煜, 匡家喜, 李文峰, 等. 非标准HFSB 问题的设备协同调度研究［J］. 武汉理工大学学报：交通科学与工程版, 2012, 36(2):239242.

Zhang Yu, Kuang Jiaxin, Li Wenfeng, et al. Equipment coscheduling of nonbasic HFSB problem［J］. Journal of Wuhan University of Technology: Transportation Science& Engineering, 2012, 36(2):239242.

［5］王艳, 王永奎. 推行边装边卸工艺,提高能源利用率［J］. 资源节约与环保, 2012（2）：4850.

［6］Goodchild A V, Daganzo C F. Crane double cycling in container ports: Planning methods and evaluation ［J］.Transportation Research Part B, 2007, 41(8):875891.

［7］Goodchild A V, Daganzo C F. Double cycling strategies for container ships and their effect on ship loading and unloading operations ［J］. Transportation Science, 2006, 40(4):473483.

［8］Zhang Haiping, Kim K H. Maximizing the number of dualcycle operations of quay cranes in container terminals［J］. Computers & Industrial Engineering, 2009, 56(3): 979992.

［9］曾庆成,杨忠振,陆婧. 集装箱码头同贝同步装卸调度模型与算法［J］. 交通运输工程学报, 2010,10(1): 8893.

ZENG Qingcheng, YANG Zhongzhen, LU Jing. Scheduling model and algorithm of integrating loading and unloading operations in same shipbay at container terminal ［J］. Journal of Traffic and Transportation Engineering, 2010,10(1): 8893.

［10］TavakoliMoghaddam R, Makui A, Salahi S, et al. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports［J］. Computers & Industrial Engineering, 2009, 56 (1): 241248.

［11］Nishimura E, Imai A, Papadimitriou S. Yard trailer routing at a maritime container terminal'［J］. Transportation Research Part E, 2005, 41(1): 5376.

［12］Li Wenkai, Wu Yong, Petering M E H, et al. Robert de Souza. Discrete time model and algorithms for container yard crane scheduling ［J］. European Journal of Operational Research, 2009, 198 (1): 165172.

［13］KANG Haigui, ZHOU Pengfei. Research on programming of cranevehicle scheduling for loading containership ［J］. Journal of Dalian University of Technology, 2006, 46 (3): 372379.

［14］Chen Lu, Bostel N, Dejax P, et al. A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal［J］. European Journal of Operational Research, 2007, 181(1): 4058.

［15］Zeng Qingcheng, Yang Zhongzhen. Integrating simulation and optimization to schedule loading operations in container terminals［J］. Computers & Operations Research, 2009, 36(6):19351944.

［16］Ribas I, Leisten R, Framian J M. Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective［J］. Computers & Operations Research, 2010, 37(8): 14391454.