Programação da produção utilizando heurísticas no ambiente de máquinas paralelas não relacionadas

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMelo, Everton Luiz de-
Autor(es): dc.contributorMelo, Everton Luiz de-
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorGarcia, Juan Carlos Claros-
Autor(es): dc.creatorSousa, Christopher Renan Marinho de-
Data de aceite: dc.date.accessioned2022-02-21T21:43:01Z-
Data de disponibilização: dc.date.available2022-02-21T21:43:01Z-
Data de envio: dc.date.issued2021-02-03-
Data de envio: dc.date.issued2021-02-03-
Data de envio: dc.date.issued2020-07-15-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/24092-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/658957-
Descrição: dc.descriptionThe problem of scheduling production in an unrelated parallel machine environment is recurrent in manufacturing companies with machines that can produce the same products at different and unrelated times. Optimization criteria are used to select the best programming, however, the mathematical programming method, which results in the best solution to the problem, has a high computational execution time the more tasks and machines are involved in the problem. Efficient methods for scheduling tasks were developed in this work, starting with the analysis and adaptation of heuristics, aiming at minimizing the sum of the makespan and the total delay, with priority for the makespan, and the comparison was made with the method of mathematical programming. The bibliographic research, an initial part of the work, contributed to the mathematical modeling of the mixed integer programming method that was implemented in the Lingo software. Two constructive heuristics and three improvement heuristics were developed, resulting in twelve different methods by combining the heuristics. The heuristic methods could be compared to the mathematical model for small instances. For larger instances the mathematical model was not able to find a solution within the stipulated time limit due to the increase in the complexity of the problem. Among the heuristic methods, the resulting combination of Constructive Heuristic 1, Improvement Heuristic 1 and Improvement Heuristic 3 obtained 67% of possible successes, thus being the most satisfactory method.-
Descrição: dc.descriptionO problema de programação da produção em ambiente de máquinas paralelas não relacionadas é recorrente em empresas manufatureiras com máquinas que podem produzir os mesmos produtos em tempos distintos e não relacionados. São utilizados critérios de otimização para selecionar a melhor programação, entretanto, o método de programação matemática, o qual resulta na melhor solução para o problema, possui um elevado tempo de execução computacional quanto mais tarefas e máquinas estejam envolvidas no problema. Foram desenvolvidos nesse trabalho, iniciando pela análise e adaptação de heurísticas, métodos eficientes para a programação de tarefas visando a minimização da soma do makespan e do atraso total, com prioridade para o makespan, e realizou-se a comparação dos mesmos com o método da programação matemática. A pesquisa bibliográfica, parte inicial do trabalho, contribuiu para a modelagem matemática do método de programação inteira mista que foi implementado no software Lingo. Foram desenvolvidas duas heurísticas construtivas e três de melhoria resultando em doze métodos distintos pela combinação das heurísticas. Os métodos heurísticos puderam ser comparados ao modelo matemático para instâncias pequenas. Já para instâncias maiores o modelo matemático não foi capaz de encontrar uma solução no tempo limite estipulado devido ao aumento na complexidade do problema. Dentre os métodos heurísticos, a combinação resultante da Heurística construtiva 1, Heurística de melhoria 1 e Heurística de melhoria 3 obteve 67% dos sucessos possíveis, sendo assim o método mais satisfatório.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Engenharia de Produção-
Publicador: dc.publisherEngenharia de Produção-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectPlanejamento da produção-
Palavras-chave: dc.subjectMáquinas-
Palavras-chave: dc.subjectProgramação (Matemática)-
Palavras-chave: dc.subjectOtimização matemática-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectProduction planning-
Palavras-chave: dc.subjectMachinery-
Palavras-chave: dc.subjectProgramming (Mathematics)-
Palavras-chave: dc.subjectMathematical optimization-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleProgramação da produção utilizando heurísticas no ambiente de máquinas paralelas não relacionadas-
Título: dc.titleProduction scheduling using heuristics in the non-related parallel machines environment-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.