Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas
Autor(a) principal: | |
---|---|
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 |