Skip to main content
SpringerLink
Log in

An Integrated Model for Locating-Routing in the Goods Delivery and Simultaneous Pickup in the Urban Context

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2021 (ICCSA 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12952))

Included in the following conference series:

  • 1467 Accesses

Abstract

Bibliographic research on facilities location and vehicle routing shows interest in the academic community and contributes to the welfare in cities. In this sense a Mixed Integer linear new Programming model is presented to optimise cost by integrating location and routing. This process is about delivering and collecting goods and wastes at the same time in order to maintain urban sustainability. It also determines the consumption of the used fuel and measures the C02 generation in the routing. This model was implemented by GLPK which obtained results in small simulated scenarios. For sceneries between 21 and 25 customers, optimal solutions were not found in 7200 s despite the timeout.

Our gratitude to the Fondo Nacional de Desarrollo Científico, Tecnológico y de Innovación Tecnológica - FONDECYT.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anvari, S., Turkay, M.: The facility location problem from the perspective of triple bottom accounting of sustainability. Int. J. Prod. Res. 55(21), 6266–6287 (2017). https://doi.org/10.1080/00207543.2017.1341064

    Article  Google Scholar 

  2. Chen, C., Qiu, R., Hu, X.: The location-routing problem with full truckloads in low-carbon supply chain network designing. Math. Prob. Eng. 2018, 13 (2018). Article ID 6315631 https://doi.org/10.1155/2018/6315631

  3. Daskin, M.S., Snyder, L.V., Berger, R.T.: Facility location in supply chain design, chapter 2. logistics systems: design and optimization. In: Langevin, A., Riopel, D., (eds.) GERAD & École Polytechnique de Montréal Montréal Canada. Springer, Boston (2005). https://doi.org/10.1007/0-387-24977-X_2

  4. Drexl, M., Schneider, M.: A survey of variants and extensions of the location-routing problem. Eur. J. Oper. Res. 241(2), 283–308 (2015). https://doi.org/10.1016/j.ejor.2014.08.030

    Article  MathSciNet  MATH  Google Scholar 

  5. Zanjirani Farahani, R., Hekmatfar, M. (eds.): Facility Location. CMS, Physica-Verlag HD, Heidelberg (2009). https://doi.org/10.1007/978-3-7908-2151-2

    Book  MATH  Google Scholar 

  6. Feng, Y., Zhang, R., Jia, G.: Vehicle routing problems with fuel consumption and stochastic travel speeds. Math. Prob. Eng. 2017, 16 (2017) Article ID 6329203. https://doi.org/10.1155/2017/6329203

  7. Gonzales-Feliu, J., Morana, J.: Are city logistics solutions sustainable? The cityporto case. J. Land Use Mob. Environ. 3(2), 55–64 (2010)

    Google Scholar 

  8. Karaoglan, I., Altiparmak, I., Kara, F., Dengiz, B.: The location-routing problem with simultaneous pickup and delivery: formulations and a heuristic approach. Omega 40(4), 465–477 (2012). https://doi.org/10.1016/j.omega.2011.09.002

    Article  MATH  Google Scholar 

  9. Kumar, S.N., Panneerselvam, R.: A survey on the vehicle routing problem and its variants. Intell. Inf. Manage. 4(3), 66–74 (2012). https://doi.org/10.4236/iim.2012.43010

    Article  Google Scholar 

  10. Lenstra, J.K., Rinnooy Kam, A.H.G.: Complexity of vehicles routing and scheduling problems. Netw. Int. J. 11(2), 221–227 (1981). https://doi.org/10.1002/net.3230110211

    Article  Google Scholar 

  11. Liu, B.: Facility location problem. In: Theory and Practice of Uncertain Programming. Studies in Fuzziness and Soft Computing, vol. 239, pp. 157-165. Springer, Berlin (2009). https://doi.org/10.1007/978-3-540-89484-1_11

  12. Marinakis, Y., Marinaki, M., Migdalas, A.: Variants and formulations of the vehicle routing problem. In: Pardalos, P.M., Migdalas, A. (eds.) Open Problems in Optimization and Data Analysis. SOIA, vol. 141, pp. 91–127. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99142-9_7

    Chapter  MATH  Google Scholar 

  13. Nagy, G., Salhi, S.: Location-routing: Issues, models and methods. Eur. J. Oper. Res. 177(2), 649–672 (2007). https://doi.org/10.1016/j.ejor.2006.04.004

    Article  MathSciNet  MATH  Google Scholar 

  14. Navazi, F., Sedaghat, A., Tavakkoli-Moghaddam, R.: A new sustainable location-routing problem with simultaneous pickup and delivery by two-compartment vehicles for a perishable product considering circular economy. IFAC-PapersOnLine 52(13), 790–795 (2019). https://doi.org/10.1016/j.ifacol.2019.11.212

    Article  Google Scholar 

  15. Qin, J., Xiang, X., Ye, Y., Ni, L.: A simulated annealing methodology to multiproduct capacitated facility location with stochastic demand. Sci. World J. 2015, 9 (2015), Article ID 826363. https://doi.org/10.1155/2015/826363

  16. Rabbani, M., Navazi, F., Farrokhi-Asl, H., Balali, M.H.: A sustainable transportation-location-routing problem with soft time windows for distribution systems. Uncertain Supply Chain Manage. 6(3), 229–254 (2018). https://doi.org/10.5267/j.uscm.2017.12.002

    Article  Google Scholar 

  17. Raghavan, S., Sahin, M., Salman, F.S.: The capacitated mobile facility location problem. Research 277(2), 507–520 (2019). https://doi.org/10.1016/j.ejor.2019.02.055

    Article  MathSciNet  MATH  Google Scholar 

  18. Rezaei, N., Ebrahimnejad, S., Moosavi, A., Nikfarjam, A.: A green vehicle routing problem with time windows considering the heterogeneous fleet of vehicles: two metaheuristic algorithms. Eur. J. Ind. Eng. 13(4), 507–535 (2019). https://doi.org/10.1504/EJIE.2019.100919

    Article  Google Scholar 

  19. Santibañez, E.D.R., Mateus, G.R., Luna, H.P.L.: Solving a public sector sustainable supply chain problem: a genetic algorithm approach. In: WCAMA Brazilian Computer Society Proceedings, pp. 19–22. Publisher, Natal, RN, Brazil (2011)

    Google Scholar 

  20. Schneider, M., Drexl, M.: A survey of the standard location-routing problem. Ann. Oper. Res. 259, 389–414 (2017). https://doi.org/10.1007/s10479-017-2509-0

    Article  MathSciNet  MATH  Google Scholar 

  21. Stopka, O., Jerábek, K., Stopkova, M.: Using the operations research methods to address distribution tasks at a city logistics scale. In: Stopkova, M., Bartuska, L., Stopka, O., (eds.) LOGI 2019 - Horizons of autonomous mobility in Europe, vol. 44, pp. 348–355. Transportation research procedia, ScienceDirect, Elsevier (2020). https://doi.org/10.1016/j.trpro.2020.02.032

  22. Tajbakhsh, A., Sahmsi, A.: A facility location problem for sustainability-conscious power generation decision makers. J. Environ. Manage. 230, 319–334 (2019). https://doi.org/10.1016/j.jenvman.2018.09.066

    Article  Google Scholar 

  23. Terouhid, S.A., Ries, R., Fard, M.M.: Towards sustainable facility location-a literature review. J. Sustainable Dev. 5(7), 507–535 (2012). https://doi.org/10.5539/jsd.v5n7p18

    Article  Google Scholar 

  24. UNITED STATES ENVIRONMENTAL PROTECTION AGENCY - EPA. https://www.epa.gov/ghgemissions/overview-greenhouse-gases. Accessed 10 Mar 2021

Download references

Author information

Authors and Affiliations

  1. Departamento de Informática, Universidad Nacional de Trujillo, Trujillo, Peru

    José Rodriguez-Melquiades

  2. Escuela de posgrado, Universidad Nacional de Trujillo, Trujillo, Peru

    Edwar Lujan

  3. Departamento de matemática, Universidad Nacional de Piura, Piura, Peru

    Flabio Gutierrez Segura

Authors
  1. José Rodriguez-Melquiades
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edwar Lujan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Flabio Gutierrez Segura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José Rodriguez-Melquiades .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Potenza, Italy

    Beniamino Murgante

  3. Covenant University, Ota, Nigeria

    Sanjay Misra

  4. University of Cagliari, Cagliari, Italy

    Chiara Garau

  5. University of Cagliari, Cagliari, Italy

    Ivan Blečić

  6. Monash University, Clayton, VIC, Australia

    David Taniar

  7. Kyushu Sangyo University, Fukuoka, Japan

    Bernady O. Apduhan

  8. University of Minho, Braga, Portugal

    Ana Maria A. C. Rocha

  9. Polytechnic University of Bari, Bari, Italy

    Eufemia Tarantino

  10. Polytechnic University of Bari, Bari, Italy

    Carmelo Maria Torre

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rodriguez-Melquiades, J., Lujan, E., Segura, F.G. (2021). An Integrated Model for Locating-Routing in the Goods Delivery and Simultaneous Pickup in the Urban Context. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2021. ICCSA 2021. Lecture Notes in Computer Science(), vol 12952. Springer, Cham. https://doi.org/10.1007/978-3-030-86973-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86973-1_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86972-4

  • Online ISBN: 978-3-030-86973-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation