Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

11/04/2011

RESUMO

Indústrias dos mais diversos segmentos já se conscientizaram da importância de efetuarem um planejamento inteligente de seus tempo e custos na produção de seus produtos,e para resolver tal problema buscam meios de otimizar seus processos com o auxílio de modelos matemáticos e ferramentas computacionais.Neste trabalho abordamos métodos heurísticos para otimizar o tempo produtivo de uma tubeteira (maquina que confecciona tubetes). Tubetes são tubos feitos pela colagem de fitas de papel, as quais são depositadas em rolos que recebem o nome de bolachas, sendo que algumas delas podem ser aproveitadas entre a confecção de dois tubetes. Apresentamos um modelo matemático para minimizar a quantidade de trocas e movimentos de bolachas, bem como as implementações das heurísticas Vizinho mais Proximo, Melhor Vizinho mais Proximo, Adaptações das heurísticas 2-Opt e 3-Opt e ainda uma heurística de permutação denominada Melhor Configuração em linguagem C++ utilizando o IDE(ambiente de desenvolvimento integrado) WxDev - C++. Os resultados obtidos pelas simulações apresentaram melhoria em relação aos obtidos por uma industria do segmento.

ASSUNTO(S)

programação heurística problema do caixeiro viajante pesquisa operacional métodos de simulação heuristic programming traveling-salesman problem mathematical optimization operational research simulation methods otimização matemática

ACESSO AO ARTIGO

Documentos Relacionados