Esta dissertação apresenta um estudo sobre problemas de planejamento da produção. Na primeira parte são revisados dois problemas particulares de programação da produção: o problema de programar máquinas numa industria têxtil e o de uma fundição automattzada. Na parte final estuda-se os problemas gerais de dimensionamento de lotes apresentando formulações matemáticas encontradas na literatura g um novo modelo é apresentado para o qual, foi proposto um método de resolução baseado na técnica da relaxação Lagrangeana.

This work is concerned with production planning problems. In its first part, two particular problems in production programming are revised: A Practical Approach To Lot And Setup Scheduling At A Textile Firm and, A Production Scheduling Problem In An Automated Cast. The remainder part of this work is devoted to general lot sizing modeling and a new model is presented, for which a Lagrangean rela:ration-based solution method is proposed.