Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Aided Systems Theory

EUROCAST 2009: Computer Aided Systems Theory - EUROCAST 2009 pp 825–832Cite as

A GRASP–VNS Hybrid for the Fuzzy Vehicle Routing Problem with Time Windows

  • Conference paper

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

Abstract

We consider the Vehicle Routing Problem with time windows where travel times are triangular fuzzy numbers. The weighted possibility and necessity measure of fuzzy relations is used to specify a confidence level at which it is desired that the travel times to reach each customer fall into their time windows. In this paper we propose and analyze a solution procedure consisting in hybridizing a Variable Neighborhood Search (VNS) and a Greedy Randomize Adaptive Search Procedure (GRASP) for the corresponding optimization problem.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bräysy, O., Gendreau, M.: Vehicle Routing Problem with Time Windows. Part I: Route Construction and Local Search Algorithms. Part II: Metaheuristics. Transportation Science 39(1), 104–139 (2005)

    Article  Google Scholar 

  2. Delgado, M., Verdegay, J.L., Vila, M.A.: A General Model for Fuzzy Linear Programming. Fuzzy Sets and Systems 29, 21–29 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  3. Dubois, D., Prade, H.: Fuzzy Sets and Systems, Theory and Applications. Academic, New York (1980)

    MATH  Google Scholar 

  4. Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Kluwer, Dordrecht (1988)

    Book  MATH  Google Scholar 

  5. Hansen, P., Mladenović, N., Moreno Pérez, J.A.: Variable Neighbourhood Search: Methods and Applications. 4OR: A Quarterly Journal of Operations Research (2008) (in press), doi:10.1007/s10288-008-0089-1

    Google Scholar 

  6. Peng, J., Shang, G., Liu, H.: A Hybrid Intelligent Algorithm for Vehicle Routing Models with Fuzzy Travel Times. In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) ICIC 2006. LNCS (LNAI), vol. 4114, pp. 965–976. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Resende, M.G.C., Ribeiro, C.C.: Greedy Randomized Adaptive Search Procedure. In: Glover, F., Kochenberger, G. (eds.) Handbook in Metaheuristics, pp. 219–249. Kluwer, Dordrecht (2003)

    Chapter  Google Scholar 

  8. Zadeh, L.A.: Fuzzy Sets. Information and Control 8(3), 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  9. Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems 1(1), 3–28 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  10. Zheng, Y., Liu, B.: Fuzzy Vehicle Routing Model with Credibility Measure and its Hybrid Intelligent Algorithm. Applied Mathematics and Computation 176(2), 673–683 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  11. Zhu, Q., Lee, E.S.: Comparison and Ranking of Fuzzy Number. In: Kacyprzyk, J., Fedrizzi, M. (eds.) Fuzzy Regression Analysis, pp. 21–44. Omnitech, Heidelberg (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Group of Intelligent Computing, I.U.D.R, University of La Laguna, 38271, La Laguna, Spain

    J. Brito, F. J. Martínez & J. A. Moreno

  2. Department of Computer Science and Artificial Intelligence, University of Granada, 18071, Granada, Spain

    J. L. Verdegay

Authors
  1. J. Brito
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. J. Martínez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. A. Moreno
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. L. Verdegay
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Instituto Universitario de Ciencias y Tecnologías Cibernéticas, Universidad de Las Palmas de Gran Canaria, Campus de Tafira, 35017, Las Palmas de Gran Canaria, Las Palmas, Spain

    Roberto Moreno-Díaz  & Alexis Quesada-Arencibia  & 

  2. Institute of Systems Science, Johannes Kepler University Linz, Altenbergerstrasse 69, 4040, Linz, Austria

    Franz Pichler

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brito, J., Martínez, F.J., Moreno, J.A., Verdegay, J.L. (2009). A GRASP–VNS Hybrid for the Fuzzy Vehicle Routing Problem with Time Windows. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2009. EUROCAST 2009. Lecture Notes in Computer Science, vol 5717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04772-5_106

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04772-5_106

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04771-8

  • Online ISBN: 978-3-642-04772-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation