MATHEMATICAL MODEL FOR THE TIME-DEPENDENT VEHICLE ROUTING PROBLEM

Küçük Resim Yok

Tarih

2014

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

GAZI UNIV, FAC ENGINEERING ARCHITECTURE

Erişim Hakkı

info:eu-repo/semantics/closedAccess

Özet

In this study, the Time-Dependent Vehicle Routing Problem (TDVRP) is considered which is a generalized version of the classical Vehicle Routing Problem (VRP). Unlike the VRP, the TDVRP can be defined as the routing a fleet of vehicle in which vehicle speeds are variable between the nodes. For the first time in literature, a new mathematical model, based on linear function, is developed for the TDVRP which considers the time-dependent speed function that satisfies the "first-in-first-out" (FIFO) property and differs from the existing models in literature. Computational results on a large set of instances, generated from literature, are presented and the performance of the model evaluated in terms of computation time and percentage deviations to optimal solution. Three scenario analyses are conducted to assess the effect of changing several parameters on the model performance.

Açıklama

Anahtar Kelimeler

Vehicle Routing Problem, Mathematical Model, Time-Dependent Travel Speed

Kaynak

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY

WoS Q Değeri

Q4

Scopus Q Değeri

Cilt

29

Sayı

3

Künye