Orientador: Vinicius Amaral Armentano

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

Resumo: O problema de dimensionamento de lotes abordado neste trabalho consiste em planejar a produção de múltiplos itens em uma única máquina ao longo de um horizonte de tempo finito. O objetivo do problema é determinar um plano de produção de mínimo custo, que seja capaz de atender à demanda pelos...

Resumo: O problema de dimensionamento de lotes abordado neste trabalho consiste em planejar a produção de múltiplos itens em uma única máquina ao longo de um horizonte de tempo finito. O objetivo do problema é determinar um plano de produção de mínimo custo, que seja capaz de atender à demanda pelos itens, sem violar as restrições de capacidade de máquina. O modelo considerado inclui custos e tempos de preparação de máquina e é representado como um problema de fluxo de custo mínimo em uma rede generalizada. Um método ótimo baseado na técnica ranch-and-bound é utilizado para sua resolução

Abstract: The lot-sizing problem consideredin this work consists in planning the production of multiple items in a single machine over a finite horizon. The objective of the problem is to determine a minimum cost production plan that meets forecast demand for the items. The model considered here...

Abstract: The lot-sizing problem consideredin this work consists in planning the production of multiple items in a single machine over a finite horizon. The objective of the problem is to determine a minimum cost production plan that meets forecast demand for the items. The model considered here includes setup time and setup cost, and is represented as a minimum cost flow in a generalized network. A branch-and-bound method is developed for solving this problem