Uma aplicação em esquematização de máquinas

Autor:	Pinto, Luis Franco de Campos
Přispěvatelé:	Moretti, Antonio Carlos, 1958, Morabito, Reinaldo, Mello, Margarida Pinheiro, Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada, UNIVERSIDADE ESTADUAL DE CAMPINAS
Rok vydání:	2021
Předmět:	Machinery - Mathematical models Combinatorial optimization Programação heurística Process planning Programação inteira Maquinaria - Modelos matemáticos Pesquisa operacional Integer programming Planejamento de produção Heuristic programming Operational research Otimização combinatória
Zdroj:	Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP
DOI:	10.47749/t/unicamp.2010.782424
Popis:	Orientador: Antônio Carlos Moretti Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica Resumo: Neste trabalho, foi desenvolvida uma aplicação prática de técnicas da pesquisa operacional para a resolução de um problema real de esquematização ou programação de máquinas. Este problema deriva de um flexible job shop scheduling, porém apresentando diversas características próprias, impossibilitando a aplicação de modelos disponíveis na literatura. O desempenho da utilização da combinação de um modelo de programação linear inteira mista com uma heurística de construção e uma heurística de melhoramento foi avaliado diante de cenários reais obtidos da indústria de produção de frascos plásticos. Estas técnicas provaram ser eficientes para a resolução dos casos propostos Abstract: In this work, a practical application of operational research techniques was developed to solve a real machine scheduling or programming problem. This problem derives from a flexible job shop scheduling framework, but presents several unique characteristics, which makes it impossible to apply models available in literature. The performance of using a combination of a mixed integer programming model with a construction heuristic and a improvement heuristic was evaluated using real world scenarios obtained from the plastic bottle production industry. Theses techniques were proven efficient in resolving the proposed cases Mestrado Pesquisa Operacional Mestre em Matemática Aplicada
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f1cb4c280a8045bc94d24fd9a1d18c28 https://doi.org/10.47749/t/unicamp.2010.782424 Zobrazit plný text záznamu