Robotic flow shop scheduling with parallel machines and no-wait constraints in an aluminium anodising plant with the CMAES algorithm

Carina M. Behr; Jacomine Grobler

doi:10.1007/978-3-319-91253-0_29

Robotic flow shop scheduling with parallel machines and no-wait constraints in an aluminium anodising plant with the CMAES algorithm

Carina M. Behr, Jacomine Grobler^*

^*Corresponding author for this work

Industrial Engineering & Business Information Systems

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

3 Downloads (Pure)

Abstract

This paper proposes a covariance matrix adaptation evolution strategy (CMAES) based algorithm for a robotic flow shop scheduling problem with multiple robots and parallel machines. The algorithm is compared to three popular scheduling rules as well as existing schedules at a South African anodising plant. The CMAES algorithm statistically significantly outperformed all other algorithms for the size of problems currently scheduled by the anodising plant. A sensitivity analysis was also conducted on the number of tanks required at critical stages in the process to determine the effectiveness of the CMAES algorithm in assisting the anodising plant to make business decisions.

Original language	English
Title of host publication	Artificial Intelligence and Soft Computing - 17th International Conference, ICAISC 2018, Proceedings
Editors	Leszek Rutkowski, Rafal Scherer, Marcin Korytowski, Witold Pedrycz, Ryszard Tadeusiewicz, Jacek M. Zurada
Publisher	Springer
Pages	302-312
Number of pages	11
ISBN (Electronic)	978-3-319-91253-0
ISBN (Print)	978-3-319-91252-3
DOIs	https://doi.org/10.1007/978-3-319-91253-0_29
Publication status	Published - 1 Jan 2018
Event	17th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2018 - Mercure Zakopane Kasprowy Hotel, Zakopane, Poland Duration: 3 Jun 2018 → 7 Jun 2018 Conference number: 17

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10841 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	17th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2018
Abbreviated title	ICAISC 2018
Country/Territory	Poland
City	Zakopane
Period	3/06/18 → 7/06/18

Keywords

Covariance matrix adaptation evolution strategy
Robotic flow shop scheduling

Access to Document

10.1007/978-3-319-91253-0_29

Cite this

Behr, C. M., & Grobler, J. (2018). Robotic flow shop scheduling with parallel machines and no-wait constraints in an aluminium anodising plant with the CMAES algorithm. In L. Rutkowski, R. Scherer, M. Korytowski, W. Pedrycz, R. Tadeusiewicz, & J. M. Zurada (Eds.), Artificial Intelligence and Soft Computing - 17th International Conference, ICAISC 2018, Proceedings (pp. 302-312). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10841 LNAI). Springer. https://doi.org/10.1007/978-3-319-91253-0_29

Behr, Carina M. ; Grobler, Jacomine. / Robotic flow shop scheduling with parallel machines and no-wait constraints in an aluminium anodising plant with the CMAES algorithm. Artificial Intelligence and Soft Computing - 17th International Conference, ICAISC 2018, Proceedings. editor / Leszek Rutkowski ; Rafal Scherer ; Marcin Korytowski ; Witold Pedrycz ; Ryszard Tadeusiewicz ; Jacek M. Zurada. Springer, 2018. pp. 302-312 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{77b96ae9f5334fd496e10158f7632658,

title = "Robotic flow shop scheduling with parallel machines and no-wait constraints in an aluminium anodising plant with the CMAES algorithm",

abstract = "This paper proposes a covariance matrix adaptation evolution strategy (CMAES) based algorithm for a robotic flow shop scheduling problem with multiple robots and parallel machines. The algorithm is compared to three popular scheduling rules as well as existing schedules at a South African anodising plant. The CMAES algorithm statistically significantly outperformed all other algorithms for the size of problems currently scheduled by the anodising plant. A sensitivity analysis was also conducted on the number of tanks required at critical stages in the process to determine the effectiveness of the CMAES algorithm in assisting the anodising plant to make business decisions.",

keywords = "Covariance matrix adaptation evolution strategy, Robotic flow shop scheduling",

author = "Behr, {Carina M.} and Jacomine Grobler",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/978-3-319-91253-0_29",

language = "English",

isbn = "978-3-319-91252-3",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "302--312",

editor = "Leszek Rutkowski and Rafal Scherer and Marcin Korytowski and Witold Pedrycz and Ryszard Tadeusiewicz and Zurada, {Jacek M.}",

booktitle = "Artificial Intelligence and Soft Computing - 17th International Conference, ICAISC 2018, Proceedings",

note = "17th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2018, ICAISC 2018 ; Conference date: 03-06-2018 Through 07-06-2018",

}

Behr, CM & Grobler, J 2018, Robotic flow shop scheduling with parallel machines and no-wait constraints in an aluminium anodising plant with the CMAES algorithm. in L Rutkowski, R Scherer, M Korytowski, W Pedrycz, R Tadeusiewicz & JM Zurada (eds), Artificial Intelligence and Soft Computing - 17th International Conference, ICAISC 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10841 LNAI, Springer, pp. 302-312, 17th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2018, Zakopane, Poland, 3/06/18. https://doi.org/10.1007/978-3-319-91253-0_29

Robotic flow shop scheduling with parallel machines and no-wait constraints in an aluminium anodising plant with the CMAES algorithm. / Behr, Carina M.; Grobler, Jacomine.
Artificial Intelligence and Soft Computing - 17th International Conference, ICAISC 2018, Proceedings. ed. / Leszek Rutkowski; Rafal Scherer; Marcin Korytowski; Witold Pedrycz; Ryszard Tadeusiewicz; Jacek M. Zurada. Springer, 2018. p. 302-312 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10841 LNAI).

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

TY - GEN

T1 - Robotic flow shop scheduling with parallel machines and no-wait constraints in an aluminium anodising plant with the CMAES algorithm

AU - Behr, Carina M.

AU - Grobler, Jacomine

N1 - Conference code: 17

PY - 2018/1/1

Y1 - 2018/1/1

N2 - This paper proposes a covariance matrix adaptation evolution strategy (CMAES) based algorithm for a robotic flow shop scheduling problem with multiple robots and parallel machines. The algorithm is compared to three popular scheduling rules as well as existing schedules at a South African anodising plant. The CMAES algorithm statistically significantly outperformed all other algorithms for the size of problems currently scheduled by the anodising plant. A sensitivity analysis was also conducted on the number of tanks required at critical stages in the process to determine the effectiveness of the CMAES algorithm in assisting the anodising plant to make business decisions.

AB - This paper proposes a covariance matrix adaptation evolution strategy (CMAES) based algorithm for a robotic flow shop scheduling problem with multiple robots and parallel machines. The algorithm is compared to three popular scheduling rules as well as existing schedules at a South African anodising plant. The CMAES algorithm statistically significantly outperformed all other algorithms for the size of problems currently scheduled by the anodising plant. A sensitivity analysis was also conducted on the number of tanks required at critical stages in the process to determine the effectiveness of the CMAES algorithm in assisting the anodising plant to make business decisions.

KW - Covariance matrix adaptation evolution strategy

KW - Robotic flow shop scheduling

UR - http://www.scopus.com/inward/record.url?scp=85048060568&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-91253-0_29

DO - 10.1007/978-3-319-91253-0_29

M3 - Conference contribution

AN - SCOPUS:85048060568

SN - 978-3-319-91252-3

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 302

EP - 312

BT - Artificial Intelligence and Soft Computing - 17th International Conference, ICAISC 2018, Proceedings

A2 - Rutkowski, Leszek

A2 - Scherer, Rafal

A2 - Korytowski, Marcin

A2 - Pedrycz, Witold

A2 - Tadeusiewicz, Ryszard

A2 - Zurada, Jacek M.

PB - Springer

T2 - 17th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2018

Y2 - 3 June 2018 through 7 June 2018

ER -

Behr CM, Grobler J. Robotic flow shop scheduling with parallel machines and no-wait constraints in an aluminium anodising plant with the CMAES algorithm. In Rutkowski L, Scherer R, Korytowski M, Pedrycz W, Tadeusiewicz R, Zurada JM, editors, Artificial Intelligence and Soft Computing - 17th International Conference, ICAISC 2018, Proceedings. Springer. 2018. p. 302-312. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-91253-0_29

Robotic flow shop scheduling with parallel machines and no-wait constraints in an aluminium anodising plant with the CMAES algorithm

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this