Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nandiraju, S., Regan, A.: Freight transportation electronic marketplaces: a survey of the industry and exploration of important research issues. Transp. Res. Rec. (2008)
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)
Ihde, T.: Dynamic Alliance Auctions: a Mechanism for Internet Based Transportation Markets. Physica Verlag, Hedelberg (2004)
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)
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)
Frisk, M., Gothe-Lundgren, M., Jornsten, K., Ronnqvist, M.: Cost allocation in collaborative forest transportation. Eur. J. Oper. Res. 205, 448–458 (2010)
Agarwal, R., Ergun, O.: Network design and allocation mechanisms for carrier alliances in liner shipping. Oper. Res. 58, 1726–1742 (2010)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6, 80–91 (1959)
Golden, B.L., Raghavan, S., Wasil, E.A.: The Vehicle Routing Problem: latest Advances and New Challenges. Springer, New York, (2008)
Laporte, G.: Fifty years of vehicle routing. Transp. Sci. 408–416, (2009)
Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics, Philadelphia (2002a)
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)
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)
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)
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)
Parragh, S.N., Doerner, K.F., Hartl, R.F.: A survey on pickup and delivery problems. J. fur Betriebswirtschaft 21(51), 58 (2008)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
De Maio, A., Violi, A., Laganà, D., Beraldi, P. (2018). 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. https://doi.org/10.1007/978-3-030-00473-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-00473-6_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00472-9
Online ISBN: 978-3-030-00473-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)