Orientadores: Vinicius Amaral Armentano, Paulo Morelato França

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

Resumo: O problema de dimensionamento de lotes de múltiplos itens com restrição de capacidade consiste na determinação das quantidades a serem produzidas em diferentes períodos de tempo na presença de restrição no recurso disponível. O modelo apresentado neste trabalho considera que a produção de um...

Resumo: O problema de dimensionamento de lotes de múltiplos itens com restrição de capacidade consiste na determinação das quantidades a serem produzidas em diferentes períodos de tempo na presença de restrição no recurso disponível. O modelo apresentado neste trabalho considera que a produção de um item em um dado período incorre em um custo fixo e um tempo de preparação. Para a resolução deste problema um método heurístico é desenvolvido. Além disso, é feita uma adaptação das técnicas de Busca Tabu a este método. Experimentos computacionais são apresentados e analisados

Abstract: The multi-item single-level capacitated lot-sizing problem consists in the determination of the amounts being produced in different periods of time in the presence of restriction on the available resources. The model presented in this work considers that the item production implies a setup...

Abstract: The multi-item single-level capacitated lot-sizing problem consists in the determination of the amounts being produced in different periods of time in the presence of restriction on the available resources. The model presented in this work considers that the item production implies a setup cost and a setup time. To solve this problem a heuristic method is developed. Besides, an adaptatton of Tabu Search techniques for this method is done. Computational experiments are presented and analysed.