A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements
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 manufactur...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Growing Science
2016-04-01
|
| Series: | International Journal of Industrial Engineering Computations |
| Subjects: | |
| Online Access: | http://www.growingscience.com/ijiec/Vol7/IJIEC_2015_37.pdf |
| _version_ | 1818887691538792448 |
|---|---|
| author | Hosseinali Salemi |
| author_facet | Hosseinali Salemi |
| author_sort | Hosseinali Salemi |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-19T16:41:15Z |
| format | Article |
| id | doaj.art-33e569a6d7fe4c6392649afb4af4ee20 |
| institution | Directory Open Access Journal |
| issn | 1923-2926 1923-2934 |
| language | English |
| last_indexed | 2024-12-19T16:41:15Z |
| publishDate | 2016-04-01 |
| publisher | Growing Science |
| record_format | Article |
| series | International Journal of Industrial Engineering Computations |
| spelling | doaj.art-33e569a6d7fe4c6392649afb4af4ee202022-12-21T20:13:46ZengGrowing ScienceInternational Journal of Industrial Engineering Computations1923-29261923-29342016-04-017229530810.5267/j.ijiec.2015.10.001A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirementsHosseinali Salemi 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.http://www.growingscience.com/ijiec/Vol7/IJIEC_2015_37.pdfStochastic single-source capacitated facility location problemPoinson distributionGenetic algorithm |
| spellingShingle | Hosseinali Salemi A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements International Journal of Industrial Engineering Computations Stochastic single-source capacitated facility location problem Poinson distribution Genetic algorithm |
| title | A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements |
| title_full | A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements |
| title_fullStr | A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements |
| title_full_unstemmed | A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements |
| title_short | A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements |
| title_sort | hybrid algorithm for stochastic single source capacitated facility location problem with service level requirements |
| topic | Stochastic single-source capacitated facility location problem Poinson distribution Genetic algorithm |
| url | http://www.growingscience.com/ijiec/Vol7/IJIEC_2015_37.pdf |
| work_keys_str_mv | AT hosseinalisalemi ahybridalgorithmforstochasticsinglesourcecapacitatedfacilitylocationproblemwithservicelevelrequirements AT hosseinalisalemi hybridalgorithmforstochasticsinglesourcecapacitatedfacilitylocationproblemwithservicelevelrequirements |