Real-time rescheduling metaheuristic algorithms applied to FMS with routing flexibility
- 617 Downloads
This paper presents the results of a simulation study of a typical flexible manufacturing system that consists of seven machining centres, a loading and an unloading area, and six different part types. Owing to the existence of identical machining centres, the part types have alternative routings (their number varies between two and eight). One of the objectives of this work is to show how the following metaheuristics: ant colony optimisation, genetic algorithms, simulated annealing, tabu search, particle swarm optimisation and electromagnetism-like method, are adapted for solving the alternative routing selection problem in real time in order to reduce the congestion in the system by selecting a routing for each part among its alternative routings. The other goal is to highlight the impact of the real-time rescheduling of parts contained in the loading station on system performances when these metaheuristics are applied. The simulation results jugged by the production rate, machines and material handling utilisation rate show that for an overloaded system, the real-time rescheduling outperforms the case without rescheduling, but it has a negative impact on the work in process.
KeywordsFlexible manufacturing systems Alternative routing Real-time routing selection method Metaheuristics adaptation Rescheduling
Unable to display preview. Download preview PDF.
- 6.Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. MIT Press, CambridgeGoogle Scholar
- 8.Colorni A, Dorigo M, Maniezzo V (1992) Distributed optimization by ant colonies. In: Varela FJ, Bourgine P (eds) Proceedings of the First European Conference on Artificial Life (pp. 134–142). MIT Press, CambridgeGoogle Scholar
- 9.Eberhart RC, Kennedy J (1995) New optimizer using particle swarm theory. Proceedings of the sixth IEEE international symposium on micro machine and human science, Nagoya, Japan, pp. 39–43Google Scholar
- 10.Hassam A, Sari Z (2010) Selection of alternative routings in real time: DMM and modified DMM rules. International Journal of Product Development 10(1/2/3): 241–258Google Scholar
- 11.Souier M, Hassam A, Sari Z (2010) Meta-heuristics for real time routing selection in FMS. Book chapter in: Benyoucef L, Grabot B (eds) Artificial intelligence techniques for networked manufacturing enterprises management, ch. 8, pp 222–270, 2010. ISBN 978-1-84996-118-9, Springer-VerlagGoogle Scholar
- 12.Jerald J, Asokan P, Saravanan R, Delphin Carolina Rani A (2006) Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm. Int J Adv Manuf Technol 29(5–6):584–589Google Scholar
- 17.Liu PH, Makis V, Jardine AKS (2001) Scheduling of the optimal tool replacement times in a flexible manufacturing system. IIE Trans 33(6):487–495Google Scholar
- 34.Kang K, Zhang R, Yang Y (2007) MAS equipped with ant colony applied into dynamic job shop scheduling, book chapter In: Advanced intelligent computing theories and applications. With aspects of artificial intelligence, book series: Lecture Notes in Computer Science 4682: 823–835Google Scholar
- 38.Zhang R, Wu C (2008) An immune genetic algorithm based on bottleneck jobs for the job shop scheduling problem. Book chapter in: Evolutionary computation in combinatorial optimization. Book series: Lecture Notes in Computer Science 4972: 147–157Google Scholar
- 50.Chen S, Chang P, Chan C, Mani V (2007) A hybrid electromagnetism-like algorithm for single machine scheduling problem. In: Huang D, Heutte L, Loog M (eds) Advanced intelligent computing theories and applications. With Aspects of Artificial Intelligence (pp 543–552), Springer Berlin/HeidelbergGoogle Scholar
- 51.Souier M, Sari Z (2011) A software tool for performance metaheuristics evaluation in real time alternative routing selection in random FMSs, 1st IEEE 2011 International Conference on Communications, Computing and Control Applications (CCCA'11), Hammamet Tunisia, 3–5 March 2011Google Scholar