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

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

单位：天津工业大学管理学院 天津300387 东北大学物流优化与控制研究所 沈阳110004 天津工业大学电气工程与自动化学院 天津300387