Genetic algorithms applied to reverse distribution networks

A. R.R. Freitas*, V. M.R. Silva, F. G. Guimarães, F. Campelo

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Reverse Distribution Networks are designed to plan the distribution of products from customers to manufacturers. In this paper, we study the problem with two-levels,with products transported from origination points to collection sites before being sent to a refurbishing site. The optimization of reverse distribution networks can reduce the costs of this reverse chain and help companies become more environmentally efficient. In this paper we describe heuristics for deciding locations, algorithms for defining routes, and problem-specific genetic operators. The results of a comparative analysis of 11 algorithms over 25 problem instances suggest that genetic algorithms hybridized with simplex routing algorithms were significantly better than the other approaches tested.

Original languageEnglish
Title of host publicationSoft Computing Models in Industrial and Environmental Applications - 7th International Conference, SOCO'12
PublisherSpringer-Verlag Wien
Pages317-326
Number of pages10
ISBN (Print)9783642329210
DOIs
Publication statusPublished - 1 Jan 2013
Event7th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO'12 - Ostrava, Czech Republic
Duration: 5 Sep 20127 Sep 2012

Publication series

NameAdvances in Intelligent Systems and Computing
Volume188 AISC
ISSN (Print)2194-5357

Conference

Conference7th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO'12
CountryCzech Republic
CityOstrava
Period5/09/127/09/12

    Fingerprint

Cite this

Freitas, A. R. R., Silva, V. M. R., Guimarães, F. G., & Campelo, F. (2013). Genetic algorithms applied to reverse distribution networks. In Soft Computing Models in Industrial and Environmental Applications - 7th International Conference, SOCO'12 (pp. 317-326). (Advances in Intelligent Systems and Computing; Vol. 188 AISC). Springer-Verlag Wien. https://doi.org/10.1007/978-3-642-32922-7_33