Evolutionary Search and the Job Shop

Download or read book Evolutionary Search and the Job Shop written by Dirk C. Mattfeld and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt: Production scheduling dictates highly constrained mathematical models with complex and often contradicting objectives. Evolutionary algorithms can be formulated almost independently of the detailed shaping of the problems under consideration. As one would expect, a weak formulation of the problem in the algorithm comes along with a quite inefficient search. This book discusses the suitability of genetic algorithms for production scheduling and presents an approach which produces results comparable with those of more tailored optimization techniques.