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

doi:10.12066/j.issn.1007-2861.1741

上海大学学报(自然科学版) ›› 2017, Vol. 23 ›› Issue (5): 789-800.doi: 10.12066/j.issn.1007-2861.1741

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

刘婵娟, 胡志华

上海海事大学物流研究中心, 上海 201306

收稿日期:2016-02-19 出版日期:2017-10-30 发布日期:2017-10-30
通讯作者: 胡志华(1977—), 男, 教授, 博士, 研究方向为港航与物流运作优化、社会科学计算实验和计算智能. E-mail: zhhu@shmtu.edu.cn
作者简介:胡志华(1977—), 男, 教授, 博士, 研究方向为港航与物流运作优化、社会科学计算实验和计算智能. E-mail: zhhu@shmtu.edu.cn
基金资助:
国家自然科学基金面上资助项目(71471109); 国家自然科学基金青年资助项目(71101088); 教育部博士点基金资助项目(20113121120002); 交通部应用基础研究资助项目(2015329810260); 上海市教委科研创新资助项目(14YZ100); 上海市曙光计划资助项目(13SG48)

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

LIU Chanjuan, HU Zhihua

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

Received:2016-02-19 Online:2017-10-30 Published:2017-10-30

摘要/Abstract

摘要：

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

关键词: 出口箱, 多目标混合整数规划, 滚动计划, 堆场位置分配

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.

Key words: multiobjective mixed integer programming, outbound container, rolling horizon method, yard space allocation

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

LIU Chanjuan, HU Zhihua. Two-stage model for outbound containers’ space allocation assignment using rolling horizon method[J]. Journal of Shanghai University（Natural Science Edition）, 2017, 23(5): 789-800.

参考文献

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

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价