HOME JOURNALS CONTACT

Journal of Applied Sciences

Year: 2006 | Volume: 6 | Issue: 7 | Page No.: 1586-1590
DOI: 10.3923/jas.2006.1586.1590
Application of Genetic Algorithms and Rules in the Scheduling of Flexible Job Shops
Shahid Ikramullah Butt and Sun Hou- Fang

Abstract: Different methods have been in use for small and large size problems to find out a specific objective function or performance measure such as Makespan. The problem presented in the research is a case study of BIT (Beijing Institute of Technology) Training Workshop, which is the best example of a Flexible Job Shop, considered a special case of job shop scheduling problem. Genetic algorithm is employed in combination with the scheduling rules to solve the scheduling problem with an option of recirculation. Development of software is done to do an offline scheduling. Results of scheduling software are presented for the flexible job shop environment using MT10 and MT20 as benchmark problems. Comparison with LEKIN® software results is also done with the developed software to show that this is practical software and can be used successfully at BIT Training Workshop.

Fulltext PDF Fulltext HTML

How to cite this article
Shahid Ikramullah Butt and Sun Hou- Fang, 2006. Application of Genetic Algorithms and Rules in the Scheduling of Flexible Job Shops. Journal of Applied Sciences, 6: 1586-1590.

© Science Alert. All Rights Reserved