Developing network location model in uncertainty mode (robust mode)

Autores

  • Samrand Salari Faculty of Industrial and Mechanical Engineering, Qazvin branch, Islamic Azad University, Qazvin, Iran.
  • Alireza Alinezhad Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.
  • Mousa Amini Nongovernmental and Private Higher Education Institution

Palavras-chave:

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

Resumo

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.   

10.13084/2175-8018.v05n09a07

Biografia do Autor

Mousa Amini, Nongovernmental and Private Higher Education Institution

MSc graduated of Industrial Engineering, Alghadir.

Referências

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.

Downloads

Publicado

2013-09-19

Edição

v. 5 n. 9 (2013)

Seção

Artigos

Licença

Os artigos publicados são de propriedade do IJIE – Iberoamerican Journal of Industrial Engineering, Revista Iberoamericana de Engenharia Industrial, Revista Iberoamericana de Ingeniería Industrial. Os autores são os responsáveis pelos conteúdos dos artigos. O IJIE não se responsabiliza ou endossa as opiniões emitidas pelos autores dos textos publicados, salientando que as opiniões são de exclusiva responsabilidade dos autores.

O periódico se reserva o direito de introduzir alterações no original, visando a manter a homogeneidade e a qualidade da publicação, respeitando, no entanto, o estilo e as opiniões dos autores. Essas alterações serão editoriais (correções gramaticais e adequações estilísticas) e não substanciais, de forma que não modifiquem o sentido do texto. As provas finais não serão enviadas aos autores, sendo o artigo publicado com os ajustes necessários.

Conforme citado neste site, no item “Caráter do IJIE”, os artigos são de uso gratuito, com atribuições próprias em aplicações educacionais e não-comerciais. Uma nova publicação do mesmo texto, de iniciativa de seu autor ou de terceiros, fica sujeita à expressa menção da precedência de sua publicação neste periódico, citando-se a edição e a data dessa publicação.