A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem

DOI10.1016/j.cor.2018.06.016zbMath1458.90262OpenAlexW2811341357MaRDI QIDQ1654362

Francesca Guerriero, Luigi Di Puglia Pugliese, Maria Elena Bruni, Patrizia Beraldi

Publication date: 8 August 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2018.06.016

zbMATH Keywords

project schedulingrobust optimizationBenders decompositionresource constraintsbudget of uncertainty

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Deterministic scheduling theory in operations research (90B35)

Related Items (8)

Robust single machine makespan scheduling with release date uncertainty ⋮ The distributionally robust machine scheduling problem with job selection and sequence-dependent setup times ⋮ An evolutionary approach for resource constrained project scheduling with uncertain changes ⋮ A compact reformulation of the two-stage robust resource-constrained project scheduling problem ⋮ \(\Gamma\)-robust optimization of project scheduling problems ⋮ A hybrid genetic algorithm for scheduling jobs sharing multiple resources under uncertainty ⋮ A single representative min-max-min robust selection problem with alternatives and budgeted uncertainty ⋮ A faster exact method for solving the robust multi-mode resource-constrained project scheduling problem

Uses Software

• PSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Robust location transportation problems under uncertain demands
• A heuristic approach for resource constrained project scheduling with uncertain activity durations
• Event-based MILP models for resource-constrained project scheduling problems
• A two-stage stochastic programming approach for project planning with uncertain activity durations
• Duality in robust optimization: Primal worst equals dual best
• Partitioning procedures for solving mixed-variables programming problems
• PSPLIB -- a project scheduling problem library
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• Adjustable robust solutions of uncertain linear programs
• Project scheduling under uncertainty: survey and research potentials
• Solving two-stage robust optimization problems using a column-and-constraint generation method
• Introduction to Stochastic Programming
• Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts
• Theory and Applications of Robust Optimization
• The Price of Robustness
• Scheduling the production of rolling ingots: industrial context, model, and solution method
• Principles and Practice of Constraint Programming – CP 2004

This page was built for publication: A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem