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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Delgado, M., Verdegay, J.L., Vila, M.A.: A General Model for Fuzzy Linear Programming. Fuzzy Sets and Systems 29, 21–29 (1989)
Dubois, D., Prade, H.: Fuzzy Sets and Systems, Theory and Applications. Academic, New York (1980)
Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Kluwer, Dordrecht (1988)
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
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)
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)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8(3), 338–353 (1965)
Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems 1(1), 3–28 (1978)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)