Abstract:To deal with the impact of uncertain material supply on the implementation of projects, we investigate a problem of concurrently finding a robust baseline schedule and a material ordering plan under different levels of uncertainty. Assuming the material warehouses are restricted, a chance-constrained model of the integrated resource-constrained project scheduling and material ordering problem with a confidence level ( 1 − θ ) is thus formulated. To tackle the difficult joint chance constraints, we firstly transform the chance-constrained model into a scenario-based integer programming model by the sample average approximation approach. Based on dominance relationship among scenarios, we then derive an exact branch-and-bound algorithm and a sampling-based genetic algorithm (SGA) to solve the model. For the branch-and-bound algorithm, a tailor-made branching scheme and four pruning rules are developed to accelerate the search process. For the SGA, two sampling methods and a local search procedure are presented to boost solution quality. Furthermore, extensive numerical experiments are carried out to test the performance of the proposed algorithms. Specifically, 4608 instances with four different confidence levels and six different sample sizes are generated. Then the Taguchi method is employed to calibrate the parameters of the SGA. Besides, the numerical results demonstrate that the proposed branch-and-bound algorithm can solve more instances with shorter CPU times than the CPLEX solver, and the solution quality of the proposed SGA is far better than that of two existing meta-heuristics and two variants of SGA. Finally, a sensitivity analysis for the key parameters of the model is conducted. By considering the uncertain material supply, limited warehouse capacity and various confidence levels, our research contributes to the effective decision on project scheduling and material ordering in real-world contexts.

Uncertain Resource Leveling Problem

Integration of production planning and scheduling under demand and utility uncertainties

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

Optimizing Crude Oil Operations under Uncertainty

Uncertain project scheduling problem with resource constraints

Hierarchical approach of planning and scheduling with demand uncertainty and utility disturbance

A Hybrid Metaheuristic Algorithm for Resource-Constrained Proactive Project Scheduling with Uncertainty-Handling Effort

Project Scheduling Problem with Mixed Uncertainty of Randomness and Fuzziness.

Uncertain chance-constrained programming model for project scheduling problem

Resource Constrained Project Proactive Scheduling to Minimize Uncertainty Cost Considering Information Handling

Heuristic Algorithm for Multi-Resource Investment Problem in Project Scheduling

Project Scheduling Cost Optimization Based on Resource Transfer Costs and Robustness

Fuzzy random project scheduling problem

Flexible Resource-Constrained Resource Leveling Project Scheduling Problem

Proactive Project Scheduling Optimization Based on Flexible Resource Constraint

Robust Optimization-Based Genetic Algorithm for Project Scheduling with Stochastic Activity Durations

A genetic algorithm for the robust resource leveling problem

A chance-constrained optimization approach integrating project scheduling and material ordering to manage the uncertain material supply

Survey on Resource-Constrained Project Scheduling

A robust scheduling for the multi-mode project scheduling problem with a given deadline under uncertainty of activity duration

Project Scheduling Problem with Stochastic Resource-Dependent Activity Duration