• 专利标题: 基于离散量子微粒群算法的机器零件加工流水线调度方法
  • 专利标题(英): Method for scheduling machine part processing line by adopting discrete quantum particle swarm optimization
  • 申请号: CN201010592796.6
    申请日: 2010-12-17
  • 公开(公告)号: CN102073311B
    公开(公告)日: 2012-09-26
  • 发明人: 张建明毛婧敏谢磊
  • 申请人: 浙江大学
  • 申请人地址: 浙江省杭州市西湖区浙大路38号
  • 专利权人: 浙江大学
  • 当前专利权人: 浙江大学
  • 当前专利权人地址: 浙江省杭州市西湖区浙大路38号
  • 代理机构: 杭州求是专利事务所有限公司
  • 代理商 张法高
  • 主分类号: G05B19/418
  • IPC分类号: G05B19/418 G06N3/00
基于离散量子微粒群算法的机器零件加工流水线调度方法
摘要:
本发明公开了一种基于离散量子微粒群算法的机械零件加工流水线调度方法,该方法包括如下步骤:读入机器零件加工的过程操作时间;微粒种群初始化;计算每个微粒的适应值;更新每个粒子的个体最优位置及全局最优位置;基于离散量子微粒群优化的全局搜索;局部搜索;根据全局最优调度方案绘制零件加工次序甘特图。通过本发明提供的方法,改进传统量子微粒群优化在生产调度领域的局限性,克服了微粒群优化容易陷入局部最优的缺陷,具有寻优精度高、速度快的特点。本发明方法应用于机械零件加工流水线调度,能够在更短时间内求解得到更优的调度方案,操作简洁方便。原理适用范围广,可推广到制造业和流程工业等生产加工领域。
0/0