A parallel local search approach to solving the uncapacitated warehouse location problem

Cura T.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.59, sa.4, ss.1000-1009, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 59 Sayı: 4
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1016/j.cie.2010.09.012
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1000-1009
  • Anahtar Kelimeler: Local search, Warehouse location, Heuristics, FACILITY LOCATION, TABU SEARCH
  • İstanbul Üniversitesi Adresli: Evet

Özet

The uncapacitated warehouse location problem (UWLP) has been studied by many researchers. It has been solved using various approaches, including branch and bound linear programming, tabu search, simulated annealing, and genetic algorithms. This study presents a new local search (LS) approach to the UWLP that is quite simple and robust and is efficient in some cases. The algorithm was tested against standard OR Library benchmarks and M* instances, which have already been used to test other approaches. The results show that the only disadvantage of the algorithm is the exponential growth of its computation time with the problem size. However, the multi-search design suggested here enables the algorithm to run under multi-processor or multi-core systems, which are currently provided as part of standard PC configurations. (C) 2010 Elsevier Ltd. All rights reserved.