O trabalho que se apresenta nesta tese relaciona-se com o desenvolvimento de modelos e de métodos para a resolução de dois problemas de planeamento da produção de médio/curto prazo. A principal motivação consiste na exploração e comparação de diferentes abordagens, baseadas em programação inteira mista, em modelos/métodos de decomposição e em métodos heurísticos, para os problemas em estudo. O primeiro problema, é um problema clássico de dimensionamento de lotes, que está associado às decisões de planeamento da produção de médio-prazo. O problema consiste na determinação de um plano de produção para vários produtos finais ao longo de um determinado horizonte temporal, que minimize todos os custos envolvidos e respeite restrições de procura e de capacidade. Para este problema desenvolve-se um novo modelo exacto, que resulta da aplicação dos princípios da decomposição de Dantzig-Wolfe múltipla a uma formulação de programação inteira mista para o problema. Os princípios gerais de aplicação desta decomposição são também apresentados neste trabalho. A potencial mais valia deste modelo relaciona-se com a obtenção de limites inferiores de boa qualidade. O modelo que resulta da decomposição de Dantzig-Wolfe múltipla é comparado com dois modelos de decomposição alternativos, que se obtêm aplicando directamente os princípios da decomposição de Dantzig-Wolfe, e com o modelo de programação inteira mista, resolvido directamente através de um software de estado-da-arte. Para determinar a solução óptima inteira dos modelos de decomposição aplica-se o método de partição e geração de colunas (branchand- price). São apresentados resultados computacionais partindo de um conjunto de instâncias da literatura, para os vários modelos e métodos. O segundo problema estudado neste trabalho surge associado ao planeamento de curto-prazo e combina as decisões de dimensionamento de lotes, com as decisões de afectação e escalonamento desses lotes. Este estudo foi motivado por um problema real da indústria têxtil, no qual se pretende definir um plano de produção para uma secção de tricotagem, onde os principais componentes dos produtos finais são realizados num conjunto de máquinas paralelas idênticas. Para este problema propõe-se um novo modelo de programação inteira mista, que se resolve através de um software de estadoda- arte. Paralelamente, propõem-se vários métodos heurísticos. Duas das heurísticas propostas são: uma heurística de fluxos em rede e escalonamento e uma heurística de ordenação e escalonamento. Estas heurísticas visam a obtenção de soluções com alguma qualidade em pouco tempo. Propõem-se ainda quatro algoritmos de pesquisa local, que têm em consideração características específicas do problema e que tentam melhorar a qualidade das soluções das heurísticas anteriores. Atendendo ao desempenho dos algoritmos de pesquisa local, estes são combinados através de mudanças sistemáticas das vizinhanças, dando origem a duas meta-heurísticas: uma de descida em vizinhanças variáveis e outra de pesquisa em vizinhanças variáveis. Para avaliar as soluções do modelo de programação inteira mista e dos métodos heurísticos sugere-se uma função de avaliação inovadora, que minimiza os atrasos totais e os níveis em curso de fabrico entre duas etapas sucessivas do processo produtivo. É ainda sugerida uma nova função de avaliação nos métodos heurísticos, também baseada na minimização dos atrasos totais e na minimização dos níveis em curso de fabrico. A principal vantagem desta segunda medida de avaliação é contabilizar de um modo mais rigoroso os níveis em curso de fabrico. Para avaliar o desempenho e a qualidade das soluções do modelo de programação inteira mista e dos métodos heurísticos, desenvolveu-se um gerador de instâncias, que gera instâncias semelhantes às do problema real.