Design and Application of A New Hybrid Heuristic Algorithm for Flow Shop Scheduling
A new heuristic algorithm was designed by combining with Johnson method, NEH method and characteristics of scheduling, and it was implemented on MATLAB. The efficiency of the new algorithm was tested through eight Car questions and two Hel questions of Benchmark problems, and the results revealed that the new heuristic algorithm was better than the other three heuristic algorithms. Further more; the application of this heuristic algorithm in the intelligent algorithm especially in the Genetic Algorithms (GA) was discussed. Two GAs were designed for Flow Shop question, and they had the same processes and the same parameters.