Evolution programs for job-shop scheduling
暂无分享,去创建一个
This paper explains how to minimize a makespan of the job shop scheduling problem using evolutionary programs. So the job shop scheduling problem is among the hardest combinatorial problems. Not only is it NP complete but it is one of the worst NP complete class members, but for better performance it is very important to develop an efficient representational scheme and effective genetic operators. Our objective is to improve performance of the evolutionary programs based approach to job-shop scheduling problems by creating a new representation of the chromosome where we integrate the precedence constraint, and the new genetic operators associated with this original representation.
[1] Nostrand Reinhold,et al. the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .
[2] Zbigniew Michalewicz,et al. Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.