Journals / AJIT-e: Bilişim Teknolojileri Online Dergisi / 2012 / Cilt: 3 - Sayı: 7

The p-median Facility Location Problem and Solution Approaches

P-medyan Tesis Yeri Seçim Problemi ve Çözüm Yaklaşımları

Pages
47–75
Publication Date
2012-04-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The focus of this study is the p-median problem and its solution techniques, one of the location allocation problems aimed at minimizing the costs arising from shipments between facilities and demand points.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In today’s globalized and increasingly competitive environment, organizations’ need to implement successful strategies for supply chain management has become indispensable.
📊
Key Findings & Data:For this reason, the strategic selection of location is an issue that directly affects supply chain performance and costs.
💡
Conclusion & Impact:The focus of this study is the p-median problem and its solution techniques, one of the location allocation problems aimed at minimizing the costs arising from shipments between facilities and demand points.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:facility location · facility location problem · p-median problem

Abstract

In today’s globalized and increasingly competitive environment, organizations’ need to implement successful strategies for supply chain management has become indispensable. Transportation costs within the supply chain comprise an important part of the organizations’ expenses. For this reason, the strategic selection of location is an issue that directly affects supply chain performance and costs. At this stage, it becomes very important to apply the latest and the best methods to the facility location problem. The focus of this study is the p-median problem and its solution techniques, one of the location allocation problems aimed at minimizing the costs arising from shipments between facilities and demand points.

Özet

Her geçen gün globalleşen ve rekabetin sürekli olarak arttığı dünyamızda organizasyonların yaşamlarını devam ettirebilmelerinde başarılı bir tedarik zinciri yönetimi stratejisi vazgeçilmez hale gelmiştir. Organizasyonların giderlerinin önemli bir kısmını ise tedarik zinciri içerisindeki taşımalardan ortaya çıkan maliyetler oluşturmaktadır. Bu sebeple organizasyonların stratejik kararlarından birisi olan tesis yeri seçimi, tedarik zincirinin performansını ve maliyetlerini doğrudan etkileyen bir konudur. Tesis yeri seçimi problemine güncel metotlarla çözüm yaklaşımı geliştirilmesi bu aşamada oldukça önemli hale gelmektedir. Bu çalışmada hizmet veren tesisler ve talep noktaları arasındaki taşımalardan dolayı ortaya çıkan maliyetlerin minimize edilmesini amaçlayan ve tesis yeri seçim problemleri içerisinde önemli bir yer tutan p-medyan problemi tanıtılmaya çalışılmış ve çözüm metotları üzerinde durulmuştur.

🔖

Cite This Article

BASTI, M. (2012). The p-median Facility Location Problem and Solution Approaches. AJIT-e: Bilişim Teknolojileri Online Dergisi, Cilt: 3 - Sayı: 7, 47–75. https://ajindex.com/articles/178255

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (15)

  1. Alba, E., Dominguez, E. (2006) “Comparative analysis of modern optimization tools for the p-median problem”, Stat. Comput. 16, 251–260.
  2. Alp, O., Erkut, E. & Drezner Z. (2003). “An Efficient Genetic Algorithm for the p-Median Problem”, Annals of Operations Research, Vol.122, No:1-4, pp.21-42.
  3. Ardalan, A. (1988), “A comparison of heuristic methods for service facility locations” International Journal of Operations and Production Management, 8(2):52–58.
  4. Arya, V., Garg, N. Khandekar, R. Pandit, V. Meyerson, A. & Munagala K. (2004). “Local search heuristics for k-median and facility location problems”, SIAM Journal on Computing, Vol.33, No:3, pp.544–562.
  5. Arroyo, J. E. C., Soares, M. S. & Santos, P. M. (2010). “A GRASP heuristic with path-relinking for a bi-objective p-median problem”, 10th International Conference on Hybrid Intelligent Systems, Atlanta, USA, pp.97-102.
  6. Ashayeri, J., Heuts, R. & Tammel, B. (2005). “A modified simple heuristic for the p-median problem, with facilities design applications”, Robotics and Computer-Integrated Manufacturing, Vol.21, No:4-5, pp.451–464.
  7. Avella, P., Sassano, A. & Vasil’ev, I. (2003). “Computational study of large-scale p-median problems”, Technical Report 08-03,
  8. Universita di Roma, La Sapienza. Baiou, M. & Barahona, F. (2011).“On the linear relaxation of the p-median problem”, Discrete Optimization, Vol.8, No:2, pp.344–375.
  9. Balinski, M. (1965). “Integer programming, methods, uses and computation”, Manage Science, Vol.12, No:3, pp.253-313.
  10. Beasley, J.E. (1985). “A note on solving large p-median problems”, European Journal of Operational Research, Vol.21, No:2, pp.270-273.
  11. Beasley, J.E. (1990). “OR-Library: distributing test problems by electronic mail”, Journal of the Operational Research Society, Vol.41, No:11, pp.1069-1072.
  12. Beltran, C., Tadonki, C. & Vial J. Ph. (2006). “Solving the p-Median Problem with a Semi- Lagrangian Relaxation”, Computational Optimization And Applications, Vol.35, No:2, pp.239-260.
  13. Berman, O. & Drezner, Z. (2008). “A new formulation for the conditional p-median and p- center problems”, Operations Research Letters, Vol.36, No:4, pp.481–483.
  14. Bozkaya, B., Zhang, J. & Erkut E. (2002) “An effective genetic algorithm for the p-median problem”, Facility location: applications and theory Ed. by. Horst Hamacher and Zvi Drezner, pp. 179-206.
  15. Brito, J., Martinez, F. J. & Moreno, J. A. (2007). “Particle Swarm Optimization for the continuous p-median problem”, 6th WSEAS Int. Conference on Computational Inte