Skip to main content
SpringerLink
Log in

A savings-based model for two-shipper cooperative routing

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

We introduce a methodology for operational planning of cooperation between two independent shippers who manage their own fleets of vehicles in a given geographic area. We assume that shippers are willing to establish partial cooperation by sharing only a subset of customers. Our approach is based on the iterative attempt of identifying subsets of shareable customers which can be fruitfully exchanged between shippers. We resort to classic concepts of vehicle routing literature such as savings and insertion costs, providing both a heuristic and an exact approach.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Agarwal, R., Ergun, Ö.: Network design and allocation mechanisms for carrier alliances in liner shipping. Oper. Res. 58(6), 1726–1742 (2010)

    Article  Google Scholar 

  2. Audy, J.-F., D’Amours, S., Rousseau, L.-M.: Cost allocation in the establishment of a collaborative transportation agreement: an application in the furniture industry. J. Oper. Res. Soc. 62(6), 960–70 (2011)

    Article  Google Scholar 

  3. Caballini, C., Sacone, S., Saeednia, M.: Cooperation among truck carriers in seaport containerized transportation. Transp. Res. Part E Logist. Transp. Rev. 93, 38–56 (2016)

    Article  Google Scholar 

  4. Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568–581 (1964)

    Article  Google Scholar 

  5. Cruijssen, F., Dullaert, W., Fleuren, H.: Horizontal cooperation in transport and logistics: a literature review. Transp. J. 46, 22–40 (2007)

    Google Scholar 

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

    Article  Google Scholar 

  7. Dantzig, G., Ramser, J.: The truck dispatching problem. Manag. Sci. 6, 80–91 (1959)

    Article  MathSciNet  Google Scholar 

  8. Ergun, Ö., Kuyzu, G., Savelsbergh, M.: Shipper collaboration. Comput. Oper. Res. 34, 1551–1560 (2007)

    Article  Google Scholar 

  9. Fernandez, E., Fontana, D., Speranza, M.G.: On the collaboration uncapacitated arc routing problem. Comput. Oper. Res. 67, 120–131 (2016)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  11. Laporte, G.: Fifty years of vehicle routing. Transp. Sci. 43, 408–416 (2009)

    Article  Google Scholar 

  12. Shchegryaev, A., Zakharov, V.: Multi-period cooperative vehicle routing games. Contrib. Game Theory Manag. 7, 349–359 (2014)

    MathSciNet  MATH  Google Scholar 

  13. Toth, P., Vigo, A. (eds.) : Vehicle routing problems, methods and applications. MOS-SIAM series on optimization, 2nd edn. no 18. SIAM, Philadelpia (2014)

    MATH  Google Scholar 

  14. Yilmaz, O., Savasaneril, S.: Collaboration among small shippers in a transportation market. Eur. J. Oper. Res. 218, 408–415 (2012)

    Article  MathSciNet  Google Scholar 

  15. Zhou, G., Van Hui, Y., Liang, L.: Strategic alliance in freight consolidation. Transp. Res. Part E Logist. Transp. Rev. 47, 18–29 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

This work has been partially supported by the Italian “Ministero dello Sviluppo Economico (MISE)” under the Project F/050374/01-03/X32 “PON2014-2020 NextShop: Piattaforma di e-commerce di prossima generazione basato su social CRM.”

Author information

Authors and Affiliations

  1. DIMES, Università della Calabria, 87036, Rende, CS, Italy

    Manlio Gaudioso, Giovanni Giallombardo & Giovanna Miglionico

Authors
  1. Manlio Gaudioso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanni Giallombardo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Giovanna Miglionico
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Giovanni Giallombardo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gaudioso, M., Giallombardo, G. & Miglionico, G. A savings-based model for two-shipper cooperative routing. Optim Lett 12, 1811–1824 (2018). https://doi.org/10.1007/s11590-018-1235-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-018-1235-0

Keywords

Search

Navigation