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.

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

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI

About

• Item ORO ID
• 6231
• Item Type
• Conference or Workshop Item
• Keywords
• Scheduling; Ontologies; Problem-solving methods; Knowledge acquisition; Knowledge reuse
• Academic Unit or 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)
• Depositing User
• Dnyanesh Rajpathak