Skip to main content
SpringerLink
Log in

Optimizing a Bi-objective Vehicle Routing Problem Appearing in Industrial Enterprises

  • Conference paper
  • First Online:
14th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2019) (SOCO 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 950))

  • 1353 Accesses

Abstract

A Muti-Start Multiobjective Local Search algorithm is implemented to solve a bi-objective variant of the Vehicle Routing Problem appearing in industry and environmental enterprises. The problem seeks to design a set of routes for each time on a period and in which the service frequency is a decision variable. The algorithm minimizes total emissions by all vehicles and maximizes service quality measure as the number of times that a customer is visited in order to be served.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Notes

  1. 1.

    http://www.vrp-rep.org/datasets.html.

References

  1. Archetti, C., Fernández, E., Huerta-Muñoz, D.L.: The flexible periodic vehicle routing problem. Comput. Oper. Res. 85, 58–70 (2017)

    Article  MathSciNet  Google Scholar 

  2. Beltrami, E.J., Bodin, L.D.: Networks and vehicle routing for municipal waste collection. Networks 4(1), 65–94 (1974)

    Article  Google Scholar 

  3. Braysy, O., Hasle, G., Dullaert, W.: A multi-start local search algorithm for the vehicle routing problem with time windows. Eur. J. Oper. Res. 159(3), 586–605 (2004)

    Article  MathSciNet  Google Scholar 

  4. Campbell, A.M., Wilson, J.H.: Forty years of periodic vehicle routing. Networks 63(1), 2–15 (2014)

    Article  MathSciNet  Google Scholar 

  5. Christofides, N., Beasley, J.E.: The period routing problem. Networks 14(2), 237–256 (1984)

    Article  Google Scholar 

  6. Francis, P., Smilowitz, K., Tzur, M.: The period vehicle routing problem with service choice. Transp. Sci. 40(4), 439–454 (2006)

    Article  Google Scholar 

  7. Gaudioso, M., Paletta, G.: A heuristic for the periodic vehicle routing problem. Transp. Sci. 26(2), 86–92 (1992)

    Article  Google Scholar 

  8. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Norwell (1997)

    Book  Google Scholar 

  9. Gómez, J.R., Pacheco, J., Gonzalo-Orden, H.: A tabu search method for a bi-objective urban waste collection problem. Comput. Aided Civ. Infrastruct. Eng. 30(1), 36–53 (2015)

    Article  Google Scholar 

  10. Martí, R., Aceves, R., León, M.T., Moreno-Vega, J.M., Duarte, A.: Intelligent Multi-Start Methods, pp. 221–243. Springer International Publishing, Cham (2019)

    Google Scholar 

  11. Molina, J., Laguna, M., Marti, R., Caballero, R.: Sspmo: a scatter tabu search procedure for non-linear multiobjective optimization. INFORMS J. Comput. 19(1), 91–100 (2007)

    Article  MathSciNet  Google Scholar 

  12. Russell, R., Igo, W.: An assignment routing problem. Networks 9(1), 1–17 (1979)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Pablo de Olavide University, Seville, Spain

    Ana D. López-Sánchez & Alfredo G. Hernández-Díaz

  2. Málaga University, Málaga, Spain

    Julián Molina

  3. University of Colorado, Denver, USA

    Manuel Laguna

Authors
  1. Ana D. López-Sánchez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alfredo G. Hernández-Díaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Julián Molina
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Manuel Laguna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alfredo G. Hernández-Díaz .

Editor information

Editors and Affiliations

  1. Data Science and Big Data Lab, Pablo de Olavide University, Seville, Spain

    Francisco Martínez Álvarez

  2. Data Science and Big Data Lab, Pablo de Olavide University, Seville, Spain

    Alicia Troncoso Lora

  3. University of Salamanca, Salamanca, Spain

    José António Sáez Muñoz

  4. Department of Industrial Engineering, University of A Coruña, A Coruña, Spain

    Héctor Quintián

  5. University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

López-Sánchez, A.D., Hernández-Díaz, A.G., Molina, J., Laguna, M. (2020). Optimizing a Bi-objective Vehicle Routing Problem Appearing in Industrial Enterprises. In: Martínez Álvarez, F., Troncoso Lora, A., Sáez Muñoz, J., Quintián, H., Corchado, E. (eds) 14th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2019). SOCO 2019. Advances in Intelligent Systems and Computing, vol 950. Springer, Cham. https://doi.org/10.1007/978-3-030-20055-8_43

Download citation

Publish with us

Policies and ethics

Search

Navigation