Meta-Heurísticas em Pesquisa Operacional – Capítulo 16

  • Título: Resolução de um Problema de Projeto de Cadeia de Suprimentos de Remanufatura Usando Algoritmos Evolutivos
  • Autores: Ernesto Del Rosario Santibañez Gonzalez, Henrique Pacca Loureiro Luna e Geraldo Robson Mateus
  • DOI:10.7436/2013.mhpo.16
  • Resumo: Neste capítulo propõe-se um método de otimização baseado em algoritmos evolutivos para resolver um problema NP-hard de projeto de cadeia de suprimentos de remanufatura. O algoritmo combina uma pesquisa estocástica tradicional (algoritmo genético e algoritmo Particle Swarm Optimization binário) com um método de solução ótimo para resolver um problema de Programação Linear (LP) associado. Problemas de projeto e gerenciamento de Cadeias de Suprimentos (CS) têm sido um tema crescente de interesse para os pesquisadores. São relatados os resultados computacionais para instâncias geradas aleatoriamente para redes de até 350 instalações de coleta, 100 locais candidatos para localizar unidades de reprocessamento e 40 instalações de remanufatura (350x100x40).
  • Palavras-chave: Cadeia de suprimentos reversa, Logística reversa, Otimização combinatória, Algoritmos evolutivos.
  • Abstract: In this chapter, an optimization method based on evolutionary algorithms is proposed to solve a NP-hard problem of designing a remanufacturing supply chain. The algorithm combines a traditional stochastic search (Genetic Algorithm and Binary Particle Swarm Optimization algorithm) with an optimal solution method to solve the associated Linear Programming problem. Issues of design and management of supply chains have been a topic of growing interest to researchers. We report computational results for randomly generated instances for networks of up to 350 points of origin, 100 candidate sites to locate reprocessing units and 40 remanufacturing facilities (350x100x40).
  • Keywords: Reverse supply chain, Reverse logistics, Combinatorial otimization, Evolutionary algorithms.
PDF do capítulo (0,847 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.