Este trabalho aborda o problema de dimensionamento de lotes monoestagio em um ambiente com maquinas paralelas distintas. Cada item pode ser produzido em qualquer maquina, acarretando um tempo de preparacao que e gasto antes de comecar a producao. O objetivo do trabalho consiste em obter limitantes inferiores de boa qualidade para este problema. Para tanto, e desenvolvido um metodo de solucao baseado numa reformulacao do problema e na relaxacao Lagrangiana de um conjunto de restricoes. Alguns resultados computacionais sao apresentados comparando o metodo proposto com um trabalho da literatura e com um pacote computacional.