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

Detalhes bibliográficos
Autor(a) principal: Nascimento, Mariá Cristina Vasconcelos
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: http://www.teses.usp.br/teses/disponiveis/55/55134/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 Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantasA GRASP heuristic for the multi-plant lot sizing problemDimensionamento de lotesGRASPGRASPLot sizingMáquinas paralelas e otimização combinatóriaMulti-plantMúltiplas plantasParallel machines and combinatorial optimizationPath relinkingPath relinkingO 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 competitivaThe 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 competitiveBiblioteca Digitais de Teses e Dissertações da USPToledo, Franklina Maria Bragion deNascimento, Mariá Cristina Vasconcelos2007-02-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-26042007-151429/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/openAccesspor2016-07-28T16:09:51Zoai: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:27212016-07-28T16:09:51Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv 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
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
Nascimento, Mariá Cristina Vasconcelos
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
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 Nascimento, Mariá Cristina Vasconcelos
author_facet Nascimento, Mariá Cristina Vasconcelos
author_role author
dc.contributor.none.fl_str_mv Toledo, Franklina Maria Bragion de
dc.contributor.author.fl_str_mv Nascimento, Mariá Cristina Vasconcelos
dc.subject.por.fl_str_mv 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
topic 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
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.none.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 http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26042007-151429/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26042007-151429/
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_ 1809091090061459456

Registros relacionados