ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

An energy-saving distributed flexible job shop scheduling with machine breakdowns

Zhang, Hongliang; Qin, Chaoqun; Xu, Gongjie*; Chen, Yi; Gao, Zhenhuaanhui univ technol
APPLIED SOFT COMPUTING2024-12DOI: 10.1016/j.asoc.2024.112276
2阅读
引用收藏
分享

摘要

Due to the change of consumption pattern, distributed flexible production is now becoming a major manufacturing mode. The machine breakdown seriously affects the production in workshops. How to efficiently adjust the scheduling scheme after machine breakdowns in distributed flexible job shop is an important concern for enterprises. Meanwhile, energy consumption is attracting more and more attention as environmental issues become increasingly serious. Thus, the energy-saving scheduling on distributed flexible job shop considering machine breakdowns is studied, and a mixed-integer programming model is established to optimize makespan, total energy consumption and machine load difference, simultaneously. Based on the problem characteristics, an improved memetic algorithm is designed. To improve the quality of initial solutions, an initialization strategy incorporating multiple rules is designed. An active decoding method with an adjustment strategy is adopted to fully utilize machine idleness. To expand the search range, the idea of dual-population collaborative optimization is used. Multi-level intelligent mutation operation strategies are introduced to further enhance the quality of solutions. In addition, an adaptive parameter rule is designed to adjust to appropriate search capabilities at different evolutionary stages. To verify the effectiveness of the proposed strategies and algorithm, the memetic algorithm, the artificial bee colony algorithm, the differential evolution algorithm and the estimation of distribution algorithm are chosen as comparison algorithms. The same iteration number and same running time are used as the termination criteria of all algorithms, and 60 instances of different scales are solved. The experimental results demonstrate that the effectiveness of the strategies and algorithm designed in this paper. Notably, our algorithm consistently achieved good results even when the same running time is used as the termination criterion.

学科与关键词

关键词
Distributed flexible job shopMachine breakdownsImproved memetic algorithmEnergy-saving scheduling
相关
加载中…
  • Knowledge-driven two-stage memetic algorithm for energy-efficient flexible job shop scheduling with machine breakdowns
    Luo, Cong; Gong, Wenyin*; Lu, ChaoEXPERT SYSTEMS WITH APPLICATIONS, 2024, 235: 121149.被引 21
  • An improved memetic algorithm to solve the energy-efficient distributed flexible job shop scheduling problem with transportation and start-stop constraints
    Gu, Yifan; Xu, Hua*; Yang, Jinfeng; Li, RuiMathematical Biosciences and Engineering, 2023, 20(12): 21467-21498.被引 2
  • Dynamic distributed flexible job-shop scheduling problem considering operation inspection
    Zhu, Kaikai; Gong, Guiliang*; Peng, Ningtao; Zhang, Liqiang; Huang, Dan; Luo, Qiang; Li, XiaoqiangEXPERT SYSTEMS WITH APPLICATIONS, 2023, 224: 119840.被引 25
查看全部 →

发表信息

论文状态
公开发表
期刊
APPLIED SOFT COMPUTING
发表日期
2024-12
卷期
第 167 卷
页码
112276
DOI
10.1016/j.asoc.2024.112276
语言
ENGLISH
成果收录
SCIE
资助标注
Natural Science Foundation of Anhui Province [2208085MG181]; Open Fund of Key Laboratory of Anhui Higher Education Institutes [CS2021-ZD01]; Philosophy and Social Science Research Project of Education Department of Anhui Province [2023AH051063, 2022AH040050]

作者

  • Z

    Zhang, Hongliang (第一作者)

    anhui univ technol

  • Q

    Qin, Chaoqun

    anhui univ technol

查看全部 5 位作者收起作者
  • X

    Xu, Gongjie (通讯)

  • C

    Chen, Yi

    anhui univ technol

  • G

    Gao, Zhenhua

    anhui univ technol

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417