Optimisation of the electric truck route for milk collection problem: a real case study


Erdem M.

TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, cilt.15, sa.3, ss.193-210, 2023 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 15 Sayı: 3
  • Basım Tarihi: 2023
  • Doi Numarası: 10.1080/19427867.2022.2044581
  • Dergi Adı: TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, Compendex, INSPEC, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.193-210
  • Anahtar Kelimeler: Green logistics, milk collection problem, electric trucks, metaheuristic, TIME WINDOWS, OPERATIONAL-RESEARCH, ALGORITHMS
  • Ondokuz Mayıs Üniversitesi Adresli: Evet

Özet

This study dwells upon the electric milk collection problem. The problem extends electric vehicle routing problem with time windows, considering multi-depot, multi-product, split deliveries, multi-compartment, fast chargers and fleet composition. The problem aims to create an effective routing decision-making system for electric trucks in transporting milk of different quality from producers (or milk collection points) in different locations to the factories. The objective of the electric milk collection problem is to minimize the sum of the total energy costs of electric trucks. We develop an adaptive general variable neighborhood search algorithm that involves several procedures having been tailored to handle specific features of the problem. We perform extensive computational experiments on real-life data to investigate the performance of the heuristics and offer particular insight. The results indicate that our algorithm successfully solves small- and large-scale instances in terms of solution quality and computational time. Our results also quantify the benefits of using fast charger types and fleet composition on the total energy costs.