• search hit 7 of 857
Back to Result List

TREE-BASED METHODS FOR RESOURCE INVESTMENT AND RESOURCE LEVELLING PROBLEMS

  • The execution of project activities generally requires the use of (renewable) resources like machines, equipment or manpower. The resource allocation problem consists in assigning time intervals to the execution of the project activities while taking into account temporal constraints between activities emanating from technological or organizational requirements and costs incurred by the resourceThe execution of project activities generally requires the use of (renewable) resources like machines, equipment or manpower. The resource allocation problem consists in assigning time intervals to the execution of the project activities while taking into account temporal constraints between activities emanating from technological or organizational requirements and costs incurred by the resource allocation. If the total procurement cost of the different renewable resources has to be minimized we speak of a resource investment problem. If the cost depends on the smoothness of the resource utilization over time the underlying problem is called a resource levelling problem. In this paper we consider a new tree-based enumeration method for solving resource investment and resource levelling problems exploiting some fundamental properties of spanning trees. The enumeration scheme is embedded in a branch-and-bound procedure using a workload-based lower bound and a depth first search. Preliminary computational results show that the proposed procedure is promising for instances with up to 30 activities.show moreshow less

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Document Type:Conference Proceeding
Author: Jürgen Zimmermann, Jan-Hendrik Bartels
DOI (Cite-Link):https://doi.org/10.25643/bauhaus-universitaet.3040Cite-Link
URN (Cite-Link):https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20170327-30405Cite-Link
URL:http://euklid.bauing.uni-weimar.de/ikm2006/index.php_lang=de&what=papers.html
Editor: Klaus GürlebeckGND, Carsten KönkeORCiDGND
Language:English
Date of Publication (online):2017/03/27
Date of first Publication:2006/07/14
Release Date:2017/03/27
Publishing Institution:Bauhaus-Universität Weimar
Creating Corporation:Bauhaus-Universität Weimar
Institutes and partner institutions:Bauhaus-Universität Weimar / In Zusammenarbeit mit der Bauhaus-Universität Weimar
Pagenumber:6
GND Keyword:Architektur <Informatik>; CAD; Computerunterstütztes Verfahren
Dewey Decimal Classification:500 Naturwissenschaften und Mathematik / 510 Mathematik
BKL-Classification:56 Bauwesen / 56.03 Methoden im Bauingenieurwesen
Collections:Bauhaus-Universität Weimar / Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen, IKM, Weimar / Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen, IKM, Weimar, 17. 2006
Licence (German):License Logo Creative Commons 4.0 - Namensnennung-Nicht kommerziell (CC BY-NC 4.0)