A Generic Library of Problem Solving Methods for Scheduling Applications
(2003) A Generic Library of Problem Solving Methods for Scheduling Applications. In Proceedings Second International Conference on Knowledge Capture, pages pp. 113-120, Florida, USA.
Full text available as:
 | PDF - Requires Adobe Acrobat Reader or other PDF viewer. |
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.
| Keywords: | Scheduling, Ontologies, Problem-solving methods, Knowledge acquisition, and Knowledge reuse |
|---|---|
| Subjects: | AKT Challenges > Knowledge reuse AKT Challenges > Knowledge acquisition AKT Challenges > Knowledge modelling |
| ID Code: | 501 |
| Deposited By: | Rajpathak, Dr Dnyanesh |
| Deposited On: | 06 April 2006 |
Contact the site administrator at: hg@ecs.soton.ac.uk