Mehrjahresprogramme Im Strassenbau

Zusammenfassung

Das Baudepartement des Kantons Aargau hat periodisch Mehrjahres bauprogramme für den Strassenbau zusammenzustellen, welche für eine rollende Planung gebraucht werden. Diese Programme sollten den Kapazitätsrestriktionen der verschiedenen Geldquellen genügen, die Budgets möglichst gut ausnützen, einen grossen Umsatz erfordern und vorgegebene früheste Anfangstermine und Dringlichkeitsstufen der Projekte berücksichtigen. Ein Computerprogramm wurde als Planungshilfsmittel entwickelt, um gute Lösungen dieses “project scheduling” Problems rasch und übersichtlich erzeugen zu können. Dabei wurde die Methode der Lagrange-Dualität zusammen mit heuristischen Kriterien verwendet, um ein Branch and Bound- und ein Greedy-Verfahren zu steuern.

Summary

The department for road construction of the canton Aargau periodically prepares construction programs for several years used in form of rolling schedules. These programs should comply with financial restrictions, tend to use the full annual ressources, produce a big construction volume, taking into account the given priorities of the projects and respecting their earliest dates. As an auxiliary tool a computer program was developed to efficiently produce good solutions for this multiple ressources constrained scheduling problem. Therein the method of Lagrange duality was used together with heuristic rules to control a Branch and Bound and a Greedy algorithm.