-
8/17/2019 Algoritmo de Aproximación Para Surtida de
Productos
1/4
ALGORITMO DE APROXIMACIÓN PARA SURTIDA DE PRODUCTOS
Los métodos de secuenciación (scheduling), que permiten
determinar la forma en que el almacén de productos se va surtir de
bienes terminados desde la cadena de manufactura , se fundamenta en
los procedimientos que se utilizan para diseñar una cadena de
montaje que está destinada amanufacturar distintos tipos de
productos (JIT en Toyota; Yasuhiro Monden, 2000), los cuales
setienen en cuenta en el desarrollo del presente algoritmo de
aproximación.
Objetivos
1. El equilibrio de la cadena se da cuando el tiempo de
ejecución de un conjunto de productos noexcede el tiempo de ciclo
preestablecido
(1)
2.
Mantener constante la velocidad de consumo de cada recurso en la
cadena de montaje.
(2)
RESULTADOS PRELIMINARES El modulo de resultados preliminares
establece comportamientos sobre capacidad disponible delsistema,
requerimientos diarios de producción, tiempos de ciclo y promedios
de ciclo, tasas de
producción por tiempos de ciclo, secuenciación preliminar, etc.,
información que en su conjunto permite contar con los insumos
adecuados para la aplicación del algoritmo de
aproximacióndesarrollado.
SUBÍNDICES
i = Tipo de productos (i = 1,…, m)
j = Tipo de componentes (j = 1,…, n)
-
8/17/2019 Algoritmo de Aproximación Para Surtida de
Productos
2/4
1. Capacidad Diaria Disponible (CDD)
(1)
2. Requerimientos diarios de producto tipo i RD i
(2)
3. Tiempo promedio de ciclo por producto tipo i tc i
(3)
4. Tiempo de ciclo por producto tipo i tc i
(4)
5. Tiempo de ciclo máximo
(5)
6. Producción de productos tipo i en el tiempo máximo de ciclo P
tc i
(6)
7. Producción ajustada de producto tipo i Pa i
Si Ptc i 0,5 ajustar por exceso (7)
Si Ptc i 0,5 ajustar por defecto
8. Tiempo de ciclo ajustado para producto tipo i tca i
(8)
-
8/17/2019 Algoritmo de Aproximación Para Surtida de
Productos
3/4
9. Orden de la secuencia de producción: Ordenar los tca i
teniendo en cuenta el criterio SPT
10. Cantidad de productos por batche Q i
(9)
ALGORITMO DE APROXIMACIÓN Modulo 1
1. Cantidad Q i 2. Batche Q = ΣQ i (1) 3. Cálculo de TR ij
(Total de recurso tipo j)
(2)
4. Cálculo de r j
(3)
Modulo 2 : Desarrollo del algoritmo de aproximación
Inicio:
Paso 1: Calcular
Paso 2: Calcular D ik
Paso 3: Calcular Cr j, k = Cr j, k-1 + {r (i, j) del mínimo D ik
}
Paso 4: Calcular
-
8/17/2019 Algoritmo de Aproximación Para Surtida de
Productos
4/4
X jk = Cr jk
Paso 5: Haga K = K + 1; Si K > Q pare; sino continué con el
paso 1
