Project selection, scheduling and resource allocation with time dependent returns

Jiaqiong Chen, Ronald Askin

Research output: Contribution to journalArticle

78 Scopus citations

Abstract

In this paper we formulate and analyze the joint problem of project selection and task scheduling. We study the situation where a manager has many alternative projects to pursue such as developing new product platforms or technologies, incremental product upgrades, or continuing education of human resources. Project return is assumed to be a known function of project completion time. Resources are limited and renewable. The objective is to maximize present worth of profit. A general mathematical formulation that can address several versions of the problem is presented. An implicit enumeration procedure is then developed and tested to provide good solutions based on project ordering and a prioritization rule for resource allocation. The algorithm uses an imbedded module for solving the resource-constrained project scheduling problem at each stage. The importance of integrating the impact of resource constraints into the selection of projects is demonstrated.

Original languageEnglish (US)
Pages (from-to)23-34
Number of pages12
JournalEuropean Journal of Operational Research
Volume193
Issue number1
DOIs
StatePublished - Feb 16 2009

Keywords

  • Heuristics
  • Implicit enumeration
  • Integer programming
  • Project management
  • Project selection

ASJC Scopus subject areas

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Project selection, scheduling and resource allocation with time dependent returns'. Together they form a unique fingerprint.

Cite this