Strategic Design and Analysis of a Relay Network in Truckload Transportation

Halit Üster () and Panitan Kewcharoenwong ()
Additional contact information
Halit Üster: Department of Industrial and Systems Engineering, Texas A&M University, College Station, Texas 77843
Panitan Kewcharoenwong: Department of Industrial and Systems Engineering, Texas A&M University, College Station, Texas 77843

Transportation Science, 2011, vol. 45, issue 4, 505-523

Abstract: The truckload industry faces a serious and chronic problem of high driver turnover rate---typically more than 100%---with staggering associated costs. Among the major causes of this problem are extended on-the-road times where drivers handle several truckload pickup and deliveries successively; nonregular schedules and get-home rates; and low utilization, i.e., less mileage/unit-time per driver, which leads to low pay. We consider the strategic design of a relay network that may potentially help to alleviate this problem by providing an efficient underlying network that facilitates an assignment of drivers to home bases (domiciles to which they stay close) and generation of more predictable schedules with continuity and higher get-home rates. In relay network design, we are interested in determining a number of relay point locations, assigning network nodes to these relay points (i.e., defining domiciles), and determining the actual route (from the origin to the destination) for each truckload on the network. In doing so, we explicitly consider driver tour lengths, load imbalance at relay points, and the percentage circuity constraints. We develop an efficient Benders' decomposition-based algorithm that is significantly enhanced via strengthened Benders' cuts, cut disaggregation schemes, heuristics for improved upper bounds, and surrogate constraints. Our approach provides the ability to solve large size instances within reasonable solution times and very small optimality gaps. We also examine the effects of changes in the problem parameters on the performance of solution algorithms. Furthermore, in our computational experiments, we provide an analysis of the conditions for which relay network presents most benefits as well as incorporation of direct shipments within relay network operations.

Keywords: relay network; truckload transportation; Benders' decomposition (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1100.0355 (application/pdf)

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:inm:ortrsc:v:45:y:2011:i:4:p:505-523

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().