Solution of capacitated vehicle routing problem with invasive weed and hybrid algorithms


Creative Commons License

Yildirim U., KUVVETLİ Y.

INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, cilt.12, sa.4, ss.441-456, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 12 Sayı: 4
  • Basım Tarihi: 2021
  • Doi Numarası: 10.5267/j.ijiec.2021.4.002
  • Dergi Adı: INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Metadex, Directory of Open Access Journals, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.441-456
  • Anahtar Kelimeler: Vehicle routing problem with capacity constraints, Invasive weed optimization algorithm, Genetic algorithm, Savings algorithm, Hybrid metaheuristics, OPTIMIZATION ALGORITHM, DEPOT
  • Çukurova Üniversitesi Adresli: Evet

Özet

The vehicle routing problem is widespread in terms of optimization, which is known as being NP-Hard. In this study, the vehicle routing problem with capacity constraints is solved using cost- and time-efficient metaheuristic methods: an invasive weed optimization algorithm, genetic algorithm, savings algorithm, and hybridized variants. These algorithms are tested using known problem sets in the literature. Twenty-four instances evaluate the performance of algorithms from P and five instances from the CMT data set group. The invasive weed algorithm and its hybrid variant with savings and genetic algorithms are used to determine the best methodology regarding time and cost values. The proposed hybrid approach has found optimal P group problem instances with a 2% difference from the best-known solution on average. Similarly, the CMT group problem is solved with about a 10% difference from the best-known solution on average. That the proposed hybrid solutions have a standard deviation of less than 2% on average from BKS indicates that these approaches are consistent. (C) 2021 by the authors; licensee Growing Science, Canada