A fuzzy tabu search approach to solve a vehicle routing problem

A4 Konferenspublikationer

Interna författare/redaktörer

Publikationens författare: Kaj-Mikael Björk, József Mezei
Förläggare: Springer Berlin Heidelberg
Publiceringsår: 2013
Moderpublikationens namn: Advances in Computational Intelligence
Seriens namn: Lecture Notes in Computer Science
Volym: 7902
Artikelns första sida, sidnummer: 210
Artikelns sista sida, sidnummer: 217
ISSN: 0302-9743


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.

Senast uppdaterad 2020-26-02 vid 04:21