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 条
  • [41] Constrained multi-objective optimization using constrained non-dominated sorting combined with an improved hybrid multi-objective evolutionary algorithm
    Ning, Weikang
    Guo, Baolong
    Yan, Yunyi
    Wu, Xianxiang
    Wu, Jinfu
    Zhao, Dan
    ENGINEERING OPTIMIZATION, 2017, 49 (10) : 1645 - 1664
  • [42] A hybrid multi-objective evolutionary algorithm based on decomposition for green permutation flow-shop scheduling problem
    Luo, Cong
    Gong, Wen-Yin
    Kongzhi yu Juece/Control and Decision, 2024, 39 (08): : 2737 - 2745
  • [43] Two-agent stochastic flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm
    Fu, Yaping
    Wang, Hongfeng
    Tian, Guangdong
    Li, Zhiwu
    Hu, Hesuan
    JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (05) : 2257 - 2272
  • [44] Two-agent stochastic flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm
    Yaping Fu
    Hongfeng Wang
    Guangdong Tian
    Zhiwu Li
    Hesuan Hu
    Journal of Intelligent Manufacturing, 2019, 30 : 2257 - 2272
  • [45] A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization
    Lwin, Khin
    Qu, Rong
    Kendall, Graham
    APPLIED SOFT COMPUTING, 2014, 24 : 757 - 772
  • [46] A multi-class teaching-learning-based optimization for multi-objective distributed hybrid flow shop scheduling
    Lei, Deming
    Su, Bin
    KNOWLEDGE-BASED SYSTEMS, 2023, 263
  • [47] Multi-class teaching-learning-based optimization for multi-objective distributed hybrid flow shop scheduling
    Lei D.-M.
    Su B.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (02): : 303 - 313
  • [48] Multi-objective optimization of radiotherapy: distributed Q-learning and agent-based simulation
    Jalalimanesh, Ammar
    Haghighi, Hamidreza Shahabi
    Ahmadi, Abbas
    Hejazian, Hossein
    Soltani, Madjid
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2017, 29 (05) : 1071 - 1086
  • [49] Research on manufacturing flow shop scheduling method based on multi-objective evolutionary algorithm
    Yu, Xiaowen
    Li, Meng
    Ding, Ning
    Zhang, Liqing
    Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 153 - 158
  • [50] A Shuffled Frog Leaping Algorithm with Q-Learning for Distributed Hybrid Flow Shop Scheduling Problem with Energy-Saving
    Cai, Jingcao
    Wang, Lei
    JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2024, 14 (02) : 101 - 120