A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements

Salemi, H.

Growing Science » International Journal of Industrial Engineering Computations » A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements

Journals

IJIEC Volumes

Volume 1 (17)
- Issue 1 (9)
- Issue 2 (8)

Volume 2 (68)
- Issue 1 (12)
- Issue 2 (20)
- Issue 3 (20)
- Issue 4 (16)

Volume 3 (76)
- Issue 1 (9)
- Issue 2 (15)
- Issue 3 (20)
- Issue 4 (12)
- Issue 5 (20)

Volume 4 (50)
- Issue 1 (14)
- Issue 2 (10)
- Issue 3 (12)
- Issue 4 (14)

Volume 5 (47)
- Issue 1 (13)
- Issue 2 (12)
- Issue 3 (12)
- Issue 4 (10)

Volume 6 (39)
- Issue 1 (7)
- Issue 2 (12)
- Issue 3 (10)
- Issue 4 (10)

Volume 7 (47)
- Issue 1 (10)
- Issue 2 (14)
- Issue 3 (10)
- Issue 4 (13)

Volume 8 (30)
- Issue 1 (9)
- Issue 2 (7)
- Issue 3 (8)
- Issue 4 (6)

Volume 9 (32)
- Issue 1 (9)
- Issue 2 (6)
- Issue 3 (7)
- Issue 4 (10)

Volume 10 (34)
- Issue 1 (8)
- Issue 2 (10)
- Issue 3 (8)
- Issue 4 (8)

Volume 11 (36)
- Issue 1 (9)
- Issue 2 (8)
- Issue 3 (9)
- Issue 4 (10)

Volume 12 (29)
- Issue 1 (9)
- Issue 2 (6)
- Issue 3 (8)
- Issue 4 (6)

Volume 13 (41)
- Issue 1 (10)
- Issue 2 (8)
- Issue 3 (10)
- Issue 4 (13)

Volume 14 (50)
- Issue 1 (11)
- Issue 2 (15)
- Issue 3 (9)
- Issue 4 (15)

Volume 15 (55)
- Issue 1 (19)
- Issue 2 (15)
- Issue 3 (12)
- Issue 4 (9)

Volume 16 (12)
- Issue 1 (12)

Countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print) Quarterly Publication Volume 7 Issue 2 pp. 295-308 , 2016

A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements Pages 295-308 Download PDF

Authors: Hosseinali Salemi

DOI: 10.5267/j.ijiec.2015.10.001

Keywords: Ant colony optimization, Genetic optimization, heuristic, Hybrid Algorithm, Lagrangian, Poisson distribution, Service level, Stochastic facility location, Supply chain management

Abstract: 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.

How to cite this paper

 Salemi, H. (2016). A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements.International Journal of Industrial Engineering Computations , 7(2), 295-308.

Refrences

Neebe, A. W., & Rao, M. R. (1983). An algorithm for the fixed-charge assigning users to sources problem. Journal of the Operational Research Society, 34, 1107-1113.

Ahuja, R. K., Orlin, J. B., Pallottino, S., Scaparra, M. P., & Scutellà, M. G. (2004). A multi-exchange heuristic for the single-source capacitated facility location problem. Management Science, 50(6), 749-760.

Barcel?, J., & Casanovas, J. (1984). A heuristic Lagrangean algorithm for the capacitated plant location problem. European Journal of Operational Research,15(2), 212-226.

Beasley, J. E. (1993). Lagrangean heuristics for location problems. European Journal of Operational Research, 65(3), 383-399.

Chen, C. H., & Ting, C. J. (2008). Combining lagrangian heuristic and ant colony system to solve the single source capacitated facility location problem.Transportation research part E: logistics and transportation review, 44(6), 1099-1122.

Cortinhal, M. J., & Captivo, M. E. (2003). Upper and lower bounds for the single source capacitated location problem. European journal of operational research,151(2), 333-351.

Holmberg, K., R?nnqvist, M., & Yuan, D. (1999). An exact algorithm for the capacitated facility location problems with single sourcing. European Journal of Operational Research, 113(3), 544-559.

Hindi, K. S., & Pie?kosz, K. (1999). Efficient solution of large scale, single-source, capacitated plant location problems. Journal of the operational Research Society, 50(3), 268-274.

Tragantalerngsak, S., Holt, J., & R?nnqvist, M. (2000). An exact method for the two-echelon, single-source, capacitated facility location problem. European Journal of Operational Research, 123(3), 473-489.

Klincewicz, J. G., & Luss, H. (1986). A Lagrangian relaxation heuristic for capacitated facility location with single-source constraints. Journal of the Operational Research Society, 37(5), 495-500.

Lin, C. K. Y. (2009). Stochastic single-source capacitated facility location model with service level requirements. International Journal of Production Economics, 117(2), 439-451.