Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2006 | Volume: 6 | Issue: 7 | Page No.: 1586-1590
DOI: 10.3923/jas.2006.1586.1590
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

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.
PDF Fulltext XML References Citation Report Citation
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.

DOI: 10.3923/jas.2006.1586.1590

URL: https://scialert.net/abstract/?doi=jas.2006.1586.1590

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

Curve Bottom