Capacitated Multiple Allocation Hub Covering Flow Problem

The aim of the Capacitated Multiple Allocation Hub Covering Flow Problem is to find theoptimal design for hub-and-spoke networks while taking into account hub opening and demandrouting costs. Every network node has the potential to be a hub and demand from an origin to adestination must be sent thro...

Full description

Saved in:
Bibliographic Details
Main Authors: Orhan Feyzioğlu, Nazmi Sener
Format: Article
Language:English
Published: Kyrgyz Turkish Manas University 2021-06-01
Series:MANAS: Journal of Engineering
Subjects:
Online Access:https://dergipark.org.tr/en/download/article-file/1342603
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832542897699815424
author Orhan Feyzioğlu
Nazmi Sener
author_facet Orhan Feyzioğlu
Nazmi Sener
author_sort Orhan Feyzioğlu
collection DOAJ
description The aim of the Capacitated Multiple Allocation Hub Covering Flow Problem is to find theoptimal design for hub-and-spoke networks while taking into account hub opening and demandrouting costs. Every network node has the potential to be a hub and demand from an origin to adestination must be sent through at least one hub. The network is incomplete in the sense thatthe maximum allowed or coverage distance between any opened hub and demand origin/destination is predefined. It is assumed that there is a cost saving to route demand via hubs dueto consolidation. Another important issue is the consideration of capacity restrictions imposedon network links and opened hubs. The problem is developed as a mixed-integer linearoptimization problem. According to the results obtained from computational experiments, weshow that taking into account both flow related costs and capacities of network componentsconcurrently is very important to have a cost effective design.
format Article
id doaj-art-715481eedacc48589dfd2efd143f2028
institution Kabale University
issn 1694-7398
language English
publishDate 2021-06-01
publisher Kyrgyz Turkish Manas University
record_format Article
series MANAS: Journal of Engineering
spelling doaj-art-715481eedacc48589dfd2efd143f20282025-02-03T12:07:27ZengKyrgyz Turkish Manas UniversityMANAS: Journal of Engineering1694-73982021-06-019172841437Capacitated Multiple Allocation Hub Covering Flow ProblemOrhan Feyzioğlu0https://orcid.org/0000-0002-8919-191XNazmi Sener1https://orcid.org/0000-0002-4027-5143GALATASARAY ÜNİVERSİTESİGALATASARAY UNIVERSITYThe aim of the Capacitated Multiple Allocation Hub Covering Flow Problem is to find theoptimal design for hub-and-spoke networks while taking into account hub opening and demandrouting costs. Every network node has the potential to be a hub and demand from an origin to adestination must be sent through at least one hub. The network is incomplete in the sense thatthe maximum allowed or coverage distance between any opened hub and demand origin/destination is predefined. It is assumed that there is a cost saving to route demand via hubs dueto consolidation. Another important issue is the consideration of capacity restrictions imposedon network links and opened hubs. The problem is developed as a mixed-integer linearoptimization problem. According to the results obtained from computational experiments, weshow that taking into account both flow related costs and capacities of network componentsconcurrently is very important to have a cost effective design.https://dergipark.org.tr/en/download/article-file/1342603facility locationnetwork designhub-and-spokenetworkscapacitatedhub coveringmultipleallocation
spellingShingle Orhan Feyzioğlu
Nazmi Sener
Capacitated Multiple Allocation Hub Covering Flow Problem
MANAS: Journal of Engineering
facility location
network design
hub-and-spokenetworks
capacitatedhub covering
multipleallocation
title Capacitated Multiple Allocation Hub Covering Flow Problem
title_full Capacitated Multiple Allocation Hub Covering Flow Problem
title_fullStr Capacitated Multiple Allocation Hub Covering Flow Problem
title_full_unstemmed Capacitated Multiple Allocation Hub Covering Flow Problem
title_short Capacitated Multiple Allocation Hub Covering Flow Problem
title_sort capacitated multiple allocation hub covering flow problem
topic facility location
network design
hub-and-spokenetworks
capacitatedhub covering
multipleallocation
url https://dergipark.org.tr/en/download/article-file/1342603
work_keys_str_mv AT orhanfeyzioglu capacitatedmultipleallocationhubcoveringflowproblem
AT nazmisener capacitatedmultipleallocationhubcoveringflowproblem