公开(公告)号：CN112907057B

公开(公告)日：2022-11-11

申请号：CN202110173596.5

申请日：2021-02-06

Applicant: 北京理工大学

Inventor： 柴森春 ,  高宇晨 ,  王昭洋 ,  张百海 ,  崔灵果 ,  李慧芳 ,  姚分喜

IPC: G06Q10/06 ,  G06N3/00

Abstract: 本发明涉及一种基于改进MOPSO算法的生产调度优化方法及系统，涉及MES系统生产调度优化技术领域，包括基于获取的当前生产调度计划信息，采用设备编码方式确定初始粒子群；粒子代表当前加工任务中所有工件的加工工序的设备编号的组合；判断当前迭代次数是否到达设定迭代次数，若是则输出当前迭代次数对应的帕累托最优解集；若否则根据当前迭代次数对应的帕累托最优解集、转化后的目标函数和MOPSO算法，计算每个粒子的多目标函数值；根据粒子的多目标函数值、超体积和空间间距的混合指标策略，得到下一迭代次数对应的帕累托最优解集，返回判断步骤。本发明能够提高搜索能力，从而实现生产调度优化。

公开(公告)号：CN112907057A

公开(公告)日：2021-06-04

申请号：CN202110173596.5

申请日：2021-02-06

Applicant: 北京理工大学

Inventor： 柴森春 ,  高宇晨 ,  王昭洋 ,  张百海 ,  崔灵果 ,  李慧芳 ,  姚分喜

IPC: G06Q10/06 ,  G06N3/00

Abstract: 本发明涉及一种基于改进MOPSO算法的生产调度优化方法及系统，涉及MES系统生产调度优化技术领域，包括基于获取的当前生产调度计划信息，采用设备编码方式确定初始粒子群；粒子代表当前加工任务中所有工件的加工工序的设备编号的组合；判断当前迭代次数是否到达设定迭代次数，若是则输出当前迭代次数对应的帕累托最优解集；若否则根据当前迭代次数对应的帕累托最优解集、转化后的目标函数和MOPSO算法，计算每个粒子的多目标函数值；根据粒子的多目标函数值、超体积和空间间距的混合指标策略，得到下一迭代次数对应的帕累托最优解集，返回判断步骤。本发明能够提高搜索能力，从而实现生产调度优化。