[en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND

[pt] Este trabalho apresenta uma proposta de aceleração da decomposição de Benders aplicada a uma versão mais geral e compacta (menos restrições e variáveis) do modelo de gestão de estoques, otimizado via programação estocástica de dois estágios que considera uma camada, um item, demanda incerta e p...

Descripción completa

Detalles Bibliográficos
Autor: FELIPE SILVA PLACIDO DOS SANTOS
Tipo de recurso: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2017
País:Brasil
Institución:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
Repositorio:Repositório Institucional da PUC-RIO (Projeto Maxwell)
Idioma:portugués
OAI Identifier:oai:MAXWELL.puc-rio.br:31326
Acceso en línea:https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31326&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31326&idi=2
http://doi.org/10.17771/PUCRio.acad.31326
Access Level:acceso abierto
Palabra clave:[pt] TECNICAS DE ACELERACAO
[pt] DESIGUALDADES VALIDAS
[pt] METODO L-SHAPED
[pt] BACKORDER PARCIAL
[pt] DEMANDA INCERTA
[pt] CONTROLE DE ESTOQUE
[en] ACCELERATION TECHNIQUES
[en] VALID INEQUALITIES
[en] L-SHAPED METHOD
[en] PARTIAL BACKORDER
[en] UNCERTAIN DEMAND
[en] STOCK CONTROL
id BR_7d4cf9de8d8ed5000f653476a3cdcd2a
oai_identifier_str oai:MAXWELL.puc-rio.br:31326
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling [en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND [pt] ACELERANDO A DECOMPOSIÇÃO DE BENDERS ESTOCÁSTICA PARA OTIMIZAÇÃO DE UM MODELO DE GESTÃO DE ESTOQUE DE REVISÃO PERIÓDICA (R, S) COM BACKORDER PARCIAL E DEMANDA INCERTA [pt] TECNICAS DE ACELERACAO[pt] DESIGUALDADES VALIDAS[pt] METODO L-SHAPED[pt] BACKORDER PARCIAL[pt] DEMANDA INCERTA[pt] CONTROLE DE ESTOQUE[en] ACCELERATION TECHNIQUES[en] VALID INEQUALITIES[en] L-SHAPED METHOD[en] PARTIAL BACKORDER[en] UNCERTAIN DEMAND[en] STOCK CONTROL[pt] Este trabalho apresenta uma proposta de aceleração da decomposição de Benders aplicada a uma versão mais geral e compacta (menos restrições e variáveis) do modelo de gestão de estoques, otimizado via programação estocástica de dois estágios que considera uma camada, um item, demanda incerta e política de controle (R, S). De maneira a ser possível considerar problemas de grande porte, foram aplicados os métodos L-Shaped tradicional com corte único e a sua forma estendida com múltiplos cortes. Resultados computacionais preliminares mostraram um substancial melhor desempenho computacional do método L-Shaped tradicional em relação à sua forma multi-cut L-Shaped, mesmo o primeiro necessitando de mais iterações para convergir na solução ótima. Tal observação motivou o desenvolvimento de uma nova técnica de aceleração da decomposição de Benders e de um conjunto de desigualdades válidas. Experimentos numéricos mostram que a abordagem proposta de combinar a técnica de aceleração elaborada com as desigualdades válidas desenvolvidas provê significativa redução do tempo computacional necessário para a solução de instâncias de grande porte.[en] This dissertation presents a speed up proposal for the Benders decomposition applied to a more general and compact version (less constraints and variables) of inventory management model, optimized via two-stage stochastic programming, which considers one layer, one item, uncertain demand and control policy (R, S). In order to be possible to consider large scale problems, the L-Shaped traditional method with single cuts and its extended form with multiple cuts were applied. Preliminary computational results showed a substantially better computational performance of the traditional L-Shaped method in comparison to the multi-cut L-Shaped method, even with the first requiring more iterations to converge on optimum solutions. This observation led to the development of a new technique to accelerate the decomposition of Benders and a set of valid inequalities. Numerical experiments show that the proposed approach of combining the elaborate acceleration technique with the developed valid inequalities, provide significant reduction in the computational time required to solve large scale instances.MAXWELLFABRICIO CARLOS PINHEIRO OLIVEIRAFABRICIO CARLOS PINHEIRO OLIVEIRAFABRICIO CARLOS PINHEIRO OLIVEIRAFABRICIO CARLOS PINHEIRO OLIVEIRA2017-09-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31326&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31326&idi=2http://doi.org/10.17771/PUCRio.acad.31326porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccessFELIPE SILVA PLACIDO DOS SANTOS2018-08-29T00:00:00Zoai:MAXWELL.puc-rio.br:31326Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-08-29T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND
[pt] ACELERANDO A DECOMPOSIÇÃO DE BENDERS ESTOCÁSTICA PARA OTIMIZAÇÃO DE UM MODELO DE GESTÃO DE ESTOQUE DE REVISÃO PERIÓDICA (R, S) COM BACKORDER PARCIAL E DEMANDA INCERTA
title [en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND
spellingShingle [en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND
FELIPE SILVA PLACIDO DOS SANTOS
[pt] TECNICAS DE ACELERACAO
[pt] DESIGUALDADES VALIDAS
[pt] METODO L-SHAPED
[pt] BACKORDER PARCIAL
[pt] DEMANDA INCERTA
[pt] CONTROLE DE ESTOQUE
[en] ACCELERATION TECHNIQUES
[en] VALID INEQUALITIES
[en] L-SHAPED METHOD
[en] PARTIAL BACKORDER
[en] UNCERTAIN DEMAND
[en] STOCK CONTROL
title_short [en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND
title_full [en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND
title_fullStr [en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND
title_full_unstemmed [en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND
title_sort [en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND
dc.creator.none.fl_str_mv FELIPE SILVA PLACIDO DOS SANTOS
author FELIPE SILVA PLACIDO DOS SANTOS
author_facet FELIPE SILVA PLACIDO DOS SANTOS
author_role author
dc.contributor.none.fl_str_mv FABRICIO CARLOS PINHEIRO OLIVEIRA
FABRICIO CARLOS PINHEIRO OLIVEIRA
FABRICIO CARLOS PINHEIRO OLIVEIRA
FABRICIO CARLOS PINHEIRO OLIVEIRA
dc.subject.por.fl_str_mv [pt] TECNICAS DE ACELERACAO
[pt] DESIGUALDADES VALIDAS
[pt] METODO L-SHAPED
[pt] BACKORDER PARCIAL
[pt] DEMANDA INCERTA
[pt] CONTROLE DE ESTOQUE
[en] ACCELERATION TECHNIQUES
[en] VALID INEQUALITIES
[en] L-SHAPED METHOD
[en] PARTIAL BACKORDER
[en] UNCERTAIN DEMAND
[en] STOCK CONTROL
topic [pt] TECNICAS DE ACELERACAO
[pt] DESIGUALDADES VALIDAS
[pt] METODO L-SHAPED
[pt] BACKORDER PARCIAL
[pt] DEMANDA INCERTA
[pt] CONTROLE DE ESTOQUE
[en] ACCELERATION TECHNIQUES
[en] VALID INEQUALITIES
[en] L-SHAPED METHOD
[en] PARTIAL BACKORDER
[en] UNCERTAIN DEMAND
[en] STOCK CONTROL
description [pt] Este trabalho apresenta uma proposta de aceleração da decomposição de Benders aplicada a uma versão mais geral e compacta (menos restrições e variáveis) do modelo de gestão de estoques, otimizado via programação estocástica de dois estágios que considera uma camada, um item, demanda incerta e política de controle (R, S). De maneira a ser possível considerar problemas de grande porte, foram aplicados os métodos L-Shaped tradicional com corte único e a sua forma estendida com múltiplos cortes. Resultados computacionais preliminares mostraram um substancial melhor desempenho computacional do método L-Shaped tradicional em relação à sua forma multi-cut L-Shaped, mesmo o primeiro necessitando de mais iterações para convergir na solução ótima. Tal observação motivou o desenvolvimento de uma nova técnica de aceleração da decomposição de Benders e de um conjunto de desigualdades válidas. Experimentos numéricos mostram que a abordagem proposta de combinar a técnica de aceleração elaborada com as desigualdades válidas desenvolvidas provê significativa redução do tempo computacional necessário para a solução de instâncias de grande porte.
publishDate 2017
dc.date.none.fl_str_mv 2017-09-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31326&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31326&idi=2
http://doi.org/10.17771/PUCRio.acad.31326
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31326&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31326&idi=2
http://doi.org/10.17771/PUCRio.acad.31326
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 MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1853670984583741440
score 15,300719

Similares en LA Referencia