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

Authors

  • 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

Abstract

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.

References

[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

Published

2002-06-01

How to Cite

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

Issue

Vol. 3 No. 1 (2002)

Section

Original Article

License

Copyright

Authors of articles published in the journal Trends in Computational and Applied Mathematics retain the copyright of their work. The journal uses Creative Commons Attribution (CC-BY) in published articles. The authors grant the TCAM journal the right to first publish the article.

Intellectual Property and Terms of Use

The content of the articles is the exclusive responsibility of the authors. The journal uses Creative Commons Attribution (CC-BY) in published articles. This license allows published articles to be reused without permission for any purpose as long as the original work is correctly cited.

The journal encourages Authors to self-archive their accepted manuscripts, publishing them on personal blogs, institutional repositories, and social media, as long as the full citation is included in the journal's website version.