Journals / Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi / 2020 / Cilt: 26 - Sayı: 1

Combined facility location and distribution network design problem: Progressive models and a case study

Birleşik depo yeri seçimi ve dağıtım ağı tasarımı problemi: Aşamalı modeller ve bir uygulama

Pages
157–173
Publication Date
2020-02-20
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 results demonstrate the promising problem-solving capacity of the proposed models, which can be applied practically.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:This paper addresses to the facility location problem of ammunition stores considering the design of distribution network from stores to geographically dispersed army forces.
📊
Key Findings & Data:The problem is to determine the construction sites of the ammunition stores among candidate sites and to give the decision on how many stores will be built from which kind.
💡
Conclusion & Impact:The results demonstrate the promising problem-solving capacity of the proposed models, which can be applied practically.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Yer belirleme · Dağıtım ağı tasarımı · Yöneylem araştırması

Abstract

This paper addresses to the facility location problem of ammunition stores considering the design of distribution network from stores to geographically dispersed army forces. The problem is to determine the construction sites of the ammunition stores among candidate sites and to give the decision on how many stores will be built from which kind. The problem also contains designing of a distribution network to concurrently determine the amounts of several military equipment transported from stores to army forces. A mathematical model is proposed to minimize the cost of the whole system, caused by the construction of the ammunition stores and the transportation of different equipment in diverse quantities from stores to dispersed army forces. The model is then improved progressively and several variants are presented to reflect the real-world conditions through a case study. Numerical results obtained from solving the case study using the proposed models coded in General Algebraic Modelling System (GAMS) are exhibited. The effect of the size of problem specific parameters on the model execution time is also investigated via experimental tests. The results demonstrate the promising problem-solving capacity of the proposed models, which can be applied practically.

Özet

Bu çalışma, depolardan coğrafi olarak dağınık askeri birliklere dağıtım ağı tasarımını dikkate alarak mühimmat depolarının yer seçimi problemi konusunu ele almaktadır. Burada problem, aday bölgelerden hangilerine mühimmat depoları kurulacağını belirlemek ve hangi tip depolardan kaç adet inşa edileceğine karar vermektir. Ele alınan problem aynı zamanda mühimmat depolarından askeri birliklere sevk edilen pek çok askeri malzemenin miktarını belirlemek için bir dağıtım ağı tasarımı problemini içermektedir. Depo kurulumundan ve farklı askeri malzemelerin depolardan askeri birliklere farklı miktarlarda dağıtımından kaynaklanan toplam maliyeti minimize etmek için bir matematiksel model önerilmektedir. Bu model akabinde aşamalı olarak iyileştirilmekte ve gerçek hayat koşullarını bir uygulama vasıtasıyla daha iyi yansıtmak amacıyla modelin farklı versiyonları sunulmaktadır. Uygulamaya konu problem, önerilen modellerin GAMS (Genel Cebirsel Modelleme Sistemi)’te kodlanmasıyla çözülerek sayısal örnekler ortaya koyulmuştur. Probleme özgü parametrelerin büyüklüğünün model uygulama süresi üzerindeki etkisi de deneysel testlerle incelenmiştir. Sonuçlar, önerilen modellerin pratikte uygulanabilecek umut verici problem çözme kapasitesini göstermektedir.

🔖

Cite This Article

KÜÇÜKKOÇ, İ., ACAR, M. (2020). Combined facility location and distribution network design problem: Progressive models and a case study. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, Cilt: 26 - Sayı: 1, 157–173. https://ajindex.com/articles/42110

📄 Full Text PDF Viewer

📄

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

References (16)

  1. Klose A. “An LP-based heuristic for two-stage capacitated facility location problems”. Journal of the Operational Research Society, 50(2), 157-66, 1999.
  2. Daskin MS, Snyder LV, Berger RT. Facility Location in Supply Chain Design. Editors: Langevin A., Riopel D. Logistics Systems: Design and Optimization, 39-65,
  3. Springer, Boston, MA, 2005.
  4. Drezner T, Drezner Z. “Modelling lost demand in competitive facility location”. Journal of the Operational Research Society, 63(2), 201-206, 2012.
  5. Tang X, Lehuédé F, Péton O. “Location of distribution centers in a multi-period collaborative distribution network”. Electronic Notes in Discrete Mathematics, 52, 293-300, 2016.
  6. Kuehn AA, Hamburger MJ. “A heuristic program for locating warehouses”. Management Science, 9(4), 643-666, 1963.
  7. Church R, Velle CR. “The maximal covering location problem”. Papers in Regional Science, 32(1), 101-118, 1974.
  8. Elloumi S, Labbé M, Pochet Y. “A new formulation and resolution method for the p-center problem”. INFORMS Journal on Computing, 16(1), 84-94, 2004.
  9. Rahmaniani R, Ghaderi A. “A combined facility location and network design problem with multi-type of capacitated links”. Applied Mathematical Modelling 37(9), 6400-6414, 2013.
  10. Contreras I, Fernández E. “General network design: A unified view of combined location and network design problems”. European Journal of Operational Research, 219(3), 680-697, 2012.
  11. Rahmaniani R, Ghaderi A. “An algorithm with different exploration mechanisms: Experimental results to capacitated facility location/network design problem”. Expert Systems with Applications, 42(7), 3790-3800, 2015.
  12. Crainic TG, Kim KH. Chapter 8 Intermodal Transportation. Editors: Barnhart C, Laporte G. Handbooks in Operations Research and Management Science. 14, 467-537, Elsevier, 2007.
  13. SteadieSeifi M, Dellaert NP, Nuijten W, Van Woensel T, Raoufi R. “Multimodal freight transportation planning: A literature review”. European Journal of Operational Research, 233(1), 1-15, 2014.
  14. Melkote S, Daskin MS. “An integrated model of facility location and transportation network design”. Transportation Research Part A: Policy and Practice, 35(6), 515-538, 2001.
  15. Daskin MS, Hurter AP, Van Buer MG. “Toward an integrated model of facility location and transportation network design”. The Transportation Center, Northwestern University, Working Paper Evanston, IL, USA, 1993.
  16. Berman O, Ingco DI, Odoni AR. “Improving the location of minisum facilities through network modification”. Annals of Operations Research,