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

摘要

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

主权项

1.一种基于离散量子微粒群算法的机械零件加工流水线调度方法，其特征在于它的步骤包括：1)读入机器零件加工的过程操作时间；2)种群初始化，设置种群规模为，解空间问题维数为；3)计算每个微粒的适应值，即流水线调度问题中的最大流程时间makespan；同时更新每个粒子的个体最优位置及全局最优位置；4)基于离散量子微粒群优化的全局搜索，按照离散量子微粒群优化的位置进化公式更新种群位置、适应值、个体最优位置，全局最优位置，和种群位置的几何中心；5)基于插入邻域结构的局部搜索；6)判断终止条件，若未达到足够好的适应值或一个预设的最大代数，则返回步骤3)，否则执行步骤7)；7)根据全局最优调度方案绘制零件加工次序甘特图。