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

1.聊城大学;2.东北大学 流程工业综合自动化国家重点实验室;3.山东师范大学

作者简介:

通讯作者:

中图分类号:

TP301

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目), 山东省高校青年创新人才引进项目


A Double Level Mutation Iterated Greedy Algorithm for Blocking Hybrid Flow Shop Scheduling
Author:
Affiliation:

1.Liaocheng university;2.The State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University;3.Shandong Normal University

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan),The youth innovation talent introduction and education program of Shandong province colleges and universities.

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

    混合流水车间调度是制造业领域的前沿方向,而研究带有阻塞约束的问题更具有现实意义。针对阻塞混合流水车间调度问题(blocking hybrid flow shop scheduling problem, BHFSP),本文以最小化最大完工时间为优化目标建立了BHFSP的数学模型并详细阐述了其计算过程,在零缓冲区特性的基础上设计了一种双层变异策略的迭代贪婪(iterated greedy algorithm with double level mutation,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 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 with double level mutation (IGDLM) algorithm is designed to solve 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 doule level into IG algorithm is able to get a better objective value, provide a better scheduling scheme for medium and large-scale BHFSP than the compared algorithms.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-04-11
  • 最后修改日期:2022-02-07
  • 录用日期:2021-06-17
  • 在线发布日期: 2021-07-12
  • 出版日期: