Optimizing two-level reverse distribution networks with hybrid memetic algorithms
- 183 Downloads
In a Two-Level Reverse Distribution Network, products are returned from customers to manufacturers through collection and refurbishing sites. The costs of the reverse chain often overtake the costs of the forward chain by many times. With some known algorithms for the problem as reference, we propose a hybrid memetic algorithm that uses linear programming and a heuristic for defining routes. Moreover, we describe heuristics for deciding locations, algorithms to define routes for the products, and problem-specific genetic operators. Memetic algorithms have returned the best results for all instances.
KeywordsEvolutionary computation Memetic algorithms Reverse distribution networks Logistics
This work has been supported by the Brazilian agencies CAPES, CNPq (Grants 472446/2010-0 and 305506/2010-2), and FAPEMIG (Grant APQ-04611-10); and by the Marie Curie International Research Staff Exchange Scheme Fellowship within the 7th European Community Framework Programme.
- 2.Chandran, R., Lancioni, R.A.: Product recall: a challenge for the 1980s. Int. J. Phys. Distrib. Logist. Manag. 11(8), 46–55, 483–490 (1981)Google Scholar
- 14.Barros, A., Dekker, R., Scholten, V.: A two-level network for recycling sand: a case study. Eur. J. Oper. Res. 110(2), 199–214 (1998)Google Scholar
- 15.Horvath, P.A., Autry, C.W., Wilcox, W.E.: Liquidity implications of reverse logistics for retailers: a markov chain approach. J. Retail. 81(3), 191–203 (2005)Google Scholar
- 16.Freitas, A., Silva, V., Guimarães, F., Campelo, F.: Genetic algorithms applied to reverse distribution networks. In: Snášel, V., Abraham, A., Corchado, E.S. (eds.) Soft computing models in industrial and environmental applications. Advances in intelligent systems and computing, vol. 188, pp. 317–326. Springer, Berlin/Heidelberg (2013)Google Scholar
- 18.Freitas, A.R., Guimarães, F.G.: Originality and diversity in the artificial evolution of melodies. In: Proceedings of the 13th annual conference on genetic and evolutionary computation, GECCO ’11. ACM, New York, pp. 419–426 (2011)Google Scholar
- 19.Whitacre, J.M.: Adaptation and self-organization in evolutionary algorithms. CoRR abs/0907.0516 (2009)Google Scholar