随着信息技术的高速发展,造船模式也向智能化和精细化方向不断改进。船舶作为大宗商品,生产时要将其划分成若干分段建造,每个分段在不同的工作场地经过一系列的工艺加工后才可以在船坞组装。由于工作场地的限制,分段每经过一次作业后均需要运到不同的堆场中存储和检修。重型平板车是完成加工后的分段在工作场地和堆场之间运输的关键资源,如果某一个运输任务延迟进行,将会导致后续生产流程受到影响。同时,不同的运输计划也花费不同的运输成本,所以合理的运输是至关重要的。因此,针对船厂生产过程中,运输任务分段的平板车缺乏有效调度现状,本文从以下方面对船舶分段建造过程中的平板车运输调度进行研究。首先,对于单个平板车运输单个分段的情况,以多种承重能力的平板车与任务分段重量和任务时间窗作为约束条件,建立以平板车完成所有任务的空载行驶时间最小为目标的优化模型。船厂实际生产时,任务规模较大,一些精确算法很难在有限的时间内求解。所以本文设计遗传禁忌搜索混合算法,先用遗传算法得到质量较高的可行解,随后利用禁忌搜索算法求解平板车运输分段的最优序列,最后通过深度优先搜索算法求解考虑转向次数的最优路径,从而实现对模型的求解。其次,对于单个平板车的最大承重能力小于单个分段重量的情况,考虑多个平板车合作运输,并以多种承重能力的平板车与任务分段重量和任务时间窗作为约束条件,建立以平板车完成任务的空载行驶时间和平板车由于早到或多车合作运输产生的等待时间权重和最小为目标的优化模型。设计解的时间更新机制和禁忌搜索算法对模型求解。最后,开发一套船舶分段堆场间运输调度系统,并以上海某大型船厂实际生产数据为例,对模型和算法的应用进行实例验证。验证结果表明,本文提出的方法可以求解较优的调度方案,实现资源的高效利用。