Hits:

Indexed by:期刊论文

Date of Publication:2017-10-15

Journal:控制与决策

Included Journals:Scopus、EI、CSCD

Volume:32

Issue:10

Page Number:1914-1920

ISSN No.:1001-0920

Key Words:集装箱堆场箱位分配;图模型;禁忌搜索算法;预约机制

Abstract:针对预约交箱机制下集装箱堆场箱位优选问题,提出一种交箱次序与箱位分配的三维图表示法;基于图表示,提出压箱量和龙门吊大车行驶距离的期望求解方法.在此基础上,构建基于图的集装箱堆场出口箱位优选模型,优化堆场龙门吊行车成本和压箱量.开发了改进禁忌搜索算法,利用图表示特性缩小搜索空间并优选搜索方向,提高收敛速度.实验结果表明,所提出的算法能够在合理的时间内获得满意解,较确定性模型可减少堆场作业成本20%以上.