[发明专利]一种基于粒子群优化模型的柔性排产方法

权利要求书

1.一种基于粒子群优化模型的柔性排产方法，其特征在于：包括以下步骤：

S1：用户输入加工工件信息；

所述加工工件信息包括任务编号、设备种类、加工时间、是否指定机床、完工时间和优先级；

S2：根据实际生产线的调度需求设置排产条件；

S3：生产排产，采用粒子群优化算法得出排产最优解；

S3-1：在可行解空间中初始化一群粒子，每个粒子都代表一个潜在的最优解；

S3-2：用三项指标去表征每一个粒子的特征；

S3-3：更新粒子位置，得到Pbest和Gbest；

Pbest即为个体极值，指一个体在它所经历的位置中计算得到的所有适应度值中最优的位置；

Gbest即为群体极值，指种群中的所有粒子的适应度值最优的位置；

S3-4：更新极值；

S4：将排产结果输出成甘特图。

2.如权利要求1所述的基于粒子群优化模型的柔性排产方法，其特征在于：优先级由数字表示，1代表最高优先级，2代表中等优先级，3为最低优先级。

3.如权利要求1所述的基于粒子群优化模型的柔性排产方法，其特征在于：调度需求情形包括紧急插单、指定机床、机床热拔插、工件暂停生产、任务指定期限和保证最高加工效率。

4.如权利要求3所述的基于粒子群优化模型的柔性排产方法，其特征在于：所述机床热拔插有包括以下两种情况：

1、在某一个机床不执行任务，将该机床推出该生产线时；

2、在需要增加生产线产能，新增机床时。

5.如权利要求1所述的基于粒子群优化模型的柔性排产方法，其特征在于：三项指标包括粒子的位置、速度和适应度。