A variable service rate queue model for hub median problem

Hub location problems have multiple applications in logistic systems, airways industry, supply chain network design, and telecommunication. In the hub location problem, a number of nodes should be selected as the hub nodes to act as the main distributors and other nodes are connected together by the...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2020-02
Main Authors: Ardalan, Zaniar, Karimi, Sajad
Format: Article
Language:English
Subjects:
Congestion
Distributors
Nodes
Queues
Queuing theory
Site selection
Supply chains
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Hub location problems have multiple applications in logistic systems, airways industry, supply chain network design, and telecommunication. In the hub location problem, a number of nodes should be selected as the hub nodes to act as the main distributors and other nodes are connected together by these hubs. The input flow to the hub nodes is very large so more often we face the congestion in the hub nodes that causes disturbances in the whole system. Also, we have different service rates which is another cause of disturbance and should be addressed by the models. This paper addresses these issues by providing a model that prevents congestion in the system. We incorporated queuing system in the p-median hub location problem by considering multiple server options and different service rates. CAB dataset (contains 25 US cities) was used in the implementation and our findings show the big impact of considering congestion on the hub location network design.
ISSN:2331-8422
DOI:10.48550/arxiv.2002.11908