Author : Bita Tadayon
Publisher :
ISBN 13 :
Total Pages : 22 pages
Book Rating : 4.:/5 (97 download)
Book Synopsis Algorithms and Complexity Analysis for Integer Multicommodity Network Flow and Robust Single-Machine Scheduling Problems by : Bita Tadayon
Download or read book Algorithms and Complexity Analysis for Integer Multicommodity Network Flow and Robust Single-Machine Scheduling Problems written by Bita Tadayon and published by . This book was released on 2014 with total page 22 pages. Available in PDF, EPUB and Kindle. Book excerpt: As our second line of research we consider single-machine scheduling problems with uncertainty in their parameter values. We focus on robust optimization as an appropriate method of dealing with uncertainty in several scheduling environments. We first present a comprehensive survey of robust single-machine scheduling problems, classify the literature, and introduce open problems in this area. This survey proposes the possibility of improving existing robust scheduling models by applying recent developments in robust optimization in this area. Accordingly, as the next step of our research we study a robust single-machine scheduling problem where job processing times are subject to uncertainty with their values belonging to independent continuous intervals. We consider four alternative optimization criteria and apply state-of-the-art robust optimization methods to define three different uncertainty sets. Then, given each combination of objective function and uncertainty set, we explore the problem of determining the worst-case scenario (job processing-time values) corresponding to a given job schedule, and analyze the problem of scheduling jobs to minimize the worst-case objective.