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.
PDF
SPARK_proceedings.pdf.pdf - Accepted Version Restricted to Repository staff only Download (370kB) |
Abstract
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 |
Downloads
Downloads per month over past year