Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://doi.org/10.11606/D.55.2007.tde-26042007-151429 |
Resumo: | O problema de dimensionamento de lotes, objeto desse estudo, considera um ambiente composto por múltiplas plantas independentes, múltiplos itens e múltiplos períodos. O ambiente de produção tem capacidade limitada e as plantas podem produzir os mesmos itens. Cada planta tem uma demanda própria e é permitida a transferência de lotes entre as plantas, o que envolve um certo custo. Este problema tem como caso particular o de dimensionamento de lotes com máquinas paralelas. O objetivo desta dissertação é propor uma heurística baseada na meta-heurística GRASP (Greedy Randomized Adaptive Search Procedures). Além disso, uma estratégia path relinking foi incorporada ao GRASP como uma fase de melhoria do algoritmo. Para verificar a eficiência da heurística proposta, os seus resultados são comparados aos da literatura tanto no caso de máquinas paralelas quanto no de múltiplas plantas. Como resultado, o problema de múltiplas plantas obteve melhores resultados quando comparado aos da heurística da literatura. Com relação ao problema de máquinas paralelas, a heurística proposta se mostrou competitiva |
id |
USP_a242668b8c4189c62a673537e4cbfdd1 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-26042007-151429 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas A GRASP heuristic for the multi-plant lot sizing problem 2007-02-28Franklina Maria Bragion de ToledoMarcos Nereu ArenalesHoracio Hideki YanasseMariá Cristina Vasconcelos NascimentoUniversidade de São PauloCiências da Computação e Matemática ComputacionalUSPBR Dimensionamento de lotes GRASP GRASP Lot sizing Máquinas paralelas e otimização combinatória Multi-plant Múltiplas plantas Parallel machines and combinatorial optimization Path relinking Path relinking O problema de dimensionamento de lotes, objeto desse estudo, considera um ambiente composto por múltiplas plantas independentes, múltiplos itens e múltiplos períodos. O ambiente de produção tem capacidade limitada e as plantas podem produzir os mesmos itens. Cada planta tem uma demanda própria e é permitida a transferência de lotes entre as plantas, o que envolve um certo custo. Este problema tem como caso particular o de dimensionamento de lotes com máquinas paralelas. O objetivo desta dissertação é propor uma heurística baseada na meta-heurística GRASP (Greedy Randomized Adaptive Search Procedures). Além disso, uma estratégia path relinking foi incorporada ao GRASP como uma fase de melhoria do algoritmo. Para verificar a eficiência da heurística proposta, os seus resultados são comparados aos da literatura tanto no caso de máquinas paralelas quanto no de múltiplas plantas. Como resultado, o problema de múltiplas plantas obteve melhores resultados quando comparado aos da heurística da literatura. Com relação ao problema de máquinas paralelas, a heurística proposta se mostrou competitiva The lot sizing problem, which is the aim of this study, considers an environment consisting of multiple independent plants, multiple items and multiple periods. The production environment has limited capacity and the plants can produce the same items. Each plant has its own demand and the lot transfers between the plants are permitted, which involves a certain cost. This problem has as a particular case the parallel machines lot sizing problem. The objective of this dissertation is to propose a heuristic based on the GRASP (Greedy Randomized Adaptive Search Procedures). Furthermore, a path relinking phase is embedded in the GRASP to obtain better performance. To verify the efficiency of the proposed heuristic, its results were compared with the literature as for the multi-plant as for parallel machines problem. Computational tests showed that the proposed heuristic performed better than other literature heuristic concerning the multiplant problem. Concerning the parallel machines, the heuristic is competitive https://doi.org/10.11606/D.55.2007.tde-26042007-151429info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T20:11:27Zoai:teses.usp.br:tde-26042007-151429Biblioteca 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:27212023-12-22T13:19:42.377378Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.pt.fl_str_mv |
Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas |
dc.title.alternative.en.fl_str_mv |
A GRASP heuristic for the multi-plant lot sizing problem |
title |
Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas |
spellingShingle |
Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas Mariá Cristina Vasconcelos Nascimento |
title_short |
Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas |
title_full |
Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas |
title_fullStr |
Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas |
title_full_unstemmed |
Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas |
title_sort |
Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas |
author |
Mariá Cristina Vasconcelos Nascimento |
author_facet |
Mariá Cristina Vasconcelos Nascimento |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Franklina Maria Bragion de Toledo |
dc.contributor.referee1.fl_str_mv |
Marcos Nereu Arenales |
dc.contributor.referee2.fl_str_mv |
Horacio Hideki Yanasse |
dc.contributor.author.fl_str_mv |
Mariá Cristina Vasconcelos Nascimento |
contributor_str_mv |
Franklina Maria Bragion de Toledo Marcos Nereu Arenales Horacio Hideki Yanasse |
description |
O problema de dimensionamento de lotes, objeto desse estudo, considera um ambiente composto por múltiplas plantas independentes, múltiplos itens e múltiplos períodos. O ambiente de produção tem capacidade limitada e as plantas podem produzir os mesmos itens. Cada planta tem uma demanda própria e é permitida a transferência de lotes entre as plantas, o que envolve um certo custo. Este problema tem como caso particular o de dimensionamento de lotes com máquinas paralelas. O objetivo desta dissertação é propor uma heurística baseada na meta-heurística GRASP (Greedy Randomized Adaptive Search Procedures). Além disso, uma estratégia path relinking foi incorporada ao GRASP como uma fase de melhoria do algoritmo. Para verificar a eficiência da heurística proposta, os seus resultados são comparados aos da literatura tanto no caso de máquinas paralelas quanto no de múltiplas plantas. Como resultado, o problema de múltiplas plantas obteve melhores resultados quando comparado aos da heurística da literatura. Com relação ao problema de máquinas paralelas, a heurística proposta se mostrou competitiva |
publishDate |
2007 |
dc.date.issued.fl_str_mv |
2007-02-28 |
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 |
https://doi.org/10.11606/D.55.2007.tde-26042007-151429 |
url |
https://doi.org/10.11606/D.55.2007.tde-26042007-151429 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade de São Paulo |
dc.publisher.program.fl_str_mv |
Ciências da Computação e Matemática Computacional |
dc.publisher.initials.fl_str_mv |
USP |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade de São Paulo |
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_ |
1794503060085538816 |