Abstract
In this paper, we develop a framework to solve a multi-objective fuzzy vehicle routing problem. The decision variables in the problem are found in the routing decisions and the determination of the pickup order for a set of loads and available trucks. The objective to minimize is both the total time and distance traveled by all the vehicles. The uncertainty in the model is inspired from a timber transportation context, where times are, and sometimes even distances, uncertain. Because of lack of statistical data the uncertainties are sometimes best described as fuzzy numbers. The model developed is solved with a tabu search method, allowing for the above mentioned uncertainties. Finally, the framework is also illustrated with a numerical example.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Russel, R., Chiang, W., Zepeda, D.: Integrating multi-product production and distribution in newspaper logistics. Computers and Operations Research 35(5) (2008)
Derigs, U., Pullmann, M., Vogel, U., Oberscheider, M., Gronalt, M., Hirsch, P.: Multilevel neighborhood search for solving full truckload routing problems arising in timber transportation. Electronic Notes in Discrete Mathematics 39, 281–288 (2012)
Gronalt, M., Hirsch, P.: Log-truck scheduling with a tabu search strategy. In: Doerner, K.F., Gendreau, M., Greistorfer, P., Gutjahr, W.J., Hartl, R.F., Reimann, M. (eds.) Metaheuristics - Progress in Complex Systems Optimization, pp. 65–88. Springer, New York (2007)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Brito, J., Moreno, J.A., Verdegay, J.L.: Fuzzy Optimization in Vehicle Routing Problems, ISFA-EUSFLAT, pp. 1547–1552 (2009)
Kuo, R.J., Chiu, C.Y., Lin, Y.J.: Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window. In: Processing NAFIPS 2004, IEEE Annual Meeting of the Fuzzy Information, vol. 2, pp. 925–930 (2004)
Jia, J., Liu, N., Wang, R.: Genetic algorithm for fuzzy logistics distribution vehicle routing problem. In: IEEE International Conference on Service Operations and Logistics, and Informatics, IEEE/SOLI 2008, pp. 1427–1432 (2008)
Xu, J., Yan, F., Li, S.: Vehicle routing optimization with soft time windows in a fuzzy random environment. Transportation Research Part E: Logistics and Transportation Review 47(6), 1075–1091 (2011)
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)
Björk, K.-M.: A MILP‐Model for the Optimization of Transports. In: Proceedings of the 8th International Conference of Numerical Analysis and Applied Mathematics, Rhodes, Greece (2010)
Björk, Mezei: A fuzzy MILP-model for the optimization of transports. Submitted to Journal of Intelligent and Fuzzy Systems (2012)
Yager, R.R.: Ranking fuzzy subsets over the unit interval. In: IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes, Iona College, New Rochelle, New York, pp. 1435–1437 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Björk, KM., Mezei, J. (2013). A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem. In: Rojas, I., Joya, G., Gabestany, J. (eds) Advances in Computational Intelligence. IWANN 2013. Lecture Notes in Computer Science, vol 7902. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38679-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-38679-4_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38678-7
Online ISBN: 978-3-642-38679-4
eBook Packages: Computer ScienceComputer Science (R0)