The concept of ant colony algorithm for scheduling of flexible manufacturing systems

Krzysztof Kalinowski; Bożena Skołud

doi:10.1007/978-3-319-47364-2_39

The concept of ant colony algorithm for scheduling of flexible manufacturing systems

Department of Engineering Processes Automation and Integrated Manufacturing Systems (RMT/RMT2)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Citations (Scopus)

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.

Original language	English
Title of host publication	International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings
Editors	Jose Manuel Lopez-Guede, Alvaro Herrero, Hector Quintian, Manuel Grana, Oier Etxaniz, Emilio Corchado
Publisher	Springer Verlag
Pages	408-415
Number of pages	8
ISBN (Print)	9783319473635
DOIs	https://doi.org/10.1007/978-3-319-47364-2_39
Publication status	Published - 2017
Event	International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016 - San Sebastian, Spain Duration: 19 Oct 2016 → 21 Oct 2016

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	527
ISSN (Print)	2194-5357

Conference

Conference	International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016
Country/Territory	Spain
City	San Sebastian
Period	19/10/16 → 21/10/16

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Keywords

And/or graphs
Ant colony optimisation
Scheduling

ASJC Scopus subject areas

Control and Systems Engineering
General Computer Science

Access to Document

10.1007/978-3-319-47364-2_39

Cite this

Kalinowski, K., & Skołud, B. (2017). The concept of ant colony algorithm for scheduling of flexible manufacturing systems. In J. M. Lopez-Guede, A. Herrero, H. Quintian, M. Grana, O. Etxaniz, & E. Corchado (Eds.), International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings (pp. 408-415). (Advances in Intelligent Systems and Computing; Vol. 527). Springer Verlag. https://doi.org/10.1007/978-3-319-47364-2_39

Kalinowski, Krzysztof ; Skołud, Bożena. / The concept of ant colony algorithm for scheduling of flexible manufacturing systems. International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings. editor / Jose Manuel Lopez-Guede ; Alvaro Herrero ; Hector Quintian ; Manuel Grana ; Oier Etxaniz ; Emilio Corchado. Springer Verlag, 2017. pp. 408-415 (Advances in Intelligent Systems and Computing).

@inproceedings{21c16de535b6498185141b66211aafd3,

title = "The concept of ant colony algorithm for scheduling of flexible manufacturing systems",

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 {\textquoteleft}operation on the node{\textquoteright} is used. The presented model supports complex production orders, with hierarchical structures of processes and their execution according to both forward and backward strategies.",

keywords = "And/or graphs, Ant colony optimisation, Scheduling",

author = "Krzysztof Kalinowski and Bo{\.z}ena Sko{\l}ud",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016 ; Conference date: 19-10-2016 Through 21-10-2016",

year = "2017",

doi = "10.1007/978-3-319-47364-2\_39",

language = "English",

isbn = "9783319473635",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "408--415",

editor = "Lopez-Guede, \{Jose Manuel\} and Alvaro Herrero and Hector Quintian and Manuel Grana and Oier Etxaniz and Emilio Corchado",

booktitle = "International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings",

address = "Germany",

}

Kalinowski, K & Skołud, B 2017, The concept of ant colony algorithm for scheduling of flexible manufacturing systems. in JM Lopez-Guede, A Herrero, H Quintian, M Grana, O Etxaniz & E Corchado (eds), International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings. Advances in Intelligent Systems and Computing, vol. 527, Springer Verlag, pp. 408-415, International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016, San Sebastian, Spain, 19/10/16. https://doi.org/10.1007/978-3-319-47364-2_39

The concept of ant colony algorithm for scheduling of flexible manufacturing systems. / Kalinowski, Krzysztof ; Skołud, Bożena.
International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings. ed. / Jose Manuel Lopez-Guede; Alvaro Herrero; Hector Quintian; Manuel Grana; Oier Etxaniz; Emilio Corchado. Springer Verlag, 2017. p. 408-415 (Advances in Intelligent Systems and Computing; Vol. 527).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - The concept of ant colony algorithm for scheduling of flexible manufacturing systems

AU - Kalinowski, Krzysztof

AU - Skołud, Bożena

N1 - Publisher Copyright: © Springer International Publishing AG 2017.

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - And/or graphs

KW - Ant colony optimisation

KW - Scheduling

UR - https://www.scopus.com/pages/publications/84992445202

U2 - 10.1007/978-3-319-47364-2_39

DO - 10.1007/978-3-319-47364-2_39

M3 - Conference contribution

AN - SCOPUS:84992445202

SN - 9783319473635

T3 - Advances in Intelligent Systems and Computing

SP - 408

EP - 415

BT - International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings

A2 - Lopez-Guede, Jose Manuel

A2 - Herrero, Alvaro

A2 - Quintian, Hector

A2 - Grana, Manuel

A2 - Etxaniz, Oier

A2 - Corchado, Emilio

PB - Springer Verlag

T2 - International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016

Y2 - 19 October 2016 through 21 October 2016

ER -

Kalinowski K , Skołud B. The concept of ant colony algorithm for scheduling of flexible manufacturing systems. In Lopez-Guede JM, Herrero A, Quintian H, Grana M, Etxaniz O, Corchado E, editors, International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings. Springer Verlag. 2017. p. 408-415. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-47364-2_39

The concept of ant colony algorithm for scheduling of flexible manufacturing systems

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this