Applying Constraint Programming To Enterprise Modelling

Master Thesis (2021)
Author(s)

S.P.E. Andringa (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

Neil Yorke-Smith – Mentor (TU Delft - Algorithmics)

J. T. Theresia van Essen – Graduation committee member (TU Delft - Discrete Mathematics and Optimization)

C. Natalie van der Wal – Graduation committee member (TU Delft - System Engineering)

Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright
© 2021 Sytze Andringa
More Info
expand_more
Publication Year
2021
Language
English
Copyright
© 2021 Sytze Andringa
Graduation Date
02-07-2021
Awarding Institution
Delft University of Technology
Programme
['Computer Science']
Related content

GitHub repository with supplementary code

https://github.com/SytzeAndr/EM_to_CP
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Enterprise Modelling (EM) is the process of producing models, which in turn can be used to support understanding, analysis, (re)design, reasoning, control and learning about various aspects of an enterprise. Various EM techniques and languages exist, and are often supported by computational tools, in particular simulation. The goal of this thesis is to study the effects and advantages of applying constraint programming (CP) to EM. To the best of my knowledge, no previous study has explicitly combined EM and CP. On the topic of applying CP to EM, this thesis explains where it can be applied, as well as its requirements and advantages. Furthermore, it explains a possible approach where a neural network, trained on a simulation model that represents an enterprise model, is embedded into a constraint program. This approach is supported with experiments, that show typical business objectives can be embedded in a constraint program and find solutions to it in a multi-objective context. The main conclusion is that due to CP being a declarative programming technique, business constraints and goals can be effectively modelled into a constraint program, making the approach understandable and intuitive for business analysts to use. This thesis argues alternative approaches to apply CP to EM can also be realised. Some of these, as well as improvements over the proposed method, are also discussed.

Files

License info not available