用于分布式置换流水变速车间的双种群算法
DOI:
作者:
作者单位:

湖北工业大学

作者简介:

通讯作者:

中图分类号:

基金项目:

国家重点研发计划项目(2018YFC0116100);湖北省教育厅科学研究计划重点项目(D20211402);湖北省重点研发计划项目(2020BAB114、2023BAB094);


Dual population algorithm for distributed permutation flow shop with variable processing speed
Author:
Affiliation:

Hubei University of Technology

Fund Project:

National key research and development program(2018YFC0116100);Key Project of Science and Technology Research Program of Hubei Educational Committee (D20211402);Key Research and Development Project of Hubei Province(2020BAB114、2023BAB094);

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

    针对加工速度可变的分布式置换流水车间调度问题,以最大完工时间和机器总能量消耗为优化目标,提出了一种双种群算法。首先,采用混合四种策略的初始化方法来生成高质量的初始种群。其次,针对两个种群的特点分别设计了特定的进化方式,并引入了动态引导因子调整种群的进化方式。同时,提出调速节能策略,进一步优化能量消耗。最后,提出动态种群策略用于平衡两个种群的资源。通过仿真实验证明了各个策略的有效性,并与其他算法进行了对比,结果表明所提出的算法具有明显的优越性。

    Abstract:

    Aiming at the distributed permutation flow shop scheduling problem with variable processing speed, a double population algorithm is proposed to optimize the maximum completion time and the total energy consumption of the machine. Firstly, an initialization method that mixes four strategies is used to generate a high-quality initial population. Secondly, specific evolution methods are designed according to the characteristics of the two pop-ulations, and the dynamic guide factor is introduced to adjust the evolution mode of the population. At the same time, an energy-saving strategy for speed regulation is proposed to further optimize energy consumption. Finally, a dynamic population strategy is proposed to balance the resources of the two populations. The effectiveness of each strategy is proved by simulation experiments, and compared with other algorithms, the results show that the proposed algorithm has obvious advantages.

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

曾亮,石俊洋,胡迈,李明.用于分布式置换流水变速车间的双种群算法[J].南京信息工程大学学报,,():

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-09-05
  • 最后修改日期:2023-10-09
  • 录用日期:2023-10-11
  • 在线发布日期:
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司