Developing network location model in uncertainty mode (robust mode)

Samrand Salari, Alireza Alinezhad, Mousa Amini


In this research, facility location problem - network design under uncertainty robust mode will be discussed. In this regard a model will be developed, so that the uncertainty in parameters such as demand and problem’s various costs be 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 optimization are well-known. In this research robust optimization approach to deal with uncertainty and problem modeling have been used. In addition, by using generated random samples, the proposed model has been tested and computational analysis is presented for various parameters.


Facility location; Network design; Robust optimization (Solid); Minimizing the maximum regret.

Texto completo:



AMBROSINO, D.; SCUTELLA M.G. Distribution network design: new problems and related models. European journal of operational research, v. 165, p. 610-624, 2005.

BHADURY, J.; CHANDRASEKHARAN, R.; GEWALI, L. Computational complexity of integrated models of network design and facility location. Southwest Journal of Pure and Applied Mathematics, n. 1, p. 30-43, 2000.

CHEN, C. A study of four network problems in transportation, telecommunications and supply chain management. University of Maryland, USA, 2007.

CHEN, X.; CHEN, B. Approximation algorithms for soft-capacitated facility location in capacitated network design. Algorithmica, v. 53, p. 263-297, 2009.

COCKING C. Solutions to facility location–network design problems. Thesis (Doctor of philosophy), University of Heidelberg, 2008.

CORDEAU, J.F.F.; PASIN, M.M.; SOLOMON. An integrated model for logistics network design. Proceeding…, Annals of operations research, v. 144, n. 1, p. 59-82, 2006.

DASKIN, M.S; HURTER A.P.; VANBUER, M.G. Toward an integrated model of facility location and paper. Transportation Center, Northwestern Transportation Network design. Working university, 1993.

DREZNER Z.; WESOLOWSKY, G.O. Network design: selection and design of links and facility location: part a. Transportation research, v. 37, p. 241-56, 2003.

HAMACHER, H.W.; LABBE, M.; NICKEL, S.; SKRIVER, A. Multicriteria semi-obnoxious network location problems (msnlp) with sum and center objectives. Proceeding…, Annals of operations research, v. 110, p. 33-53, 2002.

JORGENSEN, H.J. Supply chain models and their applicability. Thesis, Technical University of Denmark, Denmark, 2004.

MABBERG, J.; VYGEN, J. Approximation algorithms for network design and facility location with service capacities, 2005.

MELKOTE, S. Integrated models of facility location and network design. Doctor of Philosophy, Evaston, Illinios: Northwestern University, 1996.

MELKOTE, S.; DASKIN, M.S. An integrated model of facility location and transportation network design: part a. Transportation research, v. 35, n. 5, p. 15-38, 2001.

MELKOTE, S.; DASKIN, M.S. Capacitated facility location-network design problems. European journal of operational research, v. 129, n. 3, p. 481-95, 2001.

RAVI, R.; SINHA, A. Approximation algorithms for problems combining facility location and network, 2004.