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

Alexander Kinast (Corresponding author), Roland Braune, Karl Franz Dörner, Stefanie Rinderle-Ma

Publications: Contribution to bookContribution to proceedingsPeer 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.
Original languageEnglish
Title of host publicationBusiness Process Management Forum - BPM 2023 Forum, Proceedings
EditorsChiara Di Francescomarino, Andrea Burattin, Christian Janiesch, Shazia Sadiq
Place of PublicationCham
PublisherSpringer
Pages232-248
Number of pages17
ISBN (Electronic)978-3-031-41623-1
ISBN (Print)978-3-031-41622-4
DOIs
Publication statusPublished - Aug 2023
EventBusiness Process Management Forum - Utrecht, Netherlands
Duration: 11 Sep 202315 Sep 2023

Publication series

SeriesLecture Notes in Business Information Processing
Volume490
ISSN1865-1348

Conference

ConferenceBusiness Process Management Forum
Abbreviated titleBPM 2023 Forum
Country/TerritoryNetherlands
Period11/09/2315/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.

Cite this