Pedro|
Piñeyro|
ppineyro@fing.edu.uy|
Dpto. Inv. Op., In.Co., Fac. de Ing., UdelaR|
Un algoritmo eficiente para casos particulares del problema del tamaño del lote con capacidad|
Capacitated Lot-Sizing Problem; Dynamic Programming|
DOCTORADO|
|
El problema del tamaño del lote económico con restricciones de capacidad (CLSP), consite en determinar los períodos y las cantidades a producir para satisfacer la demanda de un cierto artículo cumpliendo con las limitaciones de capacidad. Si bien el problema es NP-hard en general, existen situaciones en las que se puede resolver en tiempo polinomial. Se presentaran nuevas asunciones en donde es posible mejorar el algoritmo existente.|