Cloud-based Integrated Process Planning and Scheduling Optimisation via Asynchronous Islands

Shuai Zhao; Haitao Mei; Piotr Dziurzanski; Michal Witold Przewozniczek; Leandro Soares Indrusiak

Cloud-based Integrated Process Planning and Scheduling Optimisation via Asynchronous Islands

Shuai Zhao, Haitao Mei, Piotr Dziurzanski, Michal Witold Przewozniczek, Leandro Soares Indrusiak

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

In this paper, we present Optimisation as a Service (OaaS) for an integrated process planning and scheduling in smart factories based on a distributed multi-criteria genetic algorithm (GA). In contrast to the traditional distributed GA following the island model, the proposed islands are executed asynchronously and exchange solutions at time points depending solely on the optimisation progress at each island. Several solutions' exchange strategies are proposed, implemented in Amazon Elastic Container Service for Kubernetes (Amazon EKS) and evaluated using a real-world manufacturing problem.

Original language	English
Title of host publication	16th International Conference on the Economics of Grids, Clouds, Systems, and Services
Publication status	Accepted/In press - 1 Jul 2019
Event	International Conference on the Economics of Grids, Clouds, Systems, and Services - Leeds, United Kingdom Duration: 17 Sept 2019 → 19 Sept 2019 Conference number: 16 http://2019.gecon-conference.org/

Conference

Conference	International Conference on the Economics of Grids, Clouds, Systems, and Services
Abbreviated title	GECON 2019
Country/Territory	United Kingdom
City	Leeds
Period	17/09/19 → 19/09/19
Internet address	http://2019.gecon-conference.org/

Keywords

Optimisation as a Service
Multi-objective Genetic Algorithm
Island Model
Amazon EKS
Integrated process planning and scheduling

Access to Document

GECON_2019Accepted author manuscript, 467 KB

Cite this

@inbook{0fd4f77a99164aa5b931a46435319661,

title = "Cloud-based Integrated Process Planning and Scheduling Optimisation via Asynchronous Islands",

abstract = "In this paper, we present Optimisation as a Service (OaaS) for an integrated process planning and scheduling in smart factories based on a distributed multi-criteria genetic algorithm (GA). In contrast to the traditional distributed GA following the island model, the proposed islands are executed asynchronously and exchange solutions at time points depending solely on the optimisation progress at each island. Several solutions' exchange strategies are proposed, implemented in Amazon Elastic Container Service for Kubernetes (Amazon EKS) and evaluated using a real-world manufacturing problem.",

keywords = "Optimisation as a Service, Multi-objective Genetic Algorithm, Island Model, Amazon EKS, Integrated process planning and scheduling",

author = "Shuai Zhao and Haitao Mei and Piotr Dziurzanski and Przewozniczek, {Michal Witold} and {Soares Indrusiak}, Leandro",

year = "2019",

month = jul,

day = "1",

language = "English",

booktitle = "16th International Conference on the Economics of Grids, Clouds, Systems, and Services",

note = "International Conference on the Economics of Grids, Clouds, Systems, and Services, GECON 2019 ; Conference date: 17-09-2019 Through 19-09-2019",

url = "http://2019.gecon-conference.org/",

}

Zhao, S, Mei, H, Dziurzanski, P , Przewozniczek, MW & Soares Indrusiak, L 2019, Cloud-based Integrated Process Planning and Scheduling Optimisation via Asynchronous Islands. in 16th International Conference on the Economics of Grids, Clouds, Systems, and Services. International Conference on the Economics of Grids, Clouds, Systems, and Services, Leeds, United Kingdom, 17/09/19.

TY - CHAP

T1 - Cloud-based Integrated Process Planning and Scheduling Optimisation via Asynchronous Islands

AU - Zhao, Shuai

AU - Mei, Haitao

AU - Dziurzanski, Piotr

AU - Przewozniczek, Michal Witold

AU - Soares Indrusiak, Leandro

N1 - Conference code: 16

PY - 2019/7/1

Y1 - 2019/7/1

N2 - In this paper, we present Optimisation as a Service (OaaS) for an integrated process planning and scheduling in smart factories based on a distributed multi-criteria genetic algorithm (GA). In contrast to the traditional distributed GA following the island model, the proposed islands are executed asynchronously and exchange solutions at time points depending solely on the optimisation progress at each island. Several solutions' exchange strategies are proposed, implemented in Amazon Elastic Container Service for Kubernetes (Amazon EKS) and evaluated using a real-world manufacturing problem.

AB - In this paper, we present Optimisation as a Service (OaaS) for an integrated process planning and scheduling in smart factories based on a distributed multi-criteria genetic algorithm (GA). In contrast to the traditional distributed GA following the island model, the proposed islands are executed asynchronously and exchange solutions at time points depending solely on the optimisation progress at each island. Several solutions' exchange strategies are proposed, implemented in Amazon Elastic Container Service for Kubernetes (Amazon EKS) and evaluated using a real-world manufacturing problem.

KW - Optimisation as a Service

KW - Multi-objective Genetic Algorithm

KW - Island Model

KW - Amazon EKS

KW - Integrated process planning and scheduling

M3 - Chapter

BT - 16th International Conference on the Economics of Grids, Clouds, Systems, and Services

T2 - International Conference on the Economics of Grids, Clouds, Systems, and Services

Y2 - 17 September 2019 through 19 September 2019

ER -