Hits:

Indexed by:期刊论文

Date of Publication:2021-01-10

Journal:JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION

Volume:16

Issue:6

Page Number:2943-2969

ISSN No.:1547-5816

Key Words:IPPS; flexible job-shop scheduling; operation flexibility; processing flexibility; Genetic Algorithm

Abstract:This paper considers the Flexible Job-shop Scheduling Problem with Operation and Processing flexibility (FJSP-OP) with the objective of minimizing the makespan. A Genetic Algorithm based approach is presented to solve the FJSP-OP. For the performance improvement, a new and concise Four-Tuple Scheme (FTS) is proposed for modeling a job with operation and processing flexibility. Then, with the FTS, an enhanced Genetic Algorithm employing a more efficient encoding strategy is developed. The use of this encoding strategy ensures that the classic genetic operators can be adopted to the utmost extent without generating infeasible offspring. Experiments have validated the proposed approach, and the results have shown the effectiveness and high performance of the proposed approach.