A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem

Kaj-Mikael Björk, József Mezei

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationAdvances in Computational Intelligence - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Proceedings
Number of pages8
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Publication date17.07.2013
EditionPART 1
Pages210-217
ISBN (Print)978-3-642-38678-7
ISBN (Electronic)978-3-642-38679-4
DOIs
Publication statusPublished - 17.07.2013
MoE publication typeA4 Article in conference proceedings
Event12th International Work-Conference on Artificial Neural Networks, IWANN 2013 - Puerto de la Cruz, Tenerife, Spain
Duration: 12.06.201314.06.2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7902 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • 512 Business and Management
  • Tabu search
  • Vehicle routing
  • Fuzzy numbers
  • Optimization

Fingerprint

Dive into the research topics of 'A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem'. Together they form a unique fingerprint.

Cite this