Relevance and Applicability of Multi-objective Resource Constrained Project Scheduling Problem: Review Article

B. O. Odedairo, V. Oladokun

Abstract


Resource-Constrained Project Scheduling Problem (RCPSP) is a Non Polynomial (NP) - Hard optimization problem that considers how to assign activities to available resources in order to meet predefined objectives. The problem is usually characterized by precedence relationship between activities with limited capacity of renewable resources. In an environment where resources are limited, projects still have to be finished on time, within the approved budget and in accordance with the preset specifications. Inherently, these tend to make RCPSP, a multi-objective problem. However, it has been treated as a single objective problem with project makespan often recognized as the most relevant objective. As a result of not understanding the multi-objective dimension of some projects, where these objectives need to be simultaneously considered, distraction and conflict of interest have ultimately lead to abandoned or totally failed projects. The aim of this article is to holistically review the relevance and applicability of multi-objective performance dimension of RCPSP in an environment where optimal use of limited resources is important.


Keywords


Project Management; Scheduling; Resource-Constrained Project Scheduling Problem (RCPSP); Multi-objective; Performance Measure

Full Text:

PDF

References


International Standards Organisation (ISO) /CD 8402-1, Quality concepts and technology part1: generic terms and definitions, International Organization for Standardization, 1990

Project Management Institute (PMI), A guide to the project management book of knowledge, Project Management Institute, Newton square, PA, 2008

D. R. Sule, Industrial scheduling. PWS Publishing Company, Boston, MA, 1997

J. Leung, ( Ed), Handbook of scheduling: algorithm models and performance, CRC Press LLC, Florida. 2004

E. L. Demeulemeester, W. S. Herroelen, Project scheduling: a research handbook, Kluwer Academic Publisher, Boston. 2002

M. Pinedo, Scheduling: theory, algorithms and systems, Springer, New York, Third Edition, 2008

A. Thomas, R. Barton, P. Byard, “Technology implementation in manufacturing SMEs: a model for change”, I*PROMS Virtual International Conference on Intelligent Production Machines and Systems, 2007

A. Gunasekaran, L. Forker, B. Kobu, “Improving operations performance in a small company: a case study”, International Journal of Operations & Productions Management, Vol. 20, No. 3, pp. 316-335, 2000

A. Viana, J Sousa, “Using metaheuristics in multiobjective resource constrained project scheduling”, European Journal of Operational Research , Vol. 120, pp. 359-374, 2000

A. Pritsker, B. Allan. L. J. Watters, P. M. Wolfe, “Multiproject scheduling with limited resources: A zero-one programming approach”, Management Science, Vol. 16, pp.93-108, 1969

S. Hartmann, R. Kolisch, “Experimental evaluation of state–of–the–art heuristics for the resource–constrained project scheduling problem”, European Journal of Operational Research, Vol. 127, pp. 394–407, 2000

J. Blazewicz, J. K. Lenstra, K. Rinnooy, “Scheduling subject to resource constraints: Classification and complexity”, Discrete Applied Mathematics, Vol. 5, pp. 11-24, 1983

N. Christofides, J. M. Alvarez-Valdes J. M. Tamarit, “Project scheduling with resource constraints: a branch and bound approach”, European Journal of Operational Research, Vol. 29, pp.262-273, 1987

E. O. Oyetunji, “Some common performance measures in scheduling problems: review article”, Research Journal of Applied Sciences, Engineering and Technology, Vol. 1, No. 2, pp. 6-9, 2009

S. French, Sequencing and Scheduling, Ellis Horwood Limited, 1982

J. Albert, L. C. Rabelo, Survey of job shop scheduling techniques, NISTIR, National Institute of Standards and Technology, Gaithersbury, MD, 1998

P. Mellor, “Review of job shop scheduling”, Operations Research, Vol. 17, No. 2, pp. 161-171, 1966

B. Dodin, A. A. Elimam, “Project Management: Challenges and Opportunities”, Available online: www.mes.eg.net/ acrobat_files /1_2pdf: Accessed–June 4th,2011

R. Suri, Quick Response Manufacturing: A companywide approach to reducing lead times, Productivity Press , 1998

M. A Al-Fawzan, M. Haouari, “A bi-objective model for robust resource-constrained project scheduling, International Journal of Production Economics”, Vol. 96, pp. 175-187, 2005

B. Abbasi, S. H. Shadrokh, J. Arkat, “Bi-objective resource-constrained project scheduling with robustness and makespan criteria”, Applied Mathematics and Computation, Vol. 180, pp. 146-152, 2006

F. Kazemi, R. Tavakkoli-Moghaddam, “Solving a multi-objective multi-mode Resource-constrained project scheduling problem with particle swarm optimization”, International Journal of Academic Research, Vol. 3, pp. 103-110, 2011

F. Ballestin, R. Blanco, “Theoretical and practical fundamentals for multi-objective optimization in RCPSP, Journal of Computers and Operation Research, Vol. 38, No. 1, pp. 51-62, 2011

R. Akbari, V. Zeighami, K. Ziarati, “Artificial bee colony for resource constrained project scheduling problem”, International Journal of Industrial Engineering Computations, Vol. 2, pp. 45-60, 2011

A. Sprecher, Resource-constrained project scheduling: exact methods for the multi-mode case”. Lecture Notes in Economics and Mathematical Systems, Vol. 409, 1994

“Jonathan worries over N7trillion Uncompleted projects”, Thisday Newspaper, Friday, June 3rd, 2011. Available online: thisdaylive.com/articles/jonathan-worries-over- n7tr-uncompleted-projects/92555/ : Accessed–June 4th,2011Mallat, A wavelet tour of signal processing, Academic Press, 1999




eISSN: 1792-8036     pISSN: 2241-4487