Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2015 / Cilt: 30 - Sayı: 4

CAPACITATED MULTIPLE ALLOCATION HUB LOCATION PROBLEM WHICH ALLOWS DIRECT FLOW BETWEEN NODES

DÜĞÜMLER ARASINDA DİREKT GİDİŞE MÜSAADE EDEN KAPASİTE KISITLI, ÇOK ATAMALI ANA DAĞITIM ÜSSÜ YER SEÇİM PROBLEMİ

Pages
649–658
Publication Date
2022-10-18
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)

Unlike the studies conducted in the literature, obligation to use hubs among the origin-destination pairs that are unselected hub is relaxed and the capacities of nodes that are selected as hubs are provided to be affected by the flows both from the hubs and the spokes.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Hubs are special facilities that serve as switching, transshipment and sorting points in many-to-many distribution systems.
📊
Key Findings & Data:In hub location problems, transfers between origin-destination points do not take place directly between each other, but by means of hubs for the purpose of taking advantages of economies of scale.
💡
Conclusion & Impact:Unlike the studies conducted in the literature, obligation to use hubs among the origin-destination pairs that are unselected hub is relaxed and the capacities of nodes that are selected as hubs are provided to be affected by the flows both from the hubs and the spokes.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

Hubs are special facilities that serve as switching, transshipment and sorting points in many-to-many distribution systems. In hub location problems, transfers between origin-destination points do not take place directly between each other, but by means of hubs for the purpose of taking advantages of economies of scale. Thus, it becomes possible to provide connections to more points with less lines and costs. In this study, a real hub location problem is studied for a public institution. On the basis of the institutions demands and the problemsrequirements, a new dimension has been provided to the capacitated multiple allocation hub location problems which have significance in the literature. Unlike the studies conducted in the literature, obligation to use hubs among the origin-destination pairs that are unselected hub is relaxed and the capacities of nodes that are selected as hubs are provided to be affected by the flows both from the hubs and the spokes.

Özet

Ana dağıtım üsleri (ADÜ) çoktan-çoğa dağıtım sistemlerinde toplama, sınıflandırma ve aktarma noktası olarak hizmet veren özel tesislerdir. ADÜ yer seçim problemlerinde, kaynak-varış noktaları arasındaki akışlar doğrudan birbirleri arasında değil, ölçek ekonomisinden faydalanmak amacıyla ana dağıtım üsleri aracılığıyla gerçekleştirilir. Bu sayede daha az bağlantı hattı ve daha düşük maliyetlerle daha fazla noktaya bağlantı sağlanmış olur. Bu çalışmada, bir kamu kurumuna yönelik gerçek bir ana dağıtım üssü yer seçim problemi ele alınmıştır. Kurumun talepleri ve problemin gereksinimlerinden yola çıkılarak, literatürde yer alan kapasite kısıtlı ve çok atamalı yapıya sahip ADÜ yer seçim problemlerine yeni boyut kazandırılmıştır. Literatürde yer alan çalışmalardan farklı olarak, ADÜ olarak seçilmeyen kaynak-varış çiftleri arasındaki akışlarda ADÜ kullanma zorunluluğu gevşetilmiş ve ADÜ olarak seçilen düğümlerin kapasitelerinin hem ADÜ, hem de ADÜ olarak seçilmeyen düğümlerden gelen akışlardan etkilenmesi sağlanmıştır.

🔖

Cite This Article

KÖSE, E., APLAK, H. S., AYGÜN, S. (2022). CAPACITATED MULTIPLE ALLOCATION HUB LOCATION PROBLEM WHICH ALLOWS DIRECT FLOW BETWEEN NODES. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 30 - Sayı: 4, 649–658. https://ajindex.com/articles/523662

📄 Full Text PDF Viewer

📄

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

References (16)

  1. Marín, A., “Formulating and Solving Splittable Capacitated Multiple Allocation Hub Location Problems”, Computers & Operations Research, Cilt 32, No 12, 3093-3109, 2005
  2. O'kelly, M.E., “The Location of Interacting Hub Facilities”, Transportation Science, Cilt 20, No 2, 92-106, 1986
  3. O'kelly, M.E., “A Quadratic Integer Program for the Location of Interacting Hub Facilities”, European Journal of Operational Research, Cilt 32, No 3, 393-404, 1987
  4. Ernst, A.T. ve Krishnamoorthy M. “Efficient Algorithms for the Uncapacitated Single Allocation P-Hub Median Problem”, Location Science, Cilt 4, No 3, 139-154, 1996
  5. Mayer, G. ve Wagner, B., “HubLocator: an Exact Solution Method for the Multiple Allocation Hub Location Problem”, Computers & Operations Research, Cilt 29, No 6, 715-739, 2002
  6. O'kelly, M.E., “Hub Facility Location with Fixed Costs”, Papers in Regional Science, Cilt 71, No 3, 293-306, 1992
  7. Campbell, J.F., “Integer Programming Formulations of Discrete Hub Location Problems”, European Journal of Operational Research, Cilt 72, No 2, 387-405, 1994
  8. Campbell, J.F., “Hub Location and the P-Hub Median Problem”, Operations Research, Cilt 44, No 6, 923-935, 1996
  9. Aykin, T., “On a Quadratic Integer Program for the Location of Interacting Hub Facilities”, European Journal of Operational Research, Cilt 46, No 3, 409-411, 1990
  10. Aykin, T., “Lagrangean Relaxation Based Approaches to Capacitated Hub-and-Spoke Network Design Problem”, European Journal of Operational Research, Cilt 79, No 3, 501- 523, 1994
  11. Aykin, T., “Networking Policies for Hub-andSpoke Systems with Application to the Air Transportation System”, Transportation Science, Cilt 29, No 3, 201-221, 1995a
  12. Aykin, T., “The Hub Location and Routing Problem”, European Journal of Operational Research, Cilt 83, No 1, 200-219, 1995b
  13. Klincewicz, J.G., “Heuristics for the P-Hub Location Problem”, European Journal of Operational Research, Cilt 53, No 1, 25-37, 1991
  14. Klincewicz, J.G., “Avoiding Local Optima in the p-Hub Location Problem Using Tabu Search and GRASP”, Annals of Operations Research, Cilt 40, No 1, 283-302, 1992
  15. Ebery, J., Krishnamoorthy, M., Ernst A. ve Boland N., “The Capacitated Multiple Allocation Hub Location Problem: Formulations and Algorithms”, European Journal of Operational Research, Cilt 120, No 3, 614-631, 2000
  16. Sasaki, M. ve Fukushima, M., “On the Hub-andSpoke Model with Arc Capacity Constraints”, Journal of the Operations Research Socie