Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms

• Published in: Journal of intelligent manufacturing Vol. 28; no. 8; pp. 1973 - 1986
• Main Authors: Chang, Hao-Chin, Liu, Tung-Kuan
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.12.2017; Springer Nature B.V
• Subjects: Algorithms; Benchmarks; Business and Management; Chromosomes; Control; Genetic algorithms; Job shop scheduling; Job shops; Machines; Manufacturing; Mechatronics; Optimization; Processes; Production; Production scheduling; Robotics; Scheduling; Taguchi methods; Flexible job-shop scheduling problem; Distributed and flexible job-shop scheduling problem; Encoding; Genetic algorithms; Taguchi method
• ISSN: 0956-5515; 1572-8145
• DOI: 10.1007/s10845-015-1084-y

In contrast to traditional job-shop scheduling problems, various complex constraints must be considered in distributed manufacturing environments; therefore, developing a novel scheduling solution is necessary. This paper proposes a hybrid genetic algorithm (HGA) for solving the distributed and flexible job-shop scheduling problem (DFJSP). Compared with previous studies on HGAs, the HGA approach proposed in this study uses the Taguchi method to optimize the parameters of a genetic algorithm (GA). Furthermore, a novel encoding mechanism is proposed to solve invalid job assignments, where a GA is employed to solve complex flexible job-shop scheduling problems (FJSPs). In addition, various crossover and mutation operators are adopted for increasing the probability of finding the optimal solution and diversity of chromosomes and for refining a makespan solution. To evaluate the performance of the proposed approach, three classic DFJSP benchmarks and three virtual DFJSPs were adapted from classical FJSP benchmarks. The experimental results indicate that the proposed approach is considerably robust, outperforming previous algorithms after 50 runs.