Multi-period hub location problems in transportation |
| |
Institution: | 1. Department of Industrial Engineering, Federal University of Minas Gerais, Brazil;2. Department of Mechanical and Industrial Engineering, Concordia University, Canada;3. Department of Logistics and Operations Management, HEC Montréal, Canada;1. Department of Industrial Engineering, TOBB University of Economics and Technology, Ankara, Turkey;2. Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada |
| |
Abstract: | Many transport service providers operate on hub-and-spoke network structures. Major operators may have several dedicated hub facilities that are leased for a time horizon rather than being owned or constructed. For a given discrete planning horizon, service providers must decide on the location of the hub ports (i.e. terminals), the period when the lease contract starts, the period when the existing contracts must be terminated and the flow routing over the entire planning horizon so as to minimize the total operational cost. Thus, we propose a mathematical model for a Multi-period Uncapacitated Multiple Allocation Hub Location Problem with Budget Constraint. The proposed model incorporates several features of practice, particularly from maritime and land transport practices. We also propose a meta-heuristic solution algorithm that produces high-quality solutions in a reasonable amount of time. By exploiting the decomposable structure of the model, we extended a Benders decomposition approach by proposing several improvements. Extensive computational experiments confirm the efficiency of the proposed methods and also show its limitations. |
| |
Keywords: | Hub location problems Multi-period planning Meta-heuristic Benders decomposition |
本文献已被 ScienceDirect 等数据库收录! |
|