Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Meta-Scheduling using Dynamic Scheduling Knowledge Jrgen Sauer
 

Summary: 1
Meta-Scheduling using Dynamic Scheduling Knowledge
Jürgen Sauer
Universität Oldenburg, FB Informatik
Postfach 2503, D-26111 Oldenburg
e-mail: Sauer@Informatik.Uni-Oldenburg.DE
published in: J. Dorn, K. Froeschl: ,,Scheduling of Production Processes", Ellis Horwood,
Chicester, 1993.
Abstract
When solving scheduling problems a crucial task is the selection or creation of the
appropriate scheduling algorithm. An approach is presented that combines the use
of meta-scheduling knowledge to select the appropriate strategy and the use of
dynamic scheduling knowledge for the flexible creation of scheduling algorithms.
The method is based on the decomposition of scheduling algorithms into their
underlying strategies and heuristic rules for selection of appropriate orders,
variants, operations or resources. The strategies are represented by means of
planning skeletons and the heuristic rules in terms of rules. The refinement of
abstract operators within a skeleton with the rules for selection generates again a
scheduling algorithm. Therefore a huge library of different scheduling approaches is
available due to the various possibilities for the dynamic combination of skeletons

  

Source: Appelrath, Hans-Jürgen - Department für Informatik, Carl von Ossietzky Universität Oldenburg

 

Collections: Computer Technologies and Information Sciences