公开(公告)号：CN104880949A

公开(公告)日：2015-09-02

申请号：CN201510278313.8

申请日：2015-05-27

Applicant: 江南大学

Inventor： 吴定会 ,  孔飞 ,  纪志成 ,  宋锦 ,  戴月明 ,  沈艳霞 ,  潘庭龙 ,  赵志璞 ,  谢广喜

IPC: G05B13/04 ,  G05B19/418

CPC classification number: Y02P90/02

Abstract: 基于改进鸡群算法获得零件加工最优调度方案的方法，具体包括以下步骤：步骤1、对多目标柔性车间调度问题确定优化目标的评价指标；步骤2、建立优化目标函数；步骤3、确定调度优化过程的约束条件；步骤4、设计Pareto改进鸡群算法；步骤5、进行迭代运算，输出Pareto非支配解，再从中选择符合企业需要的最优解，并对其进行解码作为最终的调度方案。本发明在满足资源约束与工序约束等条件下，以完工时间、单台机器最大负荷和所有机器总负荷为综合优化目标，采用改进鸡群算法可以迅速获得零件加工的最优调度方案；本发明对小鸡的位置更新公式中加入了向小鸡自身所在群中的公鸡学习部分，在保证算法收敛速度的同时大大提高了解的质量。

公开(公告)号：CN104880949B

公开(公告)日：2017-07-07

申请号：CN201510278313.8

申请日：2015-05-27

Applicant: 江南大学

Inventor： 吴定会 ,  孔飞 ,  纪志成 ,  宋锦 ,  戴月明 ,  沈艳霞 ,  潘庭龙 ,  赵志璞 ,  谢广喜

IPC: G05B13/04 ,  G05B19/418

CPC classification number: Y02P90/02

Abstract: 基于改进鸡群算法获得零件加工最优调度方案的方法，具体包括以下步骤：步骤1、对多目标柔性车间调度问题确定优化目标的评价指标；步骤2、建立优化目标函数；步骤3、确定调度优化过程的约束条件；步骤4、设计Pareto改进鸡群算法；步骤5、进行迭代运算，输出Pareto非支配解，再从中选择符合企业需要的最优解，并对其进行解码作为最终的调度方案。本发明在满足资源约束与工序约束等条件下，以完工时间、单台机器最大负荷和所有机器总负荷为综合优化目标，采用改进鸡群算法可以迅速获得零件加工的最优调度方案；本发明对小鸡的位置更新公式中加入了向小鸡自身所在群中的公鸡学习部分，在保证算法收敛速度的同时大大提高了解的质量。