Aplicação de Lazy Constraints para o Problema do Balanceamento de Linha de Modelo Misto

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorUniversidade Tecnológica Federal do Paraná-
Autor(es): dc.creatorThiago Cantos Lopes-
Data de aceite: dc.date.accessioned2025-09-01T10:32:08Z-
Data de disponibilização: dc.date.available2025-09-01T10:32:08Z-
Data de envio: dc.date.issued2024-11-12-
Data de envio: dc.date.issued2024-11-12-
Data de envio: dc.date.issued2017-10-19-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/93020-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/93020-
Descrição: dc.descriptionNeste artigo, uma aplicação de lazy constraints é apresentada para avaliar a redução do esforço computacional associado à resolução de um problema combinatorial de otimização. O problema abordado foi o de balanceamento de linha, com minimização do tempo de ciclo como objetivo. As lazy constraints são restrições que podem ser adicionadas em um modelo base durante a execução do processo de busca executado em um solver de estado da arte (ex., CPLEX, Gurobi). A implementação das lazy constraints foi realizada por meio do uso de Callbacks. A cada nova solução incumbente obtida, inferências são feitas com o objetivo de adicionar restrições que reduzam o espaço de busca. Os testes computacionais realizados indicaram que para instâncias pequenas as restrições adicionadas acarretaram, na média, maiores tempos computacionais. Para instâncias maiores, contudo, uma tendência diferente foi observada: as lazy constraints contribuíram para redução do tempo total de processamento.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationII Simpósio de Métodos Numéricos em Engenharia (2017)-
Palavras-chave: dc.subjectLazy constraints-
Palavras-chave: dc.subjectCallbacks-
Palavras-chave: dc.subjectBalanceamento de Linhas-
Título: dc.titleAplicação de Lazy Constraints para o Problema do Balanceamento de Linha de Modelo Misto-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.