A Freight Adviser for a Delivery Logistics Service e-Marketplace

  • Annarita De MaioEmail author
  • Antonio Violi
  • Demetrio Laganà
  • Patrizia Beraldi
Part of the AIRO Springer Series book series (AIROSS, volume 1)


We introduce the study of an application for the Macingo Technologies, a company that manages an e-marketplace for logistics services. A carrier has to pick-up and delivery freight from different points and is able to accept further delivery requests through the web company platform. In order to investigate the convenience in accepting extra-deliveries, the company wants to develop a decisional support system that suggests a list of convenient deliveries, and as a consequence, the best itinerary for the pick-up and delivery points. We study a Vehicle Routing Problem in which a subset of mandatory customers has to be visited by the vehicle, while the goal consists of maximizing the net revenue with respect to the routing cost to serve the set of mandatory customers. Some preliminary computational results are presented, showing the validity of the proposed approach.


Vehicle routing Pick-up and delivery Time windows 



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


  1. 1.
    Nandiraju, S., Regan, A.: Freight transportation electronic marketplaces: a survey of the industry and exploration of important research issues. Transp. Res. Rec. (2008)Google Scholar
  2. 2.
    Figliozzi, M.A., Mahmassani, H.S., Jaillet, P.: A framework for the study of Carrier strategies in an auction based transportation marketplace. Transp. Res. Board J. Transp. Res. Board 1854, 162–170 (2003)CrossRefGoogle Scholar
  3. 3.
    Ihde, T.: Dynamic Alliance Auctions: a Mechanism for Internet Based Transportation Markets. Physica Verlag, Hedelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Triki, C., Oprea, S., Beraldi, P., Crainic, T.G.: The stochastic bid generation problem in combinatorial transportation auctions. Eur. J. Oper. Res. 236(3), 991–999 (2014)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Audy, J.F., DÁmours, 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–970 (2010)CrossRefGoogle Scholar
  6. 6.
    Frisk, M., Gothe-Lundgren, M., Jornsten, K., Ronnqvist, M.: Cost allocation in collaborative forest transportation. Eur. J. Oper. Res. 205, 448–458 (2010)CrossRefGoogle Scholar
  7. 7.
    Agarwal, R., Ergun, O.: Network design and allocation mechanisms for carrier alliances in liner shipping. Oper. Res. 58, 1726–1742 (2010)CrossRefGoogle Scholar
  8. 8.
    Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6, 80–91 (1959)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Golden, B.L., Raghavan, S., Wasil, E.A.: The Vehicle Routing Problem: latest Advances and New Challenges. Springer, New York, (2008)Google Scholar
  10. 10.
    Laporte, G.: Fifty years of vehicle routing. Transp. Sci. 408–416, (2009)CrossRefGoogle Scholar
  11. 11.
    Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics, Philadelphia (2002a)Google Scholar
  12. 12.
    Baldacci, R., Christofides, N., Mingozzi, A.: An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts. Math. Program. Ser. A 115, 351–385 (2008)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Fukasawa, R., Longo, H., Lysgaard, M., Poggi de Aragao, M., Reis, E., Uchoa, R., Werneck, F.: Robust branch-and-cut-andprice for the capacitated vehicle routing problem. Math. Program. Ser. A 106, 491–511 (2006)CrossRefGoogle Scholar
  14. 14.
    Cordeau, J.-F., Gendreau, M., Laporte, G., Potvin, J.-Y., Semet, F.: A guide to vehicle routing heuristics. J. Oper. Res. Soc. 53(5), 512–522 (2002)CrossRefGoogle Scholar
  15. 15.
    Vidal, T., Crainic, T.G., Gendreau, M., Prins, C.: Heuristics for multi-attribute vehicle routing problems: a survey and synthesis. Eur. J. Oper. Res. 231(1), 1–21 (2013)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Parragh, S.N., Doerner, K.F., Hartl, R.F.: A survey on pickup and delivery problems. J. fur Betriebswirtschaft 21(51), 58 (2008)Google Scholar
  17. 17.
    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)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Annarita De Maio
    • 1
    Email author
  • Antonio Violi
    • 1
    • 2
  • Demetrio Laganà
    • 1
  • Patrizia Beraldi
    • 1
  1. 1.DIMEG, Università della CalabriaRendeItaly
  2. 2.INNOVA s.r.l.Rome (RM)Italy

Personalised recommendations