An Improved Genetic Algorithm for Dual-Resource Constrained Flexible Job Shop Scheduling

In this paper, a dual-resource constrained job shop scheduling problem was studied. According to the information processing mechanism of an immune system in biotic science, a new immune Genetic Algorithm for flexible job shop scheduling through combining immune algorithm with genetic algorithm was proposed. The algorithm can effectively avoid the premature convergence problem caused by the high selective pressure. Moreover, it improves the ability of searching an optimum solution and increases the convergent speed. The operation-based encoding and an active schedule decoding method were employed, and several kinds of crossover operations were adopted in order to keep individual diversity and to improve the level of adaptability of the individual diversity in the population. This new algorithm reasonably assigns the resources of machines and workers to jobs and achieves optimum on some performance. Compared with the solutions suggested by other researchers, the simulations show that the developed algorithm can search for better solution on make-span and that it is available and efficient.