Journal
JOURNAL OF CLEANER PRODUCTION
Volume 174, Issue -, Pages 560-576Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.jclepro.2017.10.188
Keywords
Double flexible job shop scheduling problem; Green production indicators; Human factors; Multi-objective optimization; Hybrid genetic algorithm
Categories
Funding
- National Natural Science Foundation of China [71473077]
- National Key Technology R&D Program of China [2015BAF01B00]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available