Skip to main content
SpringerLink
Log in

Service Network Design

  • Chapter
  • First Online:
Network Design with Applications to Transportation and Logistics

Abstract

Service Network Design designates issues, decisions, and network-design models aimed to plan the activities and resources of the supply side of a transportation system, aiming to satisfy demand efficiently, profitably, and within the quality standards agreed upon with the customers generating this demand. Service Network Design is particularly relevant in the context of consolidation-based transportation, an umbrella term for companies and systems which group and transport within the same vehicle several freight loads of different customers, aiming for a profitable balance between economy-of-scale-based costs and high service quality for customers. This chapter presents a comprehensive overview of the general Service Network Design methodology, in terms of models, solution methods and utilization, that cuts across application fields, including railroads, less-than-truckload motor carriers, land and water-based intermodal transport, regular and express postal services, and city logistics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Albinski, S., Crainic, T. G., & Minner, S. (2020). The day-before truck platooning planning problem and the value of autonomous driving. Publication CIRRELT-2020-04, Centre interuniversitaire de recherche sur les réseaux d’entreprise, la logistique et les transports, Université de Montréal, Montréal, QC, Canada.

    Google Scholar 

  • Andersen, J., Crainic, T. G., & Christiansen, M. (2009a). Service network design with asset management: formulations and comparative analyzes. Transportation Research Part C: Emerging Technologies, 17(2), 197–207.

    Article  Google Scholar 

  • Andersen, J., Crainic, T. G., & Christiansen, M. (2009b). Service network design with management and coordination of multiple fleets. European Journal of Operational Research, 193(2), 377–389.

    Article  Google Scholar 

  • Andersen, J., Christiansen, M., Crainic, T. G., & Grønhaug, R. (2011). Branch-and-price for service network design with asset management constraints. Transportation Science, 46(1), 33–49.

    Article  Google Scholar 

  • Armacost, A. P., Barnhart, C., & Ware, K. A. (2002). Composite variable formulations for express shipment service network design. Transportation science, 36(1), 1–20.

    Article  Google Scholar 

  • Bai, R., Wallace, S. W., Li, J., & Chong, A. Y. L. (2014). Stochastic service network design with rerouting. Transportation Research Part B: Methodological, 60, 50–65.

    Article  Google Scholar 

  • Bektaş, T., & Crainic, T. G. (2008). A brief overview of intermodal transportation. In G. D. Taylor (Ed.). Logistics engineering handbook, chap 28 (pp. 1–16). Boca Raton, FL: Taylor and Francis Group.

    Google Scholar 

  • Bektaş, T., Chouman, M., & Crainic, T. G. (2010). Lagrangean-based decomposition algorithms for multicommodity network design with penalized constraintsm. Networks, 55(3), 272–280.

    Article  Google Scholar 

  • Bektaş, T., Crainic, T. G., & Van Woensel, T. (2017). From managing urban freight to smart city logistics networks. In K. Gakis, & P. Pardalos (Eds.), Networks design and optimization for smart cities, series on computers and operations research (Vol. 8, pp. 143–188). Singapore: World Scientific Publishing.

    Chapter  Google Scholar 

  • Belieres, S., Hewitt, M., Jozefowiez, N., Semet, F., & Van Woensel, T. (2020). A Benders decomposition-based approach for logistics service network design. European Journal of Operational Research, 286(2), 523–537.

    Article  Google Scholar 

  • Bilegan, I. C., Crainic, T. G., & Wang, Y. (2021). Scheduled service network design with revenue management considerations for intermodal barge transportation. Publication CIRRELT-2021-23, Centre interuniversitaire de recherche sur les réseaux d’entreprise, la logistique et le transport, Université de Montréal.

    Google Scholar 

  • Boland, N., Hewitt, M., Marshall, L., & Savelsbergh, M. W. F. (2017). The continuous-time service network design problem. Operations Research, 65(5), 1303–1321.

    Article  Google Scholar 

  • Chouman, M., & Crainic, T. G. (2015). Cutting-plane matheuristic for service network design with design-balanced requirements. Transportation Science, 49(1), 99–113.

    Article  Google Scholar 

  • Crainic, T. G. (2000). Network design in freight transportation. European Journal of Operational Research, 122(2), 272–288.

    Article  Google Scholar 

  • Crainic, T. G. (2003). Long-haul freight transportation. In R. W. Hall (Ed.), Handbook of transportation science (2nd ed., pp. 451–516). Norwell, MA: Kluwer Academic Publishers.

    Chapter  Google Scholar 

  • Crainic, T. G. (2019). Parallel metaheuristics and cooperative search. In M. Gendreau, & J.-Y. Potvin (Eds.), Handbook of metaheuristics (3rd ed., pp. 419–451). Berlin: Springer

    Chapter  Google Scholar 

  • Crainic, T. G., & Gendreau, M. (1986). Approximate formulas for the computation of connection delays under capacity restrictions in rail freight transportation. In Research for Tomorrow’s Transport Requirements, Fourth World Conference on Transport Research (Vol. 2, pp. 1142–1155). Vancouver.

    Google Scholar 

  • Crainic, T. G., & Kim, K. H. (2007). Intermodal transportation. In C. Barnhart, & G. Laporte (Eds.), Transportation, Handbooks in Operations Research and Management Science, chap 8 (Vol. 14, pp. 467–537). Amsterdam: North-Holland.

    Google Scholar 

  • Crainic, T. G., & Laporte, G. (1997). Planning models for freight Transportation. European Journal of Operational Research, 97(3), 409–438.

    Article  Google Scholar 

  • Crainic, T. G., & Rousseau, J. M. (1986). Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem. Transportation Research Part B: Methodological, 20, 225–242.

    Article  Google Scholar 

  • Crainic, T. G., & Roy, J. (1988). O.R. tools for tactical freight transportation planning. European Journal of Operational Research, 33(3), 290–297.

    Article  Google Scholar 

  • Crainic, T. G., Ferland, J. A., & Rousseau, J. M. (1984). A tactical planning model for rail freight transportation. Transportation Science, 18(2), 165–184.

    Article  Google Scholar 

  • Crainic, T. G., Ricciardi, N., & Storchi, G. (2009). Models for evaluating and planning city logistics transportation systems. Transportation Science, 43(4), 432–454.

    Article  Google Scholar 

  • Crainic, T. G., Hewitt, M., Toulouse, M., & Vu, D. M. (2014). Service network design with resource constraints. Transportation Science, 50(4), 1380–1393.

    Article  Google Scholar 

  • Crainic, T. G., Errico, F., Rei, W., & Ricciardi, N. (2016). Modeling demand uncertainty in two-tier city logistics tactical planning. Transportation Science, 50(2), 559–578.

    Article  Google Scholar 

  • Crainic, T. G., Hewitt, M., Toulouse, M., & Vu, D. M. (2018). Scheduled service network design with resource acquisition and management. EURO Journal on Transportation and Logistics, 7(3):277–309

    Article  Google Scholar 

  • Demir, E., Burgholzer, W., Hrušovskỳ, M., Arıkan, E., Jammernegg, W., & Van Woensel, T. (2016). A green intermodal service network design problem with travel time uncertainty. Transportation Research Part B: Methodological, 93, 789–807.

    Google Scholar 

  • Erera, A., Hewitt, M., Savelsbergh, M., & Zhang, Y. (2013). Improved load plan design through integer programming based local search. Transportation Science, 47(3), 412–427.

    Article  Google Scholar 

  • Farvolden, J. M., & Powell, W. B. (1994). Subgradient methods for the service network design problem. Transportation Science, 28(3), 256–272.

    Article  Google Scholar 

  • Fontaine, P., Crainic, T. G., Jabali, O., & Rei, W. (2016). The impact of combining inbound and outbound demand in city logistics systems. In 41st IEEE Annual Computer Software and Applications Conference (COMPSAC) (Vol. 2, pp. 766–770). Piscataway, NJ: IEEE.

    Google Scholar 

  • Fontaine, P., Crainic, T. G., Jabali, O., & Rei, W. (2021). Scheduled service network design with resource management for two-tier multimodal city logistics. European Journal of Operational Research, 294(2), 558–570.

    Article  Google Scholar 

  • He, Y., Péton, O., Lehuédé, F., Hewitt, M., Medina, J. (2019) A continuous-time service network design and routing problem. In Program ROADEF 2019. On-line at: https://roadef2019.univ-lehavre.fr/programme/ROADEF2019_submissions/ROADEF2019_paper_195.pdf

  • Hewitt, M. (2019). Enhanced dynamic discretization discovery for the continuous-time load plan design problem. Transportation Science, 53(6), 1731–1750.

    Article  Google Scholar 

  • Hewitt, M., Crainic, T. G., Nowak, M., & Rei, W. (2019). Scheduled service network design with resource acquisition and management under uncertainty. Transportation Research Part B: Methodological 128, 324–343.

    Article  Google Scholar 

  • Hoff, A., Lium, A. G., Løkketangen, A., & Crainic, T. G. (2010). A metaheuristic for stochastic service network design. Journal of Heuristics, 16(1), 653–679.

    Article  Google Scholar 

  • Jarrah, A. I., Johnson, E., & Neubert, L. C. (2009). Large-scale, less-than-truckload service network design. Operations Research, 57(3), 609–625.

    Article  Google Scholar 

  • Kazemzadeh, M. R. A., Crainic, T. G., & Gendron, B. (2019). A survey and taxonomy of multilayer network design. Publication CIRRELT-2019-11, Centre interuniversitaire de recherche sur les réseaux d’entreprise, la logistique et le transport, Université de Montréal, Montréal, QC, Canada.

    Google Scholar 

  • Kim, D., Barnhart, C., Ware, K., & Reinhardt, G. (1999). Multimodal express package delivery: A service network design application. Transportation Science 33(4), 391–407.

    Article  Google Scholar 

  • Lanza, G., Crainic, T. G., Rei, W., & Ricciardi, N. (2018). A study on travel time stochasticity in service network design with quality targets. Lecture Notes in Computer Science, 11184, 401–416.

    Article  Google Scholar 

  • Lanza, G., Crainic, T. G., Rei, W., & Ricciardi, N. (2021). Service network design problem with quality targets and stochastic travel times. European Journal of Operational Research, 288(1), 30–46.

    Article  Google Scholar 

  • Lium, A. G., Crainic, T. G., & Wallace, S. W. (2007). Correlations in stochastic programming: A case from stochastic service network design. Asia-Pacific Journal of Operational Research 24(2), 161–179.

    Article  Google Scholar 

  • Lium, A. G., Crainic, T. G., & Wallace, S. W. (2009). A study of demand stochasticity in service network design. Transportation Science, 43(2), 144–157.

    Article  Google Scholar 

  • Marshall, L., Boland, N., Savelsbergh, M., & Hewitt, M. (2021). Interval-based dynamic discretization discovery for solving the continuous-time service network design problem. Transportation Science 55(1), 29–51.

    Article  Google Scholar 

  • Medina, J., Hewitt, M., Lehuédé, F., & Péton, O. (2019). Integrating long-haul and local transportation planning: The service network design and routing problem. EURO Journal on Transportation and Logistics, 8(2), 119–145.

    Article  Google Scholar 

  • Pedersen, M. B., & Crainic, T. G. (2007). Optimization of intermodal freight service schedules on train canals. Publication CIRRELT-2007-51, Centre interuniversitaire de recherche sur les réseaux d’entreprise, la logistique et le transport, Montréal, QC, Canada.

    Google Scholar 

  • Pedersen, M. B., Crainic, T. G., & Madsen, O. B. G. (2009). Models and Tabu search meta-heuristics for service network design with asset-balance requirements. Transportation Science, 43(2), 158–177.

    Article  Google Scholar 

  • Powell, W. B. (1986) A local improvement heuristic for the design of less-than-truckload motor carrier networks. Transportation Science, 20(4), 246–257.

    Article  Google Scholar 

  • Scherr, Y. O., Neumann-Saavedra, B. A., Hewitt, M., & Mattfeld, D. C. (2018) Service network design for same day delivery with mixed autonomous fleets. Transportation Research Procedia, 30, 23–32.

    Article  Google Scholar 

  • Scherr, Y. O., Saavedra, B. A. N., Hewitt, M., & Mattfeld, D. C. (2019). Service network design with mixed autonomous fleets. Transportation Research Part E: Logistics and Transportation Review, 124, 40–55.

    Article  Google Scholar 

  • Minh, V., Crainic, T., & Toulouse, M. (2013). A three-stage matheuristic for the capacitated multi-commodity fixed-cost network design with design-balance constraints. Journal of Heuristics, 19, 757–795.

    Article  Google Scholar 

  • Wang, X., Crainic, T. G., & Wallace, S. W. (2019). Stochastic network design for planning scheduled transportation services: The value of deterministic solutions. INFORMS Journal on Computing, 31(1), 153–170.

    Article  Google Scholar 

  • Wang, Z., & Qi, M. (2019). Service network design considering multiple types of seervices. Transportation Research Part E, 126, 1–14.

    Article  Google Scholar 

  • Wang, Z., & Qi, M. (2020) Robust service network design under demand uncertainty. Transportation Science, 54(32), 676–689.

    Article  Google Scholar 

  • Wieberneit, N. (2008). Service network design for freight transportation: A review. OR Spectrum 30(1), 77–112.

    Article  Google Scholar 

  • Zhu, E., Crainic, T. G., & Gendreau, M. (2014) Scheduled service network design for freight rail transportations. Operations Research, 62(2), 383–400.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CIRRELT and AOTI, Université du Québec à Montréal, Montréal, QC, Canada

    Teodor Gabriel Crainic

  2. Information Systems and Supply Chain Management Department, Quinlan School of Business, Loyola University Chicago, Chicago, IL, USA

    Mike Hewitt

Authors
  1. Teodor Gabriel Crainic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mike Hewitt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Teodor Gabriel Crainic .

Editor information

Editors and Affiliations

  1. CIRRELT and AOTI, Université du Québec à Montréal, Montreal, QC, Canada

    Teodor Gabriel Crainic

  2. CIRRELT and MAGI, Polytechnique Montréal, Montreal, QC, Canada

    Michel Gendreau

  3. CIRRELT and Département d'informatique et de recherche opérationnelle, Université de Montréal, Montreal, QC, Canada

    Bernard Gendron

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s)

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Crainic, T.G., Hewitt, M. (2021). Service Network Design. In: Crainic, T.G., Gendreau, M., Gendron, B. (eds) Network Design with Applications to Transportation and Logistics. Springer, Cham. https://doi.org/10.1007/978-3-030-64018-7_12

Download citation

Publish with us

Policies and ethics

Search

Navigation