This paper addresses the issue of how to generate problem instances of controlled difficulty. It focuses on precedence- and resource-constrained (project) scheduling problems, but similar ideas may be applied to other network optimization problems. It describes a network construction procedure...

We consider a master surgery scheduling (MSS) problem in which block operating room (OR) time is assigned to different surgical specialties. While many MSS approaches in the literature consider only the impact of the MSS on operating theater and operating staff, we enlarge the scope to...

We consider a generalization of the classical resource constrained project scheduling problem. We introduce so-called partially renewable 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,...

This paper addresses the towing process of airplanes as part of the turnaround process. We introduce a VRP based MIP model which assigns different types of towing tractors to jobs with specified service time windows. The objective function minimizes operating costs subject to operational...

Der vorliegende Beitrag beschreibt neuere Entwicklungen der computergestützten Projektplanung. Im Mittelpunkt steht das sogenannte Resource-Constrained Project Scheduling Problem, ein Modell, das explizit oder implizit Softwarepaketen zum Projektmanagement zugrundeliegt. Basierend auf einer...

This study assesses the quality of seven commercial project management systems to perform finite scheduling. We give a brief survey of the way commercial project management systems work and especially how they perform finite scheduling. Since the implemented methods are proprietary, we measure...

Die vorliegende Arbeit zeigt, welchen Beitrag die Koordinations- und Integrationsmechanismen des Projektmanagements zur effizienten Abwicklung von Projekten leisten können. Im Rahmen einer Taxonomie wird zwischen intrafunktionaler, interfunktionaler und interorganisationaler Koordination...

The paper describes an algorithm for the generation of a general class of precedence- and resource-constrained scheduling problems. Easy and hard instances for the single- and multi-mode resource-constrained project scheduling problem are benchmarked by using the state of the art...

We consider the resource-constrained project scheduling problem (RCPSP). The focus of the paper is on a formal definition of semi-active, active, and non-delay schedules. Traditionally these schedules establish basic concepts within the job shop scheduling literature. There they are usually...