Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
Arquivos
Data
Autores
Mascari, Renata
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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 auxilio de modelos matemáticos e ferramentas computacionaisNeste 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˜ao 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
Descrição
Palavras-chave
Programação heurística, Problema do caixeiro viajante, Otimização matemática, Pesquisa operacional, Métodos de simulação, Heuristic programming, Traveling-salesman problem, Mathematical optimization, Operational research, Simulation methods