[发明专利]基于遗传算法的分布式全流程作业车间调度方法及终端

摘要

本发明公开了基于遗传算法的分布式全流程作业车间调度方法及终端，涉及车间调度技术领域，其通过双层编码的方式将全流程作业在车间的调度流程转化为数学模型，再基于多种群求解多目标问题的遗传算法以同时优化产品的最大完成时间和机器的总运行成本，每个种群中的个体分别优化一个目标，并利用外部存档中保存的非支配解来引导个体的进化，同时利用局部搜索策略对现有的非支配解进行扰动以提升解的精度和提升算法的收敛性，最终得到多个综合考虑了产品的完成时间和机器运行的成本这两个目标的最优调度方案。解决了现有技术中综合考虑三个阶段调度生产的分布式全流程车间调度问题中存在的NP问题。