基于混合优化算法的船舶分段堆场间调度研究

针对船厂运输任务分段的平板车缺乏有效调度现状，以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件，建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法，并提出两种构造邻域空间的策略，利用遗传禁忌混合优化算法求解平板车运输分段的最优序列；通过深度优先遍历算法求解考虑转向次数的最优路径，从而实现对模型的求解。以某船厂实际数据为例，对模型的应用进行实例验证，结果表明：本文方法可以求解较优的调度方案，实现资源的高效利用。