一种采用粒子群算法进行生产调度的方法

摘要

本发明提供一种采用粒子群算法进行生产调度的方法，用于车间生产的排产与调度管理。该方法将车间所有工件的加工序列作为可行解，每一可行解作为一个粒子，全部可行解的集合构成粒子群，通过统计迭代过程中自身和群体发现的最优位置修正自身的寻优方向，从而求得最优解。其步骤为：（1）设定粒子群算法参数；（2）采用Giffler&Thompson算法产生初始解；（3）判断终止条件是否满足，如果满足则输出全局最优解，否则继续；（4）对各个粒子进行变异操作；（5）使用直接重构方法消解死锁解；（6）更新局部最优解和全局最优解，返回步骤（3）。该方法与已有方法相比，初始解具有更好的随机性，方法参数少，计算速度快，通用性好。

主权项

一种采用粒子群算法进行生产调度的方法，其特征在于：包括以下步骤：步骤1：设定粒子群算法参数；参数包括：加工的工件数量、机器数量、工艺BOM、种群大小、最大进化代数；步骤2：采用G&T算法随机生成一组粒子群的初始解，将其中最好的解设为局部最优解P_id和全局最优解P_gd。