• Previous Article
    A polynomial-time interior-point method for circular cone programming based on kernel functions
  • JIMO Home
  • This Issue
  • Next Article
    A tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problem
April  2016, 12(2): 719-737. doi: 10.3934/jimo.2016.12.719

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, China, China

2. 

Business School, Hunan University, Changsha, 410082, Hunan, China

Received  May 2013 Revised  April 2015 Published  June 2015

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.
Citation: Jian Xiong, Yingwu Chen, Zhongbao Zhou. Resilience analysis for project scheduling with renewable resource constraint and uncertain activity durations. Journal of Industrial & Management Optimization, 2016, 12 (2) : 719-737. doi: 10.3934/jimo.2016.12.719
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.  doi: 10.1016/j.ijpe.2004.04.002.  Google Scholar

[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.  doi: 10.1007/s10951-009-0143-7.  Google Scholar

[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.   Google Scholar

[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.  doi: 10.1080/00207543.2011.563826.  Google Scholar

[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.  doi: 10.1016/S0377-2217(98)00204-5.  Google Scholar

[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.  doi: 10.1016/j.cie.2007.11.017.  Google Scholar

[7]

Lance Gunderson, Resilience, flexibility and adaptive management-antidotes for spurious certitude?, Conservation Ecology, 3 (1999).   Google Scholar

[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.  doi: 10.1016/j.ejor.2009.11.005.  Google Scholar

[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.  doi: 10.1016/S0377-2217(99)00485-3.  Google Scholar

[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.  doi: 10.1016/j.ejor.2010.05.046.  Google Scholar

[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.  doi: 10.1080/00207540310001638055.  Google Scholar

[12]

W. Herroelen and R. Leus, Project scheduling under uncertainty, survey and research potentials,, European Journal of Operational Research, 165 (2005), 289.  doi: 10.1016/j.ejor.2004.04.002.  Google Scholar

[13]

Willy Herroelen, Bert De Reyck and Erik Demeulemeester, Resource-constrained project scheduling: A survey of recent developments,, Computers & Operations Research, 25 (1998), 279.  doi: 10.1016/S0305-0548(97)00055-5.  Google Scholar

[14]

C. S. Holling, Resilience and stability of ecological systems,, Annual Review of Ecology and Systematics, 4 (1973), 1.  doi: 10.1146/annurev.es.04.110173.000245.  Google Scholar

[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.   Google Scholar

[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.  doi: 10.1016/j.ejor.2005.01.065.  Google Scholar

[17]

R. Kolisch and R. Padman, An integrated survey of deterministic project scheduling,, Omega, 49 (2001), 249.  doi: 10.1016/S0305-0483(00)00046-3.  Google Scholar

[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.  doi: 10.1287/mnsc.41.10.1693.  Google Scholar

[19]

R. Kolisch, Serial and parallel resource constrained project scheduling methods revisited: Theory and computation,, European Journal of Operational Research, 90 (1996), 320.  doi: 10.1016/0377-2217(95)00357-6.  Google Scholar

[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.  doi: 10.1016/j.ijpe.2007.02.003.  Google Scholar

[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.  doi: 10.1007/s10951-007-0021-0.  Google Scholar

[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.   Google Scholar

[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.  doi: 10.3934/jimo.2015.11.685.  Google Scholar

[24]

H. M. Markowitz, Portfolio selection,, Journal of Finance, 7 (1952), 77.   Google Scholar

[25]

H. M. Markowitz, Mean-variance analysis in portfolio choice and capital markets,, Blackwell, (1987).   Google Scholar

[26]

R. Mohring, Minimizing costs of resource requirement in project networks subject to a fixed completion,, Operations Research, 31 (1984), 89.  doi: 10.1287/opre.32.1.89.  Google Scholar

[27]

T. Murata, H. Ishibuchi and H. Tanaka, Genetic algorithms for flowshop scheduling problems,, Computer & Industrial Engineering, 30 (1996), 1061.  doi: 10.1016/0360-8352(96)00053-8.  Google Scholar

[28]

T. Murata, H. Ishibuchi and H. Tanaka, Multi-objective genetic algorithm and its application to flowshop scheduling,, Computer & Industrial Engineering, 30 (1996), 957.  doi: 10.1016/0360-8352(96)00045-9.  Google Scholar

[29]

Linet Özdamara and Gündüz Ulusoy, A survey on the resource-constrained project scheduling problem,, IIE Transactions, 27 (1995), 574.   Google Scholar

[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.  doi: 10.1016/j.ejor.2006.03.056.  Google Scholar

[31]

Kathleen Tierney and Michel Bruneau, Conceptualizing and measuring resilience: A key to disaster loss reduction,, TR NEWS, (2007), 14.   Google Scholar

[32]

D. Tilman and J. A. Downing, Biodiversity and stability in grasslands,, Nature, 367 (1994), 363.  doi: 10.1007/978-1-4612-4018-1_1.  Google Scholar

[33]

S. Van de Vonder, E. Demeulemeester and W. Herroelen, A classification of preditive-reactive project scheduling procedures,, Journal of scheduling, 10 (2007), 195.  doi: 10.1007/s10951-007-0011-2.  Google Scholar

[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.  doi: 10.1016/j.ejor.2006.10.061.  Google Scholar

[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.  doi: 10.1016/j.ijpe.2004.08.004.  Google Scholar

[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.  doi: 10.1080/00207540500140914.  Google Scholar

[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.  doi: 10.1080/17517571003754561.  Google Scholar

[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.   Google Scholar

[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.  doi: 10.1109/TEVC.2013.2283916.  Google Scholar

[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.   Google Scholar

[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.  doi: 10.1007/s10951-006-0326-4.  Google Scholar

[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.  doi: 10.1016/j.ijproman.2005.03.003.  Google Scholar

[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.  doi: 10.3934/jimo.2015.11.1423.  Google Scholar

show all references

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.  doi: 10.1016/j.ijpe.2004.04.002.  Google Scholar

[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.  doi: 10.1007/s10951-009-0143-7.  Google Scholar

[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.   Google Scholar

[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.  doi: 10.1080/00207543.2011.563826.  Google Scholar

[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.  doi: 10.1016/S0377-2217(98)00204-5.  Google Scholar

[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.  doi: 10.1016/j.cie.2007.11.017.  Google Scholar

[7]

Lance Gunderson, Resilience, flexibility and adaptive management-antidotes for spurious certitude?, Conservation Ecology, 3 (1999).   Google Scholar

[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.  doi: 10.1016/j.ejor.2009.11.005.  Google Scholar

[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.  doi: 10.1016/S0377-2217(99)00485-3.  Google Scholar

[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.  doi: 10.1016/j.ejor.2010.05.046.  Google Scholar

[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.  doi: 10.1080/00207540310001638055.  Google Scholar

[12]

W. Herroelen and R. Leus, Project scheduling under uncertainty, survey and research potentials,, European Journal of Operational Research, 165 (2005), 289.  doi: 10.1016/j.ejor.2004.04.002.  Google Scholar

[13]

Willy Herroelen, Bert De Reyck and Erik Demeulemeester, Resource-constrained project scheduling: A survey of recent developments,, Computers & Operations Research, 25 (1998), 279.  doi: 10.1016/S0305-0548(97)00055-5.  Google Scholar

[14]

C. S. Holling, Resilience and stability of ecological systems,, Annual Review of Ecology and Systematics, 4 (1973), 1.  doi: 10.1146/annurev.es.04.110173.000245.  Google Scholar

[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.   Google Scholar

[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.  doi: 10.1016/j.ejor.2005.01.065.  Google Scholar

[17]

R. Kolisch and R. Padman, An integrated survey of deterministic project scheduling,, Omega, 49 (2001), 249.  doi: 10.1016/S0305-0483(00)00046-3.  Google Scholar

[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.  doi: 10.1287/mnsc.41.10.1693.  Google Scholar

[19]

R. Kolisch, Serial and parallel resource constrained project scheduling methods revisited: Theory and computation,, European Journal of Operational Research, 90 (1996), 320.  doi: 10.1016/0377-2217(95)00357-6.  Google Scholar

[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.  doi: 10.1016/j.ijpe.2007.02.003.  Google Scholar

[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.  doi: 10.1007/s10951-007-0021-0.  Google Scholar

[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.   Google Scholar

[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.  doi: 10.3934/jimo.2015.11.685.  Google Scholar

[24]

H. M. Markowitz, Portfolio selection,, Journal of Finance, 7 (1952), 77.   Google Scholar

[25]

H. M. Markowitz, Mean-variance analysis in portfolio choice and capital markets,, Blackwell, (1987).   Google Scholar

[26]

R. Mohring, Minimizing costs of resource requirement in project networks subject to a fixed completion,, Operations Research, 31 (1984), 89.  doi: 10.1287/opre.32.1.89.  Google Scholar

[27]

T. Murata, H. Ishibuchi and H. Tanaka, Genetic algorithms for flowshop scheduling problems,, Computer & Industrial Engineering, 30 (1996), 1061.  doi: 10.1016/0360-8352(96)00053-8.  Google Scholar

[28]

T. Murata, H. Ishibuchi and H. Tanaka, Multi-objective genetic algorithm and its application to flowshop scheduling,, Computer & Industrial Engineering, 30 (1996), 957.  doi: 10.1016/0360-8352(96)00045-9.  Google Scholar

[29]

Linet Özdamara and Gündüz Ulusoy, A survey on the resource-constrained project scheduling problem,, IIE Transactions, 27 (1995), 574.   Google Scholar

[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.  doi: 10.1016/j.ejor.2006.03.056.  Google Scholar

[31]

Kathleen Tierney and Michel Bruneau, Conceptualizing and measuring resilience: A key to disaster loss reduction,, TR NEWS, (2007), 14.   Google Scholar

[32]

D. Tilman and J. A. Downing, Biodiversity and stability in grasslands,, Nature, 367 (1994), 363.  doi: 10.1007/978-1-4612-4018-1_1.  Google Scholar

[33]

S. Van de Vonder, E. Demeulemeester and W. Herroelen, A classification of preditive-reactive project scheduling procedures,, Journal of scheduling, 10 (2007), 195.  doi: 10.1007/s10951-007-0011-2.  Google Scholar

[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.  doi: 10.1016/j.ejor.2006.10.061.  Google Scholar

[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.  doi: 10.1016/j.ijpe.2004.08.004.  Google Scholar

[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.  doi: 10.1080/00207540500140914.  Google Scholar

[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.  doi: 10.1080/17517571003754561.  Google Scholar

[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.   Google Scholar

[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.  doi: 10.1109/TEVC.2013.2283916.  Google Scholar

[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.   Google Scholar

[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.  doi: 10.1007/s10951-006-0326-4.  Google Scholar

[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.  doi: 10.1016/j.ijproman.2005.03.003.  Google Scholar

[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.  doi: 10.3934/jimo.2015.11.1423.  Google Scholar

[1]

Charlene Kalle, Niels Langeveld, Marta Maggioni, Sara Munday. Matching for a family of infinite measure continued fraction transformations. Discrete & Continuous Dynamical Systems - A, 2020, 40 (11) : 6309-6330. doi: 10.3934/dcds.2020281

[2]

Ardeshir Ahmadi, Hamed Davari-Ardakani. A multistage stochastic programming framework for cardinality constrained portfolio optimization. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 359-377. doi: 10.3934/naco.2017023

[3]

Jan Prüss, Laurent Pujo-Menjouet, G.F. Webb, Rico Zacher. Analysis of a model for the dynamics of prions. Discrete & Continuous Dynamical Systems - B, 2006, 6 (1) : 225-235. doi: 10.3934/dcdsb.2006.6.225

[4]

Qiang Guo, Dong Liang. An adaptive wavelet method and its analysis for parabolic equations. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 327-345. doi: 10.3934/naco.2013.3.327

[5]

Martial Agueh, Reinhard Illner, Ashlin Richardson. Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type. Kinetic & Related Models, 2011, 4 (1) : 1-16. doi: 10.3934/krm.2011.4.1

[6]

Rui Hu, Yuan Yuan. Stability, bifurcation analysis in a neural network model with delay and diffusion. Conference Publications, 2009, 2009 (Special) : 367-376. doi: 10.3934/proc.2009.2009.367

[7]

Seung-Yeal Ha, Shi Jin. Local sensitivity analysis for the Cucker-Smale model with random inputs. Kinetic & Related Models, 2018, 11 (4) : 859-889. doi: 10.3934/krm.2018034

[8]

Carlos Fresneda-Portillo, Sergey E. Mikhailov. Analysis of Boundary-Domain Integral Equations to the mixed BVP for a compressible stokes system with variable viscosity. Communications on Pure & Applied Analysis, 2019, 18 (6) : 3059-3088. doi: 10.3934/cpaa.2019137

2019 Impact Factor: 1.366

Metrics

  • PDF downloads (167)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]