A robust optimization model for dynamic virtual hub location problem under uncertainty using an M/M/C/K queuing model: two metaheuristic algorithms

Saber Shiripour (), Milad Hematian and Nezam Mahdavi-Amiri
Additional contact information
Saber Shiripour: University of Garmsar
Milad Hematian: Mazandaran University of Science and Technology
Nezam Mahdavi-Amiri: Sharif University of Technology

Operational Research, 2023, vol. 23, issue 3, No 2, 52 pages

Abstract: Abstract In a hub location problem, where an original hub is faced with shortage limitations, all or some routes passing through the original hub may be transferred to a virtual hub, in order to preserve a disconnection of the flow with minimal loss. In such a situation, reduction of congestion in the hubs plays a vital role in establishing the flow movement and avoiding traffic in the network. Here, a dynamic virtual hub location problem is investigated under conditions of uncertainty and presence of capacity constraints for the original and virtual hubs. The capacity constraints are applied to the model using an M/M/C/K queue. Moreover, the demand at the relevant points is considered to be nondeterministic and scenario-based. The problem is first formulated as an integrated probabilistic nonlinear mathematical model. The proposed model is then converted into a linear robust optimization model. The CPLEX optimization software package is used for solution of small samples. Two metaheuristic algorithms are introduced for large samples: a genetic algorithm and an imperialist competitive algorithm in a discrete space. The effectiveness of the proposed model is explored using the US well-known CAB data set. Several sample problems are also experimented to investigate the applicability of the model and the effectiveness of the algorithms. The results show appropriateness of the proposed mathematical model and the corresponding algorithms. The imperialist competitive algorithm turns to be more effective in terms of both the solution quality and the computing time.

Keywords: Dynamic virtual hub location problem; M/M/C/K queuing model; Linear robust optimization model; Scenario based demand; Metaheuristic algorithms (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-023-00765-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:23:y:2023:i:3:d:10.1007_s12351-023-00765-x

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-023-00765-x

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().