Multiple allocation hub covering flow problem under uncertainty

Nazmi Sener () and Orhan Feyzioglu
Additional contact information
Nazmi Sener: Galatasaray University
Orhan Feyzioglu: Galatasaray University

Annals of Operations Research, 2023, vol. 320, issue 2, No 17, 975-997

Abstract: Abstract The hub covering problem can be viewed as a combination of the set covering and the hub location problem. In a traditional hub covering problem, all parameters are assumed to be deterministic. However, neglecting uncertainties associated with demand and transportation costs may lead to inferior solutions. Thus, we introduce three novel stochastic optimization models to formulate a multiple allocation hub covering problem in which deterministic transportation cost and demand assumptions are relaxed. Further, we also reflect scale economy to the models via inter-hub transportation cost discount factor. The L-Shaped Algorithm is applied to solve the sculpted problems. To test the efficiency of the proposed models, several test instances are generated and solved based on simulated data. The effects of the change of coverage radius, inter-hub discount factor, and hub opening cost are also examined. Results of this study validate that modeling the hub covering problem as a stochastic optimization model yields up 13.05 $$\%$$ % efficiency when compared to the expectation of the expected value method.

Keywords: Hub location; Network design; Inter-hub discount factor; L-shaped algorithm; Simulated data; Stochastic optimization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-04553-2 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:annopr:v:320:y:2023:i:2:d:10.1007_s10479-022-04553-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-04553-2

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

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