ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
European Journal of Operational Research
Volume 172, Issue 3, 1 August 2006, Pages 838-854
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (228 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.ejor.2004.11.018    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2005 Elsevier B.V. All rights reserved.

Discrete Optimization

A multi-objective resource allocation problem in PERT networks

Amir Azarona, Hideki Katagiria, Corresponding Author Contact Information, E-mail The Corresponding Author, Masatoshi Sakawaa, Kosuke Katoa and Azizollah Memarianib

aDepartment of Artificial Complex Systems Engineering, Graduate School of Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima, Hiroshima 739-8527, Japan bDepartment of Industrial Engineering, Bu-Ali Sina University, Ghobare Hamadani Boulevard, Hamadan, Iran

Received 14 July 2004; 
accepted 25 November 2004. 
Available online 12 February 2005.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

We develop a multi-objective model for resource allocation problem in PERT networks with exponentially or Erlang distributed activity durations, where the mean duration of each activity is a non-increasing function and the direct cost of each activity is a non-decreasing function of the amount of resource allocated to it. The decision variables of the model are the allocated resource quantities. The problem is formulated as a multi-objective optimal control problem that involves four conflicting objective functions. The objective functions are the total direct costs of the project (to be minimized), the mean of project completion time (min), the variance of project completion time (min), and the probability that the project completion time does not exceed a certain threshold (max). The surrogate worth trade-off method is used to solve a discrete-time approximation of the original problem.

Keywords: Multiple objective programming; Project management and scheduling; Optimal control; Markov processes

Article Outline

1. Introduction
2. Project completion time analysis in PERT networks
3. Multi-objective resource allocation problem
4. Surrogate worth trade-off method
5. Computational experiments
6. Conclusion
References








 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.