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

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

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.




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

Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM

Refbacks

  • There are currently no refbacks.



Trends in Computational and Applied Mathematics

A publication of the Brazilian Society of Applied and Computational Mathematics (SBMAC)

 

Indexed in:

                       

 

Desenvolvido por:

Logomarca da Lepidus Tecnologia