Skip to main content
Springer Nature Link
Log in

Multi-period hub network design problems with modular capacities

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper, a modeling framework is proposed for multi-period hub location. The problems to be studied are extensions of classical hub location problems to the situation in which the hub network can be progressively built and its capacity gradually expanded over time. Both the single allocation and the multiple allocation cases are considered. For each case, a mixed-integer linear programming formulation is proposed and a set of valid inequalities is derived for enhancing the corresponding model. The results of a set of computational tests performed using the formulations proposed and their enhancements are reported. The value of the multi-period solution is discussed as a measure for evaluating the relevance of considering a multi-period model instead of a static counterpart.

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

Similar content being viewed by others

References

  • Alumur, S., & Kara, B. (2008). Network hub location problems: The state of the art. European Journal of Operational Research, 190, 1–21.

    Article  Google Scholar 

  • Alumur, S., Kara, B., & Karasan, O. (2009). The design of single allocation incomplete hub networks. Transportation Research Part B, 43, 936–951.

    Article  Google Scholar 

  • Alumur, S., Kara, B., & Karasan, O. (2012). Multimodal hub location and hub network design. Omega, 40, 927–939.

    Article  Google Scholar 

  • Alumur, S., Nickel, S., Saldanha-da-Gama, F., & Verter, V. (2012). Multi-period reverse logistics network design. European Journal of Operational Research, 220, 67–78.

    Article  Google Scholar 

  • Beasley, J. E. (1990). OR library: Hub location. http://people.brunel.ac.uk/mastjjb/jeb/orlib/phubinfo.html.

  • Boland, N., Krishnamoorthy, M., Ernst, A., & Ebery, J. (2004). Preprocessing and cutting for multiple allocation hub location problems. European Journal of Operational Research, 155, 638–653.

    Article  Google Scholar 

  • Campbell, J. (1990). Locating transportation terminals to serve an expanding demand. Transportation Research Part B, 24, 173–192.

    Article  Google Scholar 

  • Campbell, J., Ernst, A., & Krishnamoorthy, M. (2002). Facility location, applications and theory. Berlin: Springer. ch. Hub Location Problems.

    Google Scholar 

  • Campbell, J. F., & O’Kelly, M. E. (2012). Twenty-five years of hub location research. Transportation Science, 46, 153–169.

    Article  Google Scholar 

  • Contreras, I., Cordeau, J.-F., & Laporte, G. (2011). The dynamic uncapacitated hub location problem. Transportation Science, 45, 18–32.

    Article  Google Scholar 

  • Contreras, I., Fernández, E., & Marín, A. (2010). The tree of hubs location problem. European Journal of Operational Research, 202, 390–400.

    Article  Google Scholar 

  • Cordeau, J.-F., Pasin, F., & Solomon, M. M. (2006). An integrated model for logistics network design. Annals of Operations Research, 144, 59–82.

    Article  Google Scholar 

  • Correia, I., Nickel, S., & Saldanha-da-Gama, F. (2010). Single-assignment hub location problems with multiple capacity levels. Transportation Research Part B, 44, 1047–1066.

    Article  Google Scholar 

  • Ebery, J., Krishnamoorthy, M., Ernst, A., & Boland, N. (2000). The capacitated multiple allocation hub location problem: Formulations and algorithms. European Journal of Operational Research, 120, 614–631.

    Article  Google Scholar 

  • Ernst, A., & Krishnamoorthy, M. (1999). Solution algorithms for the capacitated single allocation hub location problem. Annals of Operations Research, 86, 141–159.

    Article  Google Scholar 

  • Ernst, A. T., & Krishnamoorthy, M. (1996). Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Science, 4, 139–154.

    Article  Google Scholar 

  • Ernst, A. T., & Krishnamoorthy, M. (1998). Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem. European Journal of Operational Research, 104, 100–112.

    Article  Google Scholar 

  • Gelareh, S. (2008). Hub location models in public transport planning. PhD thesis, Vom Fachbereich Mathematik der Technischen Universität Kaiserslautern.

  • Gelareh, S., & Nickel, S. (2011). Hub location problems in transportation networks. Transportation Research Part E, 47, 1092–1111.

    Article  Google Scholar 

  • Melo, M., Nickel, S., & Saldanha-da-Gama, F. (2006). Dynamic multi-commodity capacitated facility location: A mathematical modeling framwork for strategic supply chain planning. Computers & Operations Research, 33, 181–208.

    Article  Google Scholar 

  • Melo, M., Nickel, S., & Saldanha-da-Gama, F. (2009). Facility location and supply chain management a review. European Journal of Operational Research, 196, 1–12.

    Article  Google Scholar 

  • Nickel, S., Schöbel, A., & Sonneborn, T. (2001). Mathematics methods and optimization in transportation systems. Berlin: Springer. ch. Hub Location Problems in Urban Traffic Networks.

    Google Scholar 

  • O’Kelly, M. (1987). A quadratic integer problem for the location of interacting hub facilities. European Journal of Operational Research, 32, 393–404.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Yaman, H. (2008). Star p-hub median problem with modular arc capacities. Computers & Operations Research, 35(9), 3009–3019.

    Article  Google Scholar 

  • Yoon, M.-G., & Current, J. (2008). The hub location and network design problem with fixed and variable costs: Formulation and dual-based solution heuristic. Journal of the Operational Research Society, 59, 80–89.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Management Sciences, University of Waterloo, Waterloo, ON, Canada

    Sibel A. Alumur

  2. Department of Industrial Engineering, TOBB University of Economics and Technology, Ankara, Turkey

    Sibel A. Alumur & Yusuf Seçerdin

  3. Institute for Operations Research, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

    Stefan Nickel

  4. Fraunhofer Institute for Industrial Mathematics (ITWM), Kaiserslautern, Germany

    Stefan Nickel

  5. DEIO-CIO, Faculdade de Ciências, Universidade de Lisboa, Lisbon, Portugal

    Francisco Saldanha-da-Gama

  6. Department of Industrial Engineering, University of Miami, Coral Gables, FL, USA

    Yusuf Seçerdin

Authors
  1. Sibel A. Alumur
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Stefan Nickel
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Francisco Saldanha-da-Gama
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Yusuf Seçerdin
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Sibel A. Alumur.

Appendix

Appendix

See Tables 7 and 8.

Table 7 Performance of the valid inequalities with single allocation problem
Full size table
Table 8 Performance of the valid inequalities with multiple allocation problem
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alumur, S.A., Nickel, S., Saldanha-da-Gama, F. et al. Multi-period hub network design problems with modular capacities. Ann Oper Res 246, 289–312 (2016). https://doi.org/10.1007/s10479-015-1805-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-015-1805-9

Keywords