Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Melo, Everton Luiz de | - |
Autor(es): dc.contributor | Melo, Everton Luiz de | - |
Autor(es): dc.contributor | Branco, Fabio Jose Ceron | - |
Autor(es): dc.contributor | Garcia, Juan Carlos Claros | - |
Autor(es): dc.creator | Sousa, Christopher Renan Marinho de | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:43:01Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:43:01Z | - |
Data de envio: dc.date.issued | 2021-02-03 | - |
Data de envio: dc.date.issued | 2021-02-03 | - |
Data de envio: dc.date.issued | 2020-07-15 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/24092 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/658957 | - |
Descrição: dc.description | The 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.description | O 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.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Ponta Grossa | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Departamento Acadêmico de Engenharia de Produção | - |
Publicador: dc.publisher | Engenharia de Produção | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Planejamento da produção | - |
Palavras-chave: dc.subject | Máquinas | - |
Palavras-chave: dc.subject | Programação (Matemática) | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Production planning | - |
Palavras-chave: dc.subject | Machinery | - |
Palavras-chave: dc.subject | Programming (Mathematics) | - |
Palavras-chave: dc.subject | Mathematical optimization | - |
Palavras-chave: dc.subject | Heuristic | - |
Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | - |
Título: dc.title | Programação da produção utilizando heurísticas no ambiente de máquinas paralelas não relacionadas | - |
Título: dc.title | Production scheduling using heuristics in the non-related parallel machines environment | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: