Nested simulated annealing approach to periodic routing problem of a retail distribution system


Hamzadayı A., Topaloglu Ş. A., Kose S. Y.

COMPUTERS & OPERATIONS RESEARCH, cilt.40, sa.12, ss.2893-2905, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 40 Sayı: 12
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1016/j.cor.2013.06.004
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2893-2905
  • Anahtar Kelimeler: Retail logistics, Simulated annealing, Periodic traveling salesman, Visiting frequency, Integer programming, TRAVELING SALESMAN PROBLEM, SEARCH, ALGORITHMS, TIMES
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

This paper introduces a real-life variant of a periodic traveling salesman problem (V_PTSP) for a retail distribution system. A warehouse is allocated to serve specified retail districts where a large number of retailers are located and the deliveries are planned according to the visiting frequency of each retailer. The objective is to determine daily vehicle routes over a given planning period adhering to the visiting frequency restrictions while minimizing the total distance traveled. Initially, the V_PTSP is formulated as an integer programming model. Since this model can only solve small size problems, a nested simulated annealing procedure is developed for solving large size V_PTSPs. A series of computational tests are performed for evaluating the performance of the heuristic procedure. The results show that the proposed approach gives good solutions in reasonably short computation times. (C) 2013 Elsevier Ltd. All rights reserved.