Hoto, Robinson Samuel Vieira [Orientador]Mascari, Renata2024-05-012024-05-012011.00https://repositorio.uel.br/handle/123456789/12552Resumo: 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 segmentoProgramação heurísticaProblema do caixeiro viajanteOtimização matemáticaPesquisa operacionalMétodos de simulaçãoHeuristic programmingTraveling-salesman problemMathematical optimizationOperational researchSimulation methodsDissertação