多集装箱堆场空间分配与车辆调度集成问题的建模与优化

摘要：

论文研究卸载集装箱堆场空间分配与车辆调度的集成作业问题.在该问题中,卸载集装箱动态到达,车辆循环使用,需要同时决策集装箱堆放位置及车辆的分配和路线.对此问题建立整数规划数学模型,考虑车辆调度约束以及堆场吊机操作等实际约束,目标函数为最小化makespan.根据问题的特点设计两阶段禁忌搜索算法来求解此问题.在实验中,通过将禁忌搜索算法的结果同标准优化软件CPLEX所求得的最优解或下界比较,算法求得了其中7组算例的最优解且剩余算例平均偏差小于5％,说明所设计的算法可以有效地解决该集成问题.

关键词：集装箱堆场、车辆调度、Tabu search、makespan

所属期刊栏目：34

分类号：F253(物资经济)

资助基金：国家自然科学基金71032004

在线出版日期：2014-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：115-121