A generic task ontology for scheduling applications

An ontology can be seen as a reference model to describe the entities which exist in an universe of discourse and their properties. These entities may be individuals, classes, relationships, and functions. In sum anything that may be useful to describe specific models. In this paper we present a generic task ontology for scheduling problems. The ontology is generic in the sense that it is both domain and application independent. We refer to it as a ‘task ontology’ to emphasise that it describes the class of scheduling tasks, independently of the various ways by which these tasks can be solved. The proposed task ontology has been successfully validated to measure its knowledge capturing capability. Our aim is to move beyond current brittle approaches to system development to provide firm theoretical and engineering foundations to various classes of knowledge-based applications. Keyword: Intelligent Scheduling, Ontologies, Knowledge Modelling, Knowledge Acquisition, Reuse.

[1]  Miguel A. Salido,et al.  Scheduling in a Planning Environment , 2000, PuK.

[2]  Jürgen Sauer Knowledge-Based Systems Techniques and Applications in Scheduling , 1999 .

[3]  Stephen F. Smith,et al.  An Ontology for Constructing Scheduling Systems , 1997 .

[4]  Charles W. Krueger,et al.  Software reuse , 1992, CSUR.

[5]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993 .

[6]  Takashi Takenaka,et al.  Knowledge-level analysis for eliciting composable scheduling knowledge , 1995, Artif. Intell. Eng..

[7]  Enrico Motta,et al.  Knowledge Modelling in WebOnto and OCML A User Guide , 1999 .

[8]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .

[9]  Claude Le Pape,et al.  Implementation of resource constraints in ILOG SCHEDULE: a library for the development of constraint-based scheduling systems , 1994 .

[10]  Michael Grüninger,et al.  A generic enterprise resource ontology , 1994, Proceedings of 3rd IEEE Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[11]  Michael Grüninger,et al.  The Process Interchange Format and Framework , 1998, The Knowledge Engineering Review.

[12]  Enrico Motta,et al.  Reusable Components for Knowledge Modelling: Case Studies in Parametric Design Problem Solving , 1999 .

[13]  Mike Uschold,et al.  Building Ontologies: Towards a Unified Methodology , 1996 .

[14]  Nicola Guarino,et al.  Ontologies and Knowledge Bases. Towards a Terminological Clarification , 1995 .

[15]  Bob J. Wielinga,et al.  KADS: a modelling approach to knowledge engineering , 1992 .

[16]  Sean Cotter,et al.  Inside Taligent Technology , 1995 .

[17]  W. van de Velde,et al.  CommonKADS Library for Expertise Modelling: reusable problem solving components , 1994 .