Article ID: | iaor20111817 |
Volume: | 6 |
Issue: | 12 |
Start Page Number: | 45 |
End Page Number: | 70 |
Publication Date: | Jan 2011 |
Journal: | International Journal of Services Operations and Informatics |
Authors: | Verma Anoop, Mishra Nishikant, Singh Ritesh Kumar |
Keywords: | scheduling |
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; 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 the scheduling 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.