A generic library of problem-solving methods for scheduling applications

Rajpathak, Dnyanesh; Motta, Enrico; Zdrahal, Zdenek and Roy, Rajkumar (2003). A generic library of problem-solving methods for scheduling applications. In: International Conference on Formal Ontology in Information Systems, Oct 2003, Florida, USA, pp. 113–120.

DOI: https://doi.org/10.1145/945649.945663

Abstract

In this paper we describe a generic library of problem-solving methods (PSMs) for scheduling applications. Although, some attempts have been made in the past at developing libraries of scheduling methods, these only provide limited coverage: in some cases they are specific to a particular scheduling domain; in other cases they simply implement a particular scheduling technique; in other cases they fail to provide the required degree of depth and precision. Our library is based on a structured approach, whereby we first develop a scheduling task ontology, and then construct a task-specific but domain independent model of scheduling problem-solving, which generalises from specific approaches to scheduling problem-solving. Different PSMs are then constructed uniformly by specialising the generic model of scheduling problem-solving. Our library has been evaluated on a number of real-life and benchmark applications to demonstrate its generic and comprehensive nature.

Viewing alternatives

Download history

Metrics

Public Attention

Altmetrics from Altmetric

Number of Citations

Citations from Dimensions

Item Actions

Export

About