You are on page 1of 14

Allocating

Inspection
Effort on a
Production
Line

Oliver Avalos
Rosales Allocating Inspection Effort on a Production
Introducción Line
Linea de
producción
Inspección Autores del articulo
Objetivo

Planeación
Parámetros
Formulación Oliver Avalos Rosales
Modelado
Camino más
corto

23 de Septiembre del 2009


Contenido

Allocating
Inspection
Effort on a
Production
Line 1 Introducción
Oliver Avalos
Rosales
Linea de producción
Inspección
Introducción
Linea de
Objetivo
producción
Inspección
Objetivo

Planeación 2 Planeación
Parámetros
Formulación
Parámetros
Modelado Formulación
Camino más
corto

3 Modelado
Camino más corto
Linea de producción

Allocating
Inspection
Effort on a
Production
Line

Oliver Avalos
Rosales Consiste de una secuencia ordenada de n etapas de
Introducción producción.
Linea de
producción El producto entra en la etapa 1 de la lı́nea de producción
Inspección
Objetivo en lotes de tamaño B ≥ 1.
Planeación
Parámetros En la lı́nea de producción se pueden introducir defectos.
Formulación

Modelado La probabilidad de producir un defecto en la etapa i es αi


Camino más
corto Se asume que los defectos no se pueden reparar.
Inspección

Allocating
Inspection
Effort on a
Production
Line

Oliver Avalos
Rosales Despues de cada etapa podemos inspeccionar todos los
Introducción productos o ninguno de ellos.
Linea de
producción
Inspección
No se aplica muestreo.
Objetivo
Se asume que la inspección identifica todos los productos
Planeación
Parámetros defectuosos.
Formulación

Modelado La linea de producción debe terminar en una estacion de


Camino más
corto inspección.
Objetivo

Allocating
Inspection
Effort on a
Production
Encontrar un plan de inspección optimo.
Line

Oliver Avalos
Rosales

Introducción
Linea de
producción
Inspección
Objetivo

Planeación
Parámetros
Formulación

Modelado
Camino más
corto
Objetivo

Allocating
Inspection
Effort on a
Production
Encontrar un plan de inspección optimo.
Line 1 Especificar en cuales estados debemos inspeccionar los
Oliver Avalos productos.
Rosales

Introducción
Linea de
producción
Inspección
Objetivo

Planeación
Parámetros
Formulación

Modelado
Camino más
corto
Objetivo

Allocating
Inspection
Effort on a
Production
Encontrar un plan de inspección optimo.
Line 1 Especificar en cuales estados debemos inspeccionar los
Oliver Avalos productos.
Rosales
2 Minimizar el costo total de producción e inspección.
Introducción
Linea de
producción
Inspección
Objetivo

Planeación
Parámetros
Formulación

Modelado
Camino más
corto
Objetivo

Allocating
Inspection
Effort on a
Production
Encontrar un plan de inspección optimo.
Line 1 Especificar en cuales estados debemos inspeccionar los
Oliver Avalos productos.
Rosales
2 Minimizar el costo total de producción e inspección.
Introducción
Linea de Ejemplo. Usando pocas estaciones de inspección se podrı́a
producción
Inspección disminuir los costos de inspección, sin embargo, podrı́an
Objetivo

Planeación
incrementarse los costos de producción.
Parámetros
Formulación

Modelado
Camino más
corto
Parámetros del problema

Allocating
Inspection
Effort on a
Production
Line

Oliver Avalos
Rosales
1 pi El costo unitario de manufactura en la etapa i .
Introducción
Linea de
producción
Inspección
Objetivo

Planeación
Parámetros
Formulación

Modelado
Camino más
corto
Parámetros del problema

Allocating
Inspection
Effort on a
Production
Line

Oliver Avalos
Rosales
1 pi El costo unitario de manufactura en la etapa i .
Introducción
Linea de
2 fij Costo fijo de inspeccionar un lote despues de la etapa j.
producción
Inspección
Objetivo

Planeación
Parámetros
Formulación

Modelado
Camino más
corto
Parámetros del problema

Allocating
Inspection
Effort on a
Production
Line

Oliver Avalos
Rosales
1 pi El costo unitario de manufactura en la etapa i .
Introducción
Linea de
2 fij Costo fijo de inspeccionar un lote despues de la etapa j.
producción
Inspección 3 gij El costo unitario para inspeccionar un producto despues
Objetivo

Planeación
de la etapa j.
Parámetros
Formulación

Modelado
Camino más
corto
Parámetros del problema

Allocating
Inspection
Effort on a
Production
Line

Oliver Avalos
Rosales
1 pi El costo unitario de manufactura en la etapa i .
Introducción
Linea de
2 fij Costo fijo de inspeccionar un lote despues de la etapa j.
producción
Inspección 3 gij El costo unitario para inspeccionar un producto despues
Objetivo

Planeación
de la etapa j.
Parámetros
Formulación

Modelado
Los costos de inspección en la estación j dependen de
Camino más
corto
cuando fue la ultima vez que el lote fue inspeccionado.
Formulación del problema

Allocating
Inspection
Effort on a
Production
Line Problema del camino más corto.
Oliver Avalos
Rosales n + 1 nodos numerados de 0, 1, . . . , n.
Introducción La red contiene (i , j) para cada par i , j tal que i < j
Linea de
producción Cada camino en la red de 0 a n define un plan de
Inspección
Objetivo inspección.
Planeación Q
Parámetros Sea B(i ) = B ik=1 (1 − αk ) que denota el número
Formulación
esperado de unidades no defectuosas al final del estado i
Modelado
Camino más
corto
X
j
cij = fij + B(i )gij + B(i ) pk
k=i +1
Parametros del problema

Allocating
Inspection
Effort on a
Production
Line

Oliver Avalos
Rosales

Introducción
Linea de
producción
Inspección
Objetivo

Planeación
Parámetros
Formulación P
Modelado Minimizar cij xij
Camino más
corto sujeto a P
x = 1
P Pj 0,j
xi ,j − i xi ,j = 0
j P
i xi ,n = 1
0 ≤ xij ≤ 1