Купить СНПЧ А7 Архангельск, оперативня доставка

crosscheckdeposited

Developing Network Location Model in Uncertainty Mode (Robust Mode)

DOI: http://dx.doi.org/10.13084/2175-8018.v05n09a07

http://www.incubadora.ufsc.br/index.php/IJIE/index 

downloadpdf

Samrand Salari1, Alireza Alinezhad2 & Mousa Amini3

 

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 pre-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 parameter.

Key words: facility location, network design, robust optimization (solid), Minimizing the Maximum Regret

 

Resumo: Nesta pesquisa, é discutido o problema de localização das instalações – incertezas no projeto de rede em modo robusto. Nesse contexto um modelo será desenvolvido, para que a incerteza dos parâmetros, tais como, a demanda e o problema dos vários custos são considerados.  O projeto de localização e instalação de rede, ao contrário dos modelos de localização de instalação clássica, os quais assumem que a estrutura de rede é pré-definida e previamente especificada, também deve decidir sobre a estrutura da rede. Isto tem sido utilizado em muitas aplicações reais, tais como a rede de estradas, sistemas de comunicação, etc. e principalmente na localização e instalações da rede principal, considerou-se importante a necessidade de modelos de projeto simultâneos e de otimização simultâneas para atender os itens mencionados. Diferentes abordagens têm sido desenvolvidos na literatura de otimização com incerteza. Entre elas, otimizações robustas e estocásticas são as mais conhecidas. Para lidar com as incertezas e a modelagem do problema, foi utilizada a abordagem de investigação robusta de otimização. Além disso, foram usadas amostras aleatórias geradas, o modelo proposto foi testado e a análise computacional foi apresentada para vários parâmetros.

Palavras-chave: localização das instalações, projeto de rede, otimização robusta (sólida), Minimizing the Maximum Regret

 

1 Corresponding author, MSc graduate of Industrial Engineering (Productivity and System Management), Faculty of Industrial and Mechanical Engineering, Qazvin branch, Islamic Azad University, Qazvin, Iran. Email: samrand.salari@gmail.com
2 Assistant Professor, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran. E-mail: alinezhad_ir@yahoo.com
3 MSc graduate of Industrial Engineering (Productivity and System Management), Alghadir, Nongovernmental and Private Higher Education Institution, Tabriz, Iran. E-mail: mr62.amini@gmail.com

 

Literatura Citada

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

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. doi

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. doi

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. doi

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. doi

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