Solving the P-Center Problem under Uncertainty

Please enable javascript in your browser.

Taghavi, Majid | 2009

935 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 39410 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Shavandi, Hassan
Abstract:
Facility location decisions play a prominent role in strategic planning of many firms, companies and governmental organizations. Since in many real-world facility location problems, the data are subject to uncertainty, in this thesis, we consider the P-center problem under uncertainty of demand nodes. Using Bertsimas and Sim approach, we modeled the problem as a linear optimization model. Furthermore, we develop a tabu search algorithm to solve the problem. Finally we designed some experiments to adjust the parameters of tabu search algorithm. We presented the numerical result accordingly
Keywords:
Tabu Search Algorithm ; Facility Location Model ; Robust Optimization ; Resources Allocation ; Bertsimas Approach

No TOC