Formular y resolver problemas de planificacin de la produccin

El modelo ms sencillo, dentro de los problemas de planeacin de produccin

que usualmente involucran asignacin de tareas y operaciones, es el modelo
conocido como Asignacin de Problemas AP, ste es un modelo clsico en la
investigacin de operaciones el cual consiste en asignar un conjunto de tareas
a un grupo de agentes a determinado costo, dicha asignacin se lleva a cabo
de manera que cada tarea sea asignada a un agente, cada agente lleve a cabo
una tarea y el costo total sea el mnimo. Aunque AP es un modelo clsico y
sencillo, ste no provee soluciones aplicables para problemas de planeacin de
produccin.
Como una extensin al problema de asignacin AP, aparece el problema de
asignacin generalizada GAP, el cual permite la asignacin de mltiples tareas
a un mismo agente, sujeto a la disponibilidad de recurso que es consumido por
los agentes cuando desarrollan sus tareas. Igualmente, como extensin al
modelo GAP, aparece el modelo MRGAP (Problema de Mltiples Recursos de
Asignacin Generalizada), en el cual los agentes consumen mltiples recursos
en la realizacin de las tareas y la disponibilidad de los mismos es limitada, en
este modelo se asume que a cada agente se le pueden asignar mltiples
tareas, pero una tarea solo puede ser asignada a un nico agente. Sin
embargo, en las industrias en donde la produccin se programa por lotes y
cada lote se considera una tarea, es comn encontrar la divisin por lotes, es
decir, una tarea puede ser asignada a uno o ms agentes.
Modelos ara asignar tareas a agentes con mltiples recursos
Para formular el MRGAP se usa la siguiente notacin:
I conjunto de ndices de tareas (lotes)
J - conjunto de ndices de agentes
K - conjunto de ndices de recursos

i I

j J
k K

usado por agentes para desarrollar

las tareas
Cij costo de asignar una tarea (lote) i al agente j
Xij -

j(una desicin variable )

{1 sila tarea ( lote ) i es aignada0 Dal.agente
L. C

aijk cantidad de recurso k usado por el agente j para desarrollar la tara (lote)
i

bjk cantidad de recurso k disponible para el agente j

la formulacin es:
Problema MRGAP
Min
S.A.

Cij Xij
i I j J

Xij=1
j J

para cada tarea (lote)

Aij Xij bjk k K ; j J

i I

i N

Xij=0,1 i I ; j J

En los tres tipos de problemas, AP, GAP, MRGAP, las restricciones

fuerzan a cada tarea a ser asignadas a un nico agente. Por lo tanto,
ninguna divisin por lotes entre agentes es considerada en estos
modelos. En la prctica, la divisin por lotes entre muchos agentes es
conveniente si las restricciones de recursos impiden la asignacin de
todas las unidades de un lote al agente ms rentable.
A continuacin se presenta un ejemplo donde MRGAP (AP o GAP) no
produciran soluciones aplicables.
Ejemplo
Un taller de trabajo debe programar la produccin de dos rdenes, cada
uno por el da siguiente. Dos mquinas idnticas estn disponibles
durante 10 h / da cada una para la produccin de estos lotes. Los datos
del problema son:
No. Lotes
No. unidades
Tiempo
Tiempo de
preparacin/lot procesamiento/un
e
idad
1
12
1
1
2
8
2
0,5
Los tiempos requeridos para los lotes uno y dos en cualquiera de las
mquinas son 1 + 1(12) = 13 horas, y 2 + 0,5(8) = 6hrs,
respectivamente. Como cada mquina est disponible solo por 10Hr/da,
no es posible asignar el lote 1 completamente a una mquina. Sin
embargo, como hay disponibilidad de 20 hrs/maqu, existe suficiente
capacidad para producir los dos lotes si la divisin por lotes es permitida
LeBlanc, L., Shtub, A., Anandaingam, G. (1999). Formulating and solving
production planning problems. Elsevier, pp. 1-6
http://normasapa.com/como-citar-referenciar-libros-con-normas-apa/