目前造船模式趋于信息化、标准化、模块化,船舶分段的生产调度作为其中重要的一环,直接影响造船效率。作为船舶建造的基本单元,分段脱胎后需经过舾装、涂装等工艺,再到船坞搭载合拢成船,为协调各工艺节拍,划分堆场用于分段的临时存放和部分加工。在堆场内外,分段通过平板车运输,其调度过程受堆置空间、运输空间等资源限制,调度难度大、消耗成本高,不合理的分段调度方法和平板车分配策略是造成船厂内交通阻塞的主要原因。因此应优化分段调度方案,合理分配平板车,从而降低船舶分段调度成本,提高调度效率。基于此,本文做了以下研究:(1)针对分段单堆场调度,考虑分段成组技术,基于分段加工特点和形状特征,将两个小规格且进出堆场时间相近的分段在堆位内组合堆置,分析了组合分段在堆位内的干涉关系,结合深度优先搜索算法规划了分段移动路线,构建了以最小阻挡分段数量为优化目标的组合分段堆场调度模型,提出了一种基于位置权重的进场及阻挡分段堆位分配策略,并用混合算法对任务的执行顺序进行优化,得到调度方案,分析验证了调度周期,场地规格及通行能力对实验结果的影响。(2)针对平板车堆场间运输分段的调度,分析了平板车在运输分段过程中任务之间的前后约束关系,结合平板车数量和载重能力的限制,以及分段的装载、卸载时间,综合考虑平板车的空载时间、任务的拖期延迟惩罚,构建了最小物流成本为优化目标的平板车堆场间调度模型,采用贪婪算法和遗传算法对平板车任务分配进行优化,并基于约束关系对解的可行性进行了检验和修复,得到了平板车的任务分配方案,结合实例验证了算法的可行性和有效性。(3)针对分段在多个堆场中的调度,综合考虑分段工艺顺序、堆场工艺属性、分段组合等要素,建立了以最小化由阻挡分段数量和运输距离构成的移动成本为目标的多堆场调度模型,提出了阻挡分段根据其工艺流程跨堆场调度的移动策略,改进了传统的任务执行顺序调整策略并用禁忌搜索进行优化,得到调度方案,分析验证了堆场占用率、各个调度策略组合对调度结果的影响。