A fuzzy milp-model for the optimization of vehicle routing problem

Kaj-Mikael Björk*, József Mezei

*Motsvarande författare för detta arbete

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

7 Citeringar (Scopus)

Sammanfattning

In this article, a novel model for the solution of a fuzzy vehicle routing problem is presented. The model originates from a crisp MILP (Mixed Integer Linear Programming) model previously presented on a conference. This work is motivated by a business context of timber transportation. Within this context, uncertainties arise from the fact that the distances and times between pickup points are inherently fuzzy. The decisions to be made are routing decisions, truck assignment and the determination of the pickup order for a set of loads and available trucks. The paper also presents briefly how the model is implemented in the Microsoft Excel environment, utilizing the LP-solve freeware as the optimization engine. The model is also illustrated with a numerical example. To the authors knowledge, there are no previously reported vehicle routing MILP models, where the times and distances are allowed to be fuzzy numbers.

OriginalspråkEngelska
Referentgranskad vetenskaplig tidskriftJournal of Intelligent and Fuzzy Systems
Volym26
Utgåva3
Sidor (från-till)1349-1361
Antal sidor13
ISSN1064-1246
DOI
StatusPublicerad - 20.02.2014
MoE-publikationstypA1 Originalartikel i en vetenskaplig tidskrift

Nyckelord

  • 512 Företagsekonomi

Fingeravtryck

Fördjupa i forskningsämnen för ”A fuzzy milp-model for the optimization of vehicle routing problem”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här