Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Relay network design with direct shipment and multi-relay assignment

Relay network design with direct shipment and multi-relay assignment The truckload industry faces a serious problem of high driver shortage and turnover rate, typically around 100%. Among the major causes of this problem are extended on-the-road times, where drivers handle several truckload pickup and deliveries successively, non-regular schedules and get-home rates, and low utilization of drivers dedicated time. These are by-and-large consequences of the driver-to-load dispatching method, which is based on point-to-point dispatching or direct shipment from origin to destination, commonly employed in the industry. Use of relay networks has been suggested previously to alleviate this problem, mainly due to its underlying causes. In this scheme, a truckload on its way to destination visits multiple relay nodes (each representing a service region) and its driver and/or tractor are exchanged with a new one serving the next relay so that drivers stay close to their home domiciles. In this study, we consider a generalized relay network design problem whose specific design characteristics include the possibility of both direct and relay-network shipments and multi-route assignments in addition to fixed relay costs and control of route circuity levels. We present a new MILP model capturing these characteristics effectively and solve it effectively by Benders decomposition. The solution approach helps us to further examine the performance of the relay network under generalizing characteristics and quantify the improvements in practice when direct shipments and multi-assignment are employed. Computational study demonstrates the performance of the algorithm and include further analysis of results. In general, relay networks also find applications in transportation with alternative fuels, e.g., charging locations in long distance electric vehicle transportation networks, and in communication networks, e.g., signal regeneration facilities in long-distance data networks. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Annals of Operations Research Springer Journals

Relay network design with direct shipment and multi-relay assignment

Annals of Operations Research , Volume 328 (2) – Sep 1, 2023

Loading next page...
 
/lp/springer-journals/relay-network-design-with-direct-shipment-and-multi-relay-assignment-0acux8KnVI

References (36)

Publisher
Springer Journals
Copyright
Copyright © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
ISSN
0254-5330
eISSN
1572-9338
DOI
10.1007/s10479-023-05399-y
Publisher site
See Article on Publisher Site

Abstract

The truckload industry faces a serious problem of high driver shortage and turnover rate, typically around 100%. Among the major causes of this problem are extended on-the-road times, where drivers handle several truckload pickup and deliveries successively, non-regular schedules and get-home rates, and low utilization of drivers dedicated time. These are by-and-large consequences of the driver-to-load dispatching method, which is based on point-to-point dispatching or direct shipment from origin to destination, commonly employed in the industry. Use of relay networks has been suggested previously to alleviate this problem, mainly due to its underlying causes. In this scheme, a truckload on its way to destination visits multiple relay nodes (each representing a service region) and its driver and/or tractor are exchanged with a new one serving the next relay so that drivers stay close to their home domiciles. In this study, we consider a generalized relay network design problem whose specific design characteristics include the possibility of both direct and relay-network shipments and multi-route assignments in addition to fixed relay costs and control of route circuity levels. We present a new MILP model capturing these characteristics effectively and solve it effectively by Benders decomposition. The solution approach helps us to further examine the performance of the relay network under generalizing characteristics and quantify the improvements in practice when direct shipments and multi-assignment are employed. Computational study demonstrates the performance of the algorithm and include further analysis of results. In general, relay networks also find applications in transportation with alternative fuels, e.g., charging locations in long distance electric vehicle transportation networks, and in communication networks, e.g., signal regeneration facilities in long-distance data networks.

Journal

Annals of Operations ResearchSpringer Journals

Published: Sep 1, 2023

Keywords: Truckload transportation; Long-haul shipments; Relay networks; Tactical networks planning; Benders decomposition

There are no references for this article.