论文信息 - Application research of flow shop scheduling optimum based on genetic algorithm

Application research of flow shop scheduling optimum based on genetic algorithm

Flow shop scheduling optimum is an important research field in flow shop manufactures enterprise. A optimum method for parallel multi machines flow shop schedule based on genetic algorithm by hybridising and mutating operators is provided with minimum weighted absolute delay time, the optimum solution based on genetic algorithm is proved to be effective by actual example.

Yue Wang | FaJiang He | MingHong Wang

[1] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2] Huang Sheng-zhong. The Application of Genetic Algorithm in the Job Shop Scheduling , 2008 .

[3] Zhou Guo-hua. Genetic Algorithm and Its Applications in Production Scheduling , 2000 .

[4] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[5] Chung Yee Lee,et al. Job shop scheduling with a genetic algorithm and machine learning , 1997 .

[6] Pierre Borne,et al. A controlled genetic algorithm by fuzzy logic and belief functions for job-shop scheduling , 2000, IEEE Trans. Syst. Man Cybern. Part B.