期刊
JOURNAL OF CLEANER PRODUCTION
卷 174, 期 -, 页码 560-576出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.jclepro.2017.10.188
关键词
Double flexible job shop scheduling problem; Green production indicators; Human factors; Multi-objective optimization; Hybrid genetic algorithm
资金
- National Natural Science Foundation of China [71473077]
- National Key Technology R&D Program of China [2015BAF01B00]
In this paper, we propose an original double flexible job-shop scheduling problem (DFJSP), in which both workers and machines are flexible. Because of the characteristics of double flexibility, DFJSP conforms to practical production better than the flexible job-shop scheduling problem (FJSP). In addition, a multi objective optimization mathematic model according to the DFJSP is proposed, which is concerned with the processing time indicator that is usually optimized by most existing studies; green production indicators, namely, factors regarding environmental protection; and human factor indicators, which are actual indispensable elements that exist in the production system. Furthermore, ten benchmarks of DFJSP are presented and solved using a newly proposed hybrid genetic algorithm (NHGA). With the proposed NHGA, a new well-designed three-layer chromosome encoding method and some effective crossover and mutation operators are developed. To obtain the best combination of key parameters in NHGA, the Taguchi design of experiment method is used for their evaluation. Finally, comparisons between NHGA and NSGA-II show that the proposed NHGA has advantages in terms of the solving accuracy and efficiency of the DFJSP, particularly at a large scale. It would be beneficial to apply our proposed model to the multi-objective optimization of scheduling problems, especially those considering human factor and green production-related indicators. (C) 2017 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据