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


Aydin N., Murat A.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, vol.145, no.1, pp.173-183, 2013 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 145 Issue: 1
  • Publication Date: 2013
  • Doi Number: 10.1016/j.ijpe.2012.10.019
  • Journal Name: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.173-183
  • Keywords: Reliable, Facility location, Stochastic programming, Sample average approximation, Swarm intelligence, STOCHASTIC-PROGRAMMING APPROACH, LINEAR-PROGRAMS, DESIGN
  • Yıldız Technical University Affiliated: Yes

Abstract

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.