The project scheduling problem with non-deterministic activities duration: A literature review

Purpose: The goal of this article is to provide an extensive literature review of the models and solution procedures proposed by many researchers interested on the Project Scheduling Problem with non-deterministic activities duration. Design/methodology/approach: This paper presents an exhaustive literature review, identifying the existing models where the activities duration were taken as uncertain or random parameters. In order to get published articles since 1996, was employed the Scopus database. The articles were selected on the basis of reviews of abstracts, methodologies, and conclusions. The results were classified according to following characteristics: year of publication, mathematical representation of the activities duration, solution techniques applied, and type of problem solved. Findings: Genetic Algorithms (GA) was pointed out as the main solution technique employed by researchers, and the Resource-Constrained Project Scheduling Problem (RCPSP) as the most studied type of problem. On the other hand, the application of new solution techniques, and the possibility of incorporating traditional methods into new PSP variants was presented as research trends. Originality/value: This literature review contents not only a descriptive analysis of the published articles but also a statistical information section in order to examine the state of the research activity carried out in relation to the Project Scheduling Problem with non-deterministic activities duration.

• Publication year

  2018

• Venue

  Journal of Industrial Engineering and Management

• Publication date

  2018-02-28

• Fields of study

  Engineering

• Identifiers
  DOI 10.3926/JIEM.2492
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Uncertain chance-constrained programming model for project scheduling problem

  2018cited by this paper
• An improved fuzzy critical chain approach in order to face uncertainty in project scheduling

  2018cited by this paper
• Uncertain project scheduling problem with resource constraints

  2017influential reference
• An improved robust buffer allocation method for the project scheduling problem

  2017cited by this paper
• On the choice of baseline schedules for the discrete time/resource trade-off problem under stochastic environment

  2017cited by this paper
• Critical chain project buffer sizing based on resource constraints

  2017cited by this paper
• New strategies for stochastic resource-constrained project scheduling

  2017cited by this paper
• Uncertain resource leveling problem

  2017cited by this paper
• An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations

  2017cited by this paper
• Measuring schedule uncertainty for a stochastic resource-constrained project using scenario-based approach with utility-entropy decision model

  2016cited by this paper
• The use of a GERT based method to model concurrent product development processes

  2016cited by this paper
• A multi-objective DCP model for bi-level resource-constrained project scheduling problems in grounding grid system project under hybrid uncertainty

  2016cited by this paper
• Optimised scheduling for weather sensitive offshore construction projects

  2016cited by this paper
• Project buffer sizing of a critical chain based on comprehensive resource tightness

  2016cited by this paper
• A robust bi-objective model for concurrent planning of project scheduling and material procurement

  2016cited by this paper
• Project planning with alternative technologies in uncertain environments

  2015cited by this paper
• Chance-Constrained Model for RCPSP with Uncertain Durations

  2015cited by this paper
• An Uncertain Random Programming Model for Project Scheduling Problem

  2015influential reference
• A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations

  2015cited by this paper
• A hybrid simulation-optimization approach for the robust Discrete Time/Cost Trade-off Problem

  2015influential reference
• A bi-objective model for robust resource-constrained project scheduling problem with random activity durations

  2015cited by this paper
• Bi-Level Multiple Mode Resource-Constrained Project Scheduling Problems under Hybrid Uncertainty

  2015cited by this paper
• Critical chain scheduling: a new approach for feeding buffer sizing

  2015cited by this paper
• Minimizing the expected makespan of a project with stochastic activity durations under resource constraints

  2015cited by this paper
• Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming

  2015cited by this paper
• Control Risk for Multimode Resource-Constrained Project Scheduling Problems under Hybrid Uncertainty

  2015cited by this paper
• Resource-constrained project scheduling problem with uncertain durations and renewable resources

  2015cited by this paper
• New benchmark results for the stochastic resource-constrained project scheduling problem

  2015cited by this paper
• Resource-constrained Project Scheduling Approach Under Fuzzy Conditions

  2015cited by this paper
• Bi-Objective Multi-Mode Project Scheduling Under Risk Aversion

  2015influential reference
• The Markovian Multi-Criteria Multi-Project Resource-Constrained Project Scheduling Problem

  2015cited by this paper
• Scenario-Based Evolutionary Approach for Robust RCPSP

  2015cited by this paper
• The Stochastic Discrete Time-Cost Tradeoff Problem with Decision-Dependent Uncertainty

  2015cited by this paper
• A MODM Bi-level Model with Fuzzy Random Coefficients for Resource-Constrained Project Scheduling Problems

  2014cited by this paper
• The resource-constrained project scheduling problem with stochastic activity durations

  2014influential reference
• Incorporating Uncertainty into Project Schedule Crashing: An Algorithm

  2014cited by this paper
• Integrated Fuzzy-HMH for project uncertainties in time-cost tradeoff problem

  2014cited by this paper
• Multimode Resource-Constrained Multiple Project Scheduling Problem under Fuzzy Random Environment and Its Application to a Large Scale Hydropower Construction Project

  2014cited by this paper
• A novel multiple decision-maker model for resource-constrained project scheduling problems

  2014influential reference
• Project scheduling under uncertainty using fuzzy modelling and solving techniques

  2013cited by this paper
• Fast minimum float computation in activity networks under interval uncertainty

  2012cited by this paper
• PERT 21: Fitting PERT/CPM for use in the 21st century

  2012cited by this paper
• A New Buffer Setting Method Based on Activity Attributes in Construction Engineering

  2012cited by this paper
• Resource Constrained Project Scheduling under Uncertainty: A Survey

  2012cited by this paper
• New Placement Strategy for Buffers in Critical Chain

  2012cited by this paper
• Solving project scheduling problem with the philosophy of fuzzy random programming

  2012cited by this paper
• A GA-based fuzzy resource leveling optimization for helicopter maintenance activity

  2011cited by this paper
• A chaotic PSO approach to multi-mode resource-constraint project scheduling with uncertainty

  2011cited by this paper
• Time slack-based techniques for robust project scheduling subject to resource uncertainty

  2011cited by this paper
• Timely Project Completion Probability and Stability Cost on the Interaction among Uncertainty of Random Duration, Service Level and Feeding Buffer in a RCPSP Environment

  2011cited by this paper
• Reliable project scheduling with combination of risk management and critical chain schedule

  2011cited by this paper
• New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing

  2011cited by this paper
• Robust resource constrained project scheduling with fuzzy activity durations

  2011cited by this paper
• THE METHOD FOR IMPROVING STABILITY OF CONSTRUCTION PROJECT SCHEDULES THROUGH BUFFER ALLOCATION / STATYBOS VYKDYMO GRAFIKO STABILUMO UŽTIKRINIMAS PASKIRSTANT LAIKO REZERVUS

  2011cited by this paper
• Robust optimization for resource-constrained project scheduling with uncertain activity durations

  2011cited by this paper
• Genetic algorithm for the project scheduling problem with fuzzy time parameters

  2011cited by this paper
• A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations

  2010cited by this paper
• Scheduling Markovian PERT networks to maximize the net present value

  2010cited by this paper
• Fuzzy resource-constrained project scheduling problem for software development

  2010cited by this paper
• Criticality analysis of activity networks under interval uncertainty

  2010cited by this paper
• New fuzzy models for time-cost trade-off problem

  2010cited by this paper
• The study on resource constraint project scheduling problem under stochastic circumstances

  2010cited by this paper
• CRITICAL CHAIN PROJECT SCHEDULING: UTILIZING UNCERTAINTY FOR BUFFER SIZING

  2010cited by this paper
• Project scheduling with alternative technologies: Incorporating varying activity duration variability

  2010cited by this paper
• Application of Innovative Critical Chain Method for Project Planning and Control under Resource Constraints and Uncertainty

  2010cited by this paper
• Modelling completion risk using stochastic critical path‐envelope method: a BOT highway project application

  2010cited by this paper
• Modeling Time-Cost Trade-Off Problem with Fuzzy Activity Duration Times

  2009influential reference
• Scheduling projects with stochastic activity duration to maximize expected net present value

  2009cited by this paper
• A new approach to solve time–cost trade-off problem with fuzzy decision variables

  2009cited by this paper
• Evaluating project completion time in project networks with discrete random activity durations

  2009cited by this paper
• An Improved Project Buffer Sizing Approach to Critical Chain Management Under Resources Constraints and Fuzzy Uncertainty

  2009cited by this paper
• Resource‐Constrained Project Scheduling for Timely Project Completion with Stochastic Activity Durations

  2009cited by this paper
• A fuzzy multi-criteria approach for critical path definition

  2009cited by this paper
• Generating Robust Schedules Subject to Resource and Duration Uncertainties

  2008cited by this paper
• Proactive heuristic procedures for robust project scheduling: An experimental analysis

  2008cited by this paper
• A Buffer Sizing Approach in Critical Chain Scheduling with Attributes Dependent

  2008cited by this paper
• A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling

  2008influential reference
• Buffer Sized Technique in Critical Chain Management: A Fuzzy Approach

  2008cited by this paper
• Fuzzy critical chain method for project scheduling under resource constraints and uncertainty

  2008cited by this paper
• Critical Path Analysis With Fuzzy Activity Times

  2008cited by this paper
• Development of a Constructive Heuristics Rule for Constrained Resource Allocation in Stochastic Networks

  2008cited by this paper
• Project scheduling for maximum NPV with variable activity durations and uncertain activity outcomes

  2008cited by this paper
• Genetic Local Search for Resource-Constrained Project Scheduling under Uncertainty

  2007cited by this paper
• A new heuristic for resource-constrained project scheduling in stochastic networks using critical chain concept

  2007cited by this paper
• Project scheduling problem with mixed uncertainty of randomness and fuzziness

  2007cited by this paper
• A new approach for buffer sizing in critical chain scheduling

  2007cited by this paper
• A GA-Based Approach for Solving Fuzzy Project Scheduling

  2007cited by this paper
• Evolutionary algorithms applied to project scheduling problems—a survey of the state-of-the-art

  2007cited by this paper
• Production , Manufacturing and Logistics An investigation of buffer sizing techniques in critical chain scheduling

  2006cited by this paper
• Resource Constrained Project Scheduling Models under Random Disturbances

  2006cited by this paper
• A simulation-based process model for managing complex design projects

  2005cited by this paper
• Project scheduling problem with stochastic activity duration times

  2005influential reference
• Probability of Project Completion Using Stochastic Project Scheduling Simulation

  2005cited by this paper
• A fuzzy robust scheduling approach for product development projects

  2004influential reference
• Stability and resource allocation in project planning

  2004cited by this paper
• Adaptive resource allocation in multimodal activity networks

  2004cited by this paper
• New fuzzy GERT method for research projects scheduling

  2004cited by this paper
• Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application

  2004cited by this paper
• The use of buffers in project management: The trade-off between stability and makespan

  2004cited by this paper
• The construction of stable project baseline schedules

  2004cited by this paper

• On the responsiveness of infrastructure processes: from identifying needs to delivery

  2025cites this paper
• Project selection and scheduling with multiplicative enhancement effects and delay risk: An application in intelligent manufacturing technologies

  2024cites this paper
• Framework for multi-project scheduling in product development based on available data

  2024cites this paper
• Reactive tabu search and mixed-integer linear programming for multi-day assignment, scheduling, and routing problems of specialised education and home-care services

  2024cites this paper
• A target-time-windows technique for project scheduling under uncertainty

  2023cites this paper
• A trapezoidal intuitionistic fuzzy optimization approach for crashing a budget constrained project

  2023cites this paper
• BLOCKCHAIN OF OPTIMAL MULTIPLE CONSTRUCTION PROJECTS PLANNING UNDER PROBABILISTIC ARRIVAL AND STOCHASTIC DURATIONS

  2023cites this paper
• Systematic literature review of integrated project scheduling and material ordering problem: Formulations and solution methods

  2022cites this paper
• Multi-objective competency-based approach to project scheduling and staff assignment: Case study of an internal audit project

  2021cites this paper
• Underground mine scheduling under uncertainty

  2021cites this paper
• Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach

  2021cites this paper
• Stochastic resource leveling optimization method for trading off float consumption and project completion probability

  2021cites this paper
• Review of conventional metaheuristic techniques for resource-constrained project scheduling problem

  2021cites this paper
• Critical Success Factors for Ensuring Bankable Completion Risk in PFI/PPP Megaprojects

  2020cites this paper
• An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•

  2020cites this paper
• A classification and review of approaches and methods for modeling uncertainty in projects

  2020cites this paper
• Integrated preventive maintenance and flow shop scheduling under uncertainty

  2020cites this paper
• Performance evaluation of scheduling policies for the dynamic and stochastic resource-constrained multi-project scheduling problem

  2020cites this paper
• Analytical and Stochastic Modelling Techniques and Applications: 25th International Conference, ASMTA 2019, Moscow, Russia, October 21–25, 2019, Proceedings

  2020cites this paper
• Integrated preventive maintenance and flow shop scheduling under uncertainty

  2019cites this paper
• Performance Evaluation of Scheduling Policies for the DRCMPSP

  2019cites this paper
• A linear time-cost tradeoff problem with multiple interim assessments within multiple projects in parallel

  2019cites this paper