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

空间与设备资源限制条件下集装箱码头堆场空间分配两阶段优化方法 　　摘要： 　　针对集装箱码头堆场空间及龙门吊设备资源紧缺时的堆场空间资源分配问题，利用整数规划方法建立集装箱堆场空间分配两阶段优化模型.第一阶段模型（M1）对同一箱区内的航线进行组合配对，目标是最大化堆场共享箱区的数量；第二阶段模型（M2）对M1中生成的航线组合进行堆场空间位置分配，目标是周期内总运输成本最小.结合港口实际数据设计数值实验，验证模型的正确性和有效性.结果显示，通过对堆场空间的分配，出口箱区和中转箱区的利用率平均可增加18%，能较好地解决堆场资源紧张问题. 　　关键词： 　　堆场空间分配； 资源限制； 整数规划； 共享箱区 　　中图分类号： U691.31 　　文献标志码： A 　　收稿日期： 　　修回日期： 　　基金项目： 国家自然科学基金71602114）； 高等学校博士学科点专项科研基金（20133121110001）；上海市晨光计划（14CG48）；上海市扬帆计划（14YF1411200）；上海市教育委员会科研创新项目（13YZ080，14YZ112）； 上海海事大学研究生创新基金（2015ycx063）；上海海事大学优秀博士论文培育项目（2015bxlp006） 　　作者简介： 　　檀财茂（1989―），男，安徽安庆人，博士研究生，研究方向为港航物流系统规划与管理，（Email） caimaotan@； 　　黄有方（1959―），男，浙江新昌人，教授，博导，博士，研究方向为物流系统优化，（Email） yhuang@ 　　A twostage optimization method of container yard space allocation 　　with space and equipment resource constraints 　　TAN Caimaoa， HUANG Youfanga， YAN Weib， YU Hangc 　　（a. Institute of Logistics Science Engineering； b. Logistics Engineering College； c. School 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 twostage optimization model is formulated for container yard space allocation using integer programming method. The first stage model （M1） 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 M1 and its objective is to minimize the total transportation cost in a cycle. The numerical experiments are designed with the actual port data to verify the correctness and effectiveness of the model. The results show that the space utilization of the blocks for outbound and transit containers can increase about 18% through the yard space allocation， and the allocation plan is good at solving the yard resource shortage problem. 　　Key words： 　　yard space allocation； resource c