基于吸引度搜索的汽车滚装码头堆场车位分配优化
2016-12-01陈晓静,胡志华*,李功君
大连理工大学学报 2016年2期
陈 晓 静, 胡 志 华*, 李 功 君
( 1.上海海事大学 物流研究中心, 上海 201306;2.上海海通国际汽车码头有限公司, 上海 200137 )
基于吸引度搜索的汽车滚装码头堆场车位分配优化
陈 晓 静1, 胡 志 华*1, 李 功 君2
( 1.上海海事大学 物流研究中心, 上海 201306;2.上海海通国际汽车码头有限公司, 上海 200137 )
为加快滚装运输过程中汽车装卸滚装船舶的周转率,促进滚装码头堆场车位资源的高效利用,研究了滚装码头堆场车位分配问题.按照成组集中分配原则,以提高成组汽车停放集中度为目标,建立了衡量成组汽车停放集中度的混合整数规划模型.进而设计吸引度搜索算法对模型进行了求解.与分支定界法相比,吸引度搜索算法在高效求解规模化算例的同时可实现解的质量较优.以上海海通汽车滚装码头堆场的车位实际布局及作业情况为背景,验证了所提模型与算法的合理性及有效性,拓展了汽车滚装码头堆场车位分配管理的理论研究.
滚装码头堆场;车位分配;集中度;混合整数规划;吸引度搜索算法
0 引 言
汽车滚装码头堆场车位分配作业是影响滚装运输作业过程中汽车装卸船舶周转率及堆场车位资源利用率的关键环节.在实际滚装运输过程中,部分水道和港湾因受潮汐影响,使得滚装船舶必须在高潮前后才能航行和进出码头,这就对汽车装卸滚装船舶的时效性具有较高的要求.此外,随着汽车滚装码头年吞吐量的增长,加之汽车无法在堆场内堆垛……
登录APP查看全文
