Dutch Seminar on Optimization (online series) with Krzysztof Postek (TU Delft)
- https://www.cwi.nl/research/groups/networks-and-optimization/events/dutch-seminar-on-optimization-online-series-with-krzysztof-postek-tu-delft
- Dutch Seminar on Optimization (online series) with Krzysztof Postek (TU Delft)
- 2022-04-28T16:00:00+02:00
- 2022-04-28T17:00:00+02:00
- The Dutch Seminar on Optimization is an initiative to bring together researchers from the Netherlands and beyond, with topics that are centered around Optimization in a broad sense. We would like to invite all researchers, especially also PhD students, who are working on related topics to join the events.
- What English Networks & Optimization
- When 28-04-2022 from 16:00 to 17:00 (Europe/Amsterdam / UTC200)
- Where Online seminar
- Contact Name Daniel Dadush and Sven Polak
- Web Visit external website
-
Add event to calendar
iCal
Speaker: Krzysztof Postek (TU Delft)
Title: An Adaptive Robust Optimization Model for Parallel Machine Scheduling
Abstract:
Real-life project or machine scheduling involves: (i) limited information about the exact task durations, and (ii) an opportunity to reschedule each time a task completed its processing and a machine becomes idle. Robust optimization is the natural methodology to cope with the first characteristic, yet the existing literature does not consider the possibility to adjust decisions as more information about the tasks' durations is revealed. This is despite that re-optimizing the schedule is a standard practice.
We develop an approach that takes into account, at the beginning of the planning horizon, the possibility that scheduling decisions can be adjusted, allowing an arbitrary set of scenarios for the task lengths' realizations. We demonstrate that this can lead to better here-and-now decisions. In a recent work, we develop an exact MILP formulation of this problem for discrete sets of scenarios, which, to best of our knowledge, is the first one in which so-called nonanticipativity constraints are formulated exactly.
Joint work with Shimrit Shtern (Technion), Izack Cohen (Bar Ilan University), Izak de Heer (TU Delft).