Optimizing the Solution Quality of Metaheuristics Through Process Mining Based on Selected Problems from Operations Research

Alexander Kinast (Korresp. Autor*in), Roland Braune, Karl Franz Dörner, Stefanie Rinderle-Ma

Veröffentlichungen: Beitrag in BuchBeitrag in KonferenzbandPeer Reviewed

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.
OriginalspracheEnglisch
TitelBusiness Process Management Forum - BPM 2023 Forum, Proceedings
Redakteure*innenChiara Di Francescomarino, Andrea Burattin, Christian Janiesch, Shazia Sadiq
ErscheinungsortCham
Herausgeber (Verlag)Springer
Seiten232-248
Seitenumfang17
ISBN (elektronisch)978-3-031-41623-1
ISBN (Print)978-3-031-41622-4
DOIs
PublikationsstatusVeröffentlicht - Aug. 2023
VeranstaltungBusiness Process Management Forum - Utrecht, Niederlande
Dauer: 11 Sep. 202315 Sep. 2023

Publikationsreihe

ReiheLecture Notes in Business Information Processing
Band490
ISSN1865-1348

Konferenz

KonferenzBusiness Process Management Forum
KurztitelBPM 2023 Forum
Land/GebietNiederlande
Zeitraum11/09/2315/09/23

ÖFOS 2012

  • 502050 Wirtschaftsinformatik
  • 502017 Logistik

Fingerprint

Untersuchen Sie die Forschungsthemen von „Optimizing the Solution Quality of Metaheuristics Through Process Mining Based on Selected Problems from Operations Research“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitationsweisen