Resilience analysis for project scheduling with renewable resource constraint and uncertain activity durations

Jian  Xiong; Yingwu  Chen; Zhongbao  Zhou

doi:10.3934/jimo.2016.12.719

Article Contents

2016, Volume 12, Issue 2: 719-737. Doi: 10.3934/jimo.2016.12.719

This issue Previous Article A tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problem Next Article A polynomial-time interior-point method for circular cone programming based on kernel functions

Resilience analysis for project scheduling with renewable resource constraint and uncertain activity durations

1.
College of Information System and Management, National University of Defense Technology, Changsha, 410073, Hunan
2.
Business School, Hunan University, Changsha, 410082, Hunan

Received: April 30, 2013

Revised: March 31, 2015

Published: March 2016

Abstract Related Papers Cited by

Abstract

In the real world, project construction usually suffers various uncertain factors. Traditionally, uncertainty is modelled as either random variables or dynamic events. This paper addresses the case that the information about uncertainty is partially known when developing project schedules. The concept of resilience is introduced into project scheduling problems with resource constraint to measure a schedule's ability to absorb possible perturbation. The definition of resilience is given based on project equilibriums. Since the calculation of resilience is time intensive, a new surrogate measure is proposed to indicate schedule resilience. Correlation analysis between resilience and proposed surrogate measure is carried out. The experimental results suggest that the proposed surrogate measure is more appropriate to indicate resilience than makespan or total free slack.

Keywords:

Resource-constrained project scheduling,
uncertain activity duration,
resilience analysis,
surrogate measure.

Mathematics Subject Classification: Primary: 90B50; Secondary: 68M20.

Citation:

Related Papers

Cited by

References

[1]	M. A. Al-Fawzana and Mohamed Haouari, A bi-objective model for robust resource-constrained project scheduling, International Journal of Production Economics, 96 (2005), 175-187.doi: 10.1016/j.ijpe.2004.04.002.
[2]	Behzad Ashtiani, Roel Leus and Mir-Bahador Aryanezhad, New competitive results for the stochastic resource-constrained project scheduling problems:exploring the benefits of pre-processing, Journal of scheduling, 14 (2011), 157-171.doi: 10.1007/s10951-009-0143-7.
[3]	Francisco Ballestín and Roel Leus, Resource-constrained project scheduling for timely project completion with stochastic activity durations, Production and Operations Management, 18 (2009), 459-474.
[4]	Ran Bhamra and Samir Dani and Kevin Burnard, Resilience: the concept, a literature review and future directions, International Journal of Production Research, 49 (2011), 5375-5393.doi: 10.1080/00207543.2011.563826.
[5]	Peter Brucker, Andreas Drexl, Rolf Möhring, Klaus Neumann and Erwin Pesch, Resource-constrained project scheduling: Notation, classification, models, and methods, European Journal of Operational Research, 112 (1999), 3-41.doi: 10.1016/S0377-2217(98)00204-5.
[6]	H. Chtourou and M. Haouari, A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling, Computers and Industrial Engineering, 55 (2008), 183-194.doi: 10.1016/j.cie.2007.11.017.
[7]	Lance Gunderson, Resilience, flexibility and adaptive management-antidotes for spurious certitude? Conservation Ecology, 3 (1999).
[8]	Sönke Hartmann and Dirk Briskorn, A survey of variants and extensions of the resource-constrained project scheduling problem, European Journal of Operational Research, 207 (2010), 1-14.doi: 10.1016/j.ejor.2009.11.005.
[9]	Sönke Hartmann and R. Kolisch, Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem, European Journal of Operational Research, 127 (2000), 394-407.doi: 10.1016/S0377-2217(99)00485-3.
[10]	Oncu Hazscir, Mohamed Haouari and Erdal Erel, Robust scheduling and robustness measures for the discrete time/cost trade-off problem, European Journal of Operational Rsearch, 207 (2010), 633-643.doi: 10.1016/j.ejor.2010.05.046.
[11]	W. Herroelen and R. Leus, Robust and reactive project scheduling: A review and classification of procedures, International Journal of Production Research, 42 (2004), 1599-1620.doi: 10.1080/00207540310001638055.
[12]	W. Herroelen and R. Leus, Project scheduling under uncertainty, survey and research potentials, European Journal of Operational Research, 165 (2005), 289-306.doi: 10.1016/j.ejor.2004.04.002.
[13]	Willy Herroelen, Bert De Reyck and Erik Demeulemeester, Resource-constrained project scheduling: A survey of recent developments, Computers & Operations Research, 25 (1998), 279-302.doi: 10.1016/S0305-0548(97)00055-5.
[14]	C. S. Holling, Resilience and stability of ecological systems, Annual Review of Ecology and Systematics, 4 (1973), 1-23.doi: 10.1146/annurev.es.04.110173.000245.
[15]	Przemyslaw Kobylanśki and Dorota Kuchta, A note on the paper by M. A. Al-Fawzan and M. Haouari about a bi-objective problem for robust resource-constrained project scheduling, International Journal of Production Economics, 107 (2007), 496-501.
[16]	Rainer Kolisch and Sönke Hartmannb, Experimental investigation of heuristics for resource-constrained project scheduling: An update, European Journal of Operational Research, 174 (2006), 23-37.doi: 10.1016/j.ejor.2005.01.065.
[17]	R. Kolisch and R. Padman, An integrated survey of deterministic project scheduling, Omega, 49 (2001), 249-272.doi: 10.1016/S0305-0483(00)00046-3.
[18]	R. Kolisch, A. Sprecher and A. Drexl, Characterization and generation of a general class of resource-constrained project scheduling problem, Management Science, 41 (1995), 1693-1703.doi: 10.1287/mnsc.41.10.1693.
[19]	R. Kolisch, Serial and parallel resource constrained project scheduling methods revisited: Theory and computation, European Journal of Operational Research, 90 (1996), 320-333.doi: 10.1016/0377-2217(95)00357-6.
[20]	Olivier Lambrechts, Erik Demeulemeester and Willy Herroelen, A tabu search procedure for developing robust predictive project schedules, International Journal of Production Economics, 111 (2008), 493-508.doi: 10.1016/j.ijpe.2007.02.003.
[21]	Olivier Lambrechts, Erik Demeulemeester and Willy Herroelen, Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource avaibailities, Journal of Scheduling, 11 (2008), 121-136.doi: 10.1007/s10951-007-0021-0.
[22]	George Leu, Hussein Abbass and Neville Curtis, Resilience of ground transportation networks: a case study on Melbourne, in Australasian Transport Research Forum 2010 Proceedings, (2010), 1-14, Canberra, Australia,
[23]	Ganggang Li and Xiwen Lu, Two-machine scheduling with periodic availability constraints to minimize makespan, Journal of Industrial and Management Optimization, 11 (2015), 685-700.doi: 10.3934/jimo.2015.11.685.
[24]	H. M. Markowitz, Portfolio selection, Journal of Finance, 7 (1952), 77-91.
[25]	H. M. Markowitz, Mean-variance analysis in portfolio choice and capital markets, Blackwell, 1987, Oxford.
[26]	R. Mohring, Minimizing costs of resource requirement in project networks subject to a fixed completion, Operations Research, 31 (1984), 89-119.doi: 10.1287/opre.32.1.89.
[27]	T. Murata, H. Ishibuchi and H. Tanaka, Genetic algorithms for flowshop scheduling problems, Computer & Industrial Engineering, 30 (1996), 1061-1071.doi: 10.1016/0360-8352(96)00053-8.
[28]	T. Murata, H. Ishibuchi and H. Tanaka, Multi-objective genetic algorithm and its application to flowshop scheduling, Computer & Industrial Engineering, 30 (1996), 957-968.doi: 10.1016/0360-8352(96)00045-9.
[29]	Linet Özdamara and Gündüz Ulusoy, A survey on the resource-constrained project scheduling problem, IIE Transactions, 27 (1995), 574-586.
[30]	Shahram Shadrokh and Fereydoon Kianfar, A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty, European Journal of Operational Research, 181 (2007), 86-101.doi: 10.1016/j.ejor.2006.03.056.
[31]	Kathleen Tierney and Michel Bruneau, Conceptualizing and measuring resilience: A key to disaster loss reduction, TR NEWS, (2007), 14-17.
[32]	D. Tilman and J. A. Downing, Biodiversity and stability in grasslands, Nature, 367 (1994), 363-365.doi: 10.1007/978-1-4612-4018-1_1.
[33]	S. Van de Vonder, E. Demeulemeester and W. Herroelen, A classification of preditive-reactive project scheduling procedures, Journal of scheduling, 10 (2007), 195-207.doi: 10.1007/s10951-007-0011-2.
[34]	S. Van de Vonder, E. Demeulemeester and W. Herroelen, Proactive heuristic procedures for robust project scheduling: An experimental analysis, European Journal of Operational Research, 189 (2008), 723-733.doi: 10.1016/j.ejor.2006.10.061.
[35]	S. Van de Vonder, E. Demeulemeester, W. Herroelen and R. Leus, The use of buffers in project management: the trade-off between stability and makespan, International Journal of Production Economics, 97 (2005), 227-240.doi: 10.1016/j.ijpe.2004.08.004.
[36]	S. Van de Vonder, E. Demeulemeester, W. Herroelen and R. Leus, The trade-off between stability and makespan in resource-constrained project scheduling, International Journal of Production Research, 44 (2006), 215-236.doi: 10.1080/00207540500140914.
[37]	J. W. Wang, F. Gao and W. H. Ip, Measurement of resilience and its application to enterprise information systems, Enterprise Information Systems, 4 (2010), 215-223.doi: 10.1080/17517571003754561.
[38]	Jian Xiong, Ying-wu Chen, Ke-wei Yang, Qing-song Zhao and Li-ning Xing, A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations, Mathematical Problems in Engineering, (2012), 1-24, Article ID: 786923.
[39]	Jian Xiong, Jing Liu, Yingwu Chen and Hussein A. Abbass, A knowledge-based evolutionary multiobjective approach for stochastic extended resource investment project scheduling problems, IEEE Transactions on Evolutionary Computation, 18 (2014), 742-763.doi: 10.1109/TEVC.2013.2283916.
[40]	Jian Xiong, Li-ning Xing and Ying-wu Chen, Robust scheduling for flexible job-shop problems with random machine breakdowns, International Journal of Production Economics, 14 (2013), 112-126.
[41]	D. S. Yamashita, V. A. Armentano and M. Laguna, Robust optimizationmodels for project scheduling with resource availability cost, Journal of Scheduling, 10 (2007), 67-76.doi: 10.1007/s10951-006-0326-4.
[42]	I-Tung Yang and Chi-Yi Chang, Stochastic resource-constrained scheduling for repetitive construction projects with uncertain supply of resources and funding, International Journal of Project Management, 23 (2005), 546-553.doi: 10.1016/j.ijproman.2005.03.003.
[43]	Lihui Zhang, Xin Zou and Jianxun Qi, A trade-off between time and cost in scheduling repetitive construction projects, Journal of Industrial and Management Optimization, 11 (2015), 1423-1434.doi: 10.3934/jimo.2015.11.1423.