基于滚动计划的堆场出口箱存储位置分配两阶段模型

展开
  • 上海海事大学物流研究中心, 上海 201306
胡志华(1977—), 男, 教授, 博士, 研究方向为港航与物流运作优化、社会科学计算实验和计算智能. E-mail: zhhu@shmtu.edu.cn

收稿日期: 2016-02-19

  网络出版日期: 2017-10-30

基金资助

国家自然科学基金面上资助项目(71471109); 国家自然科学基金青年资助项目(71101088); 教育部博士点基金资助项目(20113121120002); 交通部应用基础研究资助项目(2015329810260); 上海市教委科研创新资助项目(14YZ100); 上海市曙光计划资助项目(13SG48)

Two-stage model for outbound containers’ space allocation assignment using rolling horizon method

Expand
  • Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China

Received date: 2016-02-19

  Online published: 2017-10-30

摘要

考虑出口箱进场时间的随机性, 将集装箱堆场出口箱箱位分配问题分为两个阶段进行研究: ①在滚动计划的基础上, 以最小化场内集卡运输距离为目标建立整数规划模型, 对到场出口箱进行箱区分配; ②以取箱装船过程中贝位内翻箱数最小和平衡贝位内各堆栈箱数为目标, 建立堆场出口箱具体箱位分配的多目标优化模型. 应用Matlab 软件中Yalmip 工具箱编程求解, 通过数值实验验证了模型的有效性. 实验结果表明, 该方法能够有效解决堆场出口箱箱位分配问题, 减小堆场设备作业量, 并通过减少翻箱操作提高码头作业效率.

本文引用格式

刘婵娟, 胡志华 . 基于滚动计划的堆场出口箱存储位置分配两阶段模型[J]. 上海大学学报(自然科学版), 2017 , 23(5) : 789 -800 . DOI: 10.12066/j.issn.1007-2861.1741

Abstract

This paper addresses storage location assignment for outbound containers. Considering randomness of the containers’ approach time, this study divides the problem into two phases. The first is distribution of blocks and bays for containers based on a rolling plane. The second is to propose a multi-objective optimization model to minimize reshuffling and balance the number of each stack. The Yalmip toolbox of Matlab is used to solve the problem. Experimental results show that proposed method can effectively solve the space allocation problem for outbound containers, and reduce the amount of yard equipment operations. Efficiency of the terminal operation is significantly improved by reducing reshuffling.

参考文献

[1] Talebibrahimi D C M. Modeling and analysis of container storage in ports [J]. Journal of Clinical Microbiology, 1989, 47(12): 4144-4145.
[2] Talebibrahimi D C M, Castilho B D, Daganzo C F. Storage space vs. handling work in container terminals [J]. Transportation Research Part B Methodological, 1993, 27(1): 13-32.
[3] Kang J K R, Kim R K H. Deriving stacking strategies for export containers with uncertain weight information [J]. Intelligent Manufacturing, 2006, 17: 399-410.
[4] Kim K H. Evaluation of the number of rehandlings in the container yards [J]. Computers and Industrial Engineering, 1997, 32(4): 701-711.
[5] 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, 2000, 124(1): 80-101.
[6] Preston P, Kozan E. An approach to determine storage locations of containers at seaport terminal [J]. Computers and Operations Research, 2001, 28(10): 983-995.
[7] Bazzazi M, Safaei N. A genetic algorithm to solve the storage space allocation problem in a container terminal [J]. Computers and Industrial Engineering, 2009, 56(1): 44-52.
[8] Chen L, Lu Z. The storage location assignment problem for outbound containers in a maritime terminal [J]. International Production Economics, 2012, 135: 73-80.
[9] Hu W, Wang H, Min Z. A storage allocation algorithm for outbound containers based on the outer-inner cellular automation [J]. Information Sciences, 2014, 281: 147-171.
[10] Zhang C, Liu J, Wan Y W, et al. Storage space allocation in container terminals [J]. Transportation Research Part B, 2003, 37: 883-903.
[11] 靳志宏, 毛钧, 李娜. 基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化[J]. 交通运输系统工程与信息, 2011, 16(3): 131-136.
[12] Park T, Choe R, Kim Y H. Dynamic adjustment of container stacking policy in an automated container terminal [J]. International Journal of Production Economics, 2011, 133(25): 385-392.
[13] 李建忠, 丁以中, 王斌. 集装箱堆场空间动态配置模型[J]. 交通运输工程学报, 2007, 3(7): 50-55.
[14] Kim K H, Park K T. A note on a dynamic space-allocation method for outbound containers [J]. European Journal of Operational Research, 2003, 148: 92-101.

文章导航

/