A Hybrid Approach for Solving the Flexible Job-Shop Scheduling Problem with Considering Transporting Time and Deteriorating Effect

摘要

To study the flexible job-shop problem(FJSP) with considering the transporting time and deteriorating effect, a novel model with the objective of minimizing the makespan is developed by disjunction graph and a linear deteriorating function whereas a hybrid algorithm (IGAVNS) is proposed combining immune genetic algorithm (IGA) with variable neighborhood search strategy (VNS). First, the operation-based encoding method is used to encode chromosome individual, solving the operation sequencing and machine selection. Then, elite individual is searched by the proposed algorithm with five neighborhood structures. Simulations were carried out by different algorithms on the cases of different sizes. The results were compared and analyzed, verifying the effectiveness of the proposed algorithm.