Dialnet EnfoquesParaLaResolucionDelProblemaELSP 4787158

Working Papers on Operations Management Vol 1, Nº 2 (31-43)

ISSN: 1989-9068

Enfoques para la Resolución del Problema ELSP
Pilar I. Vidal-Carreras1
1

ROGLE. Dpto. de Organización de Empresas. Universidad Politécnica de Valencia. Camino de Vera S/N
46021 Valencia. jamarin@omp.upv.es,

Abstract: En este trabajo se pretende realizar una recopilación de los enfoques planteados en
la literatura parala resolución del problema de Programación del Lote Económico, esto es,
ELSP. Estos métodos son: Solución Independiente, Ciclo Común, Periodo Básico, Periodo
Básico Extendido y Variación del Tamaño de Lote. Para cada una de las aproximaciones de
solución se plantea a quien son atribuidas, el correspondiente modelo, así como una serie de
referencias que lo han empleado.
Keywords: ELSP; revisión dela literatura
1.

Introducción

El problema de Programación del Lote Económico, esto es, ELSP consiste básicamente en el
problema de acomodar patrones de producción cíclica cuando varios productos se han de
realizar en una única máquina (multiproducto y unimáquina). En la literatura se encuentran
diferentes aproximaciones para resolver este problema basadas en diferentes métodos, que se
pretendedescribir en este artículo: el método de la solución independiente (IS) utilizado por
(Harris, 1913); el método del ciclo común (CC), atribuido a (Hanssmann, 1962) que asume
que los ciclos productivos para todos los productos son los mismos; el método del Periodo
Básico (BP), atribuido a (Bomberger, 1966), que permite a los diferentes ciclos para
diferentes productos, pero supone que los ciclosson múltiplos enteros de un ciclo básico,
llamado periodo básico; el Método del Periodo Básico Extendido (EBP) atribuido a
(Bomberger, 1966) y el Método de Variación del Tamaño de Lote (TVL) atribuido a (Dobson,
1987). Para estas aproximaciones comprobar la factibilidad del programa de N-productos es
NP-duro (Hsu, 1983).
Así, el planteamiento de este trabajo es el siguiente. En primer lugar, sedescribe el problema
ELSP y se establece una notación. A continuación, se describen los métodos de solución al
problema, incluyendo un resumen de las referencias que los han empleado. Se finaliza con
unas conclusiones sobre los modelos.
2.

Descripción del Problema - ELSP

De acuerdo con la descripción de (Bomberger, 1966), el ELSP consiste en la programación de
la producción de varios productosdiferentes en una única máquina. Esto implica que los
ítems se produzcan en lotes que se repiten cada cierto tiempo. Las características relevantes
del sistema son las siguientes (Bomberger, 1966; Madigan, 1968):




Solo un producto puede ser producido al mismo tiempo
Existe un coste de setup constante y un tiempo de setup constante asociados a la
producción de cada producto. Los costes y tiemposde setup dependen solo del
producto que se va a producir (son independientes de la secuencia de producción)
El ratio de demanda de cada producto es conocido y constante a lo largo de todo el
horizonte de planificación. Este horizonte de planificación es infinito y en él toda la
demanda debe ser satisfecha
31

Working Papers on Operations Management Vol 1, Nº 2 (31-43)



ISSN: 1989-9068

Elratio de producción de cada producto es conocido y constante
Para cada producto el coste variable total es la suma del coste de setup y el coste de
almacenamiento del inventario

La solución del problema completo del ELSP incluye el establecimiento de la secuencia de
fabricación de los distintos ítems (scheduling), esto es, decir cuando deben producirse y la
determinación de la cantidad a producir decada uno de ellos, es decir el cálculo del tamaño
de lote (lot sizing) de manera que se minimicen los costes totales. En (Hsu, 1983) se muestra
que incluso una versión muy restrictiva del problema original es NP-duro.
En la literatura se encuentran diferentes aproximaciones para resolver el problema de
lotificación del ELSP. Estos métodos son: Solución Independiente (IS), Ciclo Común (CC),...