Aplicação de programação geométrica para solução de problemas de estoques com múltiplos objetivos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFPB |
Texto Completo: | https://repositorio.ufpb.br/jspui/handle/123456789/14067 |
Resumo: | In this dissertation are described the general formulation of the problem multiobjective inventory planning and marketing for Islam (2008) for the case of an a single item and developed a direct generalization of the case with a single item for n items. They are introduced the main inventory models proposed in the literature and in particular, the models EOQ (the Econimic Order Quantity) with backordering allowed and multi-item with restrictions so as to present the main features that de?ne the multiobjective problem of inventory planning and marketing for both a single item proposed by Islam (2008) and for the multi-item. The problems with single item and multi-item besides being multiobjetive are also nonlinear in nature and belonging to the class of problems signomials Geometric Programming. It was necessary to describe and to demonstrate some of the main results of class methods to posteriori Multiobjective Optimization, in particular the method of escalarization Weighted Metrics, used to transform the multiobjective problems into mono-objective problems of Geometric Programming signomiais whose solution was obtained with an algorithm developed for the Condensation technique using Gpposy, belonging to GGPLAB toolbox. After the obtainment of the three formulations for general problems scalarized of inventory planning and marketing for an only item and another three for the case multi-item were obtained particular problems from a set of initial data used so much for the problem formulated with an only item as for the problem multi-item so as to obtain, for three di?erent pairs from associates weights to each objective function, nine problems with a single item and nine problems with ?ve items. The local optimal solutions as well as the viability of constraints for each one of the eighteen problems described were obtained in the chapter of Computational Experiments by means of the algorithm of the Condensation using Gpposy. As Geometric Programmin theory only guarantees solutions of local minimum for problems signomials, the results obtained with escalarization Method of Weighted Metrics guarantees that the solutions of local minimum are locally e?cient solutions so much for the problem multiobjetivo initially proposed for a single item in Islam (2008) how much for your direct generalization multi-item developed. |
id |
UFPB_ec6c68fd04df75e49698dba36aaeb003 |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:123456789/14067 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Aplicação de programação geométrica para solução de problemas de estoques com múltiplos objetivosEstoquesOtimização MultiobjetivoProgramação Geométrica SignomialCondensaçãoInventoriesMultiobjective OptimizationSignomial Geometric ProgrammingCondensationEstoques - OtimizaçãoCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOIn this dissertation are described the general formulation of the problem multiobjective inventory planning and marketing for Islam (2008) for the case of an a single item and developed a direct generalization of the case with a single item for n items. They are introduced the main inventory models proposed in the literature and in particular, the models EOQ (the Econimic Order Quantity) with backordering allowed and multi-item with restrictions so as to present the main features that de?ne the multiobjective problem of inventory planning and marketing for both a single item proposed by Islam (2008) and for the multi-item. The problems with single item and multi-item besides being multiobjetive are also nonlinear in nature and belonging to the class of problems signomials Geometric Programming. It was necessary to describe and to demonstrate some of the main results of class methods to posteriori Multiobjective Optimization, in particular the method of escalarization Weighted Metrics, used to transform the multiobjective problems into mono-objective problems of Geometric Programming signomiais whose solution was obtained with an algorithm developed for the Condensation technique using Gpposy, belonging to GGPLAB toolbox. After the obtainment of the three formulations for general problems scalarized of inventory planning and marketing for an only item and another three for the case multi-item were obtained particular problems from a set of initial data used so much for the problem formulated with an only item as for the problem multi-item so as to obtain, for three di?erent pairs from associates weights to each objective function, nine problems with a single item and nine problems with ?ve items. The local optimal solutions as well as the viability of constraints for each one of the eighteen problems described were obtained in the chapter of Computational Experiments by means of the algorithm of the Condensation using Gpposy. As Geometric Programmin theory only guarantees solutions of local minimum for problems signomials, the results obtained with escalarization Method of Weighted Metrics guarantees that the solutions of local minimum are locally e?cient solutions so much for the problem multiobjetivo initially proposed for a single item in Islam (2008) how much for your direct generalization multi-item developed.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESNesta dissertação são descritas a formulação geral do problema multiobjetivo de planejamento de estoques e marketing proposto por Islam (2008) para o caso de um único item e desenvolvido uma generalização direta do caso com um único item para n itens. São apresentados os principais modelos de estoques propostos na literatura e em particular, o modelos EOQ com falta planejada de produto e multi-item com restrições de modo a apresentar as características principais que de?nem o problema multiobjetivo de planejamento de estoques e marketing tanto para um único item proposto por Islam (2008) quanto para o multi-item. Os problemas com único item e multi-item além de serem multiobjetivos são também de natureza não-linear e pertencentes a classe de problemas de Programação Geométrica signomiais. Foi necessário descrever e demonstrar alguns dos principais resultados da classe de métodos à posteriori de Otimização Multiobjetivo, em particular o método de escalarização das Métricas Ponderadas, utilizado para transformar os problemas multiobjetivo em problemas mono-objetivo de Programação Geométrica signomiais cuja solução foi obtida com um algoritmo desenvolvido para a técnica de Condensação usando o Gpposy, pertencente a ferramenta GGPLAB. Após a obtenção das três formulações gerais para os problemas escalarizados de planejamento de estoques e marketing para um único item e mais três para o caso multi-item foram obtidos problemas particulares a partir de um conjunto de dados iniciais utilizados tanto para o problema formulado com um único item quanto para o problema multi-item de modo a obter, para três pares distintos de pesos associados a cada função objetivo, nove problemas com um único item e nove problemas com cinco itens. As soluções ótimas locais bem como a viabilidade das restrições para cada um dos dezoito problemas descritos foram obtidas no capítulo de Experimentos Computacionais por meio do algoritmo da Condensação utilizando o Gpposy. Como teoria de PG só garante soluções de mínimo locais para problemas signomiais, os resultados obtidos com o método de escalarização das Métricas Ponderadas garante que as soluções de mínimo locais são soluções localmente e?cientes tanto para o problema multiobjetivo inicialmente proposto para um único item em Islam (2008) quanto para a sua generalização direta multi-item desenvolvida.Universidade Federal da ParaíbaBrasilEngenharia de ProduçãoPrograma de Pós-Graduação em Engenharia de ProduçãoUFPBCabral, Lucídio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Nascimento, Roberto Quirino dohttp://lattes.cnpq.br/0479784808667103Nóbrega, Nádia Pinheiro2019-04-25T11:23:23Z2019-04-252019-04-25T11:23:23Z2012-07-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/14067porAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2019-04-25T11:23:23Zoai:repositorio.ufpb.br:123456789/14067Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2019-04-25T11:23:23Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Aplicação de programação geométrica para solução de problemas de estoques com múltiplos objetivos |
title |
Aplicação de programação geométrica para solução de problemas de estoques com múltiplos objetivos |
spellingShingle |
Aplicação de programação geométrica para solução de problemas de estoques com múltiplos objetivos Nóbrega, Nádia Pinheiro Estoques Otimização Multiobjetivo Programação Geométrica Signomial Condensação Inventories Multiobjective Optimization Signomial Geometric Programming Condensation Estoques - Otimização CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Aplicação de programação geométrica para solução de problemas de estoques com múltiplos objetivos |
title_full |
Aplicação de programação geométrica para solução de problemas de estoques com múltiplos objetivos |
title_fullStr |
Aplicação de programação geométrica para solução de problemas de estoques com múltiplos objetivos |
title_full_unstemmed |
Aplicação de programação geométrica para solução de problemas de estoques com múltiplos objetivos |
title_sort |
Aplicação de programação geométrica para solução de problemas de estoques com múltiplos objetivos |
author |
Nóbrega, Nádia Pinheiro |
author_facet |
Nóbrega, Nádia Pinheiro |
author_role |
author |
dc.contributor.none.fl_str_mv |
Cabral, Lucídio dos Anjos Formiga http://lattes.cnpq.br/6699185881827288 Nascimento, Roberto Quirino do http://lattes.cnpq.br/0479784808667103 |
dc.contributor.author.fl_str_mv |
Nóbrega, Nádia Pinheiro |
dc.subject.por.fl_str_mv |
Estoques Otimização Multiobjetivo Programação Geométrica Signomial Condensação Inventories Multiobjective Optimization Signomial Geometric Programming Condensation Estoques - Otimização CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
Estoques Otimização Multiobjetivo Programação Geométrica Signomial Condensação Inventories Multiobjective Optimization Signomial Geometric Programming Condensation Estoques - Otimização CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
In this dissertation are described the general formulation of the problem multiobjective inventory planning and marketing for Islam (2008) for the case of an a single item and developed a direct generalization of the case with a single item for n items. They are introduced the main inventory models proposed in the literature and in particular, the models EOQ (the Econimic Order Quantity) with backordering allowed and multi-item with restrictions so as to present the main features that de?ne the multiobjective problem of inventory planning and marketing for both a single item proposed by Islam (2008) and for the multi-item. The problems with single item and multi-item besides being multiobjetive are also nonlinear in nature and belonging to the class of problems signomials Geometric Programming. It was necessary to describe and to demonstrate some of the main results of class methods to posteriori Multiobjective Optimization, in particular the method of escalarization Weighted Metrics, used to transform the multiobjective problems into mono-objective problems of Geometric Programming signomiais whose solution was obtained with an algorithm developed for the Condensation technique using Gpposy, belonging to GGPLAB toolbox. After the obtainment of the three formulations for general problems scalarized of inventory planning and marketing for an only item and another three for the case multi-item were obtained particular problems from a set of initial data used so much for the problem formulated with an only item as for the problem multi-item so as to obtain, for three di?erent pairs from associates weights to each objective function, nine problems with a single item and nine problems with ?ve items. The local optimal solutions as well as the viability of constraints for each one of the eighteen problems described were obtained in the chapter of Computational Experiments by means of the algorithm of the Condensation using Gpposy. As Geometric Programmin theory only guarantees solutions of local minimum for problems signomials, the results obtained with escalarization Method of Weighted Metrics guarantees that the solutions of local minimum are locally e?cient solutions so much for the problem multiobjetivo initially proposed for a single item in Islam (2008) how much for your direct generalization multi-item developed. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-07-31 2019-04-25T11:23:23Z 2019-04-25 2019-04-25T11:23:23Z |
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://repositorio.ufpb.br/jspui/handle/123456789/14067 |
url |
https://repositorio.ufpb.br/jspui/handle/123456789/14067 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Engenharia de Produção Programa de Pós-Graduação em Engenharia de Produção UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Engenharia de Produção Programa de Pós-Graduação em Engenharia de Produção UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
instname_str |
Universidade Federal da Paraíba (UFPB) |
instacron_str |
UFPB |
institution |
UFPB |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1801842946439380992 |