Modeling Demand Uncertainty in Two-Tier City Logistics Tactical Planning

  • Teodor Gabriel Crainic

    Department management et technologie, École des sciences de la gestion, Université du Québec à Montréal, Montréal, Québec H3C 3P8, Canada; and Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport, Université de Montréal, Montréal, Québec H3C 3J7, Canada

    Search for more papers by this author

    ,
  • Fausto Errico

    Department de génie de la construction, École de technologie supérieure, Montréal, Québec H3C 1K3, Canada; and Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport, Université de Montréal, Montréal, Québec H3C 3J7, Canada

    Search for more papers by this author

    ,
  • Walter Rei

    Department management et technologie, École des sciences de la gestion, Université du Québec à Montréal, Montréal, Québec H3C 3P8, Canada; and Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport, Université de Montréal, Montréal, Québec H3C 3J7, Canada

    Search for more papers by this author

    ,
  • Nicoletta Ricciardi

    Department di Scienze Statistiche, Sapienza Università di Roma, 00185 Rome, Italy; and Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport, Université de Montréal, Montréal, Québec H3C 3J7, Canada

    Search for more papers by this author

Published Online:https://doi.org/10.1287/trsc.2015.0606

References

  • Alonso-Ayuso A, Escudero LF, Ortuño MT (2005) Modeling production planning and scheduling under uncertainty. Wallace SW, Ziemba WT, eds. Applications of Stochastic Programming, MPS-SIAM Series Optimization, Vol. 5 (MPS-SIAM, Philadelphia), 217–252.CrossrefGoogle Scholar
  • Alonso-Ayuso A, Escudero LF, Garìn A, Ortuño MT, Pérez G (2003) An approach for strategic supply chain planning under uncertainty based on stochastic 0-1 programming. J. Global Optim. 26(1):97–124.CrossrefGoogle Scholar
  • Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4:238–252.CrossrefGoogle Scholar
  • Benjelloun A, Crainic TG (2008) Trends, challenges, and perspectives in city logistics. Transportation Land Use Interaction, Proc. TRANSLU’08 (Editura Politecnica Press, Bucharest, Romania), 269–284.Google Scholar
  • Bidhandi HM, Yusuff RM (2011) Integrated supply chain planning under uncertainty using an improved stochastic approach. Appl. Math. Modelling 35(6):2618–2630.CrossrefGoogle Scholar
  • Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer, New York).CrossrefGoogle Scholar
  • Costa AM (2005) A survey of Benders decomposition applied to fixed-charge network design problems. Comput. Oper. Res. 32(6):1429–1450.CrossrefGoogle Scholar
  • Crainic TG (2000) Network design in freight transportation. Eur. J. Oper. Res. 122(2):272–288.CrossrefGoogle Scholar
  • Crainic TG (2003) Long-haul freight transportation. Hall RW, ed. Handbook of Transportation Science, 2nd ed. (Kluwer Academic Publishers, Norwell, MA), 451–516.CrossrefGoogle Scholar
  • Crainic TG, Kim K (2007) Intermodal transportation. Barnhart C, Laporte G, eds. Transportation, Handbooks Oper. Res. Management Sci., Vol. 14 (North-Holland, Amsterdam), 467–537.CrossrefGoogle Scholar
  • Crainic TG, Sgalambro A (2014) Service network design models for two-tier city logistics. Optim. Lett. 8(4):1375–1387.CrossrefGoogle Scholar
  • Crainic TG, Gendreau M, Farvolden J (2000) A simplex-based tabu search method for capacitated network design. INFORMS J. Comput. 12(3):223–236.LinkGoogle Scholar
  • Crainic TG, Gendreau M, Gajpal Y (2015) Multi-zone multi-trip vehicle routing problem with time windows. INFOR. 53(2):48–66.Google Scholar
  • Crainic TG, Hewitt M, Rei W (2014a) Scenario grouping in a progressive hedging-based meta-heuristics for stochastic network design. Comput. Oper. Res. 43(2):90–99.CrossrefGoogle Scholar
  • Crainic TG, Hewitt M, Rei W (2014b) Partial decomposition strategies for two-stage stochastic integer programs. Publication CIRRELT-2014-13, Centre interuniversitaire de recherche sur les réseaux d’entreprise, la logistique et le transport, Université de Montréal, Montréal.Google Scholar
  • Crainic TG, Ricciardi N, Storchi G (2004) Advanced freight transportation systems for congested urban areas. Transportation Res. Part C: Emerging Tech. 12(2):119–137.CrossrefGoogle Scholar
  • Crainic TG, Ricciardi N, Storchi G (2009a) Models for evaluating and planning city logistics transportation systems. Transportation Sci. 43(4):432–454.LinkGoogle Scholar
  • Crainic TG, Ricciardi N, Storchi G (2009b) Models for evaluating and planning city logistics transportation systems. Publication CIRRELT-2009-11, Centre interuniversitaire de recherche sur les réseaux d’entreprise, la logistique et le transport, Université de Montréal, Montréal.Google Scholar
  • Crainic TG, Errico F, Rei W, Ricciardi N (2012) Integrating c2e and c2c traffic into city logistics planning. Taniguchi E, Thompson RG, eds. Seventh Internat. Conf. City Logist., 2011, Procedia—Social and Behavioral Sciences, Vol. 39, 47–60. http://www.sciencedirect.com/science/article/pii/S1877042812005575.CrossrefGoogle Scholar
  • Crainic TG, Fu X, Gendreau M, Rei W, Wallace SW (2011) Progressive hedging-based meta-heuristics for stochastic network design. Networks 58(2):114–124.CrossrefGoogle Scholar
  • Escudero LF, Garín MA, Merino M, Pérez G (2012) An algorithmic framework for solving large-scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees. Comput. Oper. Res. 39(9):1133–1144.CrossrefGoogle Scholar
  • Gaivoronski AA (2005) Stochastic optimization problems in telecommunications. Wallace SW, Ziemba WT, eds. Applications of Stochastic Programming, MPS-SIAM Series Optimization, Vol. 5 (MPS-SIAM, Philadelphia), 669–704.CrossrefGoogle Scholar
  • Gragnani S, Valenti G, Valentini MP (2004) City logistics in Italy: A national project. Taniguchi E, Thompson RG, eds. Logistics Systems for Sustainable Cities (Elsevier, Amsterdam),279–293.CrossrefGoogle Scholar
  • Hemmelmayr VC, Cordeau J-F, Crainic TG (2012) An adaptive large neighborhood for two-echelon vehicle routing problems arising in city logistics. Comput. Oper. Res. 39(12):3215–3228.CrossrefGoogle Scholar
  • Høyland K, Wallace SW (2001) Generating scenario trees for multistage decision problems. Management Sci. 47(2):295–307.LinkGoogle Scholar
  • Høyland K, Kaut M, Wallace S (2003) A heuristic for moment-matching scenario generation. Computational Optim. Appl. 24(2–3):169–185.CrossrefGoogle Scholar
  • Kall P, Wallace SW (1994) Stochastic Programming (John Wiley & Sons, Chichester, NY).Google Scholar
  • King AJ, Wallace SW (2012) Modeling with Stochastic Programming (Springer, New York).CrossrefGoogle Scholar
  • Klibi W, Martel A, Guitouni A (2010) The design of robust value-creating supply chain networks: A critical review. Eur. J. Oper. Res. 203(2):283–293.CrossrefGoogle Scholar
  • Laporte G, Louveaux FV (1993) The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13(3):133–142.CrossrefGoogle Scholar
  • Lium A-G, Crainic TG, Wallace SW (2007) Correlations in stochastic programming: A case from stochastic service network design. Asia-Pacific J. Oper. Res. 24(2):161–179.CrossrefGoogle Scholar
  • Lium A-G, Crainic TG, Wallace SW (2009) A study of demand stochasticity in service network design. Transportation Sci. 43(2):144–157.LinkGoogle Scholar
  • Nguyen PK, Crainic TG, Toulouse M (2013) A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows. Eur. J. Oper. Res. 231(1):43–56.CrossrefGoogle Scholar
  • OECD (2003) Delivering the goods: 21st century challenges to urban goods transport. Technical report, Organisation for Economic Co-operation and Development, Paris.Google Scholar
  • Perboli G, Tadei R, Vigo D (2011) The two-echelon capacitated vehicle routing problem: Models and math-based heuristics. Transportation Sci. 44(3):364–380.LinkGoogle Scholar
  • Powell WB (2003) Dynamic models of transportation operations. Graves S, de Kok AG, eds. Supply Chain Management, Handbooks Oper. Res. Management Sci., Vol. 11 (North-Holland, Amsterdam), 677–756.CrossrefGoogle Scholar
  • Powell WB, Bouzaïene-Ayari B, Simaõ HP (2007) Dynamic models for freight transportation. Barnhart C, Laporte G, eds. Transportation, Handbooks Oper. Res. Management Sci., Vol. 14 (North-Holland, Amsterdam), 285–365.CrossrefGoogle Scholar
  • Riis M, Andersen KA (2002) Capacitated network design with uncertain demand. INFORMS J. Comput. 14(3):247–260.LinkGoogle Scholar
  • Santoso T, Ahmed S, Goetschalckx M, Shapiro A (2005) A stochastic programming approach for supply chain network design under uncertainty. Eur. J. Oper. Res. 167(1):96–115.CrossrefGoogle Scholar
  • Schütz P, Tomasgard A, Ahmed S (2009) Supply chain design under uncertainty using sample average approximation and dual decomposition. Eur. J. Oper. Res. 199(2):409–419.CrossrefGoogle Scholar
  • Sen S, Sherali HD (2006) Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming. Math. Programming, Ser. B 106(2):203–223.CrossrefGoogle Scholar
  • Shapiro A (2003) Monte Carlo sampling methods. Ruszczyński A, Shapiro A, eds. Stochastic Programming, Handbooks Oper. Res. Management Sci., Vol. 10 (North Holland, Amsterdam), 353–425.CrossrefGoogle Scholar
  • Slyke RV, Wets RJ-B (1969) L-shaped linear programs with application to optimal control and stochastic programming. SIAM J. Appl. Math. 17(4):638–663.CrossrefGoogle Scholar
  • Smith JC, Schaefer AJ, Yen JW (2004) A stochastic integer programming approach to solving a synchronous optical network ring design problem. Networks 44(1):12–26.CrossrefGoogle Scholar
  • Sungur I, Ren Y, Ordóñez F, Dessouky M, Zhong H (2010) A model and algorithm for the courier delivery problem with uncertainty. Transportation Sci. 44(2):193–205.LinkGoogle Scholar
  • Taniguchi E, Thompson RG, Yamada T, van Duin JHR (2001) City Logistics: Network Modelling and Intelligent Transport Systems (Pergamon, Oxford, UK).CrossrefGoogle Scholar
  • Thapalia BK, Wallace SW, Kaut M, Crainic TG (2012a) Single source single-commodity stochastic network design. Computational Management Sci. 9(1):139–160.CrossrefGoogle Scholar
  • Thapalia BK, Wallace SW, Kaut M, Crainic TG (2012b) Single source single-commodity stochastic network design. Eur. J. Oper. Res. 220(2):394–403.CrossrefGoogle Scholar
  • Tsiakis P, Shah N, Pantelides CC (2001) Design of multi-echelon supply chain networks under demand uncertainty. Indust. Engrg. Chemistry Res. 40(16):3585–3604.CrossrefGoogle Scholar
  • Vila D, Martel A, Beauregard R (2007) Taking market forces into account in the design of production-distribution networks: A positioning by anticipation approach. J. Indust. Management Optim. 3(1):29–50.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.