Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Luiz Fernando
Data de Publicação: 2000
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28022018-145516/
Resumo: Esse trabalho aborda o problema de dimensionamento lotes com restrições de capacidade em sistemas multiestágios de produção, que consiste basicamente em determinar a quantidade e o período para produzir determinados produtos num dado horizonte de tempo de tal modo que uma certa demanda seja atendida. Em sistemas multiestágios de produção o planejamento de cada produto ainda depende do planejamento de outros, situados em níveis hierárquicos inferiores. Os modelos apresentados incluem custos e tempos de preparação, com o objetivo de melhor representar as características dos problemas reais. Devido a complexidade envolvida na sua resolução, desenvolvemos métodos baseados em meta-heurísticas evolutivas, mais especificamente algoritmos genéticos e meméticos. As técnicas propostas foram avaliadas em conjuntos de exemplos numéricos gerados aleatoriamente. Os resultados obtidos foram comparados com a solução ótima para os exemplos de pequeno porte, e com um limitante inferior obtido pela aplicação da Relaxaçã\' oLagrangiana ao problema, para os exemplos de médio porte.
id USP_707e5d095d42cbe0f2759d86b47ad541
oai_identifier_str oai:teses.usp.br:tde-28022018-145516
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas MultiestágiosNot availableNão disponívelNot availableEsse trabalho aborda o problema de dimensionamento lotes com restrições de capacidade em sistemas multiestágios de produção, que consiste basicamente em determinar a quantidade e o período para produzir determinados produtos num dado horizonte de tempo de tal modo que uma certa demanda seja atendida. Em sistemas multiestágios de produção o planejamento de cada produto ainda depende do planejamento de outros, situados em níveis hierárquicos inferiores. Os modelos apresentados incluem custos e tempos de preparação, com o objetivo de melhor representar as características dos problemas reais. Devido a complexidade envolvida na sua resolução, desenvolvemos métodos baseados em meta-heurísticas evolutivas, mais especificamente algoritmos genéticos e meméticos. As técnicas propostas foram avaliadas em conjuntos de exemplos numéricos gerados aleatoriamente. Os resultados obtidos foram comparados com a solução ótima para os exemplos de pequeno porte, e com um limitante inferior obtido pela aplicação da Relaxaçã\' oLagrangiana ao problema, para os exemplos de médio porte.This thesis deals with the multistage lotsizing problem with capacity constraints. The problem basically consists in determining the quantity to be produced in different periods in a planning horizon such that a forecast demand would be attained. In multistage production system the planning of each item depends on the production of others items, which are situated in inferior hierarchical leveis. The mathematical models presented consider costs and setup times. Due the complexity to solve this problem, we developed methods based in the evolutionary metaheuristics, more specifically memetic and genetic algorithms. The heuristics proposed were evaluated in sets of instances randomly generated. The results obtained were compared with the optimal solution for instances of smafi sizes. For instances of medium size, the results were compared with a lower bound which was obtained by Lagrangian Relaxation.Biblioteca Digitais de Teses e Dissertações da USPBerretta, Regina EstherRodrigues, Luiz Fernando2000-06-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-28022018-145516/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-28022018-145516Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
Not available
title Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
spellingShingle Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
Rodrigues, Luiz Fernando
Não disponível
Not available
title_short Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
title_full Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
title_fullStr Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
title_full_unstemmed Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
title_sort Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
author Rodrigues, Luiz Fernando
author_facet Rodrigues, Luiz Fernando
author_role author
dc.contributor.none.fl_str_mv Berretta, Regina Esther
dc.contributor.author.fl_str_mv Rodrigues, Luiz Fernando
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Esse trabalho aborda o problema de dimensionamento lotes com restrições de capacidade em sistemas multiestágios de produção, que consiste basicamente em determinar a quantidade e o período para produzir determinados produtos num dado horizonte de tempo de tal modo que uma certa demanda seja atendida. Em sistemas multiestágios de produção o planejamento de cada produto ainda depende do planejamento de outros, situados em níveis hierárquicos inferiores. Os modelos apresentados incluem custos e tempos de preparação, com o objetivo de melhor representar as características dos problemas reais. Devido a complexidade envolvida na sua resolução, desenvolvemos métodos baseados em meta-heurísticas evolutivas, mais especificamente algoritmos genéticos e meméticos. As técnicas propostas foram avaliadas em conjuntos de exemplos numéricos gerados aleatoriamente. Os resultados obtidos foram comparados com a solução ótima para os exemplos de pequeno porte, e com um limitante inferior obtido pela aplicação da Relaxaçã\' oLagrangiana ao problema, para os exemplos de médio porte.
publishDate 2000
dc.date.none.fl_str_mv 2000-06-09
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28022018-145516/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28022018-145516/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809091142495502336

Registros relacionados