We consider the classical resource-constrained project scheduling problem (RCPSP). The paper gives a detailed algorithmic description and provides theoretical results on two widely known problem specific heuristics: The serial and the parallel scheduling scheme. An in-depth computational study...

In machine tool assembly several make-to-order products have to be manufactured simultaneously in a multi-stage production system. Due to customer requirements batches are very small. A process plan specifies the neccessary machines, tools, auxiliary devices as well as the operations to be...

We review the well-known RSM priority rule to solve the resource constrained project scheduling problem. A detailed analysis of this rule reveals that it is based on assumptions which do not hold in general and hence might lead to poor solutions. Consequently, an improved RSM priority rule is...

In this paper we propose a new heuristic to solve the well-known multiple resource-constrained project scheduling problem. The method is basically a biased random sampling procedure which shows extremely good results by use of the following features: A problem-based selection of the solution...

This paper addresses a general class of nonpreemptive resource-constrained project scheduling problems in which activity durations are discrete functions of committed renewable and nonrenewabe resources. We provide a 0-1 problem formulation and stress the importance of the outlined model by...

In der vorliegenden Arbeit werden sieben weit verbreitete PM-Programme auf der Basis eines entscheidungstheoretischen Ansatzes beurteilt. Die verwendete multiattributive Wertfunktion berücksichtigt dabei auch die Ergebnisse einer repräsentativen experimentellen Untersuchung für das...

EDV-gestütztes Projektmanagement (PM) ist eine weit verbreitete Planungsmethode auf allen Managementebenen. Allein in Deutschland werden derzeit ca. 350 unterschiedliche kommerzielle PM-Programme angeboten. Differenzierungen ergeben sich hinsichtlich der funktionalen Ausrichtung, beispielsweise...

Produktionsplanungs- und -steuerungssysteme (PPS-Systeme) haben in den letzten Jahren in der wissenschaftlichen Literatur und der betrieblichen Praxis starke Beachtung gefunden. Während diese Systeme die Problematik der (Groß-) Serienfertigung (einigermaßen) bewältigen, sind sie für die...

We consider a generalization of the classical resource constrained project scheduling problem. We introduce so-called partially reiiewable resources by assuming for each resource a capacity on subsets of periods. The concept of partially renewable resources is a fundamental tool in order to make...

Im vorliegenden Beitrag wurde auf Investitionsplanungsprobleme bei Berücksichtigung unterschiedlicher Interdependenzen eingegangen. Wir haben Modelle und Methoden für die Planung bei Existenz eines vollständigen und unbeschränkten Kapitalmarkts vorgestellt. Geeignete Verfahren für die...