Effect of machine flexibility on the performance of FMS subjected to frequent breakdowns

Anoop Verma, Nishikant Mishra, Ritesh Kumar Singh

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


The paper studies the scheduling problem in a Flexible Manufacturing System (FMS) operating under uncertain environment. Depending upon the intensity, nature and information, the uncertainties are classified into: (1) completely unknown, (2) suspicious, and (3) known uncertainties. An objective function has been formulated that incorporate all sort of uncertainty
in order to evaluate the performance measures of an FMS. Makespan has been considered as objective measures to evaluate the performance of FMS. The objective measure has been determined on ten randomly generated dataset. A total of 12 cases have been considered for each flexibility level under each dataset. Flexibility level has been used as a variable to analyse the performance of FMS under these cases. A nature inspired random search technique, viz. Symbiotic Evolutionary Algorithm (SEA), has been used to solve thescheduling problem under different cases considered. To delineate the supremacy of SEA on the FMS planning and scheduling problem, results are compared with the well-established priority-based dispatching rules.
Original languageEnglish
Pages (from-to)45-70
Number of pages26
JournalInternational Journal of Services Operations and Informatics
Issue number1/2
Publication statusPublished - 2011


  • flexible manufacturing system
  • uncertainties
  • machine flexibility
  • random search algorithm
  • scheduling

Cite this