计算机应用

• 人工智能与仿真 •    下一篇

基于蜻蜓算法求解柔性流水车间排产优化问题

孙树琪1,陈书宏1,2   

  1. 1. 中国科学院沈阳自动化研究所
    2.
  • 收稿日期:2019-11-28 修回日期:2020-01-15 发布日期:2020-01-15 出版日期:2020-05-09
  • 通讯作者: 孙树琪

Flexible Flow-shop scheduling problem based on dragonfly algorithm

  • Received:2019-11-28 Revised:2020-01-15 Online:2020-01-15 Published:2020-05-09

摘要: 针对柔性流水车间调度问题(FFSP),提出一种离散化的蜻蜓算法。鉴于蜻蜓算法在连续优化问题上表 现出色,为了将其应用到离散的组合优化问题上,采用工件升序排列(ROV)的编码方式,将连续位置矢量转换成工件的序列,解码过程采用最先空闲机器优先原则(FAMFR),将每个蜻蜓个体转化为可行调度,从而能够计算出其总完工时间。这两个改进使该算法适用于求解 FFSP。最后将该算法应用于 FFSP 实例进行验证,与遗传算法(GA)进行对比,实验结果表明该算法减少了8. 5%的所需加工时间,验证了它求解FFSP的有效性。

Abstract: In order to solve the Flexible Flow shop Scheduling Problem(FFSP),a discretized dragon algorithm was proposed. In view of the outstanding performance of dragonfly algorithm on continuous optimization problems,it was now applied to the discrete optimization problems. This new algorithm adopted the ROV(Ranked Order Value)coding method, converted the continuous position vector into a sequence of jobs,and a decoding method using FAMFR(First Available Machine First Rule),converted each dragonfly individual into a feasible schedule and calculated its total completion time. These two improvements make the algorithm suitable for solving FFSP. Finally,the algorithm was applied to a FFSP instance. Compared with the genetic algorithm,the experimental results show that the proposed algorithm reduces the required processing time by 8. 5%,which verifies the effectiveness of the algorithm for solving FFSP.

中图分类号: