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.

Chance Constrained Programming Method for Production and Transportation Schedule Problems

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

Integration of production planning and scheduling under demand and utility uncertainties

Optimization of refinery hydrogen network based on chance constrained programming

A chance-constrained stochastic approach to intermodal container routing problems

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

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

A Chance Constrained Programming Approach to Transmission System Expansion Planning

Uncertain chance-constrained programming model for project scheduling problem

Planning under Demand and Yield Uncertainties in an Oil Supply Chain

Stochastic programming models for vehicle routing problems

Supply Interruption Supply Chain Network Model with Uncertain Demand: An Application of Chance-Constrained Programming with Fuzzy Parameters

Optimization Based Scheduling for a Class of Production Systems with Integral Constraints

Multi-Objective Stochastic Synchronous Timetable Optimization Model Based on a Chance-Constrained Programming Method Combined with Augmented Epsilon Constraint Algorithm

Supply Chain Optimization for Refinery with Considerations of Operation Mode Changeover and Yield Fluctuations

Chance-constrained programming method for optimal scheduling of emergency power source

Distributionally robust optimization for a capacity-sharing supply chain network design problem

Chance-constrained Programming Based Approach to Optimal Purchasing Strategies of Distribution Companies

An Investigation Of Reactive Power Planning Based On Chance Constrained Programming

Two-stage Stochastic Lot-sizing Problem with Chance-constrained Condition in the Second Stage