An artificial bee colony approach for the undirected capacitated arc routing problem with profits

CURA T.

International Journal of Operational Research, cilt.17, sa.4, ss.483-508, 2013 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 17 Sayı: 4
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1504/ijor.2013.054973
  • Dergi Adı: International Journal of Operational Research
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.483-508
  • Anahtar Kelimeler: Arc routing with profits, Artificial bee colony algorithm, Heuristics
  • İstanbul Üniversitesi Adresli: Evet

Özet

This paper considers a recently introduced routing problem variant called the undirected capacitated arc routing problem with profits (UCARPP), which belongs to a well-known class of vehicle routing problems. Although many studies have developed algorithms for vehicle routing problems, few studies have addressed the UCARPP. This paper proposes a relatively new technique, the artificial bee colony (ABC) approach, to solve the UCARPP. Moreover, considering the comparatively few studies on discrete optimisation using an ABC algorithm, this study also presents a new usage for the ABC algorithm in a difficult discrete optimisation problem, which is effective, efficient, robust and comparable toother approaches. Copyright © 2013 Inderscience Enterprises Ltd.