Métodos de solução para um problema de sequenciamento da produção com sincronismo de execução de tarefas

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.creatorRodriguez, Luis Alberto Osés-
Data de aceite: dc.date.accessioned2021-03-10T20:51:43Z-
Data de disponibilização: dc.date.available2021-03-10T20:51:43Z-
Data de envio: dc.date.issued2014-06-11-
Data de envio: dc.date.issued2014-06-11-
Data de envio: dc.date.issued2013-11-29-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/103057-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/103057-
Descrição: dc.descriptionPós-graduação em Engenharia Mecânica - FEG-
Descrição: dc.descriptionNesta tese é apresentado o problema de sequenciamento da produção em máquinas paralelas, sem interrupções, sem buffers, com tempos de processamento dependentes da sequência, restrições de capacidade, e sincronismo de execução das tarefas, com o objetivo de minimizar o makespan. Este problema, encontrado no mundo real em processos de fabricação de cilindros de laminação fundidos, possui a particularidade de que pares de tarefas devem ser concluídos ao mesmo tempo, o que torna a solução do problema ainda mais complexa. Inicialmente é proposta uma formulação de programação linear inteira para o problema. A seguir, são desenvolvidos vários métodos de solução que combinam as heurísticas relax-and-fix, iterated local search, variable neighborhood search, e large neighborhood search. Resultados computacionais obtidos a partir de problemas reais mostram que as soluções obtidas pelos métodos propostos superam aqueles obtidos por um software de programação inteira mista padrão executado durante uma hora e meia, sendo que no melhor deles, o gap entre a solução gerada e o melhor limitante inferior conhecido é, em média, de 6%-
Descrição: dc.descriptionThis paper presents the no-preemptive parallel scheduling problem without buffers,with sequence dependent set-up times,machine eligibility restrictions,and task execution synchronization, with theaim of minimizing themakespan.This problem, found in the real worldin manufacturing processes ofcast rolling mill rolls, has the particularity that pairs of tasks must be completed at the same time, which makes the problemsolution more complex. Initially, a mixed-integerprogramming of the problem isproposed.Following that, several methods thatcombineheuristics relax-and-fix, iterated local search,variable neighborhoodsearch, e large neighborhoodsearch are developed. Computational resultsobtained from real problems showthat the solutions obtained by the proposed methods outperformthose returned by a standardMIP(Mixed Integer Programming) solver after one and ahalf hours. In the best method, the gapbetween the solution andthe best lower bound known isonaverage 6%-
Formato: dc.format136 f. : il.-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Estadual Paulista (UNESP)-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectPlanejamento da produção-
Palavras-chave: dc.subjectProgramação linear-
Palavras-chave: dc.subjectProgramação heuristica-
Palavras-chave: dc.subjectOtimização matematica-
Palavras-chave: dc.subjectAnalise sequencial-
Palavras-chave: dc.subjectAlgoritmos de computador-
Palavras-chave: dc.subjectTeoria das maquinas sequenciais-
Palavras-chave: dc.subjectSolução de problemas-
Palavras-chave: dc.subjectProblem solving-
Título: dc.titleMétodos de solução para um problema de sequenciamento da produção com sincronismo de execução de tarefas-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.