Author : Hsiao-Lan Fang
Publisher :
ISBN 13 :
Total Pages : 9 pages
Book Rating : 4.:/5 (323 download)
Book Synopsis A Promising Genetic Algorithm Approach to Job-shop Scheduling, Rescheduling, and Open-shop Scheduling Problems by : Hsiao-Lan Fang
Download or read book A Promising Genetic Algorithm Approach to Job-shop Scheduling, Rescheduling, and Open-shop Scheduling Problems written by Hsiao-Lan Fang and published by . This book was released on 1993 with total page 9 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "The general job-shop scheduling problem is known to be extremely hard. We describe a GA approach which produces reasonably good results very quickly on standard benchmark job-shop scheduling problems, better than previous efforts using genetic algorithms for this task, and comparable to existing conventional search-based methods. The representation used is a variant of one known to work moderately well for the traveling salesman problem. It has the considerable merit that crossover will always produce legal schedules. A novel method for performance enhancement is examined based on dynamic sampling of the convergence rates in different parts of the genome. Our approach also promises to effectively address the open-shop scheduling problem and the job-shop rescheduling problem."