Abstract:An improved hybrid genetic algorithm (IHGA) was proposed for permutation flowshop scheduling to minimize total flowtime. Firstly, initial solutions were generated by constructive heuristic and random method. Then tabu search was used to achieve local solutions of initial population before genetic operation was taken. Lastly, a population management strategy was designed to generate new population. This method combined the local searching property of tabu search with the global searching property of genetic algorithm. Computational experiments indicate that the proposed IHGA outperforms the constructive heuristic algorithm and tabu search in both robustness and goodness of searching.

An Improved Hybrid Genetic Algorithm for Permutation Flowshop Scheduling