| Paper title: |
Developing Network Location Model in Uncertainty Mode (Robust Mode) |
| Published in: | Issue 2, (Vol. 7) / 2013 |
| Publishing date: | 2013-10-28 |
| Pages: | 27-34 |
| Author(s): | SALARI Samrand, ALINEZHAD Alireza, AMINI Mousa |
| Abstract. | In this research, facility location problem - network design under uncertainty robust mode has been discussed. In this regard a model will be developed, so that the uncertainty in parameters such as demand and problem’s various costs considered. Facility location- network design, unlike classical facility location models, which are assumed that network structure is pre-defined and specified- will also decide on the structure of the network. This has been in many actual applications such as road network, communication systems and etc and finding facility location and main network designing simultaneously has deemed important and the need for simultaneous design and optimization models to meet the mentioned items is felt. Different approaches have been developed in the uncertainty optimization literature. Amongst them, robust and stochastic optimizations are well- known. To deal with uncertainty and problem modeling, in this research robust optimization approach have been used. In addition, by using generated random samples, the proposed model has been tested and computational analysis is presented for various parameters. |
| Keywords: | Facility Location, Network Design, Robust Optimization (solid), Minimizing The Maximum Regret |
| References: | 1. Daskin MS, Hurter AP, Vanbuer MG. (1993), “Toward an integrated model of facility location and paper”, transportation center, northwestern transportation network design. Working university. 2. Melkote S. (1996), “Integrated models of facility location and network design”, Evaston, Illinios: northwestern university, doctor of philosophy. 3. Melkote S, Daskin MS. (2001), “An integrated model of facility location and transportation network design” Transportation research part a.;35:515- 38. 4. Hamacher, H. W., M. Labbe, S. Nickel, A. Skriver, (2002), “multicriteria semi-obnoxious network location problems(msnlp) with sum and center objectives”, annals of operations research, vol. 110, pp.33-53, {p_hlns_02_09}. 5. Bhadury, J.R. Chandrasekharan, Gewali, (2000), “computational complexity of integrated models of network design and facility location”, southwest journal of pure and applied mathematics, no. 1, pp.30-43, { p_bcg_00_06}. 6. Melkote, S, Daskin MS. (2001), “Capacitated facility location-network design problems” European journal of operational research, pp.129:481-95. 7. Drezner Z, and Wesolowsky GO. (2003), “Network design: selection and design of links and facility location”, Transportation research part a;37, pp.241–56. 8. Ravi, R. and A. Sinha, (2004), “approximation algorithms for problems combining facility location and network”, {p_rs_04_11}. 9. Jorgensen, H. J. (2004), “Supply chain models and their applicability”, thesis, technical university of Denmark, Denmark {d_j_04_12}. 10. Ambrosino, D. and M. G. Scutella, (2005), “distribution network design: new problems and related models”, european journal of operational research, vol. 165, pp.610-624, { p_as_05_13}. 11. Mabberg, J and Vygen, J., (2005), “approximation algorithms for network design and facility location with service capacities”, { p_ mv_05_14}. 12. Cordeau, J. F. F. Pasin, M. M. Solomon (2006), “an integrated model for logistics network design”, annals of operations research, vol. 144, { p_cps_06_15}. 13. Chen, C. (2007), “a study of four network problems in transportation, telecommunications and supply chain management”, university of Maryland, USA { d_c_07_16}. 14. Cocking C. (2008), “Solutions to facility location–network design problems: university of Heidelberg”, doctor of philosophy thesis. 15. Chen X. and B. Chen, (2009), “approximation algorithms for soft-capacitated facility location in capacitated network design”, algorithmica, vol. 53, pp.263-297, {p_cc_09_18}. |
| Back to the journal content | |
