A New Hybrid Optimization Algorithm and Its Application in Job Shop Scheduling

作者:Cao Xianzhou*; Yang Zhenhe
来源:International Conference on Recent Trends in Materials and Mechanical Engineering (ICRTMME 2011), 2011-01-27 to 2011-01-28.
DOI:10.4028/www.scientific.net/AMM.55-57.1789

摘要

In this paper, a dual-resource constrained job shop scheduling problem was studied by designing a hybrid genetic algorithm based on Genetic Algorithm (GA) and Simulated Annealing (SA). GA is used to search for a group of better solutions to the problem of minimizing production cost and then SA is applied to searching them for the best one. The combination of GA and SA utilizes the advantages of the two algorithms and overcomes their disadvantages. The operation-based encoding and an active schedule decoding method were employed. This hybrid genetic algorithm reasonably assigns the resources of machines and workers to jobs and achieves optimum on some performance. The results of numerical simulations, which are compared with those of other well-known algorithms, show better performance of the proposed algorithm.

全文