出口箱随机入港下的箱区选择与箱位分配协调调度

摘要/Abstract

摘要：

针对出口箱随机入港下的分散堆放与随机选位对集装箱卡车行驶和场桥取箱作业的影响，提出了出口箱的箱区选择与箱位分配协调调度问题，并以箱区位置、箱量分配、箱位分配为决策变量，以集装箱卡车接运单位TEU平均作业时间最少、场桥作业成本最低为目标，构建了出口箱箱区选择与箱位分配两阶段非线性整数规划模型.设计了基于遗传算法的双层启发式算法，上层用于箱区搜索，确定出口箱堆放箱区及箱量分配；下层用于箱位搜寻，并依据场桥取箱顺序规则，确定具体堆放箱位或重选堆放箱区.通过算例分析结果表明：与集中入港下集中堆放相比，对出口箱随机入港下分散堆放的箱区选择与箱位分配进行协调调度同步优化，可以减少单位TEU平均装卸时间5.46%，并显著降低堆场作业成本，模型与算法可行有效.

关键词: 港口物流工程, 集装箱码头, 堆场作业, 随机入港, 箱区选择, 箱位分配

Abstract:

Aimed at the influence of scattered stacking and random slot choice for outbound containers under random arrival at port on truck travelling routes and yard crane picking-up operation, a coordinated scheduling problem of block choices and slot arrangements for outbound containers was proposed and formulated as a two-stage integreted non-linear programming model to minimize unit TEU average operating time and yard crane operating cost by using block location choice, quantity assignment, and slot arrangment in yard bays as decision variables. Meanwhile, a two-level GA-based heuristic algorithm was developed whose upper-level was used to search for the available blocks with quantities, while the lower-level was designed to optimize the slot arrangement in each yard bay based on the upper-level. The numerical experimentsal results indicate that the coordinated scheduling to the block choice and slot arrangement under outbound container random arrival could reduce the unit TEU average operating time by 5.46% and decrease the yard crane cost evidently, compared with the scenario where containers are gathered into the terminal and stacked together, which verifies the validity of the model and the algorithm.

Key words: port logistics engineering； container terminal, random arrival, scattered stacking, block choice, slot arrangement

中图分类号:

U 691.3

陈超，台伟力，杨逸蓝，曾庆成. 出口箱随机入港下的箱区选择与箱位分配协调调度[J]. 上海交通大学学报（自然版）, 2014, 48(04): 544-550.

CHEN Chao，TAI Weili，YANG Yilan，ZENG Qingcheng. Coordinated Scheduling Problem for Block Choice and Slot Arrangement Under Outbound Container Random Arrival[J]. Journal of Shanghai Jiaotong University, 2014, 48(04): 544-550.

参考文献

［1］Cao Jinxin, Lee D H, Chen Jianghang, et al. The integrated yard truck and yard crane scheduling problem: Benders’ decompositionbased methods［J］. Transportation Research Part E, 2010,46: 344353.

［2］Huang Youfang, Liang Chengji, Yang Yang. The optimum route problem by genetic algorithm for loading/unloading of yard crane［J］. Computers & Industrial Engineering, 2009,56:9931001.

［3］曾庆成, 杨忠振, 陆靖. 集装箱码头同贝同步装卸调度模型与算法［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.

［4］Chen Lu, Lu Zhiqiang. The storage location assignment problem for outbound containers in a maritime terminal［J］. Int J Production Economics, 2012,135:7380.

［5］范灵芳, 陈璐. 集装箱码头出口箱堆位分配算法［J］. 系统工程, 2011,29(10):8085.

FAN Lingfang, CHEN Lu. The bay assignment algorithm for outbound containers in container terminal［J］. Systems Engineering, 2011,29(10):8085.

［6］Lee Byung Kwon, Kim Kap Hwan. Optimizing the block size in container yards［J］. Transportation Research Part E, 2012,46: 120135.

［7］Saurí S, Martín E. Space allocating strategies for improving import yard performance at marine terminals［J］. Transportation Research Part E, 2011,47: 10381057.

［8］Golbabaie F, Seyedalizadeh S R, Ganji N, et al. multicriteria evaluation of stacking yard configuration［J］. Journal of King Saud UniversityScience, 2012,24:3946.

［9］卫家骏. 出口集装箱堆场位置的优化［J］. 重庆交通大学学报：自然科学版, 2010,29(3):470473.

WEI Jiajun. The yard location optimization for the outbound container［J］. Journal of ChongQing Jiaotong University： Natural Science, 2010, 29(3):470473.

［10］张海霖, 江志斌, 许泓. 集装箱港口集疏运调度系统作业模式的仿真分析［J］. 上海交通大学学报, 2006,40(6):10241030.

ZHANG Hailin, JIANG Zhibin, XU Hong. A simulation study of container terminal scheduling system［J］. Journal of Shanghai Jiaotong University, 2006, 40(6):10241030.

［11］张艳伟, 石来德, 宓为建, 等. 集装箱码头出口箱集港堆存模型研究［J］. 中国工程机械学报, 2007,5(1):3238.

ZHANG Yanwei, SHI Laide, MI Weijian, et al. Storage space allocation for outbound containers［J］. Chinese Journal of Consrtuction Machinery, 2007,5(1):3238.

［12］靳志宏, 兰辉, 边展, 等. 基于现实约束的集装箱装船顺序优化［J］. 大连海事大学学报, 2011,37(1):7174.

JIN Zhihong, LAN Hui, BIAN Zhan, et al. Optimization on container ship loading scheduling based on actual constraints［J］. Journal of Dalian Maritime University, 2011,37(1):7174.

［13］陈超, 张哲, 曾庆成. 集装箱码头混合交叉作业集成调度模型［J］. 交通运输工程学报, 2012,12(3):92100.

CHEN Chao, ZHANG Zhe, ZENG Qingcheng. Integrated scheduling model of mixed crossoperation for container terminal［J］. Journal of Traffic and Transportation Engineering, 2012,12(3):92100.

［14］Cordeau JeanFrancois, Laporte Gilbert, Moccia Luigi, et al. Optimizing yard assignment in an automotive transshipment terminal［J］. European Journal of Operational Research, 2011,215: 149160.

［15］张志英, 徐建祥, 计峰. 基于遗传算法的船舶分段堆场调度研究［J］. 上海交通大学学报, 2013,47(7): 967971.

ZHANG Zhiying, XU Jianxiang, JI Feng. Shipbuilding yard scheduling approach based on genetic algorithm［J］. Journal of Shanghai Jiaotong University, 2013,47(7): 967971.

[1]	张笑菊1,2，曾庆成2，陈子根2，李桃迎2. 基于同贝同步装卸的岸桥与集卡联合调度优化模型[J]. 上海交通大学学报（自然版）, 2019, 53(2): 188-196.
[2]	韩笑乐, 鞠留红, 钱丽娜, 陆志强. 集装箱进出口码头泊位-堆场协同分配的动态决策[J]. 上海交通大学学报, 2019, 53(1): 69-76.
[3]	范厚明，马梦知，姚茜,郭振峰. 集装箱堆场箱位分配及多场桥调度协同优化问题[J]. 上海交通大学学报（自然版）, 2017, 51(11): 1367-1373.
[4]	李晨，陆志强，陈璐. 具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化 [J]. 上海交通大学学报（自然版）, 2010, 44(08): 1159-1164.