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

A Novel Collaborative Evolutionary Algorithm with Two-Population for Multi-Objective Flexible Job Shop Scheduling

Wang, Cuiyu; Li, Xinyu; Gao, Yiping*华中科技大学
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES2023DOI: 10.32604/cmes.2023.028098
4被引18阅读
引用收藏
分享

摘要

Job shop scheduling (JS) is an important technology for modern manufacturing. Flexible job shop scheduling (FJS) is critical in JS, and it has been widely employed in many industries, including aerospace and energy. FJS enables any machine from a certain set to handle an operation, and this is an NP-hard problem. Furthermore, due to the requirements in real-world cases, multi-objective FJS is increasingly widespread, thus increasing the challenge of solving the FJS problems. As a result, it is necessary to develop a novel method to address this challenge. To achieve this goal, a novel collaborative evolutionary algorithm with two-population based on Pareto optimality is proposed for FJS, which improves the solutions of FJS by interacting in each generation. In addition, several experimental results have demonstrated that the proposed method is promising and effective for multi-objective FJS, which has discovered some new Pareto solutions in the well-known benchmark problems, and some solutions can dominate the solutions of some other methods.

学科与关键词

关键词
Multi-objective flexible job shop schedulingPareto archive setcollaborative evolutionarycrowd similarity
相关
加载中…
  • A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
    Xiong, Jian*; Tan, Xu; Yang, Ke-wei; Xing, Li-ning; Chen, Ying-wuMATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012: 478981.被引 16
  • A Pareto-based two-stage evolutionary algorithm for flexible job shop scheduling problem with worker cooperation flexibility
    Luo, Qiang; Deng, Qianwang*; Xie, Guanhua; Gong, GuiliangROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2023, 82: 102534.被引 28
  • Evolutionary algorithms for multi-objective flexible job shop cell scheduling
    Deliktas, Derya*; Ozcan, Ender; Ustun, Ozden; Torkul, OrhanAPPLIED SOFT COMPUTING, 2021, 113: 107890.被引 21
查看全部 →

发表信息

论文状态
公开发表
期刊
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES
发表日期
2023
卷期
第 137 卷, 第 2 期
页码
1849-1870
DOI
10.32604/cmes.2023.028098
语言
ENGLISH
成果收录
SCIE
资助标注
Key R&D Program of Hubei Province [2021AAB001]; National Natural Science Foundation of China [U21B2029]

作者

  • W

    Wang, Cuiyu (第一作者)

    huazhong univ sci & technol

  • L

    Li, Xinyu

    huazhong univ sci & technol

查看全部 3 位作者收起作者
  • G

    Gao, Yiping (通讯)

    huazhong univ sci & technol

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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