Voltar
Artigo Acesso aberto Produção Nacional
BIBTEX RIS

Uma comparação entre Algoritmos de Aproximação e Heurísticas para Problemas de Produção e Distribuição

2017; Linguagem: Inglês

10.19146/pibic-2017-78228

ISSN

2447-5114

Autores

Placido Capp Campos, Lehilton L. C. Pedrosa, Marcelo Pinheiro Leite Benedito,

Tópico(s)

Optimization and Mathematical Programming

Resumo

Production and distribution problems are usual in industry, specially if it has a big set of production that might be distributed for numerous clients in different places.This kind of problems are represented as optimization problems and solved using some techniques, as heuristics, that include tabu search, and genetic algorithms, and linear programming, that include LP rounding, primal dual method.This research studies heuristics and approximation algorithms to solve two problems of production and distribution, namely, the JRP (Joint Replenishment Problem) and the FLP (Facility Location Problem).We implement some of the algorithms to solve these problems and compare the results.

Referência(s)