A New Genetic Algorithms combined with Learning Strategy for Flexible Job-shop Scheduling Problem
In this paper, we have proposed a new method based on genetic algorithms and the learning by partial injection of sequences for solving the Flexible Jobshop Scheduling Problem (FJSP). Computational experiments show that the AGAIS (II) algorithm outperforms the performance of the AGAIS (I). In fact, the AGAIS (II) gives better solutions than AGAIS (I) in a reasonable computation time.
job-shop scheduling genetic algorithms learning strategy
XIE Shi-man
College of Mechanical Engineering Hebei Polytechnic University Tangshan, China
国际会议
北京
英文
450-453
2010-09-18(万方平台首次上网日期,不代表论文的发表时间)