[发明专利]基于改进粒子群与启发式策略的生产排产方法及系统

摘要

本发明公开了基于改进粒子群与启发式策略的生产排产方法及系统；方法包括以下步骤：提出约束条件；定义目标函数即适应度函数；粒子种群初始化：通过随机方式初始化种群粒子，包括位置、速度；迭代寻优：粒子速度、位置更新，寻找最优解；设定迭代终止条件为最大迭代次数，判断是否达到迭代终止条件，若是则输出全局最优解；若否，跳转至上一步继续寻找最优解；本发明的有益效果：它通过采用新型粒子编码方式，加快了算法的计算速度，它能够解决传统粒子群优化算法处理过程中出现的局部最优问题，极大程度的避免了不可行解现象的发生，实现生产排程的高效性与最优性。

主权项

1.基于改进粒子群与启发式策略的生产排产方法，其特征是，包括以下步骤：步骤(1)：根据工单任务在工单加工过程中的时间先后逻辑关系和工单任务处理时间与处理工单任务的机器的可用时间段之间的关系提出约束条件；步骤(2)：按照工厂订单加工交货方式的不同分为两种排产策略，两种排产策略包括正排产策略和倒排产策略，如果是正排产策略就定义正排产策略的目标函数，如果是倒排产策略就定义倒排产策略的目标函数；目标函数即适应度函数；步骤(3)粒子种群初始化：通过随机方式初始化种群粒子，粒子的初始位置和粒子的初始速度随机均通过随机方式生成，粒子的排序采用序编码方式；所述序编码方式是指按照工单任务上线顺序对应的顺序进行一维顺序编码；步骤(4)：迭代寻优：根据约束条件及适应度函数计算每个粒子的适应度值，根据粒子的初始位置更新粒子经过的历史最优位置，根据粒子的适应度值最小所对应粒子的位置更新全局最优位置，最终全局最优位置对应粒子的序列即为最优工单排产方法；步骤(5)：设定迭代终止条件为最大迭代次数，判断是否达到迭代终止条件，若是则输出全局最优解；若否，跳转至步骤(4)继续寻找最优解。