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 | Kachba, Yslene Rocha | - |
Autor(es): dc.contributor | Branco, Fabio Jose Ceron | - |
Autor(es): dc.creator | Araujo, Renato Gonçalves Vieira | - |
Autor(es): dc.creator | Araujo, Victor Bernardino | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:47:59Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:47:59Z | - |
Data de envio: dc.date.issued | 2020-11-18 | - |
Data de envio: dc.date.issued | 2020-11-18 | - |
Data de envio: dc.date.issued | 2019-05-03 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/16056 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/660785 | - |
Descrição: dc.description | More than ever companies are looking to increase their efficiency and productivity by eliminating waste in order to better allocate their material, human and productive resources. To allow this there are a number of apt tools, one of which is scheduling. It assists in reducing costs by ordering production to maximize the utilization of its resources. The application of heuristic methods to solve job sequencing problems becomes extremely feasible as the amount of variables increases due to its ability to present good quality solutions in a small amount of time. The purpose of this paper is to apply and analyze the following heuristics methods: Shortest Processing Time (SPT), Longest Processing Time (LPT) e Earliest Due Dates (EDD) for solving job ordering problems in a job shop production environment and verifying their performance to minimize makespan and delay fee cost. Two algorithms were developed, named as Method 1 and Method 2. The results obtained through the computational experiments show advantage of the SPT heuristic in the makespan minimization in both methods applied. For the delay fee minimization, method 1 shows better results with the SPT heuristic, while method 2 works better with EDD solution for the delay fee cost. | - |
Descrição: dc.description | Cada vez mais empresas buscam aumentar sua eficiência e sua produtividade através da eliminação de desperdícios, de modo a alocar da melhor maneira possível os seus recursos materiais, humanos e produtivos. Para que isso seja possível existe uma série de abordagens aptas, umas delas é a programação de tarefas. Ela pode auxiliar na redução de custos ordenando a produção de maneira a maximizar a utilização de seus recursos. A aplicação de métodos heurísticos para resolução de problemas de sequenciamento de tarefas se torna extremamente viável conforme a quantidade de variáveis aumenta, devido à sua capacidade de apresentar soluções de boa qualidade em tempo hábil. O intuito deste trabalho é aplicar e analisar métodos heurísticos baseados em Shortest Processing Time (SPT), Longest Processing Time (LPT) e Earliest Due Dates (EDD) para resolução de problemas de ordenação de tarefas em um ambiente de produção job shop e verificar seu desempenho para minimização do makespan e do custo de multa por atraso. Para isto foram desenvolvidos dois algoritmos diferentes, aqui chamados de Método 1 e Método 2. Os resultados obtidos através dos experimentos computacionais mostraram a vantagem da heurística SPT na redução do makespan em ambos os métodos implementados. Por outro lado, para a redução dos custos de multa por atraso o Método 1 obteve melhor desempenho com a SPT enquanto o Método 2 alcançou melhores resultados com a EDD. | - |
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 | Administração da produção | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Produção enxuta | - |
Palavras-chave: dc.subject | Production management | - |
Palavras-chave: dc.subject | Heuristic | - |
Palavras-chave: dc.subject | Lean manufacturing | - |
Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | - |
Título: dc.title | Aplicação e análise de métodos heurísticos para a resolução de problemas de job shop | - |
Título: dc.title | Application and analysis of heuristic methods to solve job shop scheduling problems | - |
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: