Beruflich Dokumente
Kultur Dokumente
lotes de fabricación en un
sistema de manufactura
flexible: Heurística de
selección de partes
Problem of Training for lots in a Flexible Manufacturing
System: Parts Selection Heuristics
tibles. Cada lote deberá usar todas maquinas tipo j por periodo y de
las máquinas del sistema, requerir portaherramientas disponibles para
un número limitado de herramientas máquinas tipo j por periodo.
y las piezas que lo componen tener
Tj < mjPj
fechas de entrega similares.
Y
Se puede plantear una heurística
para la solución de este problema. kj < mjKj
Los parámetros a observar en esta Si el tiempo total de la parte
serán. siguiente a ser asignada es mayor
di, Fecha de entrega del pedido al tiempo disponible para algunos
realizado para la parte i de los tipos de máquina j, se puede
analizar la posibilidad de fraccionar
Pj, Tiempo disponible por máquina
el pedido de esta parte de tal manera
tipo j por periodo
que en el lote actual se programe la
pij, Tiempo unitario de producción mayor cantidad factible de unidades
por máquina tipo j si asigna el del pedido y la cantidad restante se
pedido de la parte i programaría en el siguiente lote, lo
Kj, Portaherramientas disponibles anterior siempre y cuando se cuente
por máquina tipo j por perio- con la cantidad de portaherramien-
do tas necesarios y disponibles en el
tipo de máquina j. De lo contrario
Tj, Tiempo asignado a máquinas se abrirá un nuevo lote.
tipo j por periodo
Si no se encuentra alternativa
kj, Porta herramientas asignados respecto a la ubicación en el lote
a máquinas tipo j actual de la siguiente parte a asignar
mj Número de máquinas tipo j en (n+1) según el orden del Paso 1. Se
el sistema analiza la asignación de las partes
siguientes según el orden estableci-
ui, Número de unidades en el pedi-
do (n+2, n+3, ……., N). Entonces la
do de la parte i
parte n+1 se deberá asignar al inicio
La heurística de selección de del siguiente lote. Lo anterior se rea-
partes es planteada como: liza, siempre y cuando se cuente con
los portaherramientas necesarios y
Paso 1 disponibles en el tipo de máquina j
Ordenar los pedidos por las para el lote actual.
partes de acuerdo con su fecha de Se debe abrir un lote nuevo
entrega, de manera ascendente, de cuando:
tal forma que:
No hay tiempo disponible adi-
d[1] ≤ d[2] ≤ d[3] ≤ . . . . . ≤ d[N] cional en alguno de los tipo de
Ir a Paso 2 maquina j, ó.
No existen portaherramientas
Paso 2 disponibles en alguno de los tipos
Asignar, según el orden orde- de máquina j y las partes que aun
n1obtenido en el Paso 1, los pedi- no se han asignado requiere una
dos al lote de tal manera que no se herramienta diferente a las ya con-
violen las restricciones de tiempo venidas.
de procesamiento disponible para
1 Los empates se romperán de acuerdo con el tiempo total de producción necesario en el sistema para la parte i. donde el tiempo total de producción necesario en el
sistema para la parte i se calculará como u p.
∑ i ij
j
Iteración 3 – Lote 1
Tiempo MA