BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:An Adaptive Robust Optimization Model for Parallel Machine Schedul
 ing
DTSTART:20210916T140000
DTEND:20210916T160000
DTSTAMP:20260407T043453Z
UID:367f05f9bb0842cefd35c0ee03e906aa1f6943f4b7fa47e4ec104e7a
CATEGORIES:Conferences - Seminars
DESCRIPTION:Krzysztof Postek\, Delft Institute of Applied Mathematics\nSem
 inar organized by the Management of Technology & Entrepreneurship Institut
 e\n\nTitle\n"An Adaptive Robust Optimization Model for Parallel Machine Sc
 heduling"\n\nSpeaker\nKrzysztof Postek\, Delft Institute of Applied Mathem
 atics\n\nAbstract\nReal-life machine scheduling involves: (i) limited inf
 ormation about the exact task durations\, and (ii) an opportunity to resch
 edule each time a task completed its processing and a machine becomes idle
 . Robust optimization is the natural methodology to cope with the first ch
 aracteristic\, yet the existing literature does not consider the possibili
 ty to adjust decisions as more information about the tasks' durations is r
 evealed. This is despite that re-optimizing the schedule is a standard pra
 ctice. We develop an approach that takes into account\, at the beginning o
 f the planning horizon\, the possibility that scheduling decisions can be 
 adjusted. We demonstrate that this can lead to better here-and-now decisio
 ns and develop the first exact MILP model for adjustable robust scheduling
 \, and scalable heuristic. Using them\, we show via a numerical study\, th
 at adjustable scheduling leads to solutions with better and more stable ma
 kespan realizations compared to static approaches.\n\nJoint work with Shim
 rit Shtern (Technion) and Izack Cohen (Bar Ilan University).\n\n\n 
LOCATION:ODY 4 03 https://plan.epfl.ch/?room==ODY%204%2003
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR