基于并行遗传算法的柔性作业车间导引车智能调度方法

摘要

针对柔性作业车间调度由于调度方法约束条件设置不合理、过早收敛，导致调度效果不佳的问题，提出基于并行遗传算法的柔性作业车间导引车智能调度方法。根据导引车的负载、空载状态与任务优先等级，制定目标导引车的任务分配依据，结合有向图与带时间窗模型，描述、界定导引车智能调度问题，引入并行遗传算法，利用染色体表示路径，设计调度方法，实现智能调度。实验结果表明，该方法可以根据实际情况调整引导车路径，调度时长为71 s，并且在相同时间内调度引导车数量达到了47辆，完成1 475个任务，其具有优越的调度能力，适应性优势显著。

关键词

并行遗传算法 / 柔性作业车间 / 导引车 / 智能调度 / 路径规划