曾建智，张志英

(同济大学机械与能源工程学院，上海201804)



基于智能算法的船舶分段堆场调度计划与优化

曾建智，张志英

(同济大学机械与能源工程学院，上海201804)

摘要:分段的移动是船舶分段堆场调度中最主要的作业过程，而移动路径的优劣决定着分段堆场调度的效率和成本。论文通过综合考虑临时阻挡分段数量、平板车转向次数和移动距离对调度成本的影响，提出分段综合移动难度的评价标准，以此建立数学模型，并以分段综合移动难度为优化目标，利用遗传算法选择分段在堆场中停放位置的较优方案，运用禁忌搜索优化柔性出场时间分段的出场顺序，构建启发式规则来确定分段最优的进、出场路径。最后，利用某船厂的实际数据对模型进行实例验证和数值分析，结果表明，本文方法可以得到较优的堆场作业计划，实现堆场资源的高效利用。

关键词:分段堆场;遗传算法;禁忌搜索;启发式规则

船舶分段堆场是为了协调船舶生产过程中由于生产和管理的原因造成分段在不同加工工序之间无法即时周转的问题用于临时存放分段的场所。分段通过舾装、喷漆等工艺处理后运输至堆场进行预处理作业(预舾装、检验和修补等)或暂存等待后续的加工作业。由于分段体积和重量都十分庞大，无法进行垂直方向上的吊运，因此只能通过平板车进行平面方向上的运输，并且平板车一次只能运输一个船舶分段。在船舶堆场调度操作过程中，根据作业流程可分成3种分段:进场分段、出场分段和临时阻挡分段。……