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 条
  • [21] Multi-objective virtual network embedding algorithm based on Q-learning and curiosity-driven
    He, Mengyang
    Zhuang, Lei
    Tian, Shuaikui
    Wang, Guoqing
    Zhang, Kunli
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2018,
  • [22] Multi-objective virtual network embedding algorithm based on Q-learning and curiosity-driven
    Mengyang He
    Lei Zhuang
    Shuaikui Tian
    Guoqing Wang
    Kunli Zhang
    EURASIP Journal on Wireless Communications and Networking, 2018
  • [23] Energy-Saving Distributed Flexible Job Shop Scheduling Optimization with Dual Resource Constraints Based on Integrated Q-Learning Multi-Objective Grey Wolf Optimizer
    Zhang, Hongliang
    Chen, Yi
    Zhang, Yuteng
    Xu, Gongjie
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2024, 140 (02): : 1459 - 1483
  • [24] Distributed assembly hybrid flow shop scheduling based on shuffled frog leaping algorithm with Q-learning
    Cai J.
    Wang L.
    Lei D.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2023, 51 (12): : 37 - 44
  • [25] An online scalarization multi-objective reinforcement learning algorithm: TOPSIS Q-learning
    Mirzanejad, Mohammad
    Ebrahimi, Morteza
    Vamplew, Peter
    Veisi, Hadi
    KNOWLEDGE ENGINEERING REVIEW, 2022, 37 (04):
  • [26] A HYBRID PARTICLE SWARM EVOLUTIONARY ALGORITHM FOR CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION
    Wei, Jingxuan
    Wang, Yuping
    Wang, Hua
    COMPUTING AND INFORMATICS, 2010, 29 (05) : 701 - 718
  • [27] Accelerated multi-objective task learning using modified Q-learning algorithm
    Rajamohan, Varun Prakash
    Jagatheesaperumal, Senthil Kumar
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2024, 47 (01) : 28 - 37
  • [28] Multi-objective route recommendation method based on Q-learning algorithm
    Yu, Qingying
    Xiao, Zhenxing
    Yang, Feng
    Gong, Shan
    Shi, Gege
    Chen, Chuanming
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (04) : 7009 - 7025
  • [29] A Two-Stage Multi-Objective Evolutionary Algorithm for the Dual-Resource Constrained Flexible Job Shop Scheduling Problem with Variable Sublots
    Huang, Zekun
    Guo, Shunsheng
    Zhang, Jinbo
    Bao, Guangqiang
    Yang, Jinshan
    Wang, Lei
    PROCESSES, 2025, 13 (02)
  • [30] An efficient Q-learning integrated multi-objective hyper-heuristic approach for hybrid flow shop scheduling problems with lot streaming
    Chen, Yarong
    Du, Jinhao
    Mumtaz, Jabir
    Zhong, Jingyan
    Rauf, Mudassar
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 262