The impact of hub failure in Hub-and-Spoke networks: Mathematical formulations and solution techniques
| Autor: | Satyaveer Chauhan, Navneet Vidyarthi, Nader Azizi, Said Salhi |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2014 |
| Předmět: |
050210 logistics & transportation
021103 operations research General Computer Science Operations research Computer science 05 social sciences 0211 other engineering and technologies Evolutionary algorithm 02 engineering and technology Management Science and Operations Research Backup Modeling and Simulation 0502 economics and business Spoke-hub distribution paradigm Q510 Natural disaster Simulation |
| Popis: | Hub facilities are subject to unpredictable disruptions caused by severe weather condition, natural disasters, labor dispute, and vandalism to cite a few. Disruptions at hubs result in excessive transportation costs and economic losses as customers (demand) initially served by these facilities must now be served by other hubs. In this study, we first present a novel mathematical model that builds hub-and-spoke systems under the risk of hub disruption. In developing the model, we assume that once a hub stops normal operations, the entire demand initially served by this hub is handled by a backup facility. The objective function of the model minimizes the weighted sum of transportation cost in regular situation and the expected transportation cost following a hub failure. We adopted a linearization for the model and present an efficient evolutionary approach with specifically designed operators. We solved a number of small problem instances from the literature using CPLEX for our enhanced mathematical model. The obtained results are also used as a platform for assessing the performance of our proposed meta-heuristic which is then tested on large instances with promising results. We further study and provide results for the relaxed problem in which demand points affected by disruption are allowed to be reallocated to any of the operational hubs in the network. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|