Subscribe Now Subscribe Today
Science Alert
Curve Top
Journal of Applied Sciences
  Year: 2009 | Volume: 9 | Issue: 1 | Page No.: 97-104
DOI: 10.3923/jas.2009.97.104
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

A Genetic Algorithm for Scheduling Flexible Manufacturing Cells

M. T. Taghavifard, M. Heydar and S. S. Mousavi

In this study, scheduling of Flexible Manufacturing Cells (FMC) is taken into consideration. This type of production system combines the merit of job shop and flow shop production systems. FMS Scheduling belongs to the class of problems that are known as NP-hard. This study presents a genetic algorithm-based technique to schedule machines and Automated Guided Vehicle (AGV), simultaneously. To generate schedules from a given chromosome, four Priority Dispatching Rules (PDR) are considered. Maximum completion time or makespan is defined as the objective function. The algorithm was coded and many randomly generated problems were solved. The obtained results were compared with optimum values obtained from the most comprehensive mathematical formulation in the literature. The experimental results show that the proposed method performs well in terms of efficiency and quality of solutions. For further study, the researchers will consider this problem in multi-objective environment.
PDF Fulltext XML References Citation Report Citation
  •    Integrated Layout Design Approach for Cellular Manufacturing System Environment
How to cite this article:

M. T. Taghavifard, M. Heydar and S. S. Mousavi, 2009. A Genetic Algorithm for Scheduling Flexible Manufacturing Cells. Journal of Applied Sciences, 9: 97-104.

DOI: 10.3923/jas.2009.97.104






Curve Bottom