Orientador: Vinicius Amaral Armentano

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: O planejamento da produção de múltiplos itens com restrições de capacidade consiste na determinação das quantidades a serem produzidas em diferentes períodos de tempo na presença de restrições nos recursos disponíveis. O modelo apresentado neste trabalho inclui um custo de preparação para...

Resumo: O planejamento da produção de múltiplos itens com restrições de capacidade consiste na determinação das quantidades a serem produzidas em diferentes períodos de tempo na presença de restrições nos recursos disponíveis. O modelo apresentado neste trabalho inclui um custo de preparação para que esta produção possa ocorrer. A produção dos itens em um dado período é sujeita a limitação nas quantidades de horas regulares e horas extras. Além disso, o nível de produção de qualquer item em um dado período também é limitado. Este problema é resolvido através do método de Decomposição Cruzada, o qual pode fornecer uma solução ótima ou próxima da otimalidade dependendo do tempo computacional disponível. Este método unifica em um único procedimento a Decomposição de Benders e a Relação Lagrangeana