Automated Resource Allocation in Business Processes with Answer Set Programming

Giray Havur, Cristina Cabanillas Macias, Axel Polleres, Jan Mendling

Publication: Chapter in book/Conference proceedingContribution to conference proceedings


Human resources are of central importance for executing and supervising business processes. An optimal resource allocation can dramatically improve undesirable consequences of resource shortages. However, existing approaches for resource allocation have some limitations, e.g., they do not consider concurrent process instances or loops in business processes, which may greatly alter resource requirements. This paper introduces a novel approach for automatically allocating resources to process activities in a time optimal way that is designed to tackle the aforementioned shortcomings. We achieve this by representing the resource allocation problem in Answer Set Programming (ASP), which allows us to model the problem in an extensible, modular, and thus maintainable way, and which is supported by various efficient solvers.
Original languageEnglish
Title of host publicationBusiness Process Management Workshops 2015
Editors Manfred Reichert and Hajo Reijers
Place of PublicationInnsbruck, Austria
Publication statusPublished - 2015

Austrian Classification of Fields of Science and Technology (ÖFOS)

  • 101013 Mathematical logic
  • 102001 Artificial intelligence
  • 502026 Human resource management

Cite this