An artificial bee colony approach for the undirected capacitated arc routing problem with profits
International Journal of Operational Research, cilt.17, sa.4, ss.483-508, 2013 (Scopus)
- 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.