Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  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.
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