An $$\alpha $$ α -risk appetite cost minimizing model for multi-commodity capacitated p-hub median problem with time windows and uncertain flows

Wenfei Li, Jinwu Gao () and Yicong Mao
Additional contact information
Wenfei Li: Hebei University
Jinwu Gao: Ocean University of China
Yicong Mao: Renmin University of China

Annals of Operations Research, 2024, vol. 333, issue 1, No 4, 79-121

Abstract: Abstract The uncertain flow is a common factor that leads to risks in hub-and-spoke systems. Confronted with risks, it cannot be ignored that the decision maker has different risk-bearing capacities, which influence decision-making. This paper presents an $$\alpha $$ α -risk appetite to characterize the risk-bearing capacity and employs the concept of belief degree to construct it. A multi-commodity capacitated p-hub median model is built with time windows, uncertain flows and the $$\alpha $$ α -risk appetite objective function. In this model, the uncertain flows are depicted as uncertain variables, which possess an empirical uncertainty distribution even with little data. Uncertainty theory has the advantage in converting the proposed uncertain model into a deterministic equivalent form. While the deterministic model is still a mixed 0–1 integer programming problem and has challenges in theory and practice for addressing large-scale problems. Based on the difficulty, we design a hybrid genetic algorithm, where a new principle of cis-position assignment is proposed and inserted into this algorithm to accelerate the solving process. By comparing the proposed model with a deterministic benchmark model, the computational results demonstrate that taking the $$\alpha $$ α -risk appetite and uncertainty into account could avoid the losses of neglecting risks. The observations of cost and hub location reflect the model’s sensitivity about risk appetite levels. Finally, the effectiveness of the proposed algorithm is verified by two data sets, the Civil Aeronautics Board data and the Australian Post data.

Keywords: p-hub median problem; Uncertainty theory; $$\alpha $$ α -risk appetite; Hybrid intelligent algorithm; Capacitated constraint; Time window constraint (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-023-05450-y 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:333:y:2024:i:1:d:10.1007_s10479-023-05450-y

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

DOI: 10.1007/s10479-023-05450-y

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 ().