%0 Journal Article
%T Relaxa£ż£żo Lagrangiana aplicada ao problema de dimensionamento de lotes em m¨˘quinas paralelas: limitantes inferiores
%A Fiorotto
%A D.J.
%A Araujo
%A S.A. de
%J TEMA (S£żo Carlos)
%D 2012
%I Scientific Electronic Library Online
%R 10.5540/tema.2012.013.01.0013
%X this paper addresses the single stage lot-sizing problem in parallel machines. each item can be produced on any machine, and incurs a setup time before to start the production. the objective of this paper is to obtain lower bounds of good quality for this problem. a solution method is developed based on a reformulation of the problem and the lagrangian relaxation of a set of constraints. some computational results are presented comparing the proposed method with a method from the literature and with a computational package.
%K lot sizing
%K parallel machines
%K lower bounds.
%U http://www.scielo.br/scielo.php?script=sci_abstract&pid=S2179-84512012000100003&lng=en&nrm=iso&tlng=en