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 条
  • [31] Multi-objective Job Shop Scheduling Based on Hybrid Evolutionary Algorithm and Knowledge
    Qiu Y.
    Ji W.
    Zhang C.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2020, 31 (24): : 2979 - 2987
  • [32] Q-learning driven multi-population memetic algorithm for distributed three-stage assembly hybrid flow shop scheduling with flexible preventive maintenance
    Jia, Yanhe
    Yan, Qi
    Wang, Hongfeng
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 232
  • [33] A simulated annealing algorithm for multi-objective hybrid flow shop scheduling
    Ma, Shu-Mei
    Sun, Yun
    Li, Ai-Ping
    DESIGN, MANUFACTURING AND MECHATRONICS (ICDMM 2015), 2016, : 1463 - 1473
  • [34] A hybrid fuzzy evolutionary algorithm for a multi-objective resource allocation problem
    Rachmawati, L
    Srinivasan, D
    HIS 2005: 5TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, : 55 - 60
  • [35] Solution of constrained mixed-integer multi-objective optimal power flow problem considering the hybrid multi-objective evolutionary algorithm
    Ali, Aamir
    Abbas, Ghulam
    Keerio, Muhammad Usman
    Koondhar, Mohsin Ali
    Chandni, Kiran
    Mirsaeidi, Sohrab
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2023, 17 (01) : 66 - 90
  • [36] A Multi-objective Particle Swarm Optimization for Dual-Resource Constrained Shop Scheduling with Resource Flexibility
    Zhang, Jing
    Wang, Wanliang
    Xu, Xinli
    Jie, Jing
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE FOR ENGINEERING SOLUTIONS (CIES), 2013, : 29 - 34
  • [37] Multi-objective scheduling algorithm for one worker job shop considering learning effect
    Hu J.
    Liu Z.
    Ma W.
    Wu Y.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (05): : 1361 - 1370
  • [38] Constrained parallel hybrid system multi-objective optimization based on evolutionary algorithm
    Li, S.-B. (lishaobo@gzu.edu.cn), 1600, Editorial Department of Journal of Sichuan University (44):
  • [39] Cognitive networks QoS multi-objective strategy based on Q-learning algorithm
    Wang, B. (wangbowx@163.com), 1600, Advanced Institute of Convergence Information Technology, Myoungbo Bldg 3F,, Bumin-dong 1-ga, Seo-gu, Busan, 602-816, Korea, Republic of (07):
  • [40] A hybrid water flow algorithm for multi-objective flexible flow shop scheduling problems
    Trung Hieu Tran
    Ng, Kien Ming
    ENGINEERING OPTIMIZATION, 2013, 45 (04) : 483 - 502