Heurísticas para o problema de minimização da soma de adiantamentos e atrasos 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.contributorPuglieri, Fabio Neves-
Autor(es): dc.creatorCelini Júnior, Marcos Rogerio-
Data de aceite: dc.date.accessioned2022-02-21T21:37:46Z-
Data de disponibilização: dc.date.available2022-02-21T21:37:46Z-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2017-12-04-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/16148-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/656912-
Descrição: dc.descriptionProduction scheduling is widely used by industry planning and production control because it allows defining the best ordering of tasks to optimize some objective. This work brings the development of resolution methods for the problem of minimizing the sum of advances and delays in the unrelated parallel machines environment. These methods must be able to bypass the computational effort encountered in solving the problem by exact methods considering that delays and advances have the same proportion of importance. For the accomplishment of the work a bibliographical research was made and, from it, a mathematical model was implemented using software of mathematical programming - Lingo. In addition, constructive heuristic methods were used to provide an initial solution to a proposed improvement heuristic. Such heuristic methods, implemented using the programming language C, aim to obtain satisfactory results in the resolution of the problem, consuming low processing time. In some cases it was possible to compare the solutions obtained by the heuristic methods with the optimal solution, while for others it was not possible to obtain any solution with the mathematical model because of the complexity of the problem. Among the constructive heuristics, it can be considered that Constructive Heuristic 2 obtained better results for the objective function, while the other two obtained satisfactory results. As for the heuristic of improvement, it can be said that it reached its goal, achieving improvements of up to 63%.-
Descrição: dc.descriptionA programação da produção é amplamente utilizada pelo setor de planejamento e controle da produção nas indústrias, pois permite definir as melhores ordenações de tarefas visando otimizar algum objetivo. Este trabalho traz o desenvolvimento de métodos de resolução para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas. Esses métodos devem ser capazes de contornar o esforço computacional encontrado na resolução do problema por métodos exatos considerando que atrasos e adiantamentos possuam a mesma proporção de importância. Para a realização do trabalho foi feita uma pesquisa bibliográfica e, a partir dela, um modelo matemático foi implementado utilizando um software de programação matemática, o Lingo. Adicionalmente, métodos heurísticos construtivos foram utilizados para fornecer uma solução inicial para uma heurística de melhoria proposta. Tais métodos heurísticos, implementados utilizando a linguagem de programação C, objetivam obter resultados satisfatórios na resolução do problema consumindo baixo tempo de processamento. Em alguns casos foi possível fazer a comparação das soluções obtidas pelos métodos heurísticos com a solução ótima, enquanto para outros não foi possível obter nenhuma solução com o modelo matemático pela complexidade do problema. Dentre as heurísticas construtivas, pode-se considerar que a Heurística Construtiva 2 obteve melhores resultados para a função objetivo, enquanto as outras duas obtiveram resultados satisfatórios. Quanto à heurística de melhoria, pode-se afirmar que a mesma alcançou seu objetivo, conseguindo melhorias de até 61%.-
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.subjectOtimização estrutural-
Palavras-chave: dc.subjectProgramação paralela (Computação)-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectStructural optimization-
Palavras-chave: dc.subjectParallel programming (Computer science)-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleHeurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas-
Título: dc.titleHeuristics for the minimizing of the advances and delays’s sum problem in the unrelated 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.