A swarm intelligence based sample average approximation algorithm for the capacitated reliable facility location problem


Aydin N., Murat A.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, cilt.145, sa.1, ss.173-183, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 145 Sayı: 1
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1016/j.ijpe.2012.10.019
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.173-183
  • Anahtar Kelimeler: Reliable, Facility location, Stochastic programming, Sample average approximation, Swarm intelligence, STOCHASTIC-PROGRAMMING APPROACH, LINEAR-PROGRAMS, DESIGN
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

We present a novel hybrid method, swarm intelligence based sample average approximation (SIBSAA), for solving the capacitated reliable facility location problem (CRFLP). The CRFLP extends the well-known capacitated fixed-cost facility problem by accounting for the unreliability of facilities. The standard SAA procedure, while effectively used in many applications, can lead to poor solution quality if the selected sample sizes are not sufficiently large. With larger sample sizes, however, the SAA method is not practical due to the significant computational effort required. The proposed SIBSAA method addresses this limitation by using smaller samples and repetitively applying the SAA method while injecting social learning in the solution process inspired by the swarm intelligence of particle swarm optimization. We report on experimental study results showing that the SIBSAA improves the computational efficiency significantly while attaining same or better solution quality than the SAA method. (C) 2012 Elsevier B.V. All rights reserved.