Integrating planning and scheduling in workflow domains

  • Authors:

  • María Dolores R-Moreno;Daniel Borrajo;Amedeo Cesta;Angelo Oddi

  • Affiliations:

  • Departamento de Automática, Universidad de Alcalá, Carretera Madrid-Barcelona, Km. 33,600, 28871 Alcalá de Henares, Madrid, Spain;Departamento de Informática, Universidad Carlos III de Madrid, Avda. de la Universidad, 30, 28911 Leganés, Madrid, Spain;ISTC-CNR-Italian National Research Council, Viale Marx 15, I-00137 Rome, Italy;ISTC-CNR-Italian National Research Council, Viale Marx 15, I-00137 Rome, Italy

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2007

Quantified Score

Hi-index 12.06

Visualization

Abstract

One of the main obstacles in applying AI planning techniques to real problems is the difficulty to model the domains. Usually, this requires that people that have developed the planning system carry out the modeling phase since the representation depends very much on a deep knowledge of the internal working of the planning tools. On some domains such as business process reengineering (BPR), there has already been work on the definition of languages that allow non-experts entering knowledge on processes into the tools. We propose here the use of one of such BPR languages to enter knowledge on the organisation processes to be used by planning tools. Then, planning tools can be used to semi-automatically generate business process models. As instances of this domain, we will use the workflow modeling tool shamash, where we have exploded its object oriented structure to introduce the knowledge through its user-friendly interface and, using a translator transform it into predicate logic terms. After this conversion, real models can be automatically generated using a planner that integrates planning and scheduling, IPSS. We present results in a real workflow domain, the telephone installation (TI) domain.