Tech Report

A Generic Library of Problem Solving Methods for Scheduling Applications

In this report we propose a generic library of problem-solving methods for solving scheduling applications. Some attempts have been made in the past at developing a library scheduling problem-solvers but in some cases these earlier proposals subscribe to a specific application domain of scheduling, which restricted their reusability, while in some other cases they subscribe to the specific problem-solving technique which may be applicable only to a subset of the space of scheduling problems. Finally all the existing scheduling libraries fail to provide an adequate degree of detail and precision. In our approach we subscribe to the Task-Method-Domain-Application knowledge modeling framework which provides a structured organization for the different components of the library. At the task level, we constructed generic scheduling task ontology to formalize the space of scheduling problems. At the method level, we constructed a generic problem-solving model of scheduling that generalizes from the variety of approaches to scheduling problem-solving, which can be found in the literature. And, then seven knowledge-intensive methods are developed as a specialization of generic problem-solving model of scheduling. Finally, we validated our library on a number of applications to demonstrate its generic nature and effective support for developing scheduling applications.


Submitted to IEEE Transactions on Knowledge and Data Engineering.

ID: kmi-05-11

Date: 2005

Author(s): Dnyanesh Rajpathak, Enrico Motta, Zdenek Zdrahal, and Rajkumar Roy

Download PDF

View By

Other Publications


Marie Curie Early Stage Researcher

Knowledge Media Institute (KMi)
£45,463 per year plus allowances
Based in Milton Keynes
Full-time, Fixed-term contract for 36 months

The Knowledge Media Institute invites applications for an Early Stage Researcher to work in the area of bias in Artificial Intelligence. The researcher will work within the interdisciplinary community of the NoBias project and will pursue a PhD in Computer Science at the Open University as part of their 3-year engagement with the project. NoBIAS Artificial Intelligence without Bias, is a project funded by the European Union's Horizon 2020 research and innovation programme under the Marie...


Knowledge Media Institute
The Open University
Walton Hall
Milton Keynes
United Kingdom

Tel: +44 (0)1908 653800

Fax: +44 (0)1908 653169

Email: KMi Support


If you have any comments, suggestions or general feedback regarding our website, please email us at the address below.

Email: KMi Development Team