Otimização de um Modelo de Cadeia de Suprimento Simplificada Usando Evolução Diferencial

Título: Otimização de um Modelo de Cadeia de Suprimento Simplificada Usando Evolução Diferencial

Autores: Falcone, Marco Aurélio; Lopes, Heitor S.; Coelho, Leandro dos Santos

Resumo: Recently, the scientific literature presents a lot of different heuristic approaches of evolutionary algorithm to optimize supply chains, and the genetic algorithm is the main approach applied. This paper contributes with a related study of differential evolution for a supply chain optimization. Differential evolution is an efficient approach for the treatment of real-valued optimization problems that combines simple arithmetic operators with the classical operators of crossover, mutation and selection to evolve form a randomly generated starting population to a final solution. The differential evolution developed have the purpose of minimizing the inventory, production, transportation and shortage costs for a simplified supply chain model with 3 raw materials, 2 products, 3 retailers and 3 periods. According to the results, differential evolution had a better performance than genetic algorithms and branch and bound (proposed by Mak and Wong in 1995) considering the indicators of quality of answer and computational time.

Palavras-chave:

Páginas: 6

Código DOI: 10.21528/CBRN2005-004

Artigo em PDF: CBRN2005_004.pdf

Arquivo BibTex: CBRN2005_004.bib