Project selection, scheduling and resource allocation with time dependent returns

Jiaqiong Chen, Ronald Askin

Research output: Contribution to journalArticle

75 Citations (Scopus)

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

Fingerprint

Resource Allocation
Resource allocation
scheduling
Scheduling
Implicit Enumeration
Resource-constrained Project Scheduling
Human Resources
Prioritization
Resource Constraints
Task Scheduling
Completion Time
resources
Profit
Scheduling Problem
Profitability
Managers
Education
Maximise
Personnel
Module

Keywords

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

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Statistics, Probability and Uncertainty
  • Applied Mathematics
  • Modeling and Simulation
  • Transportation

Cite this

Project selection, scheduling and resource allocation with time dependent returns. / Chen, Jiaqiong; Askin, Ronald.

In: European Journal of Operational Research, Vol. 193, No. 1, 16.02.2009, p. 23-34.

Research output: Contribution to journalArticle

@article{4fad51cbdd3c477f82595b304e692d0f,
title = "Project selection, scheduling and resource allocation with time dependent returns",
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.",
keywords = "Heuristics, Implicit enumeration, Integer programming, Project management, Project selection",
author = "Jiaqiong Chen and Ronald Askin",
year = "2009",
month = "2",
day = "16",
doi = "10.1016/j.ejor.2007.10.040",
language = "English (US)",
volume = "193",
pages = "23--34",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Project selection, scheduling and resource allocation with time dependent returns

AU - Chen, Jiaqiong

AU - Askin, Ronald

PY - 2009/2/16

Y1 - 2009/2/16

N2 - 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.

AB - 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.

KW - Heuristics

KW - Implicit enumeration

KW - Integer programming

KW - Project management

KW - Project selection

UR - http://www.scopus.com/inward/record.url?scp=52049102073&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52049102073&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2007.10.040

DO - 10.1016/j.ejor.2007.10.040

M3 - Article

AN - SCOPUS:52049102073

VL - 193

SP - 23

EP - 34

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -