空间和设备资源限制条件下集装箱码头堆场空间分配两阶段优化方法.pdfVIP

Vol. 37 No.3 上海海事大学学报 第 37 卷第 3 期 2016 年9 月 Joumal of Shanghai Maritime University Sept. 2016 DOI: 10. 13340/j. js则.2016.03. ∞l 文章编号:1672 - 9498(2016)03-仪阳1-06 空间和设备资源限制条件下集装箱码头 堆场空间分配两阶段优化方法 檀财茂a ，黄有方a ，严伟b ，于航c ( a. 物流科学与工程研究院;b. 物流工程学院;c. 经济管理学院，上海海事大学，上海 201306) 摘要:针对集装箱码头堆场空间及龙门吊设备资源紧缺时的堆场空间资源分配问题，利用整数规划 方法建立集装箱堆场空间分配两阶段优化模型.第一阶段模型(Ml )对同一箱区内的航线进行组合 配对，目标是最大化堆场共享箱区的数量;第二阶段模型(M2) 对 Ml 中生成的航线组合进行堆场 空间位直分配，目标是周期内总运输成本最小.结合港口实际数据设计数值实验，验证模型的正确 性和有效性.结果显示，通过对堆场空间的分配，出口箱区和中转箱区的利用率平均可增加 18% , 能较好地解决堆场资源紧张问题. 关键词:堆场空间分配;资滞限制;整数规划;共享箱区 中固分类号: U69 1. 31 文献标志码:A A two-stage optimization method of container yard space allocation with space and equipment resource constraints TAN Caimaoa , HUANG Youfanga , YAN Wei b , YU HangC (a. Institute of Logistics Science Engineering; b. Logistics Engineering College; c. Sch∞，1 of Economics Management , Shanghai Maritime University , Shanghai 201306 , China) Abstract: Considering the yard space allocation issue with the resource constraints of yard space and cranes in container terminals , a two-stage optimization model Îs formulated for container yard space allo- cation using integer programming method. The first stage model (Ml) aims at maximizing the number of sharing blocks by pairing routes in the same yard block. The second stage model (M2) is for the yard block allocation for the pairs of routes created by Ml and its objective is to minimize the total transporta- tion