A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem

Kaj-Mikael Björk, József Mezei

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

2 Citeringar (Scopus)

Sammanfattning

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.

OriginalspråkEngelska
Titel på gästpublikationAdvances in Computational Intelligence - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Proceedings
Antal sidor8
UtgivningsortBerlin, Heidelberg
FörlagSpringer
Utgivningsdatum17.07.2013
UtgåvaPART 1
Sidor210-217
ISBN (tryckt)978-3-642-38678-7
ISBN (elektroniskt)978-3-642-38679-4
DOI
StatusPublicerad - 17.07.2013
MoE-publikationstypA4 Artikel i en konferenspublikation
Evenemang12th International Work-Conference on Artificial Neural Networks, IWANN 2013 - Puerto de la Cruz, Tenerife, Spanien
Varaktighet: 12.06.201314.06.2013

Publikationsserier

NamnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NummerPART 1
Volym7902 LNCS
ISSN (tryckt)0302-9743
ISSN (elektroniskt)1611-3349

Nyckelord

  • 512 Företagsekonomi

Fingeravtryck Fördjupa i forskningsämnen för ”A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här