Vous êtes sur la page 1sur 4

ALGORITMO DE APROXIMACIN PARA SURTIDA DE PRODUCTOS

Los mtodos de secuenciacin (scheduling), que permiten determinar la forma en que el almacn de
productos se va surtir de bienes terminados desde la cadena de manufactura, se fundamenta en los
procedimientos que se utilizan para disear una cadena de montaje que est destinada a
manufacturar distintos tipos de productos (JIT en Toyota; Yasuhiro Monden, 2000), los cuales se
tienen en cuenta en el desarrollo del presente algoritmo de aproximacin.
Objetivos
1. El equilibrio de la cadena se da cuando el tiempo de ejecucin de un conjunto de productos no
excede 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 del
sistema, requerimientos diarios de produccin, tiempos de ciclo y promedios de ciclo, tasas de
produccin por tiempos de ciclo, secuenciacin preliminar, etc., informacin que en su conjunto
permite contar con los insumos adecuados para la aplicacin del algoritmo de aproximacin
desarrollado.
SUBNDICES
i = Tipo de productos (i = 1,, m)
j = Tipo de componentes (j = 1,, n)

1. Capacidad Diaria Disponible (CDD)

(1)

2. Requerimientos diarios de producto tipo i RDi

(2)

3. Tiempo promedio de ciclo por producto tipo i

tci

(3)

4. Tiempo de ciclo por producto tipo i tci

(4)
5. Tiempo de ciclo mximo
(5)
6. Produccin de productos tipo i en el tiempo mximo de ciclo Ptci
(6)
7. Produccin ajustada de producto tipo i Pai

Si P
Si P

tci

0,5 ajustar por exceso

tci

0,5 ajustar por defecto

(7)

8. Tiempo de ciclo ajustado para producto tipo i tcai


(8)

9. Orden de la secuencia de produccin: Ordenar los tcai teniendo en cuenta el criterio SPT
10. Cantidad de productos por batche Qi
(9)

ALGORITMO DE APROXIMACIN
Modulo 1
1. Cantidad Qi
2. Batche Q = Qi (1)
3. Clculo de TRij (Total de recurso tipo j)
(2)
4. Clculo de rj
(3)

Modulo 2: Desarrollo del algoritmo de aproximacin

Inicio:

Paso 1:
Calcular

Paso 2:
Calcular Dik

Paso 3:
Calcular
Cr j, k = Cr j, k-1 + {r (i, j) del mnimo Dik}
Paso 4:
Calcular

Xjk = Crjk
Paso 5:
Haga
K = K + 1; Si K > Q pare; sino continu con el paso 1