Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
AUTOR(ES)
Renata Mascari
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
http://www.bibliotecadigital.uel.br/document/?code=vtls000162455Documentos Relacionados
- Um modelo de caixeiro viajante generalizado para minimizar o tempo de preparação de uma máquina tubeteira
- Uma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina
- Uma abordagem heurística para o problema de otimização de distrito postal
- Uma abordagem heurística construtiva para o problema de minimização de pilhas abertas.
- Minimização do custo de antecipação e atraso para o problema de sequenciamento de uma máquina com tempo de preparação dependente da sequência: aplicação em uma usina siderúrgica