孟令通， 蒋祖华， 陶宁蓉， 刘建峰， 李柏鹤

(1. 上海交通大学 机械与动力工程学院， 上海 200240； 2. 上海海洋大学 工程学院， 上海 201306；3. 上海外高桥造船有限公司， 上海 200137)

在现代造船行业中，船舶建造以分段作为基本生产单元.分段在建造车间脱胎后，需经过预舾装、舾装、涂装、总组等工艺流程，再到船坞进行搭载并最终合拢成整船.为了协调各工艺流程的工作节拍，船厂中划分了若干堆场用于在生产流通过程中临时存放分段.堆场中的调度作业是靠平板车完成的，为了减少平板车的运输耗油量、提高堆场的调度作业效率，优化堆场调度方法至关重要[1].

利用现有的堆场布局方式及调度方法，只能解决单一规格分段的调度问题.在多规格分段堆场的堆位布局和堆场调度中，通常以牺牲空间资源利用率来达到简化调度作业的目的.由于经验型堆场布局过多，容易导致调度作业效率下降、空间利用率过低等问题.实际上，许多分段工艺具有相似性，只要组合分段的堆置时间相近且形状互补，就能够堆置在同一堆位中.设计针对组合分段的堆场调度方法，可以有效地增加堆场的空间利用率、提高船舶的生产效率，同时降低堆场的调度成本.

分段堆场调度问题是一种考虑时间及空间约束的调度问题.该问题的核心是优化船舶分段在堆场中的堆位分配、进出堆场路径及任务执行顺序，并最终达到分段存取物流成本最小化的目标[2].文献[3]分析了分……