Linear-programming-based heuristics for project capacity planning

Noud Gademann, Johannes M.J. Schutten

Research output: Contribution to journalArticleAcademicpeer-review

23 Citations (Scopus)

Abstract

Many multi-project organizations are capacity driven, which means that their operations are constrained by various scarce resources. An important planning aspect in a capacity driven multi-project organization is capacity planning. By capacity planning, we mean the problem of matching demand for resources and availability of resources for the medium term. Capacity planning is a very useful method to support important tactical decisions such as due date quotation and price quotation for new projects, and to gain an insight into capacity requirements for the medium term. We present a capacity planning model in which aspects such as capacity flexibility, precedence relations between work packages, and maximum work content per period can be taken into account. For this model, we discuss several linear-programming-based heuristics. Using a large set of test instances, we compare these heuristics with some results from the literature. It turns out that some of these heuristics are very powerful for solving capacity planning problems
Original languageUndefined
Pages (from-to)153-165
Number of pages13
JournalIIE transactions
Volume37
Issue number2
DOIs
Publication statusPublished - 2005

Keywords

  • IR-76957
  • METIS-223972

Cite this

@article{9202d11354514ef2aa46ff04b05728a5,
title = "Linear-programming-based heuristics for project capacity planning",
abstract = "Many multi-project organizations are capacity driven, which means that their operations are constrained by various scarce resources. An important planning aspect in a capacity driven multi-project organization is capacity planning. By capacity planning, we mean the problem of matching demand for resources and availability of resources for the medium term. Capacity planning is a very useful method to support important tactical decisions such as due date quotation and price quotation for new projects, and to gain an insight into capacity requirements for the medium term. We present a capacity planning model in which aspects such as capacity flexibility, precedence relations between work packages, and maximum work content per period can be taken into account. For this model, we discuss several linear-programming-based heuristics. Using a large set of test instances, we compare these heuristics with some results from the literature. It turns out that some of these heuristics are very powerful for solving capacity planning problems",
keywords = "IR-76957, METIS-223972",
author = "Noud Gademann and Schutten, {Johannes M.J.}",
year = "2005",
doi = "10.1080/07408170590885611",
language = "Undefined",
volume = "37",
pages = "153--165",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor & Francis",
number = "2",

}

Linear-programming-based heuristics for project capacity planning. / Gademann, Noud; Schutten, Johannes M.J.

In: IIE transactions, Vol. 37, No. 2, 2005, p. 153-165.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Linear-programming-based heuristics for project capacity planning

AU - Gademann, Noud

AU - Schutten, Johannes M.J.

PY - 2005

Y1 - 2005

N2 - Many multi-project organizations are capacity driven, which means that their operations are constrained by various scarce resources. An important planning aspect in a capacity driven multi-project organization is capacity planning. By capacity planning, we mean the problem of matching demand for resources and availability of resources for the medium term. Capacity planning is a very useful method to support important tactical decisions such as due date quotation and price quotation for new projects, and to gain an insight into capacity requirements for the medium term. We present a capacity planning model in which aspects such as capacity flexibility, precedence relations between work packages, and maximum work content per period can be taken into account. For this model, we discuss several linear-programming-based heuristics. Using a large set of test instances, we compare these heuristics with some results from the literature. It turns out that some of these heuristics are very powerful for solving capacity planning problems

AB - Many multi-project organizations are capacity driven, which means that their operations are constrained by various scarce resources. An important planning aspect in a capacity driven multi-project organization is capacity planning. By capacity planning, we mean the problem of matching demand for resources and availability of resources for the medium term. Capacity planning is a very useful method to support important tactical decisions such as due date quotation and price quotation for new projects, and to gain an insight into capacity requirements for the medium term. We present a capacity planning model in which aspects such as capacity flexibility, precedence relations between work packages, and maximum work content per period can be taken into account. For this model, we discuss several linear-programming-based heuristics. Using a large set of test instances, we compare these heuristics with some results from the literature. It turns out that some of these heuristics are very powerful for solving capacity planning problems

KW - IR-76957

KW - METIS-223972

U2 - 10.1080/07408170590885611

DO - 10.1080/07408170590885611

M3 - Article

VL - 37

SP - 153

EP - 165

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

IS - 2

ER -