Searching & Generating Discrete-Event Systems

T. Helliwell, B. Morgan, M. Mahfouf

2021

Abstract

In this paper we introduce a new method for the automatic generation and computer experimentation of Discrete-Event Systems (DES). We introduce the concept that DES descriptions may be used to define a searchable configuration space. Configuration instances in this space a represented as a permutation encoding which shows the number-of and types-of resources in a given configuration. Each instance is checked that the number of resources does not exceed a maximum and whether a fixed set of processes (a decomposed goal of uncertain time intervals drawn from a Gaussian distribution) can be logically completed on the given set of resources. If the permutation instance satisfies these constraints, it is subsequently constructed as a simulation model to quantify completion through global features of makespan and total processing time. We claim this is the basis for a powerful tool in high-level informed design of these types of systems that have hitherto avoided autonomous description or have been previously individually designed using time consuming manually defined programs.

Paper Citation

in Harvard Style

Helliwell T., Morgan B. and Mahfouf M. (2021). Searching & Generating Discrete-Event Systems. In Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-522-7, pages 203-210. DOI: 10.5220/0010584302030210

in Bibtex Style

@conference{icinco21,
author={T. Helliwell and B. Morgan and M. Mahfouf},
title={Searching & Generating Discrete-Event Systems},
booktitle={Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2021},
pages={203-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010584302030210},
isbn={978-989-758-522-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Searching & Generating Discrete-Event Systems
SN - 978-989-758-522-7
AU - Helliwell T.
AU - Morgan B.
AU - Mahfouf M.
PY - 2021
SP - 203
EP - 210
DO - 10.5220/0010584302030210