Robust Optimization of Integrated Model of Facility Location and Scheduling<br/>

Please enable javascript in your browser.

Robust Optimization of Integrated Model of Facility Location and Scheduling

818 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 43390 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Modarres Yazdi, Mohammad
Abstract:
In facility location problem with uncertain data, some model parameters such as demand or transportation time are not known in advance and in many cases, no historical information exists to derive their probability distribution functions. In this situation, robust optimization is a prevalent approach. In this study, to apply robust optimization in our model, first we review its concepts and methods. Then, a mathematical model for a new facility location problem, as well as its robust counterpart is developed. Furthermore, we also develop a model for simultaneous decision making regarding facility location problem and sequencing. In this model, it is also assumed the process times are uncertain. Thus, a counterpart model for this case is also developed. Since these models happen to be NP-hard, we also propose different approaches to solve them. Then, their performances are compared and evaluated to determine the best method. Based on our results, the Bertsimas approach for modeling uncertainty of our problem is better than the other ones, since it is possible to adjust the protection level of the robustness. The results are also verified through simulation technique
Keywords:
Sequencing ; Facility Location Model ; Robust Optimization ; Heuristic Algorithm ; Facility Layout

No TOC