Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas

Detalhes bibliográficos
Autor(a) principal: Mariá Cristina Vasconcelos Nascimento
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

Registros relacionados