NONPREEMPTIVE MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING
- 1 September 1993
- journal article
- research article
- Published by Informa UK Limited in IIE Transactions
- Vol. 25 (5), 74-81
- https://doi.org/10.1080/07408179308964317
Abstract
This paper addresses methods for formulating and solving a general class of nonpreemptive resource-constrained project scheduling problems in which job durations are discrete functions of committed renewable, nonrenewable and doubly-constrained resources (multi-mode time resource tradeoff). We present a stochastic scheduling method which solves these problems to sub-optimality in an efficient way. Computational results demonstrate that this method is highly superior to other well-known existing deterministic scheduling rules. Extensions to problems in which job-specific (demand) resource profiles are varying with time, in addition to time-varying supply resource profiles, are discussed as well.Keywords
This publication has 20 references indexed in Scilit:
- Scheduling of Project Networks by Job AssignmentManagement Science, 1991
- Kapazitätsplanung in NetzwerkenOR Spectrum, 1991
- Distributed simulation of resource constrained project schedulingComputers & Operations Research, 1989
- Design aspects of an advanced model-oriented DSS for scheduling problems in civil engineeringDecision Support Systems, 1989
- Scheduling project networks with resource constraints and time windowsAnnals of Operations Research, 1988
- Resource-constrained project scheduling: an international exercise in DSS developmentDecision Support Systems, 1988
- Project scheduling with resource constraints: A branch and bound approachEuropean Journal of Operational Research, 1987
- Multi-Project Scheduling: Categorization of Heuristic Rules PerformanceManagement Science, 1982
- Heuristics for Scheduling Resource-Constrained Projects: An Experimental InvestigationManagement Science, 1976
- A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project SchedulingManagement Science, 1975