当前位置: X-MOL 学术Comput. Ind. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A fatigue-conscious dual resource constrained flexible job shop scheduling problem by enhanced NSGA-II: An application from casting workshop
Computers & Industrial Engineering ( IF 6.7 ) Pub Date : 2021-07-22 , DOI: 10.1016/j.cie.2021.107557
Weihua Tan 1 , Xiaofang Yuan 1 , Jinlei Wang 1 , Xizheng Zhang 2
Affiliation  

Dual resource constrained flexible job shop scheduling problem (DRCFJSP) becomes a hot research topic in recent years. However, worker fatigue is barely considered in DRCFJSP, which will result in unsuitable task assignments for workers and bring about negative effects such as muscle fatigue and cognitive confusion. To this end, a fatigue-conscious DRCFJSP is proposed in this paper, aiming at simultaneously relieving fatigue and promoting productivity by joint scheduling of machines and workers. A multi-objective optimization model is constructed to minimize the maximum worker fatigue and makespan. Furthermore, an enhanced NSGA-II (ENSGA) is developed in this paper to cope with the proposed problem. In the ENSGA, four dispatch rules are designed to generate high-quality solutions at the initialization stage. Two neighborhood structures based on a novel method of defining the critical path are designed to strengthen the ability of local search. Finally, with the comprehensive experiments on extensive test instances and a case study from real-world casting workshop, the effectiveness of proposed ENSGA for solving the fatigue-conscious DRCFJSP is verified, and the significance of the proposed joint scheduling approach is elucidated. This work renders the decision-maker practical and effective scheduling with fatigue-conscious for the machine and worker constrained flexible manufacturing system.



中文翻译:

基于增强 NSGA-II 的疲劳意识双资源约束柔性作业车间调度问题:来自铸造车间的应用

双资源约束柔性作业车间调度问题(DRCFJSP)成为近年来的热门研究课题。然而,DRCFJSP 几乎没有考虑工人疲劳,这将导致工人的任务分配不合适,并带来肌肉疲劳和认知混乱等负面影响。为此,本文提出了一种疲劳意识DRCFJSP,旨在通过机器和工人的联合调度同时缓解疲劳和提高生产力。构建多目标优化模型以最小化最大工人疲劳和完工时间。此外,本文开发了一种增强型 NSGA-II(ENSGA)来解决所提出的问题。在 ENSGA 中,设计了四个调度规则以在初始化阶段生成高质量的解决方案。设计了两个基于定义关键路径的新方法的邻域结构,以增强局部搜索的能力。最后,通过大量测试实例的综合实验和真实铸造车间的案例研究,验证了所提出的 ENSGA 解决疲劳意识 DRCFJSP 的有效性,并阐明了所提出的联合调度方法的意义。这项工作使决策者对机器和工人受限的柔性制造系统具有疲劳意识的实用和有效的调度。验证了所提出的 ENSGA 解决疲劳意识 DRCFJSP 的有效性,并阐明了所提出的联合调度方法的意义。这项工作使决策者对机器和工人受限的柔性制造系统具有疲劳意识的实用和有效的调度。验证了所提出的 ENSGA 解决疲劳意识 DRCFJSP 的有效性,并阐明了所提出的联合调度方法的意义。这项工作使决策者对机器和工人受限的柔性制造系统具有疲劳意识的实用和有效的调度。

更新日期:2021-07-28
down
wechat
bug