A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem

Kaj-Mikael Björk; József Mezei

doi:10.1007/978-3-642-38679-4_20

A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem

Kaj-Mikael Björk, József Mezei

Finansiell ekonomi, Helsingfors

Forskningsoutput: Kapitel i bok/rapport/konferenshandling › Konferensbidrag › Vetenskaplig › Peer 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åk	Engelska
Titel på värdpublikation	Advances in Computational Intelligence - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Proceedings
Antal sidor	8
Utgivningsort	Berlin, Heidelberg
Förlag	Springer
Utgivningsdatum	17.07.2013
Utgåva	PART 1
Sidor	210-217
ISBN (tryckt)	978-3-642-38678-7
ISBN (elektroniskt)	978-3-642-38679-4
DOI	https://doi.org/10.1007/978-3-642-38679-4_20
Status	Publicerad - 17.07.2013
MoE-publikationstyp	A4 Artikel i en konferenspublikation
Evenemang	12th International Work-Conference on Artificial Neural Networks, IWANN 2013 - Puerto de la Cruz, Tenerife, Spanien Varaktighet: 12.06.2013 → 14.06.2013

Publikationsserier

Namn	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Nummer	PART 1
Volym	7902 LNCS
ISSN (tryckt)	0302-9743
ISSN (elektroniskt)	1611-3349

Nyckelord

512 Företagsekonomi

Åtkomst av dokument

10.1007/978-3-642-38679-4_20

OpenUrl-tillgänglighet

Fulltext

Andra filer och länkar

Link to publication in Scopus

Citera det här

Björk, K.-M., & Mezei, J. (2013). A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem. I Advances in Computational Intelligence - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Proceedings (PART 1 red., s. 210-217). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7902 LNCS, Nr. PART 1). Springer. https://doi.org/10.1007/978-3-642-38679-4_20

Björk, Kaj-Mikael ; Mezei, József. / A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem. Advances in Computational Intelligence - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Proceedings. PART 1. red. Berlin, Heidelberg : Springer, 2013. s. 210-217 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{dd7469f631724950b414ad4c0818dd13,

title = "A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem",

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.",

keywords = "512 Business and Management, Tabu search, Vehicle routing, Fuzzy numbers, Optimization",

author = "Kaj-Mikael Bj{\"o}rk and J{\'o}zsef Mezei",

year = "2013",

month = jul,

day = "17",

doi = "10.1007/978-3-642-38679-4_20",

language = "English",

isbn = "978-3-642-38678-7",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

number = "PART 1",

pages = "210--217",

booktitle = "Advances in Computational Intelligence - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Proceedings",

address = "International",

edition = "PART 1",

note = "12th International Work-Conference on Artificial Neural Networks, IWANN 2013 ; Conference date: 12-06-2013 Through 14-06-2013",

}

Björk, K-M & Mezei, J 2013, A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem. i Advances in Computational Intelligence - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Proceedings. PART 1 uppl, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), nr. PART 1, vol. 7902 LNCS, Springer, Berlin, Heidelberg, s. 210-217, 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Puerto de la Cruz, Tenerife, Spanien, 12.06.2013. https://doi.org/10.1007/978-3-642-38679-4_20

A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem. / Björk, Kaj-Mikael; Mezei, József.
Advances in Computational Intelligence - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Proceedings. PART 1. red. Berlin, Heidelberg: Springer, 2013. s. 210-217 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7902 LNCS, Nr. PART 1).

Forskningsoutput: Kapitel i bok/rapport/konferenshandling › Konferensbidrag › Vetenskaplig › Peer review

TY - GEN

T1 - A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem

AU - Björk, Kaj-Mikael

AU - Mezei, József

PY - 2013/7/17

Y1 - 2013/7/17

N2 - 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.

AB - 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.

KW - 512 Business and Management

KW - Tabu search

KW - Vehicle routing

KW - Fuzzy numbers

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=84880069662&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-38679-4_20

DO - 10.1007/978-3-642-38679-4_20

M3 - Conference contribution

AN - SCOPUS:84880069662

SN - 978-3-642-38678-7

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 210

EP - 217

BT - Advances in Computational Intelligence - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Proceedings

PB - Springer

CY - Berlin, Heidelberg

T2 - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013

Y2 - 12 June 2013 through 14 June 2013

ER -

Björk KM, Mezei J. A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem. I Advances in Computational Intelligence - 12th International Work-Conference on Artificial Neural Networks, IWANN 2013, Proceedings. PART 1 red. Berlin, Heidelberg: Springer. 2013. s. 210-217. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-38679-4_20

A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem

Sammanfattning

Publikationsserier

Nyckelord

Åtkomst av dokument

OpenUrl-tillgänglighet

Andra filer och länkar

Fingeravtryck

Citera det här