Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 45-70 |
| Number of pages | 26 |
| Journal | International Journal of Services Operations and Informatics |
| Volume | 6 |
| Issue number | 1/2 |
| DOIs | |
| Publication status | Published - 01 Jan 2011 |
Keywords
- Flexible manufacturing systems
- unknown uncertainties
- machine flexibility
- random search algorithms
- sheduling
- frequent breakdowns
- uncertain environments
- known uncertainties
- suspicious uncertainties
- objective functions
- uncertainty
- objective measures
- makespan
- performance evaluation
- random generation
- datasets
- flexibility levels
- random searches
- symbiotic evolutionary algorithms
- dispatching rules
- priority based rules
- services operations
- services management
- informatics
- logistics