A Q-learning driven multi-objective evolutionary algorithm for worker fatigue dual-resource-constrained distributed hybrid flow shop

被引:1
|
作者
Song, Haonan [1 ]
Li, Junqing [2 ,3 ]
Du, Zhaosheng [1 ]
Yu, Xin [3 ]
Xu, Ying [3 ]
Zheng, Zhixin [1 ]
Li, Jiake [2 ]
机构
[1] Liaocheng Univ, Sch Comp, Liaocheng 252000, Shandong, Peoples R China
[2] Yunnan Normal Univ, Dept Math, Kunming 650500, Yunnan, Peoples R China
[3] HengXing Univ, Sch Informat Engn, Qingdao 266199, Peoples R China
基金
美国国家科学基金会;
关键词
Distributed hybrid flow shop scheduling; Dual-resource constraints; Worker fatigue; Q-learning; Multi-objective evolutionary algorithm; SCHEDULING PROBLEM;
D O I
10.1016/j.cor.2024.106919
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In practical industrial production, workers are often critical resources in manufacturing systems. However, few studies have considered the level of worker fatigue when assigning resources and arranging tasks, which has a negative impact on productivity. To fill this gap, the distributed hybrid flow shop scheduling problem with dualresource constraints considering worker fatigue (DHFSPW) is introduced in this study. Due to the complexity and diversity of distributed manufacturing and multi-objective, a Q-learning driven multi-objective evolutionary algorithm (QMOEA) is proposed to optimize both the makespan and total energy consumption of the DHFSPW at the same time. In QMOEA, solutions are represented by a four-dimensional vector, and a decoding heuristic that accounts for real-time worker productivity is proposed. Additionally, three problem-specific initialization heuristics are developed to enhance convergence and diversity capabilities. Moreover, encoding-based crossover, mirror crossover and balanced mutation methods are presented to improve the algorithm's exploitation capabilities. Furthermore, a Q-learning based local search is employed to explore promising nondominated solutions across different dimensions. Finally, the QMOEA is assessed using a set of randomly generated instances, and a detailed comparison with state-of-the-art algorithms is performed to demonstrate its efficiency and robustness.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] A Dual-Population Genetic Algorithm with Q-Learning for Multi-Objective Distributed Hybrid Flow Shop Scheduling Problem
    Zhang, Jidong
    Cai, Jingcao
    SYMMETRY-BASEL, 2023, 15 (04):
  • [2] Sustainable Scheduling of Distributed Flow Shop Group: A Collaborative Multi-Objective Evolutionary Algorithm Driven by Indicators
    Wang, Yuhang
    Han, Yuyan
    Wang, Yuting
    Pan, Quan-Ke
    Wang, Ling
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (06) : 1794 - 1808
  • [3] Multi-objective evolutionary algorithm based on multiple neighborhoods local search for multi-objective distributed hybrid flow shop scheduling problem
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 183
  • [4] A hybrid escalating evolutionary algorithm for multi-objective flow-shop scheduling
    Shi, Ruifeng
    Zhou, Yiming
    Zhou, Hong
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 426 - +
  • [5] Hybrid flow shop scheduling problem based on evolutionary multi-objective algorithm
    School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
    Nanjing Li Gong Daxue Xuebao, 2006, 3 (327-331):
  • [6] Fast Multi-objective Hybrid Evolutionary Algorithm for Flow Shop Scheduling Problem
    Zhang, Wenqiang
    Lu, Jiaming
    Zhang, Hongmei
    Wang, Chunxiao
    Gen, Mitsuo
    PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2017, 502 : 383 - 392
  • [7] Multi-time constrained dual-resource flexible job shop scheduling based on multi-objective evolutionary algorithm
    Yang, Luda
    Lv, Zhuoxuan
    Du, Baigang
    Guo, Jun
    2024 4TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND INTELLIGENT SYSTEMS ENGINEERING, MLISE 2024, 2024, : 12 - 15
  • [8] Multi-objective energy-efficient hybrid flow shop scheduling using Q-learning and GVNS driven NSGA-II
    Li, Peize
    Xue, Qiang
    Zhang, Ziteng
    Chen, Jian
    Zhou, Dequn
    COMPUTERS & OPERATIONS RESEARCH, 2023, 159
  • [9] A cooperative coevolution algorithm for multi-objective fuzzy distributed hybrid flow shop
    Zheng, Jie
    Wang, Ling
    Wang, Jing-jing
    KNOWLEDGE-BASED SYSTEMS, 2020, 194
  • [10] Hybrid Evolutionary Algorithm for Multi-Objective Job Shop Scheduling
    Qin, Chaoyong
    Zhu, Jianjun
    Zheng, Jianguo
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 168 - +