Relay network design with direct shipment and multi-relay assignment

Amin Ziaeifar and Halit Üster ()
Additional contact information
Amin Ziaeifar: Walmart Global Tech
Halit Üster: Southern Methodist University

Annals of Operations Research, 2023, vol. 328, issue 2, No 17, 1585-1614

Abstract: 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.

Keywords: Truckload transportation; Long-haul shipments; Relay networks; Tactical networks planning; Benders decomposition (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-023-05399-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:328:y:2023:i:2:d:10.1007_s10479-023-05399-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-023-05399-y

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().