不确定条件下集装箱堆场出口箱具体箱位优选

摘要/Abstract

摘要： 集装箱码头堆场出口箱箱位分配是翻箱率和装船效率的关键。为合理分配堆场出口箱箱位，考虑集装箱进出场时间的随机不确定性，建立了出口箱位随机双层规划模型，分别优化堆场预期翻箱量和龙门吊取箱时的行车成本。根据双层规划模型分别优选堆场贝和栈的特点及较优解特征，设计了求解模型的启发式算法。实验结果表明,上述方法能有效地利用集装箱不确定进出场信息改善堆场箱位分配的合理性，提高作业效率。

关键词: 集装箱码头, 堆场箱位分配, 随机规划, 启发式算法

Abstract: Slot allocation of export containers in a container terminal yard has great effect on the reshuffle ratio and vessel handling efficiency. In order to make reasonable slot allocation, by considering the stochastic characteristic of container arrival and leaving time, a two-level dynamic stochastic programming model is developed. By this model, the objectives are to minimize the reshuffles when loading a ship and the storage cranes travel distance when fetching containers. Then, after analyzing the characteristics of the problem, a heuristic algorithm is presented to solve the problem by designing priority rules for bay and stack selection. Numerical experiment results show that, with the information about container arrival or leaving, the proposed method can improve container storage slot allocation.

Key words: container terminal, storage slot assignment, stochastic programming, heuristic algorithm

周鹏飞，李丕安. 不确定条件下集装箱堆场出口箱具体箱位优选[J]. 工业工程, 2013, 16(1): 25-30.

Zhou Peng-fei, Li Pi-an. Slot Allocation for Export Containers in Container Yard with Arrival and Leaving Time Uncertainties[J]. Industrial Engineering Journal , 2013, 16(1): 25-30.

参考文献

［1］Kim K H, Kim H B. Segregating space allocation models for container inventories in port container terminals ［J］. International Journal of Production Economics (S0925- 5273), 1999, 59(1): 415-423. ［2］李建忠. 集装箱港口堆场资源配置问题研究［D］.上海:上海海事大学,2005. Li Jian-zhong. Study on resource allocation of container terminal yard［D］. Shanghai: Shanghai Maritime University, 2005. ［3］Taleb-Ibrahimi M, Castilho B D, Daganzo C F. Storage space vs handling work in container terminal［J］. Transportation Research, 1993, 27B(1): 13-32.  ［4］Kim K H, Park Y M, Ryu K R. Deriving decision rules to locate export containers in container yards［J］. European Journal of Operational Research (S0377- 2217), 2000, 124(2): 89-101. ［5］刘艳,周鹏飞,康海贵. 集装箱堆场箱位分配模糊优化研究［J］.水运工程,2009(11):1-5. Liu Yan, Zhou Pen-fei, Kang Hai-gui. Fuzzy optimization of slot allocation in a container terminal［J］. Port & Waterway Engineering,2009(11):1-5. ［6］王斌.集装箱堆场基于混堆的滚动式计划堆存方法［J］.系统工程学报, 2005, 20(5): 466-471. Wang Bin. Method of planned rolling period of a container yard based on mixture storage［J］. Journal of Systems Engineering, 2005, 20(5): 466-471. ［7］Kim K Y, Kim K H. An optimal routing algorithm for a transfer crane in port container terminals［J］. Transportation Science, 1999, 33(1): 17-33. ［8］计三有, 高悦文. 集装箱堆场减少倒箱率方法研究［J］.水运工程, 2006(8): 53-61. Ji San-you, Gao Yue-wen. Reduction of rate of container transposition in container yard［J］. Port & Waterway Engineering, 2006(8): 53-61. ［9］易正俊, 李保顺, 李新强. 集装箱堆场倒箱博弈启发式优化算法［J］.上海海事大学学报,2010,31(3):47-51. Yi Zheng-jun, Li Bao-shun, Li Xin-qiang. Game heuristic optimization algorithm for reshuffle in container yards［J］.Journal of Shanghai Maritime University, 2010,31(3):47-51.〖JP〗〖ZK)〗 ［10］沈剑锋, 金淳, 高鹏. 基于知识的集装箱堆场箱位分配计划研究［J］.计算机应用研究,2007,24(9):47-51. Shen Jian-feng, Jin Chun, Gao Peng. Research on knowledge-based planning of storage space allocation in container yards［J］. Application Research of Computers, 2007, 24(9): 47-51. ［11］谢尘,何军良,苌道方. 基于混堆模式的集装箱码头出口箱进场选位策略［J］.上海海事大学学报,2008,29(4): 70-75. Xie Chen, He Jun-liang, Chang Dao-fang. Dynamic storage space allocation strategy for outbound containers based on hybrid stack mode［J］. Journal of Shanghai Maritime University, 2008, 29(4):70-75. ［12］郝聚民,纪卓尚,林焰. 混合顺序作业堆场BAY优化模型［J］.大连理工大学学报,2000,40(1):102-105. Hao Ju-min, Ji Zhuo-shang, Lin Yan. Study of optimization of a BAY of stacking［J］.Journal of Dalian University of Technology, 2000,40(1):102-105. ［13］周鹏飞,方波. 动态环境下集装箱码头堆场出口箱箱位分配建模与算法研究［J］.控制与决策, 2011,26(10): 1571-1576. Zhou Peng-fei, Fang Bo. Modeling and algorithm research on export container slots allocation under dynamic environments ［J］.Control and Decision, 2011,26(10): 1571- 1576. ［14］Kim K H, Lee J S. Satisfying constraints for locating export containers in port container terminals ［C］∥M Gavrilova, O Gervasi, V Kumar, et al. Lecture Notes in Computer Science. Germany: Springer Verlag, 2006:564-573. ［15］蔡志德. 不确定环境下集装箱堆场作业均衡优化研究［D］.大连:大连海事大学,2009. Cai Zhi-de. Research on equilibrium optimization in container yards under uncertain circumstances ［D］.Dalian: Dalian Maritime University, 2009. ［16］Hartmann S. Generating scenarios for simulation and optimization of container terminal logistics［J］. OR Spectrum, 2004, 26（2）: 171-192.

[1]	曹振宇, 蒋阳升, 罗孝羚, 杨洁, 张姚. 中小城市直达公交网络优化[J]. 工业工程, 2020, 23(6): 117-123.
[2]	朱向, 向延平. 多车多件货物平衡装载优化研究[J]. 工业工程, 2020, 23(3): 123-131.
[3]	江海, 陈峰. 面向快递同城运输的车辆路径问题研究[J]. 工业工程, 2019, 22(4): 58-63.
[4]	陈炫锐, 陈庆新, 毛宁. 板式家具企业的订单组批问题研究[J]. 工业工程, 2019, 22(2): 96-102.
[5]	伊雅丽. 研发型企业多项目人力资源调度研究——基于蚁群优化的超启发式算法[J]. 工业工程, 2018, 21(4): 104-109.
[6]	黄锦钿, 黄伟, 郑耿灶. 加工时间存在双重约束的批调度模型及算法[J]. 工业工程, 2017, 20(2): 78-85.
[7]	周娜, 舒帆, 金佩卿. 基于混合启发式算法的设备混合布局问题[J]. 工业工程, 2017, 20(1): 77-82.
[8]	徐磊, 陈璐. 道路养护中的带随机时间变量的弧路径规划问题[J]. 工业工程, 2017, 20(1): 91-98,106.
[9]	蓝海燕. 基于优化模型求解方法的多级供应链生产-库存研究进展与趋势[J]. 工业工程, 2016, 19(6): 9-16.
[10]	何梦莹, 徐梅, 张宁波, 晏福. 基于启发式算法的乘用车物流运输问题分析[J]. 工业工程, 2015, 18(5): 141-147.
[11]	关志民，陶瑾. 考虑风险规避行为的弹性供应链网络集成优化[J]. 工业工程, 2015, 18(4): 49-57.
[12]	李柏林，俞爱林，毛宁，陈庆新. 考虑人员能力差异的装配生产线优化[J]. 工业工程, 2015, 18(3): 113-118.
[13]	吴明宏1, 张丰丽2, 董广静2, 王柏琳2. 考虑库存信息的钢管批量计划优化算法[J]. 工业工程, 2015, 18(1): 42-47.
[14]	张连营1, 李彦伟1,2, 孙若昕1. 基于优先规则的模糊资源受限多项目调度[J]. 工业工程, 2014, 17(3): 13-17.
[15]	侯玲娟1, 周泓2. 基于离散差分进化算法的随机车辆路径问题[J]. 工业工程, 2014, 17(3): 101-107.