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...
Related URLs:


    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