Simulation and optimization of ant colony optimization algorithm for the stochastic uncapacitated location-allocation problem
This study proposes a novel methodology towards using ant colony optimization (ACO) with stochastic demand. In particular, an optimization-simulation-optimization approach is used to solve the Stochastic uncapacitated location-allocation problem with an unknown number of facilities, and an objective...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Published: |
2016
|
| Online Access: | http://hdl.handle.net/10725/4981 http://dx.doi.org/10.3934/jimo.2016.12.1215 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.aimsciences.org/journals/displayArticlesnew.jsp?paperID=12136 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | This study proposes a novel methodology towards using ant colony optimization (ACO) with stochastic demand. In particular, an optimization-simulation-optimization approach is used to solve the Stochastic uncapacitated location-allocation problem with an unknown number of facilities, and an objective of minimizing the fixed and transportation costs. ACO is modeled using discrete event simulation to capture the randomness of customers' demand, and its objective is to optimize the costs. On the other hand, the simulated ACO's parameters are also optimized to guarantee superior solutions. This approach's performance is evaluated by comparing its solutions to the ones obtained using deterministic data. The results show that simulation was able to identify better facility allocations where the deterministic solutions would have been inadequate due to the real randomness of customers' demands. |
|---|