Skip to main content
SpringerLink
Log in

A credibility-based fuzzy programming model for the hierarchical multimodal hub location problem with time uncertainty in cargo delivery systems

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Alumur S, Kara BY (2008) Network hub location problems: the state of the art. Eur J Oper Res 190:1–21

    Article  MathSciNet  Google Scholar 

  2. Alumur SA, Kara BY, Karasan OE (2012a) Multimodal hub location and hub network design. Omega 40:927–939

    Article  Google Scholar 

  3. Alumur SA, Yaman H, Kara B (2012b) Hierarchical multimodal hub location problem with time-definite deliveries. Trans Res E-Log 48:1107–1120

    Article  Google Scholar 

  4. Beasley JE (2012) Or-library: Hub location. http://people.brunel.ac.uk/mas tjjb/jeb/orlib/phubinfo.hrml. Accessed 17 Sept 2012

  5. Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72:387–405

    Article  Google Scholar 

  6. Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transp Sci 46:153–169

    Article  Google Scholar 

  7. Contreras I (2015) Hub location problems. In: Laporte G, Nickel S, Saldanha-da-Gama F (eds) Location science. Springer, Switzerland, pp 311–344

    Google Scholar 

  8. Dukkanci O, Kara BY (2017) Routing and scheduling decisions in the hierarchical hub location problem. Comput Oper Res 85:45–57

    Article  MathSciNet  Google Scholar 

  9. 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

    Article  MathSciNet  Google Scholar 

  10. Herra F, Verdegay JL (1995) Three models of fuzzy integer linear programming. Eur J Oper Res 83:581–593

    Article  Google Scholar 

  11. Kara BY, Tansel BC (2000) On the single-assignment \(p\)-hub center problem. Eur J Oper Res 125(3):648–655

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10(4):445–450

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Google Scholar 

  16. O’Kelly ME (1986) The location of interacting hub facilities. Transp Sci 20(2):92–106

    Article  Google Scholar 

  17. O’Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32(3):393–404

    Article  MathSciNet  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

  21. 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

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. Sim T, Lowe TJ, Thomas BW (2009) The stochastic \(p\)-hub center problem with service-level constraints. Comput Oper Res 36:3166–3177

    Article  Google Scholar 

  24. 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

    Article  MathSciNet  Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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

    Article  Google Scholar 

  27. 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

    Article  Google Scholar 

  28. Yaman H (2009) The hierarchical hub median problem with single assignment. Transp Res B Methods 43:643–658

    Article  Google Scholar 

  29. 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

    Article  Google Scholar 

  30. 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

    Article  Google Scholar 

  31. Zhou J, Liu B (2007) Modeling capacitated location–allocation problem with fuzzy demands. Comput Ind Eng 53:454–468

    Article  Google Scholar 

Download references

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

  1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044, China

    Xiaoting Shang, Bin Jia & Kai Yang

  2. School of Economics and Management, Xi’an Technological University, Xi’an, 710021, China

    Bin Jia & Hao Ji

  3. Department of Mathematics and Statistics, University of Massachusetts, Amherst, 01003, USA

    Yaping Yuan

Authors
  1. Xiaoting Shang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kai Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yaping Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hao Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Bin Jia or Kai Yang.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-020-01239-8

Keywords

Search

Navigation