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

Katedra Automatyzacji Procesów Technologicznych i Zintegrowanych Systemów Wytwarzania (RMT/RMT2)

Wyniki badań: Rozdział w książce/raport/materiał konferencyjny › Wkład w konferencję › recenzja

6 Cytowania z bazy Scopus

Abstrakt

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.

Język oryginału	angielski
Tytuł publikacji goszczącej	International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings
Redaktorzy	Jose Manuel Lopez-Guede, Alvaro Herrero, Hector Quintian, Manuel Grana, Oier Etxaniz, Emilio Corchado
Wydawca	Springer Verlag
Strony	408-415
Liczba stron	8
ISBN (drukowany)	9783319473635
Identyfikatory DOI	https://doi.org/10.1007/978-3-319-47364-2_39
Status publikacji	Opublikowano - 2017
Wydarzenie	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, Hiszpania Czas trwania: 19 paź 2016 → 21 paź 2016

Seria publikacji

Nazwa	Advances in Intelligent Systems and Computing
Tom	527
ISSN (drukowany)	2194-5357

Konferencja

Konferencja	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
Kraj/Terytorium	Hiszpania
Miejscowość	San Sebastian
Okres	19/10/16 → 21/10/16

Cele SDG ONZ

Ten wynik przyczynia się do realizacji następujących celów zrównoważonego rozwoju

Cel 9 Przemysł, innowacje i infrastruktura

Obszary tematyczne ASJC Scopus

Inżynieria sterowania i systemów
Informatyka ogólna

Uzyskaj dostęp do dokumentu

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

Inne pliki i linki

Link do publikacji w Scopus

Cytowanie

Kalinowski, K., & Skołud, B. (2017). The concept of ant colony algorithm for scheduling of flexible manufacturing systems. W J. M. Lopez-Guede, A. Herrero, H. Quintian, M. Grana, O. Etxaniz, & E. Corchado (Red.), International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings (str. 408-415). (Advances in Intelligent Systems and Computing; Tom 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. redaktor / Jose Manuel Lopez-Guede ; Alvaro Herrero ; Hector Quintian ; Manuel Grana ; Oier Etxaniz ; Emilio Corchado. Springer Verlag, 2017. str. 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. w JM Lopez-Guede, A Herrero, H Quintian, M Grana, O Etxaniz & E Corchado (red), International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings. Advances in Intelligent Systems and Computing, tom 527, Springer Verlag, str. 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, Hiszpania, 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. red. / Jose Manuel Lopez-Guede; Alvaro Herrero; Hector Quintian; Manuel Grana; Oier Etxaniz; Emilio Corchado. Springer Verlag, 2017. str. 408-415 (Advances in Intelligent Systems and Computing; Tom 527).

Wyniki badań: Rozdział w książce/raport/materiał konferencyjny › Wkład w konferencję › recenzja

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. W Lopez-Guede JM, Herrero A, Quintian H, Grana M, Etxaniz O, Corchado E, redaktorzy, International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings. Springer Verlag. 2017. str. 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

Abstrakt

Seria publikacji

Konferencja

Cele SDG ONZ

Obszary tematyczne ASJC Scopus

Uzyskaj dostęp do dokumentu

Inne pliki i linki

Fingerprint

Cytowanie