An adaptive robust optimization model for parallel machine scheduling

DOI10.1016/j.ejor.2022.07.018OpenAlexW4285637700MaRDI QIDQ2106719

Izack Cohen, Krzysztof Postek, Shimrit Shtern

Publication date: 19 December 2022

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.08677

zbMATH Keywords

schedulingrobust optimizationparallel machine schedulingrobust scheduling

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Related Items (1)

Online scheduling with deterioration and unexpected processor breakdown

Cites Work

• The impact of the existence of multiple adjustable robust solutions
• Robust multi-market newsvendor models with interval demand data
• Min-max and min-max regret versions of combinatorial optimization problems: A survey
• Adjustable robust solutions of uncertain linear programs
• A survey of adjustable robust optimization
• Two branch-and-bound algorithms for the robust parallel machine scheduling problem
• The decision rule approach to optimization under uncertainty: methodology and applications
• The proactive and reactive resource-constrained project scheduling problem
• Robust scheduling with budgeted uncertainty
• Optimal stochastic scheduling
• A MIP formulation for the minmax regret total completion time in scheduling with unrelated parallel machines
• Solving two-stage robust optimization problems using a column-and-constraint generation method
• Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects
• Predictive-reactive strategy for identical parallel machine rescheduling
• Multistage Robust Mixed-Integer Optimization with Adaptive Partitions
• Multistage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty Set
• Approximation in stochastic scheduling
• Optimality of Affine Policies in Multistage Robust Optimization
• The stochastic time–cost tradeoff problem: A robust optimization approach
• K-Adaptability in Two-Stage Robust Binary Programming
• The Price of Robustness
• Scheduling jobs by stochastic processing requirements on parallel machines to minimize makespan or flowtime
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
• Approximation results for makespan minimization with budgeted uncertainty
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An adaptive robust optimization model for parallel machine scheduling