Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Impact-based search in constraint-based scheduling

: Wolf, Armin

Hegering, H.-G. ; Gesellschaft für Informatik -GI-, Bonn:
Informatik 2008 - Beherrschbare Systeme - dank Informatik. Bd.2 : Beiträge der 38. Jahrestagung der Gesellschaft für Informatik e.V. (GI), 8. - 13. September in München
Bonn: GI, 2008 (GI-Edition - Lecture Notes in Informatics (LNI) - Proceedings 134)
ISBN: 978-3-88579-228-4
ISSN: 1617-5468
Gesellschaft für Informatik (Jahrestagung) <38, 2008, München>
Fraunhofer FIRST ()

A novel adaptation of impact-based search strategies for constraint-based resource scheduling is presented. Search based on impacts applies a general purpose search strategy originally from Linear Integer Programming and recently adapted to Constraint Programming. To my knowledge it is shown for the first time that this strategy is properly applicable to constraint-based scheduling and performs well on the class of job-shop scheduling problems. Evidence is given empirically by comparison with a problem-specific and a random strategy.