Temporal Planning for Business Process Optimisation

MAGAZZENI, Daniele, MERCORIO, Fabio, BARN, Balbir, CLARK, Tony, RAIMONDI, Franco and KULKARNI, Vinay (2014). Temporal Planning for Business Process Optimisation. In: CORTELLESSA, Gabriella, GIULIANO, Mark, RASCONI, Riccardo and YORKE-SMITH, Neil, (eds.) ICAPS 2014: Proceedings of the 8th scheduling and planning applications workshop. ICAPS, 3-9.

[img] PDF
SPARK_proceedings.pdf.pdf - Accepted Version
Restricted to Repository staff only

Download (370kB)
Official URL: http://icaps14.icaps-conference.org/proceedings/sp...


In this paper we consider the problem of designing and optimising a business process. Given a set of activities and a fixed budget, the objective is to determine duration and resource allocation for each activity such that the time-to-market is minimised while budget and dependencies constraints are met. We give a formal description of the problem and we show how it can be cast as a temporal planning problem, resulting in a challenging benchmark planning problem involving concurrency and duration-dependent costs. The user has to define only dependencies among activities, costs of resources and the available budget, and then use a planner to design an efficient process, which is then generated as a Gantt chart. As a case study, we consider a concrete scenario provided by an industrial partner, and we use a temporal planner to design an effective business process.

Item Type: Book Section
Additional Information: Conference held in Portsmouth, New Hampshire, 22 June 2014
Research Institute, Centre or Group - Does NOT include content added after October 2018: Cultural Communication and Computing Research Institute > Communication and Computing Research Centre
Departments - Does NOT include content added after October 2018: Faculty of Science, Technology and Arts > Department of Computing
Page Range: 3-9
Depositing User: Tony Clark
Date Deposited: 09 Jun 2016 10:24
Last Modified: 18 Mar 2021 15:47
URI: https://shura.shu.ac.uk/id/eprint/12064

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics