Generalized vehicle routing problem: Contemporary trends and research directions
Küçük Resim Yok
Tarih
2023
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Cell Press
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Generalized Vehicle Routing Problem (GVRP) is a challenging operational research problem which has been widely studied for nearly two decades. In this problem, it is assumed that graph nodes are grouped into a number of clusters, and serving any node of a cluster eliminates the need to visit the other nodes of that cluster. The general objective of this problem is to find the set of nodes to visit and determine the service sequence to minimize the total traveling cost. In addition to these general conditions, GVRP can be formulated with different assumptions and constraints to practically create different sub-types and variants. This paper aims to provide a comprehensive survey of the GVRP literature and explore its various dimensions. It first encompasses the defi-nition of GVRP, similar problems, mathematical models, classification of different variants and solution methods developed for GVRPs, and practical implications. Finally, some useful sugges-tions are discussed to extend the problem. For this review study, Google Scholar, Scopus, Science Direct, Emerald, Springer, and Elsevier databases were searched for keywords, and 160 potential articles were extracted, and eventually, 45 articles were judged to be relevant.
Açıklama
Anahtar Kelimeler
Generalized Vehicle Routing Problem, Traveling Salesman Problem, Roaming Delivery Location, Solution Method, Mathematical Model
Kaynak
Heliyon
WoS Q Değeri
N/A
Scopus Q Değeri
Q1
Cilt
9
Sayı
12
