Skip to main content
SpringerLink
Log in

A pick-up and delivery problem for logistics e-marketplace services

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

Abstract

In this paper we address a real industrial application involving a company that manages an e-marketplace for logistics services in the Italian territory. For the carriers, the main service offered by the company consists in the design of the optimal routes integrating additional delivery requests with those already in charge. The aim is to increase the profit exploiting the residual capacity of the vehicles. We model the problem as a multi-vehicle pick-up and delivery problem with mandatory customers. We test the proposed approach on some real instances provided by the company. The computational results confirm the efficacy of the approach in providing more profitable solutions.

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

Similar content being viewed by others

Notes

  1. https://www.ibm.com/products/ilog-cplex-optimization-studio.

References

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

    Article  Google Scholar 

  2. Nandiraju, S., Regan, A.: Freight transportation electronic marketplaces: a survey of the industry and exploration of important research issues. In: Earlier Faculty Research. University of California Transportation Center (2008)

  3. Berbeglia, G., Cordeau, J.-F., Gribkovskaia, I., Laporte, G.: Static pickup and delivery problems: a classification scheme and survey. TOP 15(1), 1–31 (2007)

    Article  MathSciNet  Google Scholar 

  4. Chu, C.-W.: A heuristic algorithm for the truckload and less-than-truckload problem. Eur. J. Oper. Res. 165(3), 657–667 (2005)

    Article  MathSciNet  Google Scholar 

  5. Bolduc, M., Renaud, J., Boctor, F., Laporte, G.: A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers. J. Oper. Res. Soc. 59(6), 776–787 (2008)

    Article  Google Scholar 

  6. Stenger, A., Vigo, D., Enz, S., Schwind, M.: An adaptive variable neighborhood search algorithm for a vehicle routing problem arising in small package shipping. Transp. Sci. 47(1), 64–80 (2013)

    Article  Google Scholar 

  7. Archetti, C., Speranza, M.G., Vigo, D.: Vehicle routing problems with profits. In: Toth, P., Vigo, D. (eds.) Vehicle Routing: Problems, Methods, and Applications, pp. 273–297. MOS-SIAM series on optimization, Philadelphia (2014)

    Chapter  Google Scholar 

  8. Gansterer, M., Küçüktepe, M., Hartl, R.F.: The multi-vehicle profitable pickup and delivery problem. OR Spectr. 39(1), 303–319 (2017)

    Article  MathSciNet  Google Scholar 

  9. De Maio, A., Violi, A., Laganá, D., Beraldi, P.: A freight adviser for a delivery logistics service e-marketplace. In: Daniele, P., Scrimali, L. (eds.) New Trends in Emerging Complex Real Life Problems. AIRO Springer Series, vol. 1. Springer, Cham (2018)

    Google Scholar 

Download references

Acknowledgements

This work has been partially supported by POR Calabria FESR-FSE 2014-2020, with the grant for research project “Smart Macingo”, CUP J18C17000580006.

Author information

Authors and Affiliations

  1. Department of Mechanical, Energy and Management Engineering, University of Calabria, Rende, Italy

    Patrizia Beraldi, Annarita De Maio & Demetrio Laganà

  2. Department of Law, Economics, Management and Quantitative Methods, University of Sannio, Benevento, Italy

    Antonio Violi

Authors
  1. Patrizia Beraldi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Annarita De Maio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Demetrio Laganà
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Antonio Violi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Annarita De Maio.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Beraldi, P., De Maio, A., Laganà, D. et al. A pick-up and delivery problem for logistics e-marketplace services. Optim Lett 15, 1565–1577 (2021). https://doi.org/10.1007/s11590-019-01472-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-019-01472-3

Keywords

Search

Navigation