Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Constraint-based planning and simulation of multiresource problems

: Geske, U.; Goltz, H.-J.; John, U.; Matzke, D.; Wolf, A.

Fulltext urn:nbn:de:0011-b-733055 (1.2 MByte PDF)
MD5 Fingerprint: 2f6f19e63037696aa05fc76f1b6314f5
Created on: 02.03.2006

Sankt Augustin: GMD Forschungszentrum Informationstechnik, 1998, 48 pp.
GMD Report, 27
Book, Electronic Publication
Fraunhofer FIRST ()
logic programming; optimization; planning; scheduling; configuration

Constraint-logic methods are suitable for solving complex combinatorial planning and configuration problems which include a large number of constraints. The methods allow to compute near-optimal plans within short computation times. Moreover, the methods are successful in solving multi-resource problems and can be applied to find plans which save resources like energy or material or find solutions for hard problems at all. Enterprises can take advantage of this capability to promote their competitiveness and to react faster on costumer demands, while acting environment-conscious. The techniques are exemplified by a timetabling problem for universities, a job-shop scheduling problem with a restricted electric peak load, a configuration problem of a technical device with low energy consumption, and a material requirements planning problem.