The time-dependent multi-depot fleet size and mix green vehicles routeing problem: improved adaptive large neighbourhood search
Yükleniyor...
Dosyalar
Tarih
2021
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
TAYLOR & FRANCIS LTD
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
This study presents a mathematical model for the multi-depot Time-Dependent Fleet Size and Mix Green Vehicles Routeing Problem (TD-FSMGVRP). The objective function of the developed model is to minimize the total cost including vehicles' fixed cost, drivers' cost, fuel costs, and costs of Greenhouse Gas (GHG) emission. Fleet composition, load, vehicle speed, road slope, and traffic are considered as factors affecting the produced pollution. Considering the NP-Hard complexity of this problem, an Improved Adaptive Large Neighbourhood Search (IALNS) algorithm is designed to treat the problem efficiently. The performance of the proposed algorithm is enhanced using the Taguchi design method. Finally, Adaptive Large Neighbourhood Search (ALNS) algorithm and Variable Neighbourhood Search (VNS) algorithm are considered as two well-known algorithms to test the efficiency of the IALNS algorithm using benchmark problems. Furthermore, a statistical test is conducted to efficiently provide the required comparisons for large-sized problems. It is revealed that the proposed IALNS has a superior performance and can appropriately tackle the problem. Finally, the impacts of the proposed model on cost-saving are evaluated using the proposed IALNS algorithm.
Açıklama
Anahtar Kelimeler
Time-Dependent Vehicle Routeing Problem, Multiple Depots, Green Vehicle Routeing Problem, Improved Adaptive Large Neighbourhood Search, Variable Neighborhood Search
Kaynak
OPTIMIZATION
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
Sayı
Künye
Alinaghian, M., Jamshidian, M., & Tirkolaee, E. B. (2021). The time-dependent multi-depot fleet size and mix green vehicles routeing problem: improved adaptive large neighbourhood search. Optimization, 1-29.
