Orientador : Vinicius Armentano

Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: Problemas Hulti-Estágios de Dimensionamento de Lotes com Tempo. Não-Zero de Produção (Non-2ero Lesd Time) são formulados como modelos de programação inteira numa maneira adequada para uso com um horizonte rolante de planejamento em sistemas do tipo Hsterisl Requirements Planning, sem e com...

Resumo: Problemas Hulti-Estágios de Dimensionamento de Lotes com Tempo. Não-Zero de Produção (Non-2ero Lesd Time) são formulados como modelos de programação inteira numa maneira adequada para uso com um horizonte rolante de planejamento em sistemas do tipo Hsterisl Requirements Planning, sem e com capacidade finita de produção.
Duas abordagens de solução, uma de cortes fortes e uma outra de Relaxação Lagrangeana são desenvolvidas. Experimentos computacionais são relatados e analisados para as duas abordagens. Além disso, uma heurística para uso em sistemas multi-estágios de grande porte com tempo não-zero de produção e com capacidade finita é desenvolvida e testada computacionalmente

Abstract: Hulti-Stage Lot-Sizing Problems with Non-Zero Lead Time are formulated as Integer Programming models in a manner suitable for use with a rolling planning horizon in capacitated and uncapacitated Material Requirements Planning systems. Two solution approcehes, one of strong euts and another...

Abstract: Hulti-Stage Lot-Sizing Problems with Non-Zero Lead Time are formulated as Integer Programming models in a manner suitable for use with a rolling planning horizon in capacitated and uncapacitated Material Requirements Planning systems. Two solution approcehes, one of strong euts and another that uses Lagrangian Relaxation are developed. Computational results are reported and analysed for both approaches. In addition, a heuristic method for use in large-scale
capacitated multi-stage systems with non-zero lead time is developed and tested.