Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas

Detalhes bibliográficos
Autor(a) principal: Melega, Gislaine Mara [UNESP]
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/86517
Resumo: Os problemas de dimensionamento de lotes consistem em determinar, em um horizonte de tempo finito, a quantidade de itens a serem produzidos para os quais há uma demanda a ser atendida e utiliza-se custos de produção, estoque e preparo. Este trabalho aborda o problema de dimensionamento de lotes em um ambiente constitíudo de várias plantas. Cada item pode ser produzido em qualquer planta é possível atender a demanda de uma determinada planta com produção proveniente de uma (ou várias outras) planta(s); para tanto, incorre-se um custo de transferência. Neste trabalho são propostas reformulações para o problema de dimensionamento de lotes com várias plantas, baseadas no problema do caminho mínimo (Shortest Path- SP) e no problema de localização de facilidades (Facility Location- FL). Alguns resultados computacionais são apresentados comparando a formulação original às reformulações apresentadas. Além disso, propôs-se, para uma das reformulações, um método de busca de limitantes inferiores, no qual a relaxação Lagrangiana é aplicada às restrições de demanda e o método do subgradiente é utilizado para atualizar os multiplicadores. A fim de verificar a qualidade dos limitantes obtidos, são apresentados experimentos computacionais com dados da literatura e estes são comparados aos obtidos com o pacote comercial CPLEX
id UNSP_cb645fe4c58461e37317fc1888ea1ac0
oai_identifier_str oai:repositorio.unesp.br:11449/86517
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantasPesquisa operacional - Processamento de dadosOtimização matematicaProblema de dimensionamento de lotesOperations researchOs problemas de dimensionamento de lotes consistem em determinar, em um horizonte de tempo finito, a quantidade de itens a serem produzidos para os quais há uma demanda a ser atendida e utiliza-se custos de produção, estoque e preparo. Este trabalho aborda o problema de dimensionamento de lotes em um ambiente constitíudo de várias plantas. Cada item pode ser produzido em qualquer planta é possível atender a demanda de uma determinada planta com produção proveniente de uma (ou várias outras) planta(s); para tanto, incorre-se um custo de transferência. Neste trabalho são propostas reformulações para o problema de dimensionamento de lotes com várias plantas, baseadas no problema do caminho mínimo (Shortest Path- SP) e no problema de localização de facilidades (Facility Location- FL). Alguns resultados computacionais são apresentados comparando a formulação original às reformulações apresentadas. Além disso, propôs-se, para uma das reformulações, um método de busca de limitantes inferiores, no qual a relaxação Lagrangiana é aplicada às restrições de demanda e o método do subgradiente é utilizado para atualizar os multiplicadores. A fim de verificar a qualidade dos limitantes obtidos, são apresentados experimentos computacionais com dados da literatura e estes são comparados aos obtidos com o pacote comercial CPLEXThe lot sizing problem consists of determining, in a finite time horizon, the quantity of items to be produced for which there are demands to be met and involve costs of produc-tion, inventory and setup. This work deals with the multi-plant lot sizing problem. Each item can be produced in any plant and the demand of a particular plant can be met using the production from another (or several other) plant(s); to do so, there is a transfer cost. We present reformulations for the classical problem, based on the shortest path problem (SP) and the facility location problem (FL). Some computational results are shown com-paring all formulations presented. Moreover, we propose, for one of the reformulations, a solution method to find lower bounds, where, the Lagrangian relaxation is applied to the demand constraints and the subgradient method is used to update the multipliers. Aiming to verify the quality of the lower bounds, we present computational experiments with data from literature and compare them to those obtained with commercial package CPLEXUniversidade Estadual Paulista (Unesp)Araujo, Silvio Alexandre de [UNESP]Universidade Estadual Paulista (Unesp)Melega, Gislaine Mara [UNESP]2014-06-11T19:22:18Z2014-06-11T19:22:18Z2013-02-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis73 f. : il. color.application/pdfMELEGA, Gislaine Mara. Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas. 2013. 73 f. Dissertação (mestrado) - Universidade Estadual Paulista Julio de Mesquita Filho. Instituto de Biociências, Letras e Ciências Exatas, 2013.http://hdl.handle.net/11449/86517000713644melega_gm_me_sjrp.pdf33004153071P09919773182316062Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2023-10-12T06:06:42Zoai:repositorio.unesp.br:11449/86517Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T14:41:15.463057Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas
title Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas
spellingShingle Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas
Melega, Gislaine Mara [UNESP]
Pesquisa operacional - Processamento de dados
Otimização matematica
Problema de dimensionamento de lotes
Operations research
title_short Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas
title_full Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas
title_fullStr Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas
title_full_unstemmed Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas
title_sort Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas
author Melega, Gislaine Mara [UNESP]
author_facet Melega, Gislaine Mara [UNESP]
author_role author
dc.contributor.none.fl_str_mv Araujo, Silvio Alexandre de [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Melega, Gislaine Mara [UNESP]
dc.subject.por.fl_str_mv Pesquisa operacional - Processamento de dados
Otimização matematica
Problema de dimensionamento de lotes
Operations research
topic Pesquisa operacional - Processamento de dados
Otimização matematica
Problema de dimensionamento de lotes
Operations research
description Os problemas de dimensionamento de lotes consistem em determinar, em um horizonte de tempo finito, a quantidade de itens a serem produzidos para os quais há uma demanda a ser atendida e utiliza-se custos de produção, estoque e preparo. Este trabalho aborda o problema de dimensionamento de lotes em um ambiente constitíudo de várias plantas. Cada item pode ser produzido em qualquer planta é possível atender a demanda de uma determinada planta com produção proveniente de uma (ou várias outras) planta(s); para tanto, incorre-se um custo de transferência. Neste trabalho são propostas reformulações para o problema de dimensionamento de lotes com várias plantas, baseadas no problema do caminho mínimo (Shortest Path- SP) e no problema de localização de facilidades (Facility Location- FL). Alguns resultados computacionais são apresentados comparando a formulação original às reformulações apresentadas. Além disso, propôs-se, para uma das reformulações, um método de busca de limitantes inferiores, no qual a relaxação Lagrangiana é aplicada às restrições de demanda e o método do subgradiente é utilizado para atualizar os multiplicadores. A fim de verificar a qualidade dos limitantes obtidos, são apresentados experimentos computacionais com dados da literatura e estes são comparados aos obtidos com o pacote comercial CPLEX
publishDate 2013
dc.date.none.fl_str_mv 2013-02-26
2014-06-11T19:22:18Z
2014-06-11T19:22:18Z
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 MELEGA, Gislaine Mara. Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas. 2013. 73 f. Dissertação (mestrado) - Universidade Estadual Paulista Julio de Mesquita Filho. Instituto de Biociências, Letras e Ciências Exatas, 2013.
http://hdl.handle.net/11449/86517
000713644
melega_gm_me_sjrp.pdf
33004153071P0
9919773182316062
identifier_str_mv MELEGA, Gislaine Mara. Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas. 2013. 73 f. Dissertação (mestrado) - Universidade Estadual Paulista Julio de Mesquita Filho. Instituto de Biociências, Letras e Ciências Exatas, 2013.
000713644
melega_gm_me_sjrp.pdf
33004153071P0
9919773182316062
url http://hdl.handle.net/11449/86517
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.format.none.fl_str_mv 73 f. : il. color.
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128401773428736

Registros relacionados