An elite genetic algorithm for flexible job shop scheduling problem with extracted grey processing time

• Published in: Applied soft computing 2022-12, Vol.131, p.109783, Article 109783
• Main Authors: Chen, Nanlei, Xie, Naiming, Wang, Yuquan
• Format: Article
• Language: English
• Subjects: Elite genetic algorithm; Flexible job shop scheduling problem; Grey number; Grey processing time; Processing time extraction
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2022.109783

This paper investigates a flexible job shop scheduling problem with uncertain processing time. The uncertainty of the processing time is characterized by a generalized grey number. We extract generalized grey numbers from limited information in real-world production, and then extend their operations for scheduling. With generalized grey numbers, the problem is formulated by a mathematical model to minimize the makespan. We develop an elite genetic algorithm for finding excellent solutions. The algorithm employs an elite strategy and neighborhood search method to search for promising individuals on the premise of ensuring population diversity. To assess the performance of the suggested methods, we construct 10 benchmark instances using generalized grey numbers. The results of the experiments demonstrate the effectiveness and competitiveness of the proposed algorithm and characterization. •Propose a flexible job shop scheduling problem with generalized grey processing time.•Provide generalized grey number extraction and operation methods for scheduling.•Formulate the suggested grey flexible job shop scheduling problem.•Design and evaluate an elite genetic algorithm with neighborhood search.