Transportation Science· 2014Q1
Zaman Pencereleri ve Şarj İstasyonları ile Elektrikli Araç Rotalama Problemi
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
- 1.253atıf
- Q1SCImago
- 2014yıl
Kısa özet
Değişken komşuluk araması ve tabu arama algoritmalarını birleştiren yeni bir hibrit sezgisel yöntem, batarya limitlerini, şarjı, yük kapasitesini ve müşteri zaman pencerelerini dikkate alan Elektrikli Araç Rotalama Problemi (E-VRPTW) için zaman pencereleri ve şarj istasyonları ile etkin bir şekilde çözüm sunmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Elektrikli araç batarya limitlerini ve şarj ihtiyaçlarını rota planlamasına dahil eden E-VRPTW'yi tanıtmaktadır.
- Gerçek dünya kısıtlamalarını dikkate alır: müşteri zaman pencereleri ve sınırlı araç yük kapasiteleri.
- Çözüm yöntemi olarak değişken komşuluk arama ve tabu arama algoritmalarını birleştiren hibrit bir sezgisel yöntem sunmaktadır.
- Yeni tasarlanmış ve kıyaslama örnekleri üzerinde önerilen sezgisel yöntemin yüksek performansını göstermektedir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Driven by new laws and regulations concerning the emission of greenhouse gases, carriers are starting to use electric vehicles for last-mile deliveries. The limited battery capacities of these vehicles necessitate visits to recharging stations during delivery tours of industry-typical length, which have to be considered in the route planning to avoid inefficient vehicle routes with long detours. We introduce the electric vehicle-routing problem with time windows and recharging stations (E-VRPTW), which incorporates the possibility of recharging at any of the available stations using an appropriate recharging scheme. Furthermore, we consider limited vehicle freight capacities as well as customer time windows, which are the most important constraints in real-world logistics applications. As a solution method, we present a hybrid heuristic that combines a variable neighborhood search algorithm with a tabu search heuristic. Tests performed on newly designed instances for the E-VRPTW as well as on benchmark instances of related problems demonstrate the high performance of the heuristic proposed as well as the positive effect of the hybridization.
Yazarların özeti; kaynağından alınmıştır. Transportation Science, 2014 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Endüstri ve İmalat Mühendisliği
Industrial and Manufacturing EngineeringEngineering