Nesta dissertação é apresentado um método composto de duas fases para efetuar a seleção de máquinas e o carregamento dos produtos sobre as máquinas selecionadas. Na primeira fase é identificado um conjunto de soluções factíveis de um problema da mochila através de programação dinâmica ou de um procedimento heurístico. Na segunda fase, resolve-se um problema de atribuição usando o algoritmo de enumeração implícita ou o algoritmo guloso. O método proposto foi implementado em linguagem Turbo-Pascal 7.0.

In this thesis a two phase method is presented for selection of machines to be kept on the shop floor and assignment of parts to be manufactured to ttrese machines. In the first phase a set of feasible solutions to a knapsack problem is identified by dynamic programming or a heuristic procedure. In the second phase an assignment problem is solved by implicit enumeration technique or a greedy algorithm. The proposed method is wriuen in Turbo-Pascal 7.0.