Abstract
In this article we propose a methodological approach based on Soft Computing to obtain solutions to the vehicle routing problem when time windows constraints are imprecise and flexible. A fuzzy model and method is obtained by applying a Fuzzy Optimization approach. A new hybrid algorithm is presented and applied to real problem instances of a distribution company that combines Ant Colony Optimization, Variable Neighbourhood Search and Greedy Randomize Adaptive Search Procedure for the corresponding fuzzy optimization problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balakrishnan, N.: Simple heuristics for the vehicle routing problem with soft time windows. The Journal of the Operational Research Society 44, 279–287 (1993)
Bao, J., Cai, T., Jiang, Z.: Research on vehicle routing problem with soft time windows and distribution time constraints of vehicles. In: Int. Conf. Future Information Technology and Management Engineering, pp. 205–2008 (2010)
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)
Calvete, H.I., Galé, C., Oliveros, M.J., Sánchez-Valverde, B.: A goal programming approach to vehicle routing problems with soft time windows. European Journal of Operational Research 177, 1720–1733 (2007)
Chiang, W.C., Russell, R.A.: A metaheuristic for the vehicle-routing problem with soft time windows. Journal of the Operational Research Society 55, 1298–1310 (2004)
Delgado, M., Verdegay, J.L., Vila, M.A.: A General Model for Fuzzy Linear Programming. Fuzzy Sets and Systems 29, 21–29 (1989)
Dorigo, M., Stutzle, T.: The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics. Kluwer, Dordrecht (2003)
Fu, Z., Eglese, R., Li, L.Y.: A unified tabu search algorithm for vehicle routing problems with soft time windows. Journal of the Operational Research Society 59, 663–673 (2008)
Gambardella, L.M., Taillard, E., Agazzi, G.: MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. In: Corne, D., et al. (eds.) New Ideas in Optimization, pp. 63–76 (1999)
Guo, Z.G., Mak, K.L.: A heuristic algorithm for the stochastic vehicle routing problems with soft time windows. In: Congress on Evolutionary Computation, CEC 2004, vol. 2, pp. 1449–1456, 19–23 (2004)
Gupta, R., Singh, B., Pandey, D.: Multi-Objective Fuzzy Vehicle Routing Problem: A Case Study. Int. J. Contemp. Math. Sciences 5(29), 1439–1454 (2010)
Hansen, P., Mladenović, N., Moreno Pérez, J.A.: Variable neighbourhood search: methods and applications. Annals of Operations Research 175(1), 367–407 (2010)
Hashimoto, H., Ibaraki, T., Imahori, S., Yagiura, M.: The vehicle routing problem with flexible time windows and traveling times. Discrete Applied Mathematics 154, 2271–2290 (2006)
Hashimoto, H., Yagiura, M., Imahori, S., Ibaraki, T.: Recent progress of local search in handling the time window constraints of the vehicle routing problem. 4OR-Q Journal Operation Research 8, 221–238 (2010)
Ioannou, G., Kritikos, M., Prastacos, G.: A problem generator–solver heuristic for vehicle routing with soft time windows. Omega 31, 41–53 (2003)
Kobylanski, P., Kulej, M.: Vehicle Routing and Scheduling with Fuzzy Time Windows and Fuzzy Goal. In: Wagenknecht, M., Hampel, R. (eds.) Proceedings 3rd Conference of the European Society for Fuzzy Logic and Technology (2003)
Li, X., Tian, P., Leung, S.: Vehicle routing problems with time windows service times: Models and algorithm. Int. J. Production Economics 125, 137–145 (2010)
Liberatore, F., Righini, G., Salani, M.A.: column generation algorithm for the vehicle routing problem with soft time windows. 4OR-Q J. Operational Research 9, 49–82 (2010)
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)
Taillard, E., Badeau, P., Gendreau, M., Guertin, F., Potvin, J.Y.: A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Science 31, 170–186 (1997)
Tang, J., Pan, Z., Fung, R., Lau, H.: Vehicle Routing Problem with Fuzzy Time Windows. In: Fuzzy Sets and Systems, vol. 160, pp. 683–695 (2009)
Verdegay, J.L.: Fuzzy mathematical programming. In: Gupta, M.M., Sanchez, E. (eds.) Fuzzy Information and Decision Processes (1982)
Verdegay, J.L.: Fuzzy optimization: models, methods and perspectives. In: 6thIFSA-1995 World Congress, pp. 39–71 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brito, J., Martínez, F.J., Moreno-Pérez, J.A., Verdegay, J.L. (2012). ACO-GRASP-VNS Metaheuristic for VRP with Fuzzy Windows Time Constraints. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6927. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27549-4_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-27549-4_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27548-7
Online ISBN: 978-3-642-27549-4
eBook Packages: Computer ScienceComputer Science (R0)