Otimização de sistemas decisórios descentralizados

Erik da Silva Oliveira

Otimização de sistemas decisórios descentralizados

Erik da Silva Oliveira

Resumo

Devido à grande competitividade mundial, as organizações estão preocupadas com a otimização de seus processos produtivos inseridos em ambientes sinérgicos, mutáveis e hierarquizados. A Pesquisa Operacional é uma metodologia decisória com algoritmos que buscam a otimização destes processos. A Programação Linear em Dois Níveis (PLDN) é um modelo de Pesquisa Operacional que representa bem operações de produção que dependem de dois níveis hierárquicos de decisão. Assim, com o modelo de PLDN encontra-se uma solução compatível aos interesses de dois níveis decisórios distintos, sendo cada um deles governado por uma parcela de variáveis que interagem nas restrições do modelo. O Algoritmo Identificador de Vértices Viáveis é um método que reconhece todos os pontos extremos viáveis do PLDN, sendo sua implementação em MATLAB bastante eficiente no entendimento dos resultados teóricos do PLDN.

Texto completo:

PDF

Referências

BIALAS, Wayne F.; KARWAN, Mark H. Mathematical Methods for Multilevel Planning: The Operations Research Program Department of Industrial Engineering State University of New York At Buffalo. Research Report No. 79-2, Buffalo, New York. February, 1979. Disponível em: < http://www.acsu.buffalo.edu/~bialas/public/pub/Papers/papbk79.pdf >. Acesso em: 10 jun. 07.

BIALAS, Wayne F. University at Buffalo: Industrial Engineering. Multilevel Optimization, and Multilevel Programming and Bilevel Programming. Criado: 10 ago. 2004. Disponível em: < http://www.acsu.buffalo.edu/~bialas/info/whatis_x.html >. Acesso: 11 mai. 07.

________________. Multilevel Optimization: Some ideas for further study in multilevel optimization. University at Buffalo: Department of Industrial Engineering. 2005. Disponível em: < http://www.acsu.buffalo.edu/~bialas/info/multilevel_ideas.html>. Acesso em: 11 mai. 07.

________________. Decision Systems Group. University at Buffalo: Department of Industrial Engineering. 2005. Disponível em : http://www.acsu.buffalo.edu/~bialas/info/decisiongroup_x.html. Acesso: 11 mai. 07.

CAMPÊLO, Manoel Bezerra Neto. Programação Linear em Dois Níveis: Uma abordagem teórica e computacional. Tese (Doutorado em Engenharia de Sistemas e Computação) – COPPE – UERJ. Rio de Janeiro: Universidade Federal do Rio de Janeiro, 1999.

CAMPÊLO, Manoel Bezerra Neto; SCHEIMBERG, Suzana Makler. A simplex approach for finding local solutions of a linear bilevel program by equilibrium points. Annals of Operations Research, Kluwer, 2005. Disponível em: < http://www.lia.ufc.br/~mcampelo/mcampeloPublic.htm >. Acesso: 18 mai. 07.

COUNCIL OF SUPPLY CHAIN MANAGEMENT PROFISSIONALS. Disponível em: < http://www.cscmp.org/Website/AboutCSCMP/Definitions/Definitions.asp>.Acesso em: 22 jul 07.

DANTAS de Souza, Simone. Problemas de programação em dois níveis: um estudo dos casos linear, linear-quadrático e quadrático. Dissertação (Mestre em Engenharia de Sistemas e Computação) - COPPE – UERJ. Rio de Janeiro: Universidade Federal do Rio de Janeiro, 1998.

GAVIRA, Muriel de Oliveira. Simulação Computacional como uma Ferramenta de Aquisição de Conhecimento. Dissertação (Mestre em Engenharia de Produção) - Escola de Engenharia de São Carlos. São Paulo: Universidade de São Paulo, 2003. Disponível em: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-20052003-004345/publico/Gavira1.pdf. Acesso: 24 mai 07.

JORDÁN, Gladys Castillo. Investigação Operacional e Optimização, 2002. Disponível em: . Acesso em: 11 mai. 07.

LAVAL Silva, Alexandre. Modelo de Programação Linear em Dois Níveis para Otimização de Estoques de Sobressalentes. Dissertação (Mestre em Sistemas e Computação) - Ministério da Defesa Exército Brasileiro - Secretaria de Ciência e Tecnologia. Rio de Janeiro: Instituto Militar de Engenharia, 2003.

MARCOTTE, Patrice. Bilevel Programming: Algorithms. Universidade de Montreal, Canadá, 1999. Disponível em: < www.iro.umontreal.ca/~marcotte/ARTIPS/marcot3.ps > . Acesso em: 09 jun. 07.

NEVES, Julio Cezar Silva. Modelo de Programação Linear Binível para a Alocação Dinâmica de Veículos. Tese (Doutorado em Sistemas e Computação) – Coordenação dos Programas de Pós-Graduação de Engenharia da Universidade Federal do Rio de Janeiro - COPPE/UFRJ. Rio de Janeiro: Universidade Federal do Rio de Janeiro, 2002.

NOVAIS, A. G. Logística e Gerenciamento da cadeia de distribuição. 4.ed. Rio de Janeiro: Campus, 2001.

OLIVEIRA, Érik da Silva. Uma Abordagem da Pesquisa Operacional Aplicada à Gestão de Materiais e a Logística: Contribuição para o Ensino do Modelo de Programação Linear em Dois Níveis. Dissertação (Mestre em Engenharia de Produção) – LEPROD – Laboratório de Engenharia da Produção – Programa de Pós-Graduação em Engenharia de Produção. Campos dos Goytacazes: Universidade Estadual do Norte Fluminense Darcy Ribeiro, 2005.

RODRIGUEZ, Álvaro Bounous. A atuação, na movimentação de containeres, do Operador Portuário Privado em Paranaguá no contexto da Logística Globalizada “porta a porta”:Um Estudo de Caso.Dissertação (Mestre em Engenharia de Produção e Sistemas). UFSC. Florianópolis: Universidade Federal de Santa Catarina, 2001. Disponível em: < http://teses.eps.ufsc.br/defesa/pdf/5572.pdf >. Acesso em: 18 ago. 07.

SANTOS, Carlos André Martins dos. Programação em Dois Níveis Aplicada ao Estudo da Oferta Ótima em Sistemas Termoelétricos. Tese (Doutorado em Engenharia de Sistemas de Computação) - Instituto de Matemática do Núcleo de Computação Eletrônica da Universidade Federal do Rio de Janeiro - NCE /IM/UFRJ. Rio de Janeiro: Universidade Federal do Rio de Janeiro, 2002.

VICENTE, Luis N. Bilevel Programming: Introduction, history and overview. Encyclopedia of Optimization, ed. by C. A. Floudas and P. M. Pardalos, vol. 1, pp. 178-180, Kluwer Academic Publishers, Dordrecht, 2001.

Apontamentos

Não há apontamentos.

This work is licensed under a Creative Commons Attribution 3.0 License.

Revista Transformar