Abstract

Time-sensitive transportation systems have received increasing research attention recently. Examples of time-sensitive networks include those of perishable goods, high-value commodity, and express delivery. Much research has been devoted to optimally locating key facilities such as transportation hubs to minimize transit time. However, there is a lack of research attention to the reliability and vulnerability of time-sensitive transportation networks. Such issues cannot be ignored as facilities can be lost due to reasons such as extreme weather, equipment malfunction, and even intentional attacks. This paper proposes a hub interdiction center (HIC) model for evaluating the vulnerability of time-sensitive hub-and-spoke networks under disruptions. The model identifies the set of hub facilities whose loss will lead to the greatest increase in the worst-case transit time. From a planning perspective, such hubs are critical facilities that should be protected or enhanced by preventive measures. An efficient integer linear programming (ILP) formulation of the new model is developed. Computational experiments on a widely used US air passenger dataset show that losing a small number of hub facilities can double the maximum transit time.

Highlights

  • A new trend of transportation since the turn of the century is the increasing emphasis on high value, time sensitive goods

  • Past research has primarily focused on the location of hub facilities to minimize the maximum transit time

  • This paper presents a new model for analyzing the vulnerability for time-sensitive distribution networks

Read more

Summary

Introduction

A new trend of transportation since the turn of the century is the increasing emphasis on high value, time sensitive goods. In cold-chain transportation for perishable food and horticultural products, long transit time from origins to destinations translates to costly reduction in shelf-time and deterioration of the quality of the commodity In these cases, transit time for each customer is critical, and a hub median location problem is not suitable because it may prescribe a hub layout with excessively long transit times for certain individual customers to achieve lower average time. Location in time-sensitive hub-and-spoke networks is analyzed using the hub center location problems [5], which are aimed at minimizing the greatest transportation time among all customers. The hub facilities in such networks may be disrupted by extreme weather, equipment malfunctioning, congestion, and ontehtweICrAoourTdknAefoopreersaeteoarbilnefeCfaaicsttiyobrles, Such diIsAruTpAtions and shouCldodneot be imgnayorCreedintyidnetrhtehde epsrigoICAnmoToidsfAeetdhelonnegtwesotrtkr.anCTshiitetytgiomael of of the this papeAr iTsLto analyze tAhetlavnutlanerability ofHtOimUe-sensitivHeonuesttwonorks.

Background
Model Formulation
Computational Experiments
Findings
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.