A hybrid algorithm for stochastic single source capacitated facility location problem with service level requirements
Article history: Received July 21 2015 Received in Revised Format August 16 2015 Accepted October 8 2015 Available online October 8 2015 Facility location models are observed in many diverse areas such as communication networks, transportation, and distribution systems planning. They play significant role in supply chain and operations management and are one of the main well known topics in strategic agenda of contemporary manufacturing and service companies accompanied by long lasting effects. We define a new approach for solving stochastic single source capacitated facility location problem (SSSCFLP) Customers with stochastic demand are assigned to set of capacitated facilities that are selected to serve them. It is demonstrated that problem can be transformed to deterministic Single Source Capacitated Facility Location Problem (SSCFLP) for Poisson demand distribution. A hybrid algorithm which combines Lagrangian heuristic with adjusted mixture of Ant colony and Genetic optimization is proposed to find lower and upper bounds for this problem. Computational results of various instances with distinct properties indicate that proposed solving approach is efficient. (c) 2016 Growing Science Ltd. All rights reserved