Abstract
This paper studies the fuzzy hierarchical multimodal hub location problem for cargo delivery systems. It differs from traditional hub location problem in two ways. First, this paper constructs a hierarchical multimodal hub-and-spoke distribution network for the cargo delivery systems, which involves two transportation modes (road and air), two types of hubs (ground and airport) and three corresponding layers. Second, this paper develops a credibility-based fuzzy programming model capturing the uncertainty in travel time and handling time of the cargo delivery systems. This new model aims to minimize the latest arrival time (travel time plus handling time) for delivering cargoes from each pair of origin and destination nodes under diverse credibility of chance constraints. Under mild assumptions, the original model can be turned into an equivalent deterministic integer linear programming model. However, even for small instances of the problem, the equivalent model becomes too hard to be tackled by a general solver, e.g., CPLEX. This fact motivates the development of a two-stage heuristic procedure, wherein the first stage for the hub location subproblem is solved by a variable neighborhood search algorithm. These location solutions are then embedded into the second-stage process for the link assignment subproblem based on a shortest path method. To verify the proposed model and method, extensive numerical experiments are conducted on the well-known Turkish network data set.
Similar content being viewed by others
References
Alumur S, Kara BY (2008) Network hub location problems: the state of the art. Eur J Oper Res 190:1–21
Alumur SA, Kara BY, Karasan OE (2012a) Multimodal hub location and hub network design. Omega 40:927–939
Alumur SA, Yaman H, Kara B (2012b) Hierarchical multimodal hub location problem with time-definite deliveries. Trans Res E-Log 48:1107–1120
Beasley JE (2012) Or-library: Hub location. http://people.brunel.ac.uk/mas tjjb/jeb/orlib/phubinfo.hrml. Accessed 17 Sept 2012
Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72:387–405
Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transp Sci 46:153–169
Contreras I (2015) Hub location problems. In: Laporte G, Nickel S, Saldanha-da-Gama F (eds) Location science. Springer, Switzerland, pp 311–344
Dukkanci O, Kara BY (2017) Routing and scheduling decisions in the hierarchical hub location problem. Comput Oper Res 85:45–57
Ernst AT, Hamacher H, Jiang H, Krishnamoorthy M, Woeginger G (2009) Uncapacitated single and multiple allocation \(p\)-hub center problems. Comput Oper Res 36(7):2230–2241
Herra F, Verdegay JL (1995) Three models of fuzzy integer linear programming. Eur J Oper Res 83:581–593
Kara BY, Tansel BC (2000) On the single-assignment \(p\)-hub center problem. Eur J Oper Res 125(3):648–655
Khodemani-Yazdi M, Tavakkoli-Moghaddam R, Bashiri M, Rahimi Y (2019) Solving a new bi-objective hierarchical hub location problem with an M/M/c queuing framework. Eng Appl Artif Intell 78:53–70
Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10(4):445–450
Ma Y, Shi X, Qiu Y (2020) Hierarchical multimodal hub location with time restriction for China Railway (CR) Express network. IEEE Access 8:61395–61404
Mousazadeh M, Torabi SA, Pishvaee MS (2013) Green and reverse logistics management under fuzziness. In: Oztaysi B (ed) Supply chain management under fuzziness (with recent developments and techniques). Springer, New York
O’Kelly ME (1986) The location of interacting hub facilities. Transp Sci 20(2):92–106
O’Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32(3):393–404
O’Kelly ME, Lao Y (1991) Mode choice in a hub-and-spoke network: a zero-one linear programming approach. Geogr Anal 23(4):283–297
Rabbani M, Hekmatfar M, Arabani AB, Nikbakhsh E (2013) Hub location problems: a review of models, classification, solution techniques, and applications. Comput Ind Eng 64(4):1096–1109
Shang X, Yang K, Jia B, Gao Z (2020a) The stochastic multi-modal hub location problem with direct link strategy and multiple capacity levels for cargo delivery systems. Transportmetrica A. https://doi.org/10.1080/23249935.2020.1776787
Shang X, Yang K, Wang W et al (2020b) Stochastic hierarchical multimodal hub location problem for cargo delivery systems: formulation and algorithm. IEEE Access 8:55076–55090
Skorin-Kapov D, Skorin-Kapov J, O’Kelly ME (1996) Tight linear programming relaxations of uncapacitated \(p\)-hub median problems. Eur J Oper Res 94:582–593
Sim T, Lowe TJ, Thomas BW (2009) The stochastic \(p\)-hub center problem with service-level constraints. Comput Oper Res 36:3166–3177
Taghipourian F, Mahdavi I, Mahdavi-Amiri N, Makui A (2012) A fuzzy programming approach for dynamic virtual hub location problem. Appl Math Model 36:3257–3270
Wang S, Watada J (2012) A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty. Inf Sci 192:3–18
Wang R, Yang K, Yang L, Gao Z (2018) Modeling and optimization of a road-rail intermodal transport system under uncertain information. Eng Appl Artif Intell 72:423–436
Yaman H, Kara BY, Tansel BC (2007) The latest arrival hub location problem for cargo delivery systems with stopovers. Transp Res B Methods 41:906–919
Yaman H (2009) The hierarchical hub median problem with single assignment. Transp Res B Methods 43:643–658
Yang K, Liu YK, Yang GQ (2013) Solving fuzzy \(p\)-hub center problem by genetic algorithm incorporating local search. Appl Soft Comput 13:2624–2632
Yang K, Wang W, Yang L (2020) Fuzzy reliability-oriented optimization for the road-rail intermodal transport systems using Tabu search algorithm. J Intell Fuzzy Syst 38(3):3075–3091
Zhou J, Liu B (2007) Modeling capacitated location–allocation problem with fuzzy demands. Comput Ind Eng 53:454–468
Funding
This work was supported the National Key R&D Program of China (no. 2018YFB1600900) and the National Natural Science Foundation of China (nos. 71701012, 71890972/71890970, 71971015 and 71621001).
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Conflict of interest
No potential conflict of interest was reported by the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Shang, X., Jia, B., Yang, K. et al. A credibility-based fuzzy programming model for the hierarchical multimodal hub location problem with time uncertainty in cargo delivery systems. Int. J. Mach. Learn. & Cyber. 12, 1413–1426 (2021). https://doi.org/10.1007/s13042-020-01239-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-020-01239-8