Métodos de Pontos Interiores Aplicados a Problemas de Multifluxo com Restrições Adicionais

Autores

  • A.T. de AZEVEDO
  • S. SOARES
  • A.R.L. de OLIVEIRA
  • M.F.H. CARVALHO

DOI:

https://doi.org/10.5540/tema.2002.03.01.0041

Resumo

O objetivo deste trabalho é formular e resolver o problema de planejamento e controle da manufatura pelo modelo de grafos, desenvolvendo métodos de pontos interiores que exploram em diferentes graus a esparsidade do problema. O desempenho computacional dos métodos é comparado para dados de problemas testes reais.

Referências

[1] J. Castro, A Specialized Interior-Point Algorithm for Multicommodity Network Flows, SIAM J. Optimization, 10 (2000), 852-877.

M.F. Carvalho, C.A.O. Fernandes e P.A.V. Ferreira, Multiproduct multistage production scheduling (MMPS) for manufacturing systems, Production Planning Control, 10 (1999), 7, 671-681.

M. F. Carvalho and F. E. Pereira, Cooperative Enterprise Platform In, IFAC Workshop on Manufactoring Systems: Moddeling Management and Control -Viena, I (1997), 313-318.

J.L. Kennington, A Survey of Linear Cost Multicommodity Network Flow, Operations Research, 26 (1978), 2, 209-236.

A. Yamakami, M.T. Takahashi e M.F.Carvalho, Comparison of Some Algorithms for Manufacturing Production Planning, in “IFAC-MIM 2000 Symposium on Manufacturing, Modeling, Management and Control”, 2000, 280-284.

S.J. Wright, “Primal-Dual Interior-Point Methods”, SIAM Publications, SIAM Philadelphia, PA, USA, 1996.

Downloads

Publicado

2002-06-01

Como Citar

de AZEVEDO, A., SOARES, S., de OLIVEIRA, A., & CARVALHO, M. (2002). Métodos de Pontos Interiores Aplicados a Problemas de Multifluxo com Restrições Adicionais. Trends in Computational and Applied Mathematics, 3(1), 41–50. https://doi.org/10.5540/tema.2002.03.01.0041

Edição

v. 3 n. 1 (2002)

Seção

Artigo Original

Licença

Política para Periódicos de Acesso Livre


Autores que publicam nesta revista concordam com os seguintes termos:
  1. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
  2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
  3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
  4. Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
 
Propriedade intelectual

Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.