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

Solving Multiobjective Fuzzy Job-Shop Scheduling Problem by a Hybrid Adaptive Differential Evolution Algorithm

Wang, Gai-Ge*; Gao, Da; Pedrycz, Witold中国海洋大学
IEEE Transactions on Industrial Informatics2022-12DOI: 10.1109/TII.2022.3165636
198被引13阅读
引用收藏
分享

摘要

The job-shop scheduling problem (JSP) is NP hard, which has very important practical significance. Because of many uncontrollable factors, such as machine delay or human factors, it is difficult to use a single real-number to express the processing and completion time of the jobs. JSP with fuzzy processing time and completion time (FJSP) can model the scheduling more comprehensively, which benefits from the developments of fuzzy sets. Fuzzy relative entropy leads to a method that can evaluate the quality of a feasible solution following the comparison between the actual value and the ideal value (the due date). Therefore, the multiobjective FJSP can be transformed into a single-objective optimization problem and solved by a hybrid adaptive differential evolution (HADE) algorithm. The maximum completion time, the total delay time, and the total energy consumption of jobs will be considered. HADE adopts a mutation strategy based on DE-current-to-best. Its parameters (CR and F) are all made adaptive and normally distributed. The new individuals are selected according to the fitness value (FRE) obtained from a population consisting of N parents and N children in HADE. The algorithm is analyzed from different viewpoints. As the experimental results demonstrate, the performance of the HADE algorithm is better than those of some other state-of-the-art algorithms (namely, ant colony optimization, artificial bee colony, and particle swarm optimization).

学科与关键词

关键词
StatisticsSociologyEntropySchedulingOptimizationJob shop schedulingGenetic algorithmsAdaptive parameter controldifferential evolutionfuzzy processing and date timefuzzy sets theoryjob-shop schedulingselection mechanism
相关
加载中…
  • Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time
    Li, Rui; Gong, Wenyin*; Lu, ChaoCOMPUTERS & INDUSTRIAL ENGINEERING, 2022, 168: 108099.被引 68
  • Multiobjective Optimization of Energy-Efficient JOB-Shop Scheduling With Dynamic Reference Point-Based Fuzzy Relative Entropy
    He, Lijun; Chiong, Raymond; Li, Wenfeng*; Dhakal, Sandeep; Cao, Yulian; Zhang, YuIEEE Transactions on Industrial Informatics, 2022, 18(1): 600-610.被引 53
  • Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problems
    Gonzalez-Rodriguez, Ines; Puente, Jorge; Jose Palacios, Juan; Vela, Camino R.*SOFT COMPUTING, 2020, 24(21): 16291-16302.被引 19
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Industrial Informatics
发表日期
2022-12
卷期
第 18 卷, 第 12 期
页码
8519-8528
DOI
10.1109/TII.2022.3165636
语言
ENGLISH
期刊等级
1区
成果收录
SCIE
资助标注
National Natural Science Foundation of China [61503165, 41576011, U1706218, 41706010, TII-21-3490]

作者

  • W

    Wang, Gai-Ge (通讯) (第一作者)

    ocean univ china

  • G

    Gao, Da

    ocean univ china

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

    Pedrycz, Witold

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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