Relay Network Design with Capacity and Link-Imbalance Considerations: A Lagrangean Decomposition Algorithm and Analysis

Panitan Kewcharoenwong () and Halit Üster ()
Additional contact information
Panitan Kewcharoenwong: School of Manufacturing Systems and Mechanical Engineering, Sirindhorn International Institute of Technology, Thammasat University, Pathum Thani 12121, Thailand
Halit Üster: Department of Engineering Management, Information, and Systems, Lyle School of Engineering, Southern Methodist University, Dallas, Texas 75275

Transportation Science, 2017, vol. 51, issue 4, 1177-1195

Abstract: High driver turnover and driver shortage are costly problems in the truckload trucking industry. Extended on-the-road times and low quality of life with irregular schedules and low get-home rates for drivers are commonly attributed as the main culprits in both academic and industry literature. The use of a relay network on which the truckloads switch drivers during their transportation can potentially help reduce drivers’ away-from-home times and regularize their schedule without sacrificing the mileage accumulation on which their pay is determined. Relay network design involves the determination of the relay point (RP) locations, their interconnections, assignment of non-RP nodes to RPs, and the routes for truckloads. Recognizing the importance of considering operational realities such as empty mileage and driver availability along with limited resources, we introduce link capacity constraints and the concept of link imbalance in strategic relay network design. The use of link imbalance is motivated by the need to improve operational efficiency via increased ability to return drivers to their home bases and reduce empty backhauls. To solve our mixed-integer programming design model, we develop an efficient Lagrangean decomposition algorithm that can provide solutions to large-size problems with small optimality gaps within reasonable runtimes. We also present computational experiments on the algorithmic performance, trade-offs between imbalance and cost components, effects of capacity, and the relationship between link- and node-imbalance concepts.

Keywords: driver turnover; capacitated relay network design; link imbalance; Lagrangean decomposition (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://doi.org/10.1287/trsc.2016.0704 (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:51:y:2017:i:4:p:1177-1195

Access Statistics for this article

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