Skip to main content
SpringerLink
Log in

The Concept of Ant Colony Algorithm for Scheduling of Flexible Manufacturing Systems

  • Conference paper
  • First Online:
International Joint Conference SOCO’16-CISIS’16-ICEUTE’16 (SOCO 2016, CISIS 2016, ICEUTE 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 527))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Li, X., Shao, X., Gao, L., Qian, W.: An effective hybrid algorithm for integrated process planning and scheduling. Int. J. Prod. Econ. 126, 289–298 (2010)

    Article  Google Scholar 

  2. Leung, C.W., Wong, T.N., Mak, K.L., Fung, R.Y.K.: Integrated process planning and scheduling by an agent-based ant colony optimization. Comput. Ind. Eng. 59, 166–180 (2010)

    Article  Google Scholar 

  3. Chandra, B., Mohan, R.: Baskaran: a survey: ant colony optimization based recent research and implementation on several engineering domain. Expert Syst. Appl. 39, 4618–4627 (2012)

    Article  Google Scholar 

  4. Rossi, A., Dini, G.: Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method. Robot. Comput. Integr. Manuf. 23, 503–516 (2007)

    Article  Google Scholar 

  5. Yagmahan, B., Yenisey, M.M.: A multi-objective ant colony system algorithm for flow shop scheduling problem. Expert Syst. Appl. 37, 1361–1368 (2010)

    Article  Google Scholar 

  6. Blum, Ch., Sampels, M.: An ant colony optimization algorithm for shop scheduling problems. J. Math. Model. Algorithms 3, 285–308 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  7. Merkle, D., Middendorf, M., Schmeck, H.: Ant colony optimization for resource-constrained project scheduling. IEEE Trans. Evol. Comput. 6(4), 333–346 (2002)

    Article  MATH  Google Scholar 

  8. Xing, L.-N., Chen, Y.-W., Wang, P., Zhao, Q.-S., Xiong, J.: A knowledge-based ant colony optimization for flexible job shop scheduling problems. Appl. Soft Comput. 10, 888–896 (2010)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  15. Lei, D.: Multi-objective production scheduling: a survey. Int. J. Adv. Manuf. Technol. 43, 926–938 (2009)

    Article  Google Scholar 

  16. Huang, R.-H., Yang, C.-L.: Overlapping production scheduling planning with multiple objectives - an ant colony approach. Int. J. Prod. Econ. 115, 163–170 (2008)

    Article  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)

    Article  Google Scholar 

  18. Kalinowski, K., Grabowik, C., Kempa, W., Paprocka, I.: The graph representation of multivariant and complex processes for production scheduling. Adv. Mater. Res. 837, 422–427 (2014)

    Article  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 

Download references

Author information

Authors and Affiliations

  1. Institute of Engineering Processes Automation and Integrated Manufacturing Systems, Faculty of Mechanical Engineering, Silesian University of Technology, Konarskiego 18A, 44-100, Gliwice, Poland

    Krzysztof Kalinowski & Bożena Skołud

Authors
  1. Krzysztof Kalinowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bożena Skołud
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krzysztof Kalinowski .

Editor information

Editors and Affiliations

  1. Computational Intelligence Group, University of the Basque Country (UPV/EHU), San Sebastian, Spain

    Manuel Graña

  2. University of the Basque Country, Vitoria, Spain

    José Manuel López-Guede

  3. Computational Intelligence Group, University of the Basque Country (UPV/EHU), San Sebastian, Spain

    Oier Etxaniz

  4. Department of Civil Engineering, University of Burgos, Burgos, Spain

    Álvaro Herrero

  5. University of Salamanca, Salamanca, Spain

    Héctor Quintián

  6. University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Kalinowski, K., Skołud, B. (2017). The Concept of Ant Colony Algorithm for Scheduling of Flexible Manufacturing Systems. In: Graña, M., López-Guede, J.M., Etxaniz, O., Herrero, Á., Quintián, H., Corchado, E. (eds) International Joint Conference SOCO’16-CISIS’16-ICEUTE’16. SOCO CISIS ICEUTE 2016 2016 2016. Advances in Intelligent Systems and Computing, vol 527. Springer, Cham. https://doi.org/10.1007/978-3-319-47364-2_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47364-2_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47363-5

  • Online ISBN: 978-3-319-47364-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation