An APIm Algorithm to Solve the Scheduling Problem in an FMS with Presence of Breakdowns


Article Preview

Ant colony algorithms are computational methods inspired from the behavior of real ant colonies. In this paper our interest is focused on the adaptation of an optimization algorithm called API based on the foraging behavior model of primitive ants’ population called Pachycondyla apicalis to solve real time alternative routings selection problem in a Flexible Manufacturing System (FMS) with and without presence of breakdowns. The FMS consists of seven machining centers, a loading and an unloading stations, and six different part types. Owing to the presence of identical machining centers, the parts have alternative routings. The scheduling decisions has been established in terms of how the parts are routed through various machines in the system.



Edited by:

Amanda Wu




H. Yamina et al., "An APIm Algorithm to Solve the Scheduling Problem in an FMS with Presence of Breakdowns", Applied Mechanics and Materials, Vol. 232, pp. 532-536, 2012

Online since:

November 2012




[1] M. Souier, Z. Sari, and A. Hassam: Real-time rescheduling metaheuristic algorithms applied to FMS with routing flexibility, International journal of advanced Manufacturing Technology (2012). DOI 10. 1007/s00170-012-4001-y.


[2] C. Saygin and S.E. Kilic, Integrating flexible manufacturing systems with scheduling in flexible manufacturing system: submitted to International journal of advanced Manufacturing Technology, 15(4), 268-280, (1999).


[3] M. Souier, A. Hassam, and Z. Sari, in: Meta-heuristics for real time routing selection in FMS, edited by L. Benyoucef and B. Grabot, of Artificial Intelligence Techniques for Networked Manufacturing Enterprises Management, chapter 8, 221-247, Springer-Verlag, London (2010).


[4] A. Hassam, and Z. Sari: Selection of alternative routings in real time: DMM and modified DMM rules: submitted to: International Journal of Product Development, 10 (1/2/3), 241-258, (2010).


[5] N. Monmarché : Algorithmes de Fourmis Artificielles: Application à la Classification et l'Optimisation, Univ. François Rabelais, Tours, (2000).

[6] Y. Houbad : Modélisation et Ordonnancement Temps Réel d'un Job Shop à l'aide de Métaheuristiques, Univ. Abou Bakr Belkaid, Tlemcen, (2011).