An adaptive robust optimization model for parallel machine scheduling

Izack Cohen, Krzysztof Postek, Shimrit Shtern

Abstract: Highlights•Adaptive robust optimization scheduling for the parallel machine scheduling problem•During planning, the model accounts for adjustments of scheduling decisions•A mixed integer linear programming model for adaptive scheduling•Two-stage approximation heuristic that balances performance and computational effort•Improved worst-case makespan guarantees and actual makespan