The Value of Limited Flexibility in Service Network Designs

Ahmad Baubaid (), Natashia Boland () and Martin Savelsbergh ()
Additional contact information
Ahmad Baubaid: Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332; Department of Systems Engineering, King Fahd University of Petroleum & Minerals, Dhahran 31261, Saudi Arabia
Natashia Boland: Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332;
Martin Savelsbergh: Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332;

Transportation Science, 2021, vol. 55, issue 1, 52-74

Abstract: Less-than-truckload carriers rely on the consolidation of freight from multiple shippers to achieve economies of scale. Collected freight is routed through a number of transfer terminals at each of which shipments are grouped together for the next leg of their journeys. We study the service network design problem confronted by these carriers. This problem includes determining (1) the number of services (trailers) to operate between each pair of terminals and (2) a load plan , which specifies the sequence of transfer terminals that freight with a given origin and destination will visit. Traditionally, for every terminal and every ultimate destination, a load plan specifies a unique next terminal. We introduce the p -alt model, which generalizes traditional load plans by allowing decision makers to specify a desired number of next-terminal options for terminal–destination pairs using a vector p . We compare a number of exact and heuristic approaches for solving a two-stage stochastic variant of the p -alt model. Using this model, we show that, by explicitly considering demand uncertainty and by merely allowing up to two next-terminal options for terminal–destination pairs in the load plans, carriers can generate substantial cost savings that are comparable to the ones yielded by adopting load plans that allow for any next terminal to be a routing option for terminal–destination pairs. Moreover, by using these more flexible load plans, carriers can generate savings on the order of 10% over traditional load plan designs obtained by deterministic models.

Keywords: service network design; load plan design; freight transportation; less-than-truckload; sample average approximation (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1287/trsc.2020.1009 (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:55:y:2021:i:1:p:52-74

Access Statistics for this article

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