Relevance and Applicability of Multi-objective Resource Constrained Project Scheduling Problem: Review Article
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 MeasureDownloads
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 DOI: https://doi.org/10.1108/01443570010308077
A. Viana, J Sousa, “Using metaheuristics in multiobjective resource constrained project scheduling”, European Journal of Operational Research , Vol. 120, pp. 359-374, 2000 DOI: https://doi.org/10.1016/S0377-2217(99)00163-0
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 DOI: https://doi.org/10.1287/mnsc.16.1.93
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 DOI: https://doi.org/10.1016/S0377-2217(99)00485-3
J. Blazewicz, J. K. Lenstra, K. Rinnooy, “Scheduling subject to resource constraints: Classification and complexity”, Discrete Applied Mathematics, Vol. 5, pp. 11-24, 1983 DOI: https://doi.org/10.1016/0166-218X(83)90012-4
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 DOI: https://doi.org/10.1016/0377-2217(87)90240-2
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 DOI: https://doi.org/10.1057/jors.1966.24
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 DOI: https://doi.org/10.1016/j.ijpe.2004.04.002
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 DOI: https://doi.org/10.1016/j.amc.2005.11.160
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 DOI: https://doi.org/10.1016/j.cor.2010.02.004
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 DOI: https://doi.org/10.5267/j.ijiec.2010.04.004
A. Sprecher, Resource-constrained project scheduling: exact methods for the multi-mode case”. Lecture Notes in Economics and Mathematical Systems, Vol. 409, 1994 DOI: https://doi.org/10.1007/978-3-642-48397-4
“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
Downloads
How to Cite
License
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
