• search hit 1 of 1
Back to Result List

Heuristics and applications for Ressource-Constrained Project Scheduling with Minimal and Maximal Time Lags

  • Priority-rule methods for approximately minimizing the duration of a project subject to minimal and maximal time lags between the activities of the project and limited availability of renewable resources are considered. Such a project can be modelled by a cyclic activity-on-node network. Two generation schemes for constructing feasible schedules are discussed: the serial and parallel schemes. TwoPriority-rule methods for approximately minimizing the duration of a project subject to minimal and maximal time lags between the activities of the project and limited availability of renewable resources are considered. Such a project can be modelled by a cyclic activity-on-node network. Two generation schemes for constructing feasible schedules are discussed: the serial and parallel schemes. Two different kinds of heuristic procedures are proposed. The sequential or direct method processes the activities or respectively nodes of the project network one after another without considering the strong components separately. The contraction method uses a bottom-up technique. First, a feasible subschedule is determined for each strong component. Second, each strong component is replaced by a single node and the resulting acyclic network is treated by the direct method. In conclusion, some results from an experimental performance analysis of the heuristics are given using a new network generator.show moreshow less

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Document Type:Article
Author: K. Neumann
DOI (Cite-Link):https://doi.org/10.25643/bauhaus-universitaet.518Cite-Link
URN (Cite-Link):https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20111215-5186Cite-Link
Language:English
Date of Publication (online):2005/03/11
Year of first Publication:1997
Release Date:2005/03/11
Institutes:Fakultät Bauingenieurwesen / Professur Informatik im Bauwesen
GND Keyword:Ablaufplanung; Beschränkung
Source:Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen , IKM , 14 , 1997 , Weimar , Bauhaus-Universität
Dewey Decimal Classification:600 Technik, Medizin, angewandte Wissenschaften / 620 Ingenieurwissenschaften / 620 Ingenieurwissenschaften und zugeordnete Tätigkeiten
BKL-Classification:31 Mathematik / 31.80 Angewandte Mathematik
56 Bauwesen / 56.03 Methoden im Bauingenieurwesen
Licence (German):License Logo In Copyright