The Concept of Ant Colony Algorithm for Scheduling of Flexible Manufacturing Systems
The paper presents the conception of algorithm for scheduling of manufacturing systems with consideration of flexible resources and production routes. The proposed algorithm is based on ant colony optimisation (ACO) mechanisms. Although ACO metaheuristics do not guarantee finding optimal solutions, and their performance strongly depends on the intensification and the diversification parameters tuning, they are an interesting alternatives in solving NP hard problems. Their effectiveness and comparison with other methods are presented e.g. in [1, 4, 8]. The discussed search space is defined by the graph of operations planning relationships of the set of orders – the directed AND/OR-type graph describing precedence relations between all operations for scheduling. In the structure of the graph the notation ‘operation on the node’ is used. The presented model supports complex production orders, with hierarchical structures of processes and their execution according to both forward and backward strategies.
KeywordsAnt colony optimisation Scheduling And/or graphs
- 9.Pereira dos Santos, L., Vieira, G.E.I., Leite, H.V.R., Steiner, M.T.A.: Ant colony optimisation for backward production scheduling. Adv. Artif. Intell. 2012, Article ID 312132 (2012)Google Scholar
- 10.Dorigo, M., Maniezzo, V., Colorni, A.: Distributed optimization by ant colonies. In: Proceedings of ECAL91 – European Conference on Artificial Life, pp. 134–142. Elsevier Publishing, (1991)Google Scholar
- 11.Ponnambalam, S.G., Jawahar, N., Girish, B.S.: An Ant colony optimization algorithm for flexible job shop scheduling problem, New Advanced Technologies, ISBN: 978-953-307-067-4, InTech (2010)Google Scholar
- 12.Kato, E.R.R., Morandin Jr., O., Fonseca, M.A.S.: Ant colony optimization algorithm for reactive production scheduling problem in the job shop system. In: Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA (2009)Google Scholar
- 13.Chiang, Ch.-W., Huang, Y.-Q.: Multi-mode resource-constrained project scheduling by ant colony optimization with a dynamic tournament strategy. In: Third International Conference on Innovations in Bio-Inspired Computing and Applications (2012)Google Scholar
- 14.Diering, M., Dyczkowski, K., Hamrol, A.: New method for assessment of raters agreement based on fuzzy similarity. Adv. Intell. Syst. Comput. 368, 415–425 (2015)Google Scholar
- 17.Kalinowski, K., Zemczak, M.: Preparatory stages of the production scheduling of complex and multivariant products structures. Adv. Intell. Syst. Comput. 368, 475–483 (2015)Google Scholar
- 19.Kalinowski, C. Grabowik, I. Paprocka, W. Kempa: Production scheduling with discrete and renewable additional resources. In: IOP Conference Series; Materials Science and Engineering; vol. 95, pp. 1757–8981 (2015)Google Scholar
- 20.Kalinowski, K., Grabowik, C., Kempa, W., Paprocka, I.: The procedure of reaction to unexpected events in scheduling of manufacturing systems with discrete production flow. Adv. Mater. Res. 1036, 1662–8985 (2014)Google Scholar
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.