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 | Puglieri, Fabio Neves | - |
Autor(es): dc.creator | Celini Júnior, Marcos Rogerio | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:37:46Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:37:46Z | - |
Data de envio: dc.date.issued | 2020-11-18 | - |
Data de envio: dc.date.issued | 2020-11-18 | - |
Data de envio: dc.date.issued | 2017-12-04 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/16148 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/656912 | - |
Descrição: dc.description | Production 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.description | A 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.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 | Otimização estrutural | - |
Palavras-chave: dc.subject | Programação paralela (Computação) | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Structural optimization | - |
Palavras-chave: dc.subject | Parallel programming (Computer science) | - |
Palavras-chave: dc.subject | Heuristic | - |
Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | - |
Título: dc.title | Heurí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.title | Heuristics for the minimizing of the advances and delays’s sum problem in the unrelated 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: