Top

Published in:

2021 | OriginalPaper | Chapter

Comparison of Efficient Planning and Optimization Methods of Last Mile Delivery Resources

Authors : J. A. Maestro, S. Rodriguez, R. Casado, J. Prieto, J. M. Corchado

Published in: Broadband Communications, Networks, and Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

A review of recent Last Mile Delivery optimization proposals is presented. The proposals are classified according to the criteria of collaboration, ranging from optimization of a single route to the integration of multiple carriers. An alternative proposal is presented, based also on collaboration, but which does not involve either integration into a single organization or sharing of its resources. Each carrier is represented as a Virtual Organization of Agents (VO). A global optimizer, also a VO, oversees the search for deliveries that can be better delivered by another carrier and new routes are calculated based on a win-win approach. This approach has the advantages of being easily configurable by integrating or removing the VO of each carrier, highly distributable using a cloud infrastructure, easily scalable both for physical areas and computational resources using the cloud infrastructure in case more computational power is needed. It also allows the sharing of the least amount of information possible among carriers, so that they only know about the deliveries that they are losing or gaining.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Joint Core and Spectrum Allocation in Dynamic Optical Networks with ROADMs with No Line Changes

next chapter Decision Making Under Uncertainty for the Deployment of Future Networks in IoT Scenarios

Elbert, R., Friedrich, C.: Simulation-based evaluation of urban consolidation centers considering urban access regulations. In: Proceedings of the 2018 Winter Simulation Conference, pp. 2827–2838, Gothenburg, Sweden. IEEE (2018)

Simoni, M.D., Bujanovic, P., Boyles, S.D., Kutanoglu, E.: Urban consolidation solutions for parcel delivery considering location, fleet and route choice. Case Stud. Transp. Policy 6, 112–124 (2018). https://doi.org/10.1016/j.cstp.2017.11.002CrossRef

Kin, B., Verlinde, S., Lier, T.V., Macharis, C.: Is there life after subsidy for an urban consolidation centre? an investigation of the total costs and benefits of a privately-initiated concept. Trans. Res. Procedia 12, 357–369 (2016)CrossRef

Chatterjee, R., Greulich, C., Edelkamp, S.: Optimizing last mile delivery using public transport with multi-agent based control. In: IEEE 41st Conference on Local Computer Networks Workshops, pp. 205–212 (2016). https://doi.org/10.1109/lcnw.2016.40

Souza, R.D., Goh, M., Lau, H.-C., Ng, W.-S., Tan, P.-S.: Collaborative urban logistics – synchronizing the last mile. a Singapore research perspective. Procedia Soc. Behav. Sci. 125, 422–431 (2014). https://doi.org/10.1016/j.sbspro.2014.01.1485CrossRef

Chen, P., Chankov, S.: Crowdsourced delivery for last-mile distribution: an agent-based modelling and simulation approach. In: Proceedings of the 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 1271–1275 (2017). https://doi.org/10.1109/ieem.2017.8290097

Habault, G., Taniguchi, Y., Yamanaka, N.: Delivery management system based on vehicles monitoring and a machine-learning mechanism. In: IEEE 88th Vehicular Technology Conference, pp. 1–5 (2018). https://doi.org/10.1109/vtcfall.2018.8690619

Kafle, N., Zou, B., Lin, J.: Design and modeling of a crowdsource-enabled system for urban parcel relay and delivery. Transp. Res. Part B Methodol. 99, 62–82 (2017). https://doi.org/10.1016/j.trb.2016.12.022CrossRef

Chen, W., Mes, M., Schutten, M.: Multi-hop driver-parcel matching problem with time windows. Flex. Serv. Manuf. J. 30(3), 517–553 (2018)CrossRef

10.

Archetti, C., Savelsbergh, M., Speranza, M.G.: The vehicle routing problem with occasional drivers. Eur. J. Oper. Res. 254(2), 472–480 (2016). https://doi.org/10.1016/j.ejor.2016.03.049MathSciNetCrossRefMATH

11.

Arslan, A., Agatz, N.A., Kroon, L., Zuidwijk, R.A.: Crowdsourced delivery: a dynamic pickup and delivery problem with ad-hoc drivers. ERIM Report Series Reference, Erasmus University, Rotterdam School of Management (2016). https://doi.org/10.2139/ssrn.2726731

12.

Pimentel, C., Alvelos, F.: Integrated urban freight logistics combining passenger and freight flows –mathematical model proposal. Transp. Res. Procedia 30, 80–89 (2018)CrossRef

13.

Li, B., Krushinsky, D., Woensel, T.V., Reijers, H.A.: The share-a-ride problem with stochastic travel times and stochastic delivery locations. Transp. Res. Part C Emerg. Technol. 67, 95–108 (2016). https://doi.org/10.1016/j.trc.2016.01.014CrossRef

14.

Janjevic, M., Winkenbach, M., Merchán, D.: Integrating collection-and-delivery points in the strategic design of urban last-mile e-commerce distribution networks. Transp. Res. Part E 131, 37–67 (2019). https://doi.org/10.1016/j.tre.2019.09.001CrossRef

15.

Zhou, L., Baldacci, R., Vigo, D., Wang, X.: A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution. Eur. J. Oper. Res. 265(2), 765–778 (2018). https://doi.org/10.1016/j.ejor.2017.08.011MathSciNetCrossRefMATH

16.

Martins-Turner, K., Nagel, K.: How driving multiple tours affects the results of last mile delivery vehicle routing problems. Procedia Comput. Sci. 151, 840–845 (2019). https://doi.org/10.1016/j.procs.2019.04.115CrossRef

17.

Janjevic, M., Ndiaye, A.: Investigating the theoretical cost-relationships of urban consolidation centres for their users. Transp. Res. Part A 102, 98–118 (2017). https://doi.org/10.1016/j.tra.2016.10.027CrossRef

18.

Firdausiyah, N., Taniguchi, E., Qureshi, A.: Modeling city logistics using adaptive dynamic programming based multi-agent simulation. Transp. Res. Part E 125, 74–96 (2019). https://doi.org/10.1016/j.tre.2019.02.011CrossRef

19.

Muñoz-Villamizar, A., Montoya-Torres, J.R., Vega-Mejía, C.A.: Non-collaborative versus collaborative last-mile delivery in urban systems with stochastic demands. Procedia CIRP 30, 263–268 (2015). https://doi.org/10.1016/j.procir.2015.02.147CrossRef

20.

Anand, N., Duin, R.V., Tavasszy, L.: Ontology-based multi-agent system for urban freight transportation. Int. J. Urban Sci. 18(2), 133–153 (2014). https://doi.org/10.1080/12265934.2014.920696CrossRef

21.

Hasan, M., Niyogi, R.: A meta-heuristic based multi-agent approach for last mile delivery problem. In: Proceedings of the 22nd International Conference on Enterprise Information Systems (ICEIS 2020), vol. 1, pp. 498–505 (2020). SCITEPRESS – Science and Technology Publications, Lda. https://doi.org/10.5220/0009349004980505

22.

Rodriguez, S., Julián, V., Bajo, J., Carrascosa, C., Botti, V., Corchado, J.M.: Agent-based virtual organization architecture. Eng. Appl. Artif. Intell. 24(5), 895–910 (2011). https://doi.org/10.1016/j.engappai.2011.02.003CrossRef

23.

Argente, E., Botti, V., Carrascosa, C., Giret, A., Julian, V., Rebollo, M.: An abstract architecture for virtual organizations: the THOMAS approach. Knowl. Inf. Syst. 29, 379–403 (2011). https://doi.org/10.1007/s10115-010-0349-1CrossRef

24.

Rodríguez, S., et al.: Trends on the development of adaptive virtual organizations. In: de Leon, F., de Carvalho, A.P., Rodríguez-González, S., De Paz Santana, J.F., Rodríguez, J.M.C. (eds.) Distributed Computing and Artificial Intelligence. AISC, vol. 79, pp. 113–121. Springer, Heidelberg (1998). https://doi.org/10.1007/978-3-642-14883-5_15CrossRef

25.

Dorri, A., Kanhere, S.S., Jurdak, R.: Multi-agent systems: a survey. IEEE Access 6, 28573–28593 (2018). https://doi.org/10.1109/access.2018.2831228CrossRef

26.

Abbas, H.A., Shaheen, S.I., Amin, M.H.: Organization of multi agent systems an overview. Int. J. Intell. Inf. Syst. 4(3), 46–57 (2015). https://doi.org/10.11648/j.ijiis.20150403.11CrossRef

27.

Borrajo, M.L., Baruque, B., Corchado, E., Bajo, J., Corchado, J.M.: Hybrid neural intelligent system to predict business failure in small-to-medium-size enterprises. Int. J. Neural Syst. 21(4), 277–296 (2011)CrossRef

Title: Comparison of Efficient Planning and Optimization Methods of Last Mile Delivery Resources
Authors: J. A. Maestro
S. Rodriguez
R. Casado
J. Prieto
J. M. Corchado
Publisher: Springer International Publishing
Book: Broadband Communications, Networks, and Systems
Print ISBN: 978-3-030-68736-6

Electronic ISBN: 978-3-030-68737-3

Copyright Year: 2021
DOI: https://doi.org/10.1007/978-3-030-68737-3_11

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner