The Use of Metaheuristics for a Stochastic Supply Chain Design Problem’s Resolution –A Comparison Study–

In a competitive and maintainability context, each company finds to optimize her supply chain in order to maintain her customers by providing the best quality of products in the best delays and with the lost costs. In this sense, we are interested to a single commodity stochastic supply chain design problem. Our supply chain is composed of suppliers and retailers; the objective is to find the best location of distribution centres (DCs) and to serve retailers from suppliers trough DCs in a random supply lead time. We presented a non-linear optimization model integrated selection of suppliers, the location of DCs, and retailers allocation decisions with an oriented cost function to minimize. Note that the determination of exact solutions for this problem is a NP-hard problem. Accordingly, we propose an optimization approach using three different metaheuristics: genetic algorithm, simulated annealing and taboo search to solve this problem in order to find the best supply chain structure (location of DCs, allocation of suppliers to DCs and DCs to retailers). Computational results are presented and compared to evaluate the efficiency of the proposed approaches.