Benders Decomposition for Multimodal Facility Location Allocation Problem Considering Capacity Levels and Uncertainty
IEEE Transactions on Intelligent Transportation Systems · 2025-07 · 26 (7) · 10933-10953
DOI: 10.1109/tits.2025.3552599 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2025-07. Verfasst von Qin Huang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: 2019 Shanghai Municipal Government Decision-Making Consultation Research Key Special Project: “Research on Strategies and Countermeasures for Shanghai to Promo….
Abstract (Originalsprache)
Freight movement from various cities of origin in China, through consolidation centers and frontier ports, to different destinations in Europe within the China Railway Express logistics network is studied in this paper. The problem is formulated as a multi-capacity and multi-mode facility location-allocation problem with stochastic demand and delivery time which is modeled as a distributionally robust optimization problem. The objective is to minimize the total cost, which includes facility construction, transportation, and time delay costs. Given the stochastic nature of destination demand and transportation time, historical data is utilized to construct the ambiguity set of these stochastic parameters. Then, the proposed distributionally robust optimization problem is transformed into a two-stage deterministic optimization problem using probability and duality theory. An enhanced Benders decomposition algorithm is developed to solve the transformed problem that integrates several valid inequalities, multi-cut subproblem reformulation, and Pareto-optimal cuts to improve the performance of the algorithm. The computational experiments demonstrate that this improved Benders decomposition algorithm significantly outperforms the widely-used Gurobi solver in terms of solving speed. Finally, consolidation centers with different capacity levels are established in Xi’an, Urumqi, Chongqing, Shenyang, and Hohhot, and the corresponding transportation routes are given.
Förderung
- 2019 Shanghai Municipal Government Decision-Making Consultation Research Key Special Project: “Research on Strategies and Countermeasures for Shanghai to Promo…
Zitieren
APA
Huang, Q., Zhao, L., & Wu, C. (2025). Benders Decomposition for Multimodal Facility Location Allocation Problem Considering Capacity Levels and Uncertainty. IEEE Transactions on Intelligent Transportation Systems, 26(7), 10933-10953. https://doi.org/10.1109/tits.2025.3552599
Vancouver
Huang Q, Zhao L, Wu C. Benders Decomposition for Multimodal Facility Location Allocation Problem Considering Capacity Levels and Uncertainty. IEEE Transactions on Intelligent Transportation Systems. 2025;26(7):10933-10953. doi:10.1109/tits.2025.3552599
BibTeX
@article{Huang2025,
author = {Huang, Qin and Zhao, Laijun and Wu, Changzhi},
title = {Benders Decomposition for Multimodal Facility Location Allocation Problem Considering Capacity Levels and Uncertainty},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2025},
volume = {26},
number = {7},
pages = {10933--10953},
doi = {10.1109/tits.2025.3552599}
}
EUVIMED