Multi-period hub network design problems with modular capacities
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.
KeywordsHub location Hub network design Multi-period planning Single allocation Multiple allocation
- Beasley, J. E. (1990). OR library: Hub location. http://people.brunel.ac.uk/mastjjb/jeb/orlib/phubinfo.html.
- Campbell, J., Ernst, A., & Krishnamoorthy, M. (2002). Facility location, applications and theory. Berlin: Springer. ch. Hub Location Problems.Google Scholar
- Gelareh, S. (2008). Hub location models in public transport planning. PhD thesis, Vom Fachbereich Mathematik der Technischen Universität Kaiserslautern.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