Meta-heuristics for Real-time Routing Selection in Flexible Manufacturing Systems
Most studies in real-time flexible manufacturing system (FMS) scheduling and control areas do not consider the effect of routing flexibility; their focus is typically on use of scheduling (i.e., dispatching) rules based on routing selection carried out prior to production. Such an approach is not applicable to random-type FMS, in which no knowledge about incoming part types is available prior to production. For such a scenario, parts can have alternative routings, even for parts of the same type. Thus, the control system of a random-type FMS requires the capability to adapt to the randomness in arrivals and other unexpected events in the system by effectively using operation and routing flexibility in real time. In this chapter, the objective is to present a comparative study of a group of meta-heuristics, including taboo search, ant colony optimization, genetic algorithms, particle swarm optimization, electromagnetic meta-heuristic, and simulated annealing, against the modified dissimilarity maximization method (modified DMM). DMM (Saygin and Kilic, 1999) is an alternative process plan selection method originally proposed for the routing selection in off-line scheduling of an FMS. In subsequent studies (Saygin et al., 2001; Saygin and Kilic, 2004) DMM has been: (i) used as a real-time decision-making tool to select routings for the parts that are in the system, (ii) tested and benchmarked against first-in-first-out/first available and equal probability loading. Based on the DMM model, a modified DMM (Hassam and Sari, 2007) is developed for selection of alternative routings in real time in an FMS. Modified DMM improves the performance of the FMS in terms of higher production rate, and higher utilization rate of the machines and the material handling system.
KeywordsParticle Swarm Optimization Schedule Problem Flexible Manufacturing System Taboo List Queue Size
Unable to display preview. Download preview PDF.
- Chen S, Chang P, Chan C et al. (2007) A hybrid electromagnetism-like algorithm for single machine scheduling problem. In D.-S. Huang et al. (eds) Advanced intelligent computing theories and applications. with aspects of artificial intelligence. SpringerGoogle Scholar
- Dorigo M (1992) Optimization, learning and natural algorithms, PhD thesis, DEI, Politecnico di Milano, ItalyGoogle Scholar
- Dréo J, Pétrowski A, Siarry P et al. (2003) Métaheuristiques pour l'optimisation difficile. EyrollesGoogle Scholar
- Eberhart RC, Kennedy J (1995) New optimizer using particle swarm theory. In: Proceedings of the 6th International Symposium on Micro Machine and Human Science, pp. 39–43Google Scholar
- Glover F, Laguana M (1997) Tabu search. article principally adapted. In Glover and Laguana (eds) Tabu search. Kluwer AcademicGoogle Scholar
- Hassam A, Sari Z (2007) Real-time selection of process plan in flexible manufacturing systems: Simulation study. In: Proceedings of the International Conference on Industrial Engineering and Systems Management, Beijing, ChinaGoogle Scholar
- Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan PressGoogle Scholar
- Pan QK, Tasgetiren MF, Liang YC (2005) A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem with makespan criterion. In: Proceedings of the International Workshop on Planning and Scheduling Special Interest group, UK PLANSIG2005. City University, London, pp. 31–41Google Scholar
- Saygin C, Kilic SE (1996) Effect of flexible process plans on performance of flexible manufacturing systems. In: Proceedings of 7th International DAAM symposium, Vienna, Austria, pp.. 393–394Google Scholar
- Saygin C, Kilic SE (1997) Scheduling of flexible manufacturing system. In: Proceedings of MicroCAD 97 Conference, University of Miskolc, Hungary, vol. H, pp. 19–23Google Scholar
- Saygin C, Kilic SE, Toth T et al. (1995) On scheduling approaches of flexible manufacturing systems: gap between theory and practice. In: Proceedings of the 3rd IFAC/IFIP/IFORS Workshop – Intelligent Manufacturing Systems 95, Pergamon, pp. 61–66Google Scholar