The Open UniversitySkip to content

A generic library of problem solving methods for scheduling applications

Rajpathak, D.G.; Motta, E.; Zdrahal, Z. and Roy, R. (2006). A generic library of problem solving methods for scheduling applications. IEEE Transactions on Knowledge and Data Engineering, 18(6) pp. 815–828.

Full text available as:
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (862kB)
DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


In this paper 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 of 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 a 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 the 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.

Item Type: Journal Item
ISSN: 1041-4347
Extra Information: "©2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE."
Keywords: Knowledge modelling, knowledge engineering, knowledge-based systems, task-method-domain-application modelling, ontologies, problem solving methods, scheduling
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Knowledge Media Institute (KMi)
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Centre for Research in Computing (CRC)
Item ID: 6228
Depositing User: Dnyanesh Rajpathak
Date Deposited: 16 Jan 2007
Last Modified: 07 Dec 2018 14:47
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU