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

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: El Khoury, John (author)
مؤلفون آخرون: Arnaout, Jean-Paul (author), Arnaout, Georges (author)
التنسيق: article
منشور في: 2016
الوصول للمادة أونلاين: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
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
الوصف
الملخص: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.