求解阻塞混合流水车间调度的双层变异迭代贪婪算法
CSTR:
作者:
作者单位:

1. 聊城大学 计算机学院,山东 聊城 252000;2. 东北大学 流程工业综合自动化国家重点实验室, 沈阳 110004;3. 山东师范大学 信息科学与工程学院,济南 250014

作者简介:

通讯作者:

E-mail: hanyuyan@lcu-cs.com.

中图分类号:

TP301

基金项目:

国家自然科学基金项目(61803192,61973203,61966012,61773192,61603169,61773246,71533001,62173216);山东省高校青年创新人才引进与教育项目.


A double level mutation iterated greedy algorithm for blocking hybrid flow shop scheduling
Author:
Affiliation:

1. School of Computer,Liaocheng University,Liaocheng 252000,China;2. The State Key Laboratory of Synthetical Automation for Process Industries,Northeastern University,Shenyang 110004,China;3. School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    混合流水车间调度是制造业领域的前沿方向,而研究带有阻塞约束的问题更具有现实意义.针对阻塞混合流水车间调度问题(BHFSP),以最小化最大完工时间为优化目标建立BHFSP的数学模型并详细阐述其计算过程,在零缓冲区特性的基础上设计一种双层变异策略的迭代贪婪(IGDLM)算法求解BHFSP.分析传统迭代贪婪(IG)算法中的优势和不足,针对阻塞特性提出双层变异策略来提高解的多样性,进一步平衡所提算法的全局探索和局部搜索能力.通过100个测试算例的数值仿真以及与5种代表算法的统计比较,验证所提出的双层变异策略与IG融合的算法能够得到更好的目标值,并为中大规模的BHFSP提供更优的调度方案.

    Abstract:

    Hybrid flow shop scheduling (HFSP) is a frontier direction in the manufacture field, and it is of practical significance to study the problem with blocking constraints. Aiming at the blocking hybrid flow shop scheduling problem (BHFSP), this paper establishes the mathematical model of the BHFSP with the objective of minimizing the makespan and describes its calculation process in detail. Based on the zero buffer characteristic, an iterative greedy algorithm based on a double level mutation (IGDLM) algorithm is designed to solve the BHFSP. This paper analyzes the advantages and disadvantages of the traditional IG algorithm, and a double level mutation strategy based on the blocking characteristics is proposed to improve the diversity of the solution, balancing the global exploration and exploitation abilities of the proposed algorithm. The 100 test instances numerical simulations and statistical comparison with five representative algorithms show that the proposed algorithm integrating the double level into the IG algorithm is able to get a better objective value, and provides a better scheduling scheme for the medium and large-scale BHFSP than the compared algorithms.

    参考文献
    相似文献
    引证文献
引用本文

秦浩翔,韩玉艳,陈庆达,等.求解阻塞混合流水车间调度的双层变异迭代贪婪算法[J].控制与决策,2022,37(9):2323-2332

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-07-30
  • 出版日期: 2022-09-20
文章二维码