Skip to main content
Springer Nature Link
Log in

A capacitated hub location problem in freight logistics multimodal networks

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper we deal with a capacitated hub location problem arising in a freight logistics context; in particular, we have the need of locating logistics platforms for containers travelling via road and rail. The problem is modelled on a weighed multimodal network. We give a mixed integer linear programming model for the problem, having the goal of minimizing the location and shipping costs. The proposed formulation presents some novel features for modelling capacity bounds that are given both for the candidate hub nodes and the arcs incident to them; further, the containerised origin-destination (\(o-d)\) demand can be split among several platforms and different travelling modes. Note that here the network is not fully connected and only one hub for each \(o-d\) pair is used, serving both to consolidate consignments on less transport connections and as reloading point for a modal change. Results of an extensive computational experimentation performed with randomly generated instances of different size and capacity values are reported. In the test bed designed to validate the proposed model all the instances up to 135 nodes and 20 candidate hubs are optimally solved in few seconds by the commercial solver CPLEX 12.5.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. Alumur, S.A., Kara, B.Y., Karasan, O.E.: Multimodal hub location and hub network design. Omega 40, 927–939 (2012)

    Article  Google Scholar 

  3. Ambrosino, D., Sciomachen, A.: Hub locations in urban multimodal networks. Eur. Transp. 51, 1–14 (2012)

    Google Scholar 

  4. Ambrosino, D., Sciomachen, A.: Location of mid-range dry ports in multimodal logistic networks. Procedia Soc. Behav. Sci. 108, 118–128 (2014)

    Article  Google Scholar 

  5. Arnold, P., Peeters, D., Thomas, I.: Modeling a rail/road intermodal transportation system. Transp. Res. E 40, 255–270 (2004)

    Article  Google Scholar 

  6. Bryan, D., O’Kelly, M.E.: Hub-and-spoke networks in air transportation: an analytical review. Reg. Sci. 39, 275–295 (1999)

    Article  Google Scholar 

  7. Campbell, J.F., Ernst, A.T., Krishnamoorthy, M.: Hub location problems. In: Drezner, G.H. (ed.) Facility Location: Applications and Theory. Springer-Verlag, Berlin (2002)

    Google Scholar 

  8. Carello, G., Della, Croce F., Ghirardi, M., Tadei, R.: Solving the hub location problem in telecommunication network design: a local search approach. Networks 44(2), 94–105 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Contreras, I., Fernández, E.: General network design: a unified view of combined location and network design problems. Eur. J. Oper. Res. 219, 680–697 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  10. Correia, I., Nickel, S., Saldanha-da-Gama, F.: Single-assignment hub location problems with multiple capacity levels. Transp. Res. B 44, 1047–1066 (2010)

    Article  Google Scholar 

  11. de Camargo, R.S., Miranda, G., Luna, H.P.L.: Benders decomposition for the uncapacitated multiple allocation hub location problem. Comput. Oper. Res. 35(4), 1047–1064 (2008)

    Article  MATH  Google Scholar 

  12. Ernst, A.T., Krishnamoorthy, M.: Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem. Eur. J. Oper. Res. 104, 100–112 (1998)

    Article  MATH  Google Scholar 

  13. Farahani, R.Z., Hekmatfar, M., Arabani, A.B., Nikbakhsh, E.: Hub location problems: a review of models, classification, solution techniques, and applications. Comput. Ind. Eng. 64, 1096–1109 (2013)

    Article  Google Scholar 

  14. Gavriliouk, E.O.: Aggregation in hub location problems. Comput. Oper. Res. 36(12), 3136–3142 (2009)

    Article  MATH  Google Scholar 

  15. Gelareh, S., Nickel, S.: A benders decomposition for hub location problems arising in public transport. Oper. Res. Proc. VI 1, 129–134 (2007)

    MATH  Google Scholar 

  16. Gelareh, S., Nickel, S., Pisinger, D.: Liner shipping hub network design in a competitive environment. Transp. Res. E Logistics Transp 46(6), 991–1004 (2010)

    Article  Google Scholar 

  17. Gelareh, S., Nickel, S.: Hub location problems in transportation networks. Transp. Res. E 47, 1092–1111 (2011)

    Article  Google Scholar 

  18. Gelareh, S., Pisinger, D.: Fleet deployment, network design and hub location of liner shipping companies. Transp. Res. E 47, 947–964 (2011)

    Article  Google Scholar 

  19. Gendron, B., Semet, F.: Formulations and relaxations for a multi-echelon capacitated location-routing problem. Comput. Oper. Res. 36(12), 1336–1355 (2009)

    MATH  Google Scholar 

  20. Hakimi, S.L.: Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper. Res. 13(3), 462–475 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  21. Hamacher, H.W., Labbé, M., Nickel, S., Sonneborn, T.: Adapting polyhedral properties from facility to hub location problems. Discrete Appl. Math. 145(1), 104–116 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Hekmatfar, M., Pishvaee, M.: In: Farahani, R.Z., Hekmatfar, M. (eds.) Hub Location Problem, in Facilities Location: Concepts, Models, Algorithms and Case Studies. Springer-Verlag, Heidelberg (2009)

    Google Scholar 

  23. Ishfaq, R., Sox, C.R.: Hub location-allocation in intermodal logistic networks. Eur. J. Oper. Res. 210, 213–230 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  24. Labbé, M., Yaman, H., Gourdin, E.: A branch and cut algorithm for hub location problems with single assignment. Math. Program. 102(2), 371–405 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  25. Limbourg, S., Jourquin, B.: Optimal rail -road container terminal locations on the European network. Transp. Res. E 45, 551–563 (2009)

    Article  Google Scholar 

  26. Long, S., Grasman, S.E.: A strategic decision model for evaluating inland freight hub locations. Res. Transp. Bus. Manage. 5, 92–98 (2012)

    Article  Google Scholar 

  27. O’Kelly, M.E.: A quadratic integer program for the location of interacting hub facilities. Eur. J. Oper. Res. 32, 393–404 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  28. Racunica, I., Wynter, L.: Optimal location of intermodal freight hubs. Transp. Res. B 39, 453–477 (2005)

    Article  Google Scholar 

  29. Rieck, J., Ehrenberg, C., Zimmermann, J.: Many-to-many location-routing inter-hub transport and multi-commodity pickup-and-delivery. Eur. J. Oper. Res. 236, 863–878 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  30. Rodríguez-Martín, I., Salazar-González, J.J., Yaman, H.: A branch-and-cut algorithm for the hub location and routing problem. Comput. Oper. Res. 50, 161–174 (2014)

    Article  MathSciNet  Google Scholar 

  31. Roso, V., Lumsden, K.: A review of dry ports. Marit. Econ. Logistics 12, 196–213 (2010)

    Article  Google Scholar 

  32. Saboury, A., Ghaffari-Nasab, N., Barzinpour, F., Jabalameli, M.S.: Applying two efficient hybrid heuristics for hub location problem with fully interconnected backbone and access networks. Comput. Oper. Res. 40, 2493–2507 (2013)

    Article  MathSciNet  Google Scholar 

  33. Sender, J., Clause, U.: Hub Location Problems with Choice of Different Hub Capacities and Vehicles Types. Springer, New York (2011)

    Book  MATH  Google Scholar 

  34. Silva, M.R., Cunha, C.B.: New simple and efficient heuristics for the uncapacitated single allocation hub location problem. Comput. Oper. Res. 36(12), 3152–3165 (2009)

    Article  MATH  Google Scholar 

  35. Tan, P.Z., Kara, B.Y.: A hub covering model for cargo delivery systems. Networks 49, 28–39 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the research project funds 2013–2015 of the University of Genoa on “Evaluation of modal change nodes in freight transport systems”. The suggestions and comments of the Guest Editors and the anonymous referees are gratefully acknowledged.

Author information

Authors and Affiliations

  1. Department of Economics and Business studies, University of Genoa, Via Vivaldi 5, 16126, Genoa, Italy

    Daniela Ambrosino & Anna Sciomachen

Authors
  1. Daniela Ambrosino
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Anna Sciomachen
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Daniela Ambrosino.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ambrosino, D., Sciomachen, A. A capacitated hub location problem in freight logistics multimodal networks. Optim Lett 10, 875–901 (2016). https://doi.org/10.1007/s11590-016-1022-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-016-1022-8

Keywords