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

• Ano de defesa: 2013
• Autor(a) principal: Rodriguez, Luis Alberto Osés [UNESP]
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual Paulista (Unesp)
• Palavras-chave em Português: Planejamento da produção; Programação linear; Programação heuristica; Otimização matematica; Analise sequencial; Algoritmos de computador; Teoria das maquinas sequenciais; Solução de problemas; Problem solving
• Link de acesso: http://hdl.handle.net/11449/103057

Nesta 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%