An artificial bee colony algorithm approach for the team orienteering problem with time windows

Cura T.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.74, ss.270-290, 2014 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 74
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1016/j.cie.2014.06.004
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.270-290
  • Anahtar Kelimeler: Heuristics, Routing, Team orienteering problem, Time window, Artificial bee colony algorithm, LOCAL SEARCH, HEURISTICS
  • İstanbul Üniversitesi Adresli: Hayır

Özet

This study addresses a highly constrained NP-hard problem called the team orienteering problem with time windows (TOPTW), which belongs to a well-known class of vehicle routing problems. This study proposes a relatively new technique called artificial bee colony (ABC) approach to solve the TOPTW. Moreover, considering that the number of studies for discrete optimization with an ABC algorithm is comparatively low, this study presents a new use of the ABC algorithm for a difficult discrete optimization problem. Additionally, this study introduces a new food source acceptance criterion and a new scout bee search behavior, both of which significantly contribute to the solution quality. The results show that the proposed method is effective, efficient, and comparable to other approaches. (C) 2014 Elsevier Ltd. All rights reserved.