An Improved Evolutionary Algorithm Based on Heuristic Rules for Flow Shop Scheduling

A novel evolutionary algorithm,DNA evolutionary algorithm,is improved to solve the problems of Flow Shop Scheduling that are well known to be NP-hard.The exchange operation is adopted to enlarge the scope of the solutions,and the golden section is utilized to control the number of the (mutation) individuals.Meanwhile,a new heuristic rule is proposed to improve the initial reproduction and enhance the searching efficiency.Finally,the present algorithm is tested on 50 famous tailand benchmarks.The simulation results show that the proposed algorithm is more effective compared with genetic algorithm.