Skip to main content
SpringerLink
Log in

Collaborative transportation planning of less-than-truckload freight

A route-based request exchange mechanism

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

Collaborative transportation planning (CTP) within a coalition of small and medium-sized freight carriers can be used as a powerful instrument to improve the operational efficiency of the coalition members. In such coalitions, transportation requests from different carriers are exchanged in order to reduce the total fulfillment costs. In this paper, the CTP for a set of independent carriers exchanging less-than-truckload transportation requests is considered. The realistic restriction that all collaborating partners have only limited capacities in their fleets is included in the consideration. To keep their autonomy, coalition members keep their sensitive information including customer payments and cost structures unexposed during CTP. A new decentralized request exchange mechanism for CTP is proposed while only vehicle routes are considered for exchange. It is tested on some newly generated instances and the CTP solutions are compared with those obtained by isolated planning without collaboration and those obtained by a heuristic approach for the centralized planning problem. The results indicate that our mechanism is very efficient and effective in terms of realizing potential cost-savings by CTP, even when capacity limitations and restrictions on the exposure of information are explicitly considered.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Bent R, van Hentenryck P (2003) A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows. In: Lecture notes in computer science 2833/2003. Principles and practice of constraint programming—CP 2003, pp 123–137

  • Berger S, Bierwirth C (2010) Solutions to the request reassignment in collaborative carrier networks. Transp Res E 46:627–638

    Article  Google Scholar 

  • Butt S, Ryan D (1999) An optimal solution procedure for the multiple tour maximum collection problem using column generation. Comput Oper Res 26:427–441

    Article  Google Scholar 

  • Cordeau JF, Desaulniers G, Desrosiers J, Solomon M, Soumis F (2002) VRP with time windows. In: Toth P, Vigo D (eds) The vehicle routing problem. SIAM monographs on discrete mathematics and applications, vol 9. SIAM, Philadelphia, pp157–194

  • Cruijssen F, Salomon M (2004) Empirical study: order sharing between transportation companies may result in cost reductions between 5 to 15 percent. In: CentER discussion paper no. 2004–80

  • Cruijssen F, Bräysy O, Dullaert W, Fleuren H, Salomon M (2007a) Joint route planning under varying market conditions. Int J Phys Distrib Logist Manag 37:287–304

    Article  Google Scholar 

  • Cruijssen F, Cools M, Dullaert W (2007b) Horizontal cooperation in logistics: opportunities and impediments. Transport Res E 43:129–142

    Article  Google Scholar 

  • Cruijssen F, Dullaert W, Fleuren H (2007c) Horizontal cooperation in transport and logistics: a literature review. Transport J 46:22–39

    Google Scholar 

  • Desaulniers G, Desrosiers J, Erdmann A, Solomon M, Soumis F (2002) VRP with pickup and delivery. In: Toth P, Vigo D (eds) The vehicle routing problem. SIAM monographs on discrete mathematics and applications, vol 9. SIAM, Philadelphia, pp 225–242

  • Dumas Y, Desrosiers J, Soumis F (1991) The pickup and delivery problem with time windows. Eur J Oper Res 54:7–22

    Article  Google Scholar 

  • Feillet D, Dejax P, Gendreau M (2005) Traveling salesman problem with profits. Transport Sci 39:188–205

    Article  Google Scholar 

  • Kopfer H, Pankratz G (1999) Das groupage-problem kooperierender Verkehrsträger. In: Kall P, Lüthi HJ (eds) Operational research proceedings 1998. Springer, Berlin, pp 453–462

  • Kopfer H, Wang X (2009) Combining vehicle routing with forwarding—extension of the vehicle routing problem by different types of subcontraction. J Korean Inst Indust Eng 35:1–14

    Google Scholar 

  • Krajewska M, Kopfer H (2006) Collaborating freight forwarding enterprises—request allocation and profit sharing. OR Spectr 28:301–317

    Article  Google Scholar 

  • Krajewska M, Kopfer H (2009) Transportation planning in freight forwarding companies—tabu search algorithm for the integrated operational transportation planning problem. Eur J Oper Res 197:741–751

    Article  Google Scholar 

  • Krajewska M, Kopfer H, Laporte G, Ropke S, Zaccour G (2008) Horizontal cooperation of freight carriers: request allocation and profit sharing. J Oper Res Soc 59:1483–1491

    Article  Google Scholar 

  • Lee CG, Kwon RH, Ma Z (2007) A carrier’s optimal bid generation problem in combinatorial auctions for transportation procurement. Transport Res E 43:173–191

    Article  Google Scholar 

  • Li H, Lim A (2001) A metaheuristic for the pickup and delivery problem with time windows. In: ICTAI-2001, the 13th IEEE conference on tools with artificial intelligence, Dallas, pp 160–170

  • Özener OO, Ergun O, Savelsbergh M (2011) Lane-exchange mechanisms for truckload carrier collaboration. Transport Sci 45:1–17

    Article  Google Scholar 

  • Parragh S, Doerner K, Hartl R (2008) A survey on pickup and delivery problems Part II: transportation between pickup and delivery locations. J für Betriebswirtschaft 58:81–117

    Article  Google Scholar 

  • Potvin JY, Rousseau JM (1993) A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. Eur J Oper Res 66:331–340

    Article  Google Scholar 

  • Renaud J, Boctor F, Ouenniche J (2000) A heuristic for the pickup and delivery traveling salesman problem. Comput Oper Res 27:905–916

    Article  Google Scholar 

  • Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transport Sci 40:445–472

    Article  Google Scholar 

  • Schönberger J (2005) Operational freight carrier planning. Springer, Berlin, pp 135–148

  • Schwind M, Gujo O, Vykoukal J (2009) A combinatorial intra-enterprise exchange for logistics services. Inform Syst E-Bus Manag 7:447–471

    Article  Google Scholar 

  • Sigurd M, Pisinger D, Sig M (2004) Scheduling transportation of live animals to avoid the spread of diseases. Transport Sci 38:197–209

    Article  Google Scholar 

  • Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constrains. Oper Res 35:254–265

    Article  Google Scholar 

  • Song J, Regan A (2005) Approximation algorithms for the bid construction problem in combinatorial auctions for the procurement of freight transportation contracts. Transport Res E 39:914–933

    Article  Google Scholar 

  • Stadtler H (2009) A framework for collaborative planning and state-of-the-art. OR Spectr 31:5–30

    Article  Google Scholar 

  • Vickrey W (1961) Counterspeculation, auctions, and competitive sealed tenders. J Finance 16:8–37

    Article  Google Scholar 

  • Wang X, Kopfer H (2011) Increasing efficiency of freight carriers through collaborative transport planning: chances and challenges. In: Ivanov D, Kopfer H, Haasis HD, Schönberger J (eds) Dynamics and sustainability in international logistics and supply chain management. Proceedings of the 6th German–Russian logistics and SCM workshop (DR-LOG 2011). Cuvillier Verlag, Göttingen, pp 41–50

Download references

Acknowledgments

This research was supported by the German Research Foundation (DFG) as part of the project “Kooperative Rundreiseplanung bei rollierender Planung”.

Author information

Authors and Affiliations

  1. Chair of Logistics, University of Bremen, Wilhelm-Herbst-Str. 5, 28359 , Bremen, Germany

    Xin Wang & Herbert Kopfer

Authors
  1. Xin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Herbert Kopfer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Herbert Kopfer.

Appendix: CTP instance generation information

Appendix: CTP instance generation information

CTP test instances are generated by combining different PDPTW benchmark instances generated by Li and Lim (2001). Table 3 gives the information how these instances are generated. The second column \(m\) shows how many PDPTW instances are united. The following columns give the detailed information of each used PDPTW instance in the format “PDPTW_instance \((\Delta X, \Delta Y)\) [number of vehicles]”.

Table 3 Test instance generation information
Full size table

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, X., Kopfer, H. Collaborative transportation planning of less-than-truckload freight. OR Spectrum 36, 357–380 (2014). https://doi.org/10.1007/s00291-013-0331-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-013-0331-x

Keywords

Search

Navigation