Activities per year
Abstract
Methods from Operations Research (OR) are employed to address a diverse set of Business Process Management (BPM) problems such as determining optimum resource allocation for process tasks. However, it has not been comprehensively investigated how BPM methods can be used for solving OR problems, although process mining, for example, provides powerful analytical instruments. Hence, in this work, we show how process discovery, a subclass of process mining, can generate problem knowledge to optimize the solutions of metaheuristics to solve a novel OR problem, i.e., the combined cobot assignment and job shop scheduling problem. This problem is relevant as cobots can cooperate with humans without the need for a safe zone and currently significantly impact transitions in production environments. In detail, we propose two process discovery based neighborhood operators, namely process discovery change and process discovery dictionary change, and implement and evaluate them in comparison with random and greedy operations based on a real-world data set. The approach is also applied to another OR problem for generalizability reasons. The combined OR and process discovery approach shows promising results, especially for larger problem instances.
Original language | English |
---|---|
Title of host publication | Business Process Management Forum - BPM 2023 Forum, Proceedings |
Editors | Chiara Di Francescomarino, Andrea Burattin, Christian Janiesch, Shazia Sadiq |
Place of Publication | Cham |
Publisher | Springer |
Pages | 232-248 |
Number of pages | 17 |
ISBN (Electronic) | 978-3-031-41623-1 |
ISBN (Print) | 978-3-031-41622-4 |
DOIs | |
Publication status | Published - Aug 2023 |
Event | Business Process Management Forum - Utrecht, Netherlands Duration: 11 Sep 2023 → 15 Sep 2023 |
Publication series
Series | Lecture Notes in Business Information Processing |
---|---|
Volume | 490 |
ISSN | 1865-1348 |
Conference
Conference | Business Process Management Forum |
---|---|
Abbreviated title | BPM 2023 Forum |
Country/Territory | Netherlands |
Period | 11/09/23 → 15/09/23 |
Austrian Fields of Science 2012
- 502050 Business informatics
- 502017 Logistics
Keywords
- Industry 4.0
- Memetic algorithm
- Metaheuristics
- Operations Research
- Process Discovery
Fingerprint
Dive into the research topics of 'Optimizing the Solution Quality of Metaheuristics Through Process Mining Based on Selected Problems from Operations Research'. Together they form a unique fingerprint.Activities
- 1 Talk or oral contribution
-
Optimizing the Solution Quality of Metaheuristics Through Process Mining Based on Selected Problems from Operations Research
Alexander Kinast (Speaker)
13 Sep 2023Activity: Talks and presentations › Talk or oral contribution › Science to Science