Dealing with Demand Uncertainty in Service Network and Load Plan Design

  • Ahmad BaubaidEmail author
  • Natashia Boland
  • Martin Savelsbergh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10848)


Less-than-Truckload (LTL) transportation carriers plan for their next operating season by deciding: (1) a load plan, which specifies how shipments are routed through the terminal network from origins to destinations, and (2) how many trailers to operate between each pair of terminals in the network. Most carriers also require that the load plan is such that shipments at an intermediate terminal and having the same ultimate destination are loaded onto trailers headed to a unique next terminal regardless of their origins. In practice, daily variations in demand are handled by relaxing this requirement and possibly loading shipments to an alternative next terminal. We introduce the p-alt model, which integrates routing and capacity decisions, and which allows p choices for the next terminal for shipments with a particular ultimate destination. We further introduce and computationally test three solution methods for the stochastic p-alt model, which shows that much can be gained from using the p-alt model and explicitly considering demand uncertainty.


Load Plan Sample Average Approximation (SAA) Subproblem Evaluation Second-stage Variables High Demand Variability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



Ahmad Baubaid would like to acknowledge financial support from the King Fahd University of Petroleum & Minerals.


  1. 1.
    Crainic, T.G.: Service network design in freight transportation. Eur. J. Oper. Res. 122(2), 272–288 (2000)CrossRefGoogle Scholar
  2. 2.
    Wieberneit, N.: Service network design for freight transportation: a review. OR Spectr. 30(1), 77–112 (2008)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Powell, W.B.: A local improvement heuristic for the design of less-than-truckload motor carrier networks. Transp. Sci. 20(4), 246–257 (1986)CrossRefGoogle Scholar
  4. 4.
    Powell, W.B., Koskosidis, I.A.: Shipment routing algorithms with tree constraints. Transp. Sci. 26(3), 230–245 (1992)CrossRefGoogle Scholar
  5. 5.
    Jarrah, A.I., Johnson, E., Neubert, L.C.: Large-scale, less-than-truckload service network design. Oper. Res. 57(3), 609–625 (2009)CrossRefGoogle Scholar
  6. 6.
    Lindsey, K., Erera, A., Savelsbergh, M.: Improved integer programming-based neighborhood search for less-than-truckload load plan design. Transp. Sci. December 2017 (2016).
  7. 7.
    Gendron, B., Crainic, T.G., Frangioni, A.: Multicommodity capacitated network design. In: Sansò, B., Soriano, P. (eds.) Telecommunications Network Planning. CRT, pp. 1–19. Springer, Boston, MA (1999). Scholar
  8. 8.
    Hoff, A., Lium, A.G., Løkketangen, A., Crainic, T.G.: A metaheuristic for stochastic service network design. J. Heuristics 16(5), 653–679 (2010)CrossRefGoogle Scholar
  9. 9.
    Lium, A.G., Crainic, T.G., Wallace, S.W.: A study of demand stochasticity in service network design. Transp. Sci. 43(2), 144–157 (2009)CrossRefGoogle Scholar
  10. 10.
    Crainic, T.G., Fu, X., Gendreau, M., Rei, W., Wallace, S.W.: Progressive hedging-based metaheuristics for stochastic network design. Networks 58(2), 114–124 (2011)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Kleywegt, A.J., Shapiro, A., Homem-de Mello, T.: The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2), 479–502 (2002)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Kim, D., Pardalos, P.M.: A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure. Oper. Res. Lett. 24(4), 195–203 (1999)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Bienstock, D., Chopra, S., Günlük, O., Tsai, C.Y.: Minimum cost capacity installation for multicommodity network flows. Math. Program. 81(2), 177–199 (1998)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Ahmad Baubaid
    • 1
    • 2
    Email author
  • Natashia Boland
    • 1
  • Martin Savelsbergh
    • 1
  1. 1.Georgia Institute of TechnologyAtlantaUSA
  2. 2.King Fahd University of Petroleum and MineralsDhahranSaudi Arabia

Personalised recommendations