A revised ant algorithm for solving location-allocation problem with risky demand in a multi-echelon supply chain network

作者：Wang Kung Jeng^*; Lee C H

来源：Applied Soft Computing, 2015, 32: 311-321.

DOI：10.1016/j.asoc.2015.03.046

• Ant algorithm
• Location-allocation problem
• Stochastic programming
• Multi-echelon supply network

This study addresses a capacitated facility location and task allocation problem of a multi-echelon supply chain against risky demands. Two and three-echelon networks are considered to maximize profit. The study represents the problem by a bi-level stochastic programming model. The revised ant algorithm proposed in the study improves the existing ant algorithm by using new design of heuristic desirability and efficient greedy heuristics to solve the problem. A set of computational experiments is reported to not only allow to fine-tune the parameters of the algorithm but also to evaluate its performance for solving the problem proposed. Experiments reveal that the proposed solution algorithm can reach 95-99% of the optimal solution against risky demands while consuming only 1000th of the computational time for large-sized problems as compared to an optimization-based tool.

• 出版日期2015-7