基于离散量子微粒群算法的机器零件加工流水线调度方法

摘要

本发明公开了一种基于离散量子微粒群算法的机械零件加工流水线调度方法,该方法包括如下步骤：读入机器零件加工的过程操作时间；微粒种群初始化；计算每个微粒的适应值；更新每个粒子的个体最优位置及全局最优位置；基于离散量子微粒群优化的全局搜索；局部搜索；根据全局最优调度方案绘制零件加工次序甘特图。通过本发明提供的方法，改进传统量子微粒群优化在生产调度领域的局限性，克服了微粒群优化容易陷入局部最优的缺陷，具有寻优精度高、速度快的特点。本发明方法应用于机械零件加工流水线调度，能够在更短时间内求解得到更优的调度方案，操作简洁方便。原理适用范围广，可推广到制造业和流程工业等生产加工领域。