1 / 47

DESAFIOS APLICADOS EM LOCALIZAÇÃO

DESAFIOS APLICADOS EM LOCALIZAÇÃO. Pontifícia Universidade Católica do Rio de Janeiro Departamento de Engenharia Industrial N élio D. Pizzolato. Sumário. Introdu ção Tipologias metodológicas Localização Overview de modelos de localização Resolução de um PLI. Introdução. Weber (1909).

saad
Download Presentation

DESAFIOS APLICADOS EM LOCALIZAÇÃO

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. DESAFIOS APLICADOS EM LOCALIZAÇÃO Pontifícia Universidade Católica do Rio de Janeiro Departamento de Engenharia Industrial Nélio D. Pizzolato

  2. Sumário • Introdução • Tipologias metodológicas • Localização • Overview de modelos de localização • Resolução de um PLI

  3. Introdução Weber (1909)

  4. Introdução • Enfoques • Prático • Aplicado • Acadêmico

  5. Introdução • Enfoque prático • Localização dos materiais de produção (insumos); • Disponibilidade de mão de obra; • Terrenos disponíveis, clima, fatores topográficos; • Distância da fonte de combustível industrial. • Facilidades de transporte;

  6. Introdução • Enfoque prático • Distância e dimensão do mercado e facilidades de distribuição; • Disponibilidade de energia, água, telefones, redes de esgoto; • Condições de vida, leis e regulamentos, incentivos; • Estrutura tributária.

  7. Introdução • Enfoque aplicado • Proposta de Modelos; • Aplicação de Metodologias; • Validação de Resultados; • Implementação de Soluções.

  8. Introdução • Enfoque acadêmico • Proposta de Modelos; • Desenvolvimento de Heurísticas; • Desenvolvimento de Meta-heurísticas; • Desenvolvimento de Métodos Exatos.

  9. Tipologias metodológicas • Diagrama de Voronoi • Tipo de partição do espaço métrico • Resulta em polígonos convexos

  10. Tipologias metodológicas • Diagrama de Voronoi (Definição) • Seja um conjunto de instalações, • Seja a localização da instalação . • Suponha cada instalação espacialmente distinta • Seja uma localização arbitrária de um ponto no plano.

  11. Tipologias metodológicas • Diagrama de Voronoi (Definição) • A distância euclidiana entre e é • A região para é chamada de polígono ordinário de Voronoi da instalação .

  12. Tipologias metodológicas • O problema da p-mediana Min Sujeito a:

  13. Localização • Localização no plano • Localização em redes

  14. Localização no plano

  15. Localização • Localização no plano Sejam os pontos e , a distância entre eles é dada por: • Métrica euclidiana • Métrica metropolitana

  16. Localização • Localização no plano • Centro de gravidade Seja o peso total de todos os pontos, as coordenadas do ponto podem ser calculadas pelas expressões:

  17. Localização de Sirenes (Illinois). O’Kelly e Murray (2004)

  18. Localização de heliportos (RJ). Martins e Pizzolato (2004)

  19. Plataformas de petróleo no mar. Estrella (2010)

  20. Localização de Hubs Figueiredo (2010)

  21. Localização de hospitais Töreyen (2007)

  22. Localização • Localização em redes Hakimi(1966)

  23. Rede com vértices e arcos

  24. Localização de escolas (RJ) Pizzolato et al. (2004)

  25. Localização de escolas (RJ) Pizzolato et al. (2004)

  26. Localização de escolas (RJ) usando GIS. Menezes(2010)

  27. Localização de unidades de educação infantil Lobo (2003)

  28. Localização de unidades de educação infantil Lobo (2003)

  29. Localização de Shopping Centers Rozental e Pizzolato (2009)

  30. Localização de Shopping Centers Rozental e Pizzolato (2009)

  31. Localização de maternidades Galvão et al.(2002)

  32. Métodos Heurísticos Método guloso Método de Maranzana Método de Teitz e Bart Outros. Métodos Exatos Programação Linear inteira. Métodos Lagrangeanos. Métodos de Solução para a p-mediana

  33. Overview dos modelos de localização • Modelo p-mediana com custos fixos • Modelo p-mediana capacitado • Problema de localização de uma planta simples • Problema da localização com cobertura completa • Problema da localização com máxima cobertura • Localização de Hubs

  34. 1. Modelo p-mediana com custos fixos Min Sujeito a:

  35. 2. Modelo p-mediana capacitado Min Sujeito a:

  36. 3. Problema de localização de uma planta simples Min Sujeito a:

  37. 4. Problema da localização com cobertura completa Min Sujeito a:

  38. 5. Problema da localização com cobertura máxima Max Sujeito a:

  39. 6. Localização de Hubs Min Sujeito a:

  40. Resolução de um PLI • Branch-and-bound • Métodos dos planos de corte • Método lagrangeano • GRASP • Etc.

  41. Referências • Boots, B. e South, R. Modeling Retail Trade Areas Using Higher-Order, Multiplicatively Weighted Voronoi Diagrams. Journal of Retailing, 73 (4), 1997, pp 519-536. • Brandeau, M.L. e Chiu, S.S. An Overview of Representative Problems in Location Research.Management Science, 35, 1989, pp. 645-674. • Buarque, Cristovam. Avaliação Econômica de Projetos. Campus 2ed., Rio de Janeiro, 1986, 266 p. • Current J., M. Daskin e D. Schilling. Discrete Network Location Models em Drezner Zvi e Hamacher H. W. Facility Location: Applications and Theory, Springer Verlag, 2002, pp. 81-121. • Drezner, Z.; Klamroth, K.; Schöbel, A. e Wesolowsky, G.O. The Weber Problem, em Drezner, Z. e Hamacher, H.W. Facility Location: Applications and Theory.Springer, New York, 2002, pp. 1-36. • Estrella, Eduardo, Localização de Plataformas Marítimas. Dissertação de Mestrado, PUC/Rio, 2010.

  42. Referências • Farahani, R. Z. e Hekmatfar (eds), Facility Location: Concepts, Models, Algorithms and Case Studies: Contributions to Management Science, Physica-Verlag Heidelberg, 2009. • Feo, T.A. e Resende, M.G.C. Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization, Vol. 6, 1995, pp. 109–133. • Figueiredo, R.M.A de. Estratégia Hub-and-Spoke em Redes de Transporte Aéreo: Uma Contribuição para Modelar Casos na América do Sul e no Brasil.Tese de Doutorado. PUC/Rio, 2010. • Galvão, Roberto D.; Acosta, L.G.E. e Boffey, B. A Hierarchical Model for the Location of Perinatal Facilities in Municipality of Rio de Janeiro.European Journal of Operational Research, 138, 2002, pp. 495-517. • Hakimi S. Optimum Locations of Switching Centers and the Absolute Centers an Median of a Graph. Operation Research, 12, 1964, pp. 450-459. • Iannoni, A.P. e Morabito, R. Otimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias. Produção Vol. 18, N. 1, 2008, pp. 47-63.

  43. Referências • Kershner, R. The Number of Circles Covering a Set.American Journal of Mathematics, 61, 1939, pp. 665-671. • Lobo, Debora da Silva. Dimensionamento e Otimização Locacional de Unidades de Educação Infantil. Tese de Doutorado, UFSC, 2003. • Martins, Isnard e Pizzolato, N. D. Utilização da p-mediana para Simulação de Bases Táticas de Helicópteros Policiais. XII SIMPEP, Bauru – SP, 2004. • Menezes, Rafael C. O uso do SIG – Sistema de Informação Geográfico – para o apoio à decisão no planejamento da localização das Escolas Municipais em Guaratiba, Rio de Janeiro.Dissertação de Mestrado, PUC/Rio, 2010. • O’Kelly, M.E. e A.T. Murray. A Lattice Covering Model for Evaluating Existing Service Facilities. Regional Science, 83, 2004, pp 565-580. • Okabe, A. e Suzuki, A. Locational Optimization Problems Solved through Voronoi Diagrams. European Journal of Operational Research, 98, 1997, pp. 445-456. • Pizzolato, N. D. A Heuristic for Large-Size p-median Location Problems with Application to School Location, Annals of Operations Research, 50, 1994, pp. 473-485.

  44. Referências • Pizzolato, N. D.; Barros, A G; Barcelos, F. B. e Canen, A.G. Localização de Escolas Públicas: Síntese de Algumas Linhas de Experiências. Pesquisa Operacional, Vol. 24, No 1, 2004, pp. 111-131. • Reese, J. Methods for Solving the p-Median Problem: An Annotated Bibliography. Department of Mathematics, Trinity University, San Antonio, Texas, EUA, 2005. • Resende, M.G.C. e Werneck, R. F. A Hybrid Heuristic for the p-Median Problem. Journal of Heuristics 10, vol.1, pp. 59-88, 2004. • ReVelle, C.; D. Marks e J.C. Liebman. An Analysis of Private and Public Sector Location Models. Management Science, 16, 1970, pp. 692-707. • ReVelle, C.S. e Eiselt, H. A. Location Analysis: A Synthesis and Survey. European Journal of Operational Research, 165, 2005, pp. 1-19. • Reese, J. Methods for Solving the p-Median Problem: An Annotated Bibliography. Department of Mathematics, Trinity University, San Antonio, Texas, EUA, 2005. • Resende, M.G.C. e Werneck, R. F. A Hybrid Heuristic for the p-Median Problem. Journal of Heuristics 10, vol.1, pp. 59-88, 2004.

  45. Referências • ReVelle, C.; D. Marks e J.C. Liebman. An Analysis of Private and Public Sector Location Models. Management Science, 16, 1970, pp. 692-707. • ReVelle, C.S. e Eiselt, H. A. Location Analysis: A Synthesis and Survey. European Journal of Operational Research, 165, 2005, pp. 1-19. • Rosa, Vinicius, e Ferreira Filho V.J. Otimização da Localização de Plataformas de Produção, em Rio Oil&Gás Expo and Conference, Vol. 1, Rio de Janeiro, 11-14/09/2006, pp. 1-8. • Rozental, M. e Pizzolato, N.D.Localização de Shopping Center de Vizinhança Estudo de Caso: Barra da Tijuca, Rio de Janeiro. Podes, Pesquisa Operacional para o Desenvolvimento, Vol 1 (3), 2009. • Teitz, M e Bart, P. Heuristic Methods for Estimated Generalized Vertex Median of a Weighted Graph. Operations Research, 16, 1968, pp. 955-961. • Teixeira, João C. e Antunes, António P. A Hierachical Location Model for Public Facility Planning. European Journal of Operational Research, 185, 2008, pp. 92-104.

  46. Referências • Töreyen, Özgün. Hierarchical Maximal Covering Location Problem with Referral in the presence of Partial Coverage. These M.Sc., Middle East Technical University, Turkish, 2007. • Weber, A., Über den Standort der Industrien, Tübingen, Germany, 1909. English Translation: Friederich, C.J., Theory of the Location of Industries. The University of Chicago Press, Chicago, 1929. • Wolsey, L.A. Integer Programming. Editora John Wiley & Sons, 1998.

  47. Perguntas ? ?

More Related