Abstract
A method of calculating the delivery plan concerning the coordination with a storehouse picker’s schedule for intra-city food delivery has been analyzed and is being proposed. In order to assemble a client’s order storehouse pickers are employed, who, upon notification collect the necessary items for packaging and delivery. The pickers’ assembly schedule should be consistent with couriers’ intended schedule of travel around the city: delivering packages to clients according to the clients’ preferred time windows. It is necessary to calculate a coordinated and conditionally optimal plan for storehouse pickers on the one hand, and for courier drivers on the other, taking into account their mutual interrelationship. At the same time, it is required to be able to provide a desired time window for delivery of the orders to the clients. These calculations result in minimizing the couriers’ routes, by taking into account the forecast of traffic congestion at certain times of the day and adaptively redistributing the assembly of packages (order filling) to other stores, if all pickers in the current location are overloaded.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
Browne, M., McKinnon, A., Cullinane, S.: Green Logistics. In: Anthony Whiteing (ed.). Kogan Page (2010)
Bertazzi, L., Savelsbergh, M., Speranza, M.G.: Inventory routing. In: Golden, B., Raghavan, S., Wasil, E. (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges, vol. 43, pp. 49–72. Springer Science + Business Media, New York (2008). https://doi.org/10.1007/978-0-387-77778-8
De Jaegere, N., Defraeye, M., Van Nieu, V.: The Vehicle Routing Problem: State of the Art Classification and Review. KU Leuven (2015). https://lirias.kuleuven.be/bitstream/123456789/457452/1/KBI_1415.pdf
Granichin, O., Skobelev, P., Lada, A., Mayorov, I., Tsarev, A.: Cargo transportation models analysis using multi-agent adaptive real-time truck scheduling system. In: Proceedings of 5th International Conference on Agents and Artificial Intelligence (ICAART’2013), vol. 2, pp. 244–249, 15–18 Feb 2013. SciTePress, Barcelona, Portugal
Skobelev, P., Lada, A., Mayorov, I.: Finding an initial plan of transport resources FTL allocation in a special VRP problem using linear programming methods. In: Proceedings of the 19th World Multi-Conference on Systemics, Cybernetics and Informatics (WMSCI), Orlando, Florida, vol. 1, pp. 16–21, 12–15 July 2015. ISBN 978-1-941763-24-7
Skobelev, P., Lada, A.: A solution to the subtask of initial distribution of transport resources in a special optimization FTL transportation problem in real-time using the Hungarian algorithm. Indian J. Sci. Technol. 9(12), 1–8 (2016). https://doi.org/10.17485/ijst/2016/v9i12/89520
Lada, A., Sazonov, V.V., Skobelev, P.: Method for transportation cost calculation on the basis of full cycle (round trip). Indian J. Sci. Technol. 9(20), 1–8 (2016). https://doi.org/10.17485/ijst/2016/v9i20/94478
Bortfeldt, A.: A hybrid algorithm for the capacitated vehicle routing problem with three‐dimensional loading constraints, Andreas Bortfeldt—Diskussionsbeiträge der Fakultät für Wirtschaftswissenschaft der Fern Universität in Hagen (2010)
Sazonov, V.V., Skobelev, P., Lada, A., Mayorov, I.: Application of multi-agent technologies in the transport task with time windows and several loading points, Management of large systems, issue 64, pp. 65–80. IPP RAS, Moscow (2016)
Sazonov, V.V., Skobelev, P., Lada, A., Mayorov, I. Multi-agent approach to the solution of the transport problem with several loading points and time windows. In: Proceedings of the XVIII International Conference “Problems of Control and Modeling in Complex Systems”, Samara, pp. 171–179, 20–25 Sept 2016
Skobelev, P., Lada, A., Tsarev, A.V.: Development of intelligent management system for groupage cargoes transportation in real time, Bulletin of the Samara State Technical University, series “Technical Sciences”, No. 3(39), pp. 65–74 (2013)
Skobelev, P., Lada, A.: SMART LOGISTICS: multi-agent system for groupage cargoes managing in the intraregional deliveries. In: Proceedings of the XVI International Conference “Problems of Control and Modeling in Complex Systems”, Samara, pp. 253–261, June 30–July 03 2014, SSC RAS. ISBN 978-5-93424-703-5
https://tech.yandex.ru/maps/doc/jsapi/1.x/mod/concepts/traffic-docpage. Accessed 12 Apr 2017, Traffic jams-Yandex Technologies
https://enterprise.google.ru/intl/ru/maps/products/mapsapi.html. Accessed 12 Apr 2017, Maps API: creation of applications and analytics
Home delivery products in the online store Instamart. Buy products with free delivery in Moscow. https://instamart.ru/. Accessed 12 Apr 2017
Vittich, V.A., Skobelev, P.: Multi-agent interaction models for building needs networking and opportunities in open systems, pp. 177–185. Automation and Remote Control, Moscow (2003)
Rzevski, G., Skobelev, P.: Managing Complexity. WIT Press, UK (2015). http://www.amazon.com/Managing-Complexity-G-Rzevski/dp/1845649362/ref=sr_1_3?s=books&ie=UTF8&qid=1396421715&sr=1-3&keywords=managing+complexity
Acknowledgements
This work was supported by Russian Foundation for Basic Research, project number 16-01-00759.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Lada, A., Skobelev, P. (2018). The Method of Calculating the Assembly and Delivery Plan for Groups of Cargoes in the Special VRPTW Problem of Intra-city Food Delivery. In: Borangiu, T., Trentesaux, D., Thomas, A., Cardin, O. (eds) Service Orientation in Holonic and Multi-Agent Manufacturing. Studies in Computational Intelligence, vol 762. Springer, Cham. https://doi.org/10.1007/978-3-319-73751-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-73751-5_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73750-8
Online ISBN: 978-3-319-73751-5
eBook Packages: EngineeringEngineering (R0)