Reconfigurable Scheduling as a Discrete-Event Process: Monte Carlo Tree Search in Industrial Manufacturing

T. Helliwell, B. Morgan, A. Vincent, G. Forgeoux, M. Mahfouf

2021

Abstract

In this paper we introduce a theoretical basis for reconfigurable makespan scheduling that is computationally-efficient and general purpose in manufacturing. A full-scale scale case study for batch production in the aerospace industry is shown. A knowledge-based Discrete-Event System, based on a Timed Petri Net, is injected with the initial - current - state and simulated to generate trajectories that represent valid possible schedules or policies analogous to the Monte-Carlo Tree Search (MCTS) planning algorithm. A new, concise, evolutionary metaheuristic is proposed called Elitist Trajectory Mutation (ETM) in order to exploit high performing schedules in localising search and optimisation. The advantage of this approach is reconfigurability, extensibility and ability to be parallelised to enable satisficing performance for real-time applications such as intelligent industrial cyber-physical systems scheduling, autonomous control of distributed systems and active industrial informatics.

Paper Citation

in Harvard Style

Helliwell T., Morgan B., Vincent A., Forgeoux G. and Mahfouf M. (2021). Reconfigurable Scheduling as a Discrete-Event Process: Monte Carlo Tree Search in Industrial Manufacturing. In Proceedings of the 2nd International Conference on Innovative Intelligent Industrial Production and Logistics - Volume 1: IN4PL, ISBN 978-989-758-535-7, pages 151-162. DOI: 10.5220/0010711600003062

in Bibtex Style

@conference{in4pl21,
author={T. Helliwell and B. Morgan and A. Vincent and G. Forgeoux and M. Mahfouf},
title={Reconfigurable Scheduling as a Discrete-Event Process: Monte Carlo Tree Search in Industrial Manufacturing},
booktitle={Proceedings of the 2nd International Conference on Innovative Intelligent Industrial Production and Logistics - Volume 1: IN4PL,},
year={2021},
pages={151-162},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010711600003062},
isbn={978-989-758-535-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 2nd International Conference on Innovative Intelligent Industrial Production and Logistics - Volume 1: IN4PL,
TI - Reconfigurable Scheduling as a Discrete-Event Process: Monte Carlo Tree Search in Industrial Manufacturing
SN - 978-989-758-535-7
AU - Helliwell T.
AU - Morgan B.
AU - Vincent A.
AU - Forgeoux G.
AU - Mahfouf M.
PY - 2021
SP - 151
EP - 162
DO - 10.5220/0010711600003062