Proposta de modelagem híbrida baseada em BRKGA aplicada a um problema de dimensionamento de lotes multiplanta

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorChristo, Eliane da Silva-
Autor(es): dc.contributorhttp://lattes.cnpq.br/0831388652787701-
Autor(es): dc.contributorNeves, Tiago Araújo-
Autor(es): dc.contributorhttp://lattes.cnpq.br/3284961892472829-
Autor(es): dc.contributorCosta, Kelly Alonso-
Autor(es): dc.contributorhttp://lattes.cnpq.br/8918904607205362-
Autor(es): dc.contributorMartin, Mateus Pereira-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9814295914139504-
Autor(es): dc.contributorSouza, Marcone Jamilson Freitas-
Autor(es): dc.contributorhttp://lattes.cnpq.br/6078945717558464-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9914533172725374-
Autor(es): dc.creatorBarbosa, Nathalia de Paula-
Data de aceite: dc.date.accessioned2024-07-11T18:06:04Z-
Data de disponibilização: dc.date.available2024-07-11T18:06:04Z-
Data de envio: dc.date.issued2023-11-08-
Data de envio: dc.date.issued2023-11-08-
Fonte completa do material: dc.identifierhttp://app.uff.br/riuff/handle/1/31082-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/763529-
Descrição: dc.descriptionAtualmente, diversas companhias têm modificado suas estruturas produtivas para operarem em várias plantas dispersas geograficamente buscando reagir mais rapidamente às incertezas da demanda, reduzir custos e atender prazos de entrega cada vez menores. Um dos principais desafios, neste caso, é sincronizar o planejamento de produção de cada planta a fim de melhorar o desempenho global da operação, otimizando a alocação de recursos de modo a atender a demanda de maneira satisfatória com o menor custo possível. O presente trabalho propõe uma modelagem híbrida, também conhecida como matheurística, que combina um método exato com a meta-heurística BRKGA adaptativa. O algoritmo proposto foi aplicado ao problema de dimensionamento de lotes multiplanta capacitado com o objetivo de fornecer uma solução que minimize os custos de produção, preparação, armazenagem e transporte de produto acabado entre plantas. Para os testes computacionais, instâncias disponíveis na literatura foram utilizadas e os resultados mostram que o BRKGA híbrido apresentou menor GAP médio em 19 das 24 classes de instâncias testadas se comparado aos resultados obtidos via Relaxação Lagrangeana, GRASP e GRASP com Path Relinking. Considerando todas as classes de instâncias, o GAP médio foi de 5,6%, sendo menor do que o obtido através do GRASP com Path Relinking, resultado este comprovado através de testes estatísticos. Uma proposta de incorporação do modelo de otimização a sistemas de suporte à decisão é apresentada, com o intuito de guiar futuras aplicações reais.-
Descrição: dc.descriptionNowadays, several companies have modified their production structures to operate in several geographically dispersed factories to react faster to market uncertainty, reduce costs, and meet shorter delivery times. One of the main challenges is to synchronize the production planning of each plant, aiming to improve the overall performance of the operation and optimizing the allocation of resources to meet the demand satisfactorily with the lowest possible cost. The present work proposes a hybrid modeling, also known as matheuristic, that combines an exact method with the adaptive BRKGA metaheuristic. The proposed algorithm was applied on the multi-plant capacitated lot sizing problem to provide a solution that minimizes production costs, setup, storage, and transportation of products between plants. For the computational tests, instances available in the literature were used, and the results show that the hybrid BRKGA presented lower mean GAP in 19 from 24 classes of instances tested compared to the results obtained via Lagrangian Relaxation, GRASP and GRASP with Path Relinking. Considering all instance classes, the average GAP was 5.6%, lower than that obtained through GRASP with Path Relinking, a result proven through statistical tests. A proposal to incorporate the optimization model into decision support systems is presented to guide future real applications.-
Descrição: dc.description70 p.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectDimensionamento de lotes-
Palavras-chave: dc.subjectMultiplanta-
Palavras-chave: dc.subjectMatheurística-
Palavras-chave: dc.subjectBRKGA adaptativo-
Palavras-chave: dc.subjectAlgoritmo metaheurístico-
Palavras-chave: dc.subjectAlgoritmo genético-
Palavras-chave: dc.subjectModelagem híbrida-
Palavras-chave: dc.subjectProdução intelectual-
Palavras-chave: dc.subjectEngenharia de Produção-
Palavras-chave: dc.subjectLotsizing-
Palavras-chave: dc.subjectMultiplant-
Palavras-chave: dc.subjectMatheuristic-
Palavras-chave: dc.subjectAdaptive BRKGA-
Título: dc.titleProposta de modelagem híbrida baseada em BRKGA aplicada a um problema de dimensionamento de lotes multiplanta-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.