Modelo de planeacin de capacidades utilizando programacin fraccional lineal en un contexto de mltiples criterios de decisin

Dusko Kalenatic1 Csar Amilcar Lpez Bello 2 Leonardo Jos Gonzlez Rodrguez 3

RESUMEN
El presente artculo propone un modelo de planeacin de capacidades para las empresas manufactureras con un enfoque multi-criterio utilizando programacin fraccional. Con l, se pretende enriquecer el proceso de toma decisiones para evaluar el comportamiento del sistema productivo bajo relaciones de productividad parcial y total de los recursos crticos que intervienen en las actividades productivas. Este modelo es resultado de la investigacin desarrollada en el marco del proyecto Modelos Integrales de Planeacin de Capacidades. El modelo combina tcnicas de programacin matemtica fraccional lineal con tcnicas de programacin meta con un enfoque propuesto por los autores. El modelo se formula bajo el supuesto de fuerza laboral de carcter polivalente, conforme a las tendencias actuales en la formacin de personal, y considera la disponibilidad del recurso mquina en el contexto de un proceso de produccin por etapas. Con l se pretende generar un soporte terico que se adecue a diferentes situaciones en las cuales una organizacin puede estar orientando su actividad para el aprovechamiento racional de sus recursos, adems de fijar una metodologa para abordar el problema de gestin de la capacidad en un entorno de mltiples criterios fraccionales.

ABSTRACT
This paper presents a model of capacity planning for the manufacturing companies with an approach on fractional multi-criterion. This model tries to enrich decisions making process to evaluate the behavior of the productive system through relations of partial and whole productivity of the critical resources that intervene in the productive activities. The model combine linear fractional mathematical programming techniques whit goal programming techniques by the way to give original treatment proposed by the authors. The model is formulated whit the assumption of polyvalent labor force, in conformity with the current trends in the personnel training, furthermore consider the availability of the machine resource in the context of production process multi-stages. With the related model its tried to give a theoretical support to different situations in which an organization can be orientating its activity for the rational utilization of its resources, besides fixing a methodology to approach the problem of management of the capacity in an environment of fractional criteria multiple. With the fractional criteria multiple model, the generated information determine the respective bottle necks, and facilitating the process of analysis, programming and planning of the productive activity, measurements and evaluation of the efficiency, and also the formulation of strategies for the improvement of the productivity and profitability of the organizations. Key words: Capacity management, linear programming, fractional programming, multiobjective programming

Investigador del CITAD, Universidad de la Sabana. Director grupo de investigacin MMAI de la Universidad Distrital, Investigador grupo GIP Universidad Catlica de Colombia, Investigador CITAD, Universidad de la Sabana. Director Grupo de Investigacin en Sistemas Logsticos, CITAD Universidad de la Sabana, Investigador grupo de investigacin MMAI de la Universidad Distrital, Investigador grupo GIP Universidad Catlica de Colombia.
Artculo recibido en Octubre de 2006, aprobado para publicacin en Septiembre de 2007

La informacin obtenida con el modelo de criterios mltiples fraccionales, permite la identificacin de cuellos de botella adems de facilitar el proceso de anlisis, programacin y planeacin de la actividad productiva, la medicin y evaluacin de la eficiencia, y la formulacin de estrategias para el mejoramiento de la productividad y rentabilidad de las organizaciones. Palabras clave: Gestin de capacidades, Programacin lineal, Programacin fraccional, Programacin multi-objetivo.

1. INTRODUCCIN
Cotidianamente en la actividad gerencial a mediano y largo plazo es importante evaluar el
48

48

Vol.11 No.2

Ingeniera

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

desempeo de la funcin de operaciones y proyectar el crecimiento y desarrollo de las organizaciones, de esta actividad surgen interrogantes como: Que tan eficiente es la organizacin? Como se deben usar los recursos para que la empresa sea ms productiva?, Como hacer que los recursos que intervienen en la produccin sean ms rentables?, Como hacer que el dinero invertido en la produccin produzca el mayor beneficio?, ser necesario ampliar la capacidad de la organizacin? , Es necesario comprar nuevas instalaciones?, Es preponderante aumentar las operaciones?, comprar nuevas mquinas?, apropiarse de nuevas tecnologas? Se deben construir o habilitar varias instalaciones pequeas o es mejor construir una instalacin grande?, todos estos cuestionamientos los deben abordar los administradores a medida que se concibe una estrategia para desarrollar la capacidad y mejorar la productividad de la empresa. La actividad productiva se ve afectada por las limitaciones impuestas por la capacidad disponible de los recursos mquina y por la mano de obra, es as como la formulacin de la estrategia de ampliacin de la capacidad, y los procesos de planeacin y programacin de las capacidades productivas se muestran como una de las temticas ms atractivas para la gestin de las operaciones, de otra parte la gama de objetivos que se presentan en los diferentes escenarios, dependiendo de la situacin particular del sistema bajo estudio, e inclusive los propsitos particulares que presentan los subsistemas, orientados por diferentes planes, conllevan al desarrollo y formulacin de un modelo fraccional integral de planeacin de capacidades. La estrategia para desarrollar la capacidad es un plan de amplio alcance para satisfacer la demanda potencial de los productos y servicios que ofrece una organizacin. [1] La inversin en la adecuacin y adquisicin de instalaciones, la formulacin de alternativas para el mejoramiento de la productividad, desarrollo de nuevos procesos de operacin, aumento en el nivel de la fuerza laboral, compra de maquinaria y equipo son estrategias que por su importancia tienden a decidirse en los niveles jerrquicos ms altos de las empresas. La adquisicin de nuevas instalaciones y equipos son factores que afectan significativamente la

competitividad de la empresa, si se tiene insuficiencia de capacidad no se puede responder rpidamente a las fluctuaciones de la demanda y por tanto la perdida de su nicho de mercado, esto se debe a que la ampliacin de la capacidad es una decisin costosa e implica un tiempo considerable para habilitar los nuevos equipos a la produccin. De otra parte, la planeacin de la produccin a nivel tctico requiere de la planeacin e identificacin de la disponibilidad de la capacidad a mediano plazo, adems de la estimacin de los requerimientos de capacidad para realizar la provisin de los recursos necesarios para la actividad productiva. La factibilidad tcnica que tienen las mquinas y equipos para realizar determinados productos, as como el ordenamiento secuencial, los tiempos de alistamiento y el grado tecnolgico de las operaciones de produccin afectan y reducen significativamente la disponibilidad de la capacidad a corto plazo, en otras palabras en el intento de materializar los planes de produccin a largo y mediano plazo, en la programacin al detalle, existe una diferencia importante que se debe tomar en cuenta para la planeacin global de la capacidad.

El trmino capacidad se relaciona a la potencialidad tcnica y econmica que posee un sistema u organizacin productiva.

2. ASPECTOS CONCEPTUALES SOBRE PRODUCTIVIDAD Y CAPACIDADES PRODUCTIVAS

La importancia que tiene la productividad como indicador de rendimiento en las organizaciones, ha generado que las empresas fijen estrategias para su mejoramiento. La productividad se puede definir como la produccin de bienes o servicios con el uso racional de los recursos que intervienen en la actividad productiva. Autores como Sumath [2] indican que el trmino productividad tiene tres formas bsicas de definicin. Productividad parcial, es la razn entre la cantidad producida y un solo tipo de insumo. Productividad de factor total, es la razn de la produccin neta con la suma asociada con los insumos de mano de obra y capital. Por produccin neta se entiende produccin total menos servicios y bienes intermedios comprados.
Vol.11 No.2

49

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

49

Ingeniera

Para abordar el problema de planeacin y programacin de capacidades productivas en un contexto de criterios mltiples propone un modelo metodolgico integral.

Productividad total, es la razn entre la produccin total y la suma de todos los factores de insumo. Normalmente el nivel de produccin se traduce en cifras monetarias, que al ser evaluada frente a los recursos o insumos que intervienen en la produccin originan el concepto de rentabilidad, de igual manera los insumos se traducen en trminos monetarios lo que facilita el proceso de medicin. La capacidad productiva, su anlisis, planeacin, programacin y control, constituyen actividades crticas para el mejoramiento de la productividad, que se desarrollan paralelamente con las actividades de programacin y planeacin de materiales, siendo la capacidad la cantidad de productos o servicios destinados a satisfacer las necesidades del cliente o de la sociedad que puede ser obtenida por una unidad productiva en un determinado periodo de tiempo. [3] Otros autores [4] la definen como el volumen de produccin que se puede alcanzar en un tiempo determinado o como [5] la velocidad mxima que un sistema puede realizar un trabajo. Por otra parte, el concepto de capacidad puede ser definido tambin a diferentes niveles jerrquicos de la organizacin, de acuerdo a los objetivos que en cada caso se persigan, es decir, a nivel global de todo el sistema productivo y de sus unidades estructurales, as como de las instalaciones, mquinas, equipos y puestos de trabajo. Capacidad es el potencial de un trabajador, una mquina, un centro de trabajo, un proceso, una planta o una organizacin para fabricar productos por unidad de tiempo.1 La capacidad de un proceso que genera una amplia variedad de productos por lo general se expresa como tasa de produccin por unidad de tiempo. Es complicado expresar la capacidad como tasa de produccin cuando se produce diversidad de productos que requieren diferentes niveles de recursos; para tal situacin la tasa de produccin depende de la mezcla de produc1 Definicin de la Sociedad Estadounidense de Control de Produccin e Inventarios (APICS)

tos y del tamao de los lotes, para tal efecto, la capacidad puede medirse en unidades de recurso disponible. Cuando un proceso requiere de una serie de operaciones, su capacidad se determina por la operacin que ocupa el nivel ms bajo en la secuencia. La operacin que limita la capacidad se denomina operacin cuello de botella. Una forma de expresar la capacidad cuando se refiere a la disponibilidad de un recurso requerido para la produccin de una mezcla de productos en un espacio de tiempo, como la capacidad del recurso mquina en horasmquina al ao. El trmino capacidad se relaciona a la potencialidad tcnica y econmica que posee un sistema u organizacin productiva, sus unidades estructurales, las componentes y elementos que lo componen para participar en la elaboracin de productos y/o prestacin de servicios de una forma tcnica, racional y econmicamente eficiente, en un tiempo determinado. De esta manera se puede diferenciar: Capacidad Tcnica, Aquella determinada por la potencialidad que tiene un sistema, unidad estructural, elemento, mquina o persona para realizar una determinada produccin y/ o servicio en un lapso de tiempo dado, es decir el mximo rendimiento posible que se puede obtener en su desempeo. Capacidad Econmica, definida en relacin a los costos asociados a la produccin en un horizonte temporal definido; en otras palabras, cuando la organizacin en su conjunto obtiene los menores costos por unidad de produccin y/o servicio realizado, garantizndose as, el denominado optimum tcnico econmico. [6] La capacidad de los medios de produccin, en general, puede tambin diferenciarse, en funcin de la disponibilidad, requerimiento y utilizacin temporal en: Capacidad Instalada, es aquella que est potencial y totalmente disponible para alcanzar los resultados productivos mximos especificados por un productor. La magnitud de esta capacidad se ve solo disminuida por razones de mantenimiento de los medios de pro-

50

50

Vol.11 No.2

Ingeniera

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

duccin, requeridos para garantizar su propia disponibilidad y utilizacin en la actividad productiva. [6]. La capacidad instalada es la cantidad de mquinas y equipo que una organizacin productiva posee y el potencial de produccin que estos permiten alcanzar. La capacidad instalada representa la produccin posible, si todas las mquinas y equipos estuvieran trabajando al 100 % del tiempo ininterrumpido [7]. A su vez, la capacidad instalada puede ser sostenida por muy cortos periodos de tiempo, as como pocas horas al da o pocos das al mes [8] Es habitual denominar la capacidad de espacio fsico como capacidad instalada para el almacenamiento de productos terminados, productos en proceso y materiales, as como para la instalacin de nuevos equipos y puestos de trabajo. Capacidad Disponible, su magnitud es inferior a la de la capacidad instalada y depende de las condiciones de produccin, administracin y organizacin, se calcula en funcin de los das hbiles, el nmero de turnos programados y su longitud, considera las prdidas de tiempo originadas por el ausentismo de los trabajadores, las originadas por factores organizacionales y por aquellos otros factores externos que de una u otra forma hacen que se disminuya la capacidad. Las mquinas no se pueden usar a toda capacidad a lo largo del periodo de produccin. Hay varias razones para que esto ocurra. La necesidad de instalacin, mantenimiento preventivo, afilado de herramientas, fallas y reparaciones imprevistas reduce el tiempo disponible para la produccin. Las mquinas con tecnologa ms antigua son susceptibles de averiarse que las nuevas, ocasionando as una menor productividad. Factores relacionados con la fuerza laboral, como el ausentismo, los tiempos de para, las necesidades personales, el tiempo de valoracin de lo producido, los ajustes de las mquinas y preparacin y alistamiento de las mquinas y del material reducen la disponibilidad del recurso mquina. Debido a los requerimientos de calidad en los procesos de produccin, tienen asociados cierta perdida de capacidad inclusive cuando

el equipo este adecuadamente instalado y se opere correctamente. Adems se pierde alguna produccin al desechar algunas unidades defectuosas cuando la mquina esta operando mal o se produce incorrectamente producindose piezas con la calidad no deseada. En ciertas situaciones se les asigna ms de una mquina a un solo operario, lo cual se conoce como acoplamiento de mquina. Esto se determina dividiendo el tiempo de ciclo total en dos partes, a saber el tiempo de la mquina y el tiempo del trabajador. El tiempo de mquina es aquel en que la mquina est funcionando sin asistencia del operario, y el tiempo del operario es aquel en donde el trabajador est con la mquina inactiva, realizando por ejemplo actividades de alimentacin y carga de las mquinas. Cuando el tiempo de mquina es relativamente ms grande que el tiempo del trabajador es usual que en este tiempo de operacin de la mquina el trabajador realice actividades de carga de otras mquinas. Por lo tanto es posible que a un operario se la asigne varias mquinas en su actividad productiva. En el sistema de conversin, un problema de desperfecto en una mquina o una produccin defectuosa puede afectar la produccin de otras mquinas del proceso productivo. As mismo, un operario ocupado en tratar de solucionar un problema, o corregir una produccin defectuosa pude descuidar las dems mquinas que requieren de la manipulacin del operario para su funcionamiento. El tiempo disponible para la produccin no se incrementa en la misma proporcin que el nmero de turnos; la programacin de otro turno de produccin no aade otras 8 horas de produccin. La perdida de tiempo de produccin aumenta por que el tiempo libre disponible para reparaciones disminuye. Por ejemplo si en algn momento una mquina se avera, usualmente su reparacin se realizara en el segundo turno de trabajo, lo cual hara que se disminuyera el tiempo destinado para la produccin de ese segundo turno. De otra parte factores como la falta de material, la falta de ayuda tcnica, el ausentismo de los trabajadores afectan el rendimiento y la capacidad en mayor grado en el segundo turno que en el primero. En general el grado de ausentismo es mayor en el segundo turno y an ms en el tercero.
Vol.11 No.2

51

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

51

Ingeniera

3. ASPECTOS CONCEPTUALES SOBRE PROGRAMACIN FRACCIONAL LINEAL Y PROGRAMACIN META

La presencia de modelos con estructuras de relacin para medir eficiencia conduce a la formulacin y solucin de problemas mediante la programacin fraccional lineal. Los modelos de programacin fraccional lineal, en general, tienen la estructura dada por (1)

t=

d
j =1
j

(2)
+ d0

jX j

Y j = t .X

j = 1,2 ,L , n

(3)

Y luego sustituyendo se obtiene (4)

n

Maximizar Sujeto a :

F* =

c
j =1

j .Y j

+ c 0 .t

MaxF =

c X + c
j j j =1 n

j =1

c0 d0 0

d j + d0

a
j =1 n

i, jY j

bi t 0 i = 1,2, L , m + d 0t = 1 j = 1,2, L , n

(4)

S a:

(1)

j =1

ai, j X j bi i =1,2,L,m

d Y
j j =1

X j 0 j =1,2,L,n

t, Y j 0

Donde: F : Es la funcin objetivo, compuesta por la relacin de dos funciones una cncava y la otra convexa X j : Vector de variables de decisin. C j :Vector paramtrico que acompaa a las variables de decisin en el numerador de la funcin objetivo. d j :Vector paramtrico que acompaa a las variables de decisin en el denominador de la funcin objetivo. ai,j :Matriz de coeficientes tecnolgicos b i :Vector del lado derecho. c0 :Termino independiente en el numerador de la funcin objetivo. d0 :Termino independiente en el denominador de la funcin objetivo.

Por otra parte, una metodologa de programacin de mltiples criterios es la programacin meta, en donde el conjunto de criterios de decisin al que se enfrenta una problemtica se puede transformar en un conjunto de restricciones, fijndose metas o logros deseables, adicionando variables de desviacin por exceso y por defecto sobre la meta deseada. De tal manera que el objetivo integral consiste en tratar de minimizar la suma de desviaciones no deseadas sobre las metas contempladas en el modelo. El formato general de un modelo de programacin por metas se podra representar con la expresin (5)
d ( ) si superar Mk es mejor k ( ) (+ ) Min Z = d k + d k si es valor Mk es mejor (+ ) k =1 d k si no es favorace superar Mk
l

(5)

a
j =1

Sujeto a restricciones del sistema (6)

i,j X j

bi

para cada i = 1,2 ,L , m

Son las restric-

ciones del sistema

X j 0 para cada j = 1,2,L , n Son

a
j =1

ij

bi

i = 1,2,L,m

(6)

las restric-

ciones lgicas de no negatividad. Para resolver los problemas de programacin fraccional lineal es necesario realizar un proceso retransformaciones lineales definiendo (2) y (3) as:
52
Vol.11 No.2

A las restricciones meta (7) que se estructuran agregando variables de desviacin sobre la meta establecida.
( ( f X j , j = 1,L ,n + d k ) d k+ ) = M k k = 1,.l

(7)
52

Ingeniera

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

Y las restricciones lgicas de no negatividad (8)

( ( X j ,dk ) ,d k+ ) 0 j = 1,n k = 1,l

(8)

eficiencia de la capacidad en trminos de la obtencin del mayor volumen de produccin con el uso racional del fondo de tiempo mquina, as:
F1 = f1 X j , j = 1,2,L , n : Funcin

productividad (9) parcial del recurso mquina

4. MODELO INTEGRAL FRACCIONAL DE PLANEACIN DE CAPACIDADES

Para abordar el problema de planeacin y programacin de capacidades productivas en un contexto de criterios mltiples fraccionales se propone un modelo metodolgico integral que contribuye a la obtencin de una significativa variedad de informacin para la gestin de la funcin de operaciones. Se plantea un conjunto de criterios de decisin, los cuales deben ser resueltos individualmente, utilizando programacin fraccional lineal [9] con el objeto de identificar soluciones alternativas, e informacin relevante para la toma de decisiones.
4.1 Funcin(es) Objetivo(s)
j

Donde:
F1 =

X
j =1

+ des
m

a
i =1 j =1

i, j

X j + X n + i + fp
i =1

(10)

El criterio de maximizacin de la productividad parcial del recurso mano de obra (11),(12) es considerada para fijar un plan de produccin orientado a la obtencin de un mayor volumen de produccin con el uso racional del recurso mano de obra.
F2 = f 2 (X j , j = 1,2, L, n ) : Funcin productividad parcial del recurso mano de obra (11)

Donde: (12)

El modelo integral fraccional lineal de anlisis y planeacin de capacidades se desarrollo a partir F2 = m n que m + fp bi , j X j + X n+de+1 criterios de decisinparcialmiden eficiencia como la productividad del recurso mi =1 j =1 quina (9),(10), y del recurso mano de obra (11),(12), la maximizacin de la rentabilidad de los recursos mquina(13), (14) y mano de obra (15), (16) y de la maximizacin de la relacin beneficio costo (17)y (18). Adicionalmente se podran tomar otros criterios de decisin como lo plantean otros autores [10] amplan la gama de criterios y objetivos, considerando en contextos distintos criterios como Maximizacin del ndice de rotacin inventarios de producto en proceso y terminado, as como reduccin de faltantes, entre otros. En general el objetivo del modelo esta dado por:
+ des
j =1

La funcin de productividad parcial del recurso mano de obra(11) y (12) maximiza los volmenes de produccin en funcin del fondo de tiempo disponible de mano de obra para realizar la produccin. La funcin rentabilidad del recurso mquina (13) es otra forma para evaluar la eficiencia y mide como el uso racional del recurso mquina puede rentar ms por unidad de tiempo de recurso. El numerador indica la contribucin total originada por la produccin relativa al fondo de tiempo disponible del recurso mquina (14)
F3 = f 3 X j , j = 1,2 ,L , n : Funcin

Objetivo(s): Determinar un plan de produccin orientado al logro del criterio g, donde g = 1,2,... h Permitiendo integrar los diferentes criterios a la funcin objetivo que lo representa. El primer criterio considerado es el de maximizacin de la productividad parcial del recurso mquina (9),(10), el cual es utilizado para evaluar la

del recurso mquina

rentabilidad (13)

F3 =

(I a
i =1 j =1 m j =1 n

C j )X j CF X j + X n + i + fp
i =1 m

(14)

i, j

53

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

Vol.11 No.2

53

Ingeniera

La funcin rentabilidad del recurso mano de obra (15) evaluar la eficiencia del recurso mano de obra en la actividad productiva y mide como el uso racional del recurso mquina puede rentar ms por unidad de tiempo. La razn indica (16) como contribuye el recurso mano de obra expresado como el tiempo disponible para la produccin en la generacin de utilidad neta por la actividad productiva
F4 = f 4 X j , j = 1,2 ,L ,n : Funcin

Y j :Vector de variables de decisin que representa a las variables X j en el modelo lineal donde j=1,2,...,n Y n+i : Ocio productivo de la maquinaria tipo en el modelo lineal i, donde i=1,2,...,m Y n+m+1 : Ocio productivo del recurso mano de obra en el modelo lineal. Y n+m+1+j : Unidades demandadas pero no producidas del producto tipo j en el modelo lineal, j=1,2,...,n Parmetros C j : Costo unitario de produccin del artculo tipo j, donde j=1,2,...,n

rentabilidad

del recurso mquina (15)

F4 =

(I b
i =1 j =1 m j =1 n

C j X j CF

(16)
+ X n + m +1 + fp

I j : Precio de venta por unidad de producto tipo j, donde j=1,2,...,n C F : Costo Fijo d max j : Demanda potencial del producto tipo j, donde j=1,2,...,n d min j : Demanda requerida del producto tipo j, donde j=1,2,...,n Cdi : Capacidad disponible de la maquinaria en la etapa de procesoi, donde i=1,2,...,m K D : Capacidad disponible del recurso mano de obra. a i j : Tiempo de elaboracin estndar de un producto tipo j en una mquina de la etapa de proceso i, donde
i = 1,2,L, m j = 1,2,L, n

i, j X j

La funcin relacin beneficio costo (17) expresa como renta la inversin total en la produccin. En la relacin (18) el denominador esta constituido por el costo total invertido en la produccin y el numerador se expresa la utilidad neta percibida por la produccin y venta de lo producido lo que expresa el margen de utilidad percibida por unidad de dinero invertido en la produccin.
F5 = f5 X j , j = 1,2 ,L n : Funcin Relacin bene-

i=

ficio costo

(17)
n j

F5 =

(I
n j =1 m j j j =1 i =1

c j x j CF + CUMxn + m +1 + CF

b i j : Tiempo de ejecucin requerido de mano de obra por unidad de producto tipo j en la etapa de proceso i, donde des : Desperdicio expresado en unidades defectuosas fp: Factor de prdida de capacidad
4.2 Restricciones del modelo

c x + co x

i n +i

(18)

Variables de decisin X j :Cantidad a elaborar de producto tipo j, donde j=1,2,...,n X n+i : Ocio productivo de la maquinaria tipo i, donde i=1,2,...,m X n+m+1 : Ocio productivo del recurso mano de obra. X n+m+1+j : Unidades demandadas pero no producidas del producto tipo j, j=1,2,...,n
54
Vol.11 No.2

En el modelo fraccional integral de capacidades se toma como mas representativas cuatro tipos de restricciones: de capacidad disponible por grupo de sitios de trabajo (19),(20), restricciones de mano de obra (bajo el supuesto de polivalencia) (21),(22), restricciones de aseguramiento de punto de equilibrio (23) y restricciones de demanda (24),(25), y las em-

54

Ingeniera

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

plea en la construccin de diferentes modelos alternativos, asociados a la planeacin de la produccin. (19)

a
j =1

terios propuestos en el articulo sin embargo podran no tener significado para otro criterio de decisin en donde es necesario considerar solamente una cota o la superior o la inferior segn la situacin. Otros autores [16] [17] [18] utilizan la demanda como cota superior, bajo los supuestos de perdida de la demanda insatisfecha y de no produccin para inventario.
d min j Xj d max j
X j d min j

i, j X j

+ Xn+i = Cdi

i =1,2,L,m

(20)

j =1,2,L n ,

(24) (25)

a
j =1

i, j X j

Cdi

Las restricciones de capacidad disponible por grupo de sitios de trabajo (19) y (20), al igual que las restricciones de capacidad de mano de obra (21) y (22) se diferencian en la inclusin de las variables de holgura que representan en el primer caso (20) el ocio productivo de los medios de trabajo, y en el segundo (22) el ocio productivo del recurso mano de obra, esto con el fin de satisfacer diferentes objetivos en los modelos propuestos en este articulo. Diferentes autores [11] [12] realizan modificaciones a esta restriccin con el fin de incluir la capacidad perdida en actividades de alistamiento, otros autores [13] desagregan el lado derecho de la restriccin por grupos de herramientas y/o centros de trabajo, as mismo analizan el i = 1impacto de cambios tecnolgicos en la capa,2,L,m cidad [5] [14] [15].

j = 1,2,L, n

La combinacin de los criterios y restricciones expresadas, generan los modelos fraccionales propuestos en el artculo aplicables a diversas situaciones, objetivos y estrategias, los modelos mas representativos (26),(27),(28), (29),(30),(32), bicriteriales y multicriterial se presentan a continuacin.
4.3 Productividad Parcial de Recurso Mquina

b
i =1 j =1

i, j X j

Kd

i = 1,2 ,L , m

(21)

En este modelo se pretende generar un plan de produccin orientado a la maximizacin de la productividad parcial del recurso mquina, en donde la funcin expresa la contribucin en la produccin por el uso del fondo de tiempo mquina utilizado en la produccin. El esta constituido por la funcin objetivo (10), las restricciones (20),(22) ,(24) y las restricciones lgicas de no negatividad. La formulacin del modelo de productividad parcial del recurso mquina se observa en la relacin (26)
n X j + des Max F1 = m n j =1 m ai, j X j + X n + i + fp i =1 j =1 i =1 S . A : n a X + X = Cd i = 1,2,L, m n +i i i, j j j =1 m n bi , j X j + X n+ m +1 = Kd i =1 j =1 d min X d max j = 1,2,L, n j j j X j , X n + i , X n + m +1 0 i = 1,2,L, m j = 1,2,L, n

b
i =1 j =1

i, j X j

+ X n + m +1 = Kd

(22)

La restriccin de beneficio nulo (23) expresa la condicin de generar los suficientes ingresos netos para cubrir los costos fijos, para los modelos en donde las funciones de productividad son objetivo no es relevante la restriccin y no se toma en cuenta, pero en los modelos en los cuales se requiere obtener rentabilidad, as como la funcin relacin beneficio costo son consideradas.

(26)

(I
j =1
55

C j )X j CF

(23)

La restriccin de demanda con cota superior e inferior (24) es valida para todos los cri-

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

Vol.11 No.2

55

Ingeniera

Realizando la transformacin de un programa fraccional a un programa lineal, se tiene la expresin (27):

n * Maximizar F1 = Y j + des.t j =1 S . A. n a Y + Y Cd .t = 0 i = 1,2,L, m n+i i i , j j j =1 m n bi , jY j + Yn + m +1 Kd .t = 0 i =1 j =1 Y j d max j t 0 j = 1,2,L, n Y j d min j t 0 j = 1,2,L, n m m n ai , jY j + Yn + i + fp.t = 1 i =1 i =1 j =1 t , Y , Y , Y 0 i = 1,2,L, m j n + i n + m +1 j = 1,2,L, n

Realizando la transformacin lineal se tiene el modelo lineal (30): La funcin expresa como con el fondo de tiempo de recurso mano de obra que puede expresarse como horas hombre empleadas en la actividad productiva es posible producir un nivel mximo de produccin agregada.
n * Maximizar F2 = Y j + des .t j =1 S . A. n ai , jY j + Yn + i Cd i .t = 0 i = 1,2 ,L ,m j =1 m n bi , jY j + Yn + m +1 Kd .t = 0 i =1 j =1 Y j d max j t 0 j = 1,2,L , n Y j d min j t 0 j = 1,2,L , n m n bi , jY j + Yn + m +1 + fp.t = 1 i =1 j =1 t , Y j ,Yn +i ,Yn + m +1 0 i = 1,2 ,L , m j = 1,2 ,L , n

(27)

(30)

Al resolver el programa es necesario realizar los clculos de conversin (28) entre variables para encontrar los valores originales
Yj j = 1,2,L ,n X j = t Yn + i i = 1,2.L ,m X n +i = t Y X n + m +1 = n + m+1 t

(28)

De igual manera es necesario calcular los valores originales de las variables empleando la expresin (28)
4.5 Rentabilidad del Recurso Mquina

4.4 Productividad Parcial del Recurso Mano de Obra

El modelo (29) esta constituido por la funcin objetivo (12), las restricciones (20),(22) ,(24) y las restricciones lgicas de no negatividad.
n X j + des j =1 Max F2 = m n bi , j X j + X n + m +1 + fp i =1 j =1 S .A : n ai , j X j + X n +i = Cd i i = 1,2,L ,m j =1 m n bi , j X j + X n + m+1 = Kd i =1 j =1 j = 1,2,L ,n d min j X j d max j X j , X n + i , X n + m +1 0 i = 1,2 ,L ,m j = 1,2 ,L ,n

Este modelo (30) esta constituido por la funcin objetivo (14), las restricciones (20), (22), (23), (24) y las restricciones lgicas de no negatividad.
n (I j C j )X j CF Max F3 = m jn=1 m ai, j X j + X n +i + fp i =1 j =1 i =1 S . A : n a X + X = Cd i = 1,2,L, m n+i i j =1 i , j j m n (31) bi , j X j + X n + m +1 = Kd i =1 j =1 n (I j C j )X j CF j =1 j = 1,2,L, n d min j X j d max j X , X , X 0 i = 1,2,L, m j n + i n + m +1 j = 1,2,L, n

(29)

56

56

Vol.11 No.2

Ingeniera

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

Con esta funcin se expresa la rentabilidad que se produce al utilizar el recurso mquina en la produccin, como las horas mquina utilizadas para un periodo de planeacin determinado. Realizando la transformacin lineal se tiene la expresin (31). Como en los modelos anteriores es necesario realizar las conversiones de las variables utilizando las expresiones (28)
n * Maximizar F3 = (I j C j )Y j CF .t j =1 S . A. n a Y + Y Cd .t = 0 i = 1,2,L, m i, j j n +i i j =1 m n bi , jY j + Yn + m +1 Kd .t = 0 i =1 j =1 Y d max t 0 j = 1,2,L, n j (32) j Y d min t 0 j = 1,2,L, n j j n (I j C j )Y j CF (t ) 0 j =1 m m n ai , jY j + Yn + i + fp.t = 1 i =1 i =1 j =1 t , Y , Y ,Y 0 i = 1,2,L, m j n + i n + m +1 j = 1,2,L, n

n * Maximizar F4 = I j C j Y j CF .t j =1 S .A. n ai , jY j + Yn + i Cd i .t = 0 i = 1,2 ,L ,m j =1 m n bi , jY j + Yn + m +1 Kd .t = 0 i =1 j =1 Y j d max j t 0 j = 1,2 ,L , n Y j d min j t 0 j = 1,2 ,L , n n I j C j Y j CF (t ) 0 j =1 m n bi , jY j + Yn + m +1 + fp.t = 1 i =1 j =1 t , Y j ,Yn + i ,Yn + m +1 0 i = 1,2 ,L , m j = 1,2 ,L ,n

(34)

Para efectos de clculo de las variables originales es necesario como en los modelos anteriores utilizar las expresiones (28), mencionando que el optimo de la funcin original es igual a la de la transformada.
4.7 Relacin Beneficio Costo

Este modelo (33) esta constituido por la funcin objetivo (18), las restricciones (20), (22), (23), (24) y las restricciones lgicas de no negatividad. El modelo expresa como la inversin total en la produccin, dinero invertido en recurso mquina, recurso material y mano de obra ms los costos por improductividades posiblemente por desbalanceo de las lneas de produccin genera el mximo beneficio, restringido principalmente a la disponibilidad de los recursos mquina y mano de obra, as mismo de la demanda y la condicin de beneficio nulo. Realizando la transformacin lineal se tiene a partir de (35) la expresin (36) No sobra indicar que de igual manera que en los modelos anteriores es necesario encontrar los valores de las variables originales empleando las expresiones (28)

n I j C j X j CF j =1 Max F4 = m n bi , j X j + X n + m +1 + fp i =1 j =1 S .A. n ai , j X j + X n +i = Cd i i = 1,2 ,L , m j =1 m n bi , j X j + X n + m +1 = Kd i =1 j =1 d min j X j d max j j = 1,2 ,L ,n n I j C j X j CF j =1 X j , X n + i , X n + m +1 0 i = 1,2 ,L ,m j = 1,2 ,L , n

(33)

4.6 Rentabilidad del Recurso Mano de Obra.

57

Este modelo (32) esta constituido por la funcin objetivo (16), las restricciones (20), (22), (23), (24) y las restricciones lgicas de no negatividad. Realizando la transformacin lineal se tiene la expresin (34). En ella se indica como el recurso mano de obra aporta al beneficio neto de la actividad productiva.

4.8 Funcin multicriterio

Posteriormente con el mtodo de programacin meta sin prioridades [11] se formula un modelo de programacin por objetivos [9] ajustado a funciones de carcter bicriterial cuya funcin objetivo (38) integra los criterios y funciones anteriormente tratados.
Vol.11 No.2

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

57

Ingeniera

max imizar

F5 =

n I j c j X j CF j =1 m n cjxj + COi xn +i + CUM .xn + m +1 + cf j =1 i =1 S .A. n ai , j X j + X n + i = Cdi i = 1,2,L ,m j =1 m n bi , j X j + X n + m +1 = Kd i =1 j =1 d min j X j d max j j = 1,2,L ,n n I j C j X j CF j =1 X j , X n +i , X n + m +1 0 i = 1,2,L ,m j = 1,2,L ,n

nomina es el mejor, entonces la funcin objetivo meta se constituira como se indico en (5), de otra parte el efecto que puede existir por los pesos de importancia entre criterios y las prioridades generaran modificaciones en la modelacin y en los resultados obtenidos.

(35)

n * Maximizar F5 = I j C j Y j CF .t j =1 S .A. n ai , jY j + Yn + i Cdi .t = 0 i = 1,2,L , m j =1 m n bi , jY j + Yn + m +1 Kd .t = 0 i =1 j =1 Y j d max j t 0 j = 1,2,L , n Y j d min j t 0 j = 1,2,L , n n I j C j Y j CF (t ) 0 j =1 m n coi xn + i + CUM .xn + m +1 + CF .t = 1 cjxj + j =1 i =1 t , Y j ,Yn +i ,Yn + m +1 0 i = 1,2 ,L , m j = 1,2 ,L ,n

n ( ) (+ ) X j + des + d1 d1 = j =1 m n n M 1 ai , j X j + X n + i + fp i =1 j =1 i =1 ( ) (+ ) X j + des + d 2 d 2 = n m n j =1 M 2 bi , j X j + X n + m +1 + fp i =1 j =1 (I C )X CF + d ( ) d (+ ) = 3 3 j j j n n m n ai, j X j + X n + i + fp j =1 M 3 i =1 i =1 j =1 ( ( (I j C j )X j CF + d 4 ) d 4+ ) = n M m n b X + X + fp j =1 4 i , j j n + m +1 i =1 j =1 ( ) (+ ) (I j C j )X j CF + d5 d5 = n m n j =1 M 5 c j x j + coi xn + i + CUMxn + m +1 + CF i =1 j =1

(37)

(36)

El procedimiento empleado consiste en fijar metas para cada uno de los ndices generados por cada una de las funciones objetivo como se muestra en la expresin (37) Posteriormente cada funcin se expresa como una restriccin agregando dos variables de desviacin para cada criterio de decisin como se observa en la expresin (38), es importante observar que al ser los criterios individuales funciones de maximizacin, las variables de desviacin por debajo se convierten en las variables objeto a ser minimizadas, pero para otra situacin en donde el objeto es minimizar como por ejemplo un riesgo o donde el valor
58
Vol.11 No.2

n X j +des j=1 F = M1 1 n m n ai, j X j +Xn+i + fp i=1 j=1 i=1 n X j +des j=1 F = M2 2 m n bi, j X j + Xn+m+1 + fp i=1 j=1 n (I j Cj )X j CF j=1 F3 = m n M3 (38) m ai, j X j +Xn+i + fp i=1 j=1 i=1 n (I j Cj )X j CF j=1 M4 F4 = m n bi, j X j + Xn+m+1 + fp i=1 j=1 n (I j cj )xj CF j=1 F5 = n M5 m cj xj +coi xn+i +CUMxm+1 +CF n+ j=1 i=1

58

Ingeniera

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

Donde: valor meta del criterio k donde k=1,2,...,l

( d k+ ) : Variable ( dk ) : Variable de desviacin por debajo del

de desviacin por encima del valor meta del criterio k donde k=1,2,...,l
M k : Meta o logro del criterio de decisin k donde k=1,2,...,l

Enfoques complementarios en donde se utiliza programacin meta para modelos lineales desarrollados hasta ahora incluyen la particin del problema [19], el uso de variables no controlables [20], y el impacto de los inventarios [21], entre otros.

5. CONCLUSIONES
La integracin de modelos fraccionales por medio de la programacin meta representa una novedad para el anlisis de problemas en el contexto de mltiples criterios de decisin. La utilizacin de programacin fraccional para abordar problemas de planeacin y programacin de capacidades productivas con mltiples criterios de decisin, permite calcular indicadores de gestin compuestos, tales como productividad parcial de los recursos, rentabilidad parcial y relacin beneficio costo, entre otros. La aplicacin conjunta de la programacin fraccional y meta en el contexto de la programacin de capacidades productivas, brinda la informacin necesaria para entender el impacto de la utilizacin de la mano de obra, la maquinaria y los recursos financieros, entre otros, en el logro de cada uno de los objetivos de las empresas manufactureras. La utilizacin del modelo propuesto permite el anlisis de la productividad de los recursos en relacin al cumplimiento de cada una de las metas propuestas, lo que facilita los procesos de establecimiento de prioridades, tanto en el uso de los recursos, como en la determinacin de metas, propiciando la viabilidad del sistema en entornos competitivos.

3.10 Modelo con Funcin de Criterios Mltiples

La eficiencia de los sistemas de produccin se encuentra restringida por el uso racional de los recursos y la actividad productiva se encuentra restringida por la capacidad de la mano de obra, de los medios de trabajo, as como por la disponibilidad de recursos y las condiciones del mercado; dichos sistemas son diseados y modificados para lograr los objetivos de la organizacin, por esta razn es deseable utilizar criterios mltiples (39) para soportar las decisiones en funcin de las necesidades de la empresa, evaluada en varios indicadores de gestin, esto se alcanza con la aplicacin conjunta, ya sea parcial o total, de los criterios propuestos, en la cual la ponderacin de los mismos depende la importancia de cada uno de ellos en el cumplimiento de los objetivos y estrategias organizacionales.
( ( Min F = d1( ) + d 2 ) + d 3( ) + d 4 ) + d 5( ) S . A. n ai , j X j + X n+i = Cd i i = 1,2,L, m j =1 m n bi , j X j + X n + m+1 = Kd i =1 j =1 d min j X j d max j j = 1,2,L, n n (I j C j )X j CF j =1 n X + des + d ( ) d ( + ) = 1 1 j =1 j n m n M 1 ai , j X j + X n+i + fp i =1 i =1 j =1 X + des + d ( ) d ( + ) = 2 2 n j m n ( M 2 bi , j X j + X n+ m +1 + fp j =1 i =1 j =1 ( ( ) (+) n I j C j )X j CF + d 3 d 3 = m n m j =1 M 3 ai , j X j + X n +i + fp i =1 i =1 j =1 ( ( (I j C j )X j CF + d 4 ) d 4+ ) = n m n j =1 M 4 bi , j X j + X n+ m +1 + fp i =1 j =1 (I C )X CF + d ( ) d ( + ) = j j 5 5 n j n m j =1 M 5 c j x j + coi xn+ i + CUMxn+ m+1 + CF j =1 i =1 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) d1 , d 2 , d 3 , d 4 , d 5 , d1 , d 2 , d 3 , d 4 , d 5 0 X , X , X 0 i = 1,2,L, m j n+ i n +m +1 j = 1,2,L, n

(39)

La posibilidad de calcular indicadores de productividad parcial simultneamente con el anlisis de capacidades facilita y enriquece el proceso de toma de decisiones asociadas a la asignacin de recursos en los procesos de manufactura, al permitir cuantificar impacto de las prioridades del tomador de decisin en la utilizacin de las capacidades, la rentabilidad y la productividad.

REFERENCIAS BIBLIOGRFICAS
[1] Hamid Noori y Russell Radford. Administracin de Operaciones y Produccin. Mc Graw Hill. 1997
Vol.11 No.2

59

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

59

Ingeniera

[2] David J. Sumanth. Ingeniera y Administracin de la productividad. Mc Graw Hill .1990 [3] J. A. Domnguez Machuca et al. Direccin de Operaciones, Aspectos Tcticos y Operativos en la Produccin y los Servicios. Editorial Mc Graw Hill Interamericana de Espaa. 1995 [4] Keith Lockyer. Production and Operation Management. Prentice Hall 1991. [5] Narashimhan, L. et al. Planeacin de la Produccin y Control de Inventarios. Prentice Hall. 1996 [6] Kalenatic D. Modelo Integral y dinmico para el anlisis, planeacin, programacin y control de las capacidades productivas en empresas manufactureras. Universidad Distrital Francisco Jos de CaldasCentro de Investigaciones y desarrollo cientfico 2001. [7] Chiavenato I. Iniciacin a la planeacin y control de la produccin 1994 [8] Krajewski & Ritzman Operation Management. Prentice Hall 1996 [9] Frederick Hiller and Gerald J. Lieberman, Investigacin de Operaciones, Sptima Edicin. Mc Graw Hill. 2002 [10] Lewis H. et al, Master scheduling in assemble-to-order environments: a capacitated multi-objective lot-sizing model, Decision sciences, Jan/Feb 1992; 23, 1 Pg. 21 [11] Sixto Rios Insua et al. Programacin lineal y aplicaciones. RA-MA. Madrid 1998. [12] Karabuk S. & Wu D., Coordinating strategy capacity planning in the semiconductor industry, Operation Research Nov/ Dec 2003, 51,6 Pg.839 [13] Bermon S. & Hood S., Capacity optimisation planning system CAPS, Interfaces, Sep/Oct 1999, 29, 5 Pg.31 [14] Eppen G. et al, A Scenario approach to capacity planning, Operations research, Jul/Ag 1989; 37,4; Pg. 517 [15] Sherali H., Stachus K., Huacuz J., An integer programming approach and implementation for an electric utility capacity planning problem with renewable energy sources, Management science, Jul 1987, 3, 7 Pg. 831 [16] Kalenatic D. &Blanco E., Aplicaciones computacionales en produccin, Biblioteca de catedrticos, UDFJC, Bogota, 1993 [17] Balachandran B. et al, On the efficiency of cost-based decision rules for capacity planning, The Accounting revew; Oct 1997, 72,4; Pg. 599 [18] Leachman R. & Carmon T., On capacity modelling for production planning with alternative machine types, IIE transactions September 1992, Vol 24, No 4

[19] Hung Y. & Cheng G., Hybrid capacity modelling for alternative machine types in linear programming production planning, IIE Transactions, Feb 2002, 34,2 Pg. 157 [20] Paraskevopoulos D. Et al, Robust capacity planning under uncertainty management science, Jul 1991, 37,7 Pg. 787 [21] McClain J. et al, Efficient solutions to a linear programming model for production scheduling with capacity constraints and no initial stock, IIE Transactions Jul 1989, 21,2 Pg.144

Dusko Kalenatic, PhD.

Doctor en Ciencias Tcnicas, Universidad de Las Villas Marta Abreu, Santa Clara, Especialista en Ingeniera de Produccin Universidad Distrital Francisco Jos de Caldas. Especialista Instituto de Periodismo Yugoslavo, Economista, Escuela Superior de Economa, Belgrado, Ingeniero en Organizacin de Trabajo, Universidad de Belgrado, Investigador CITAD, Centro de investigaciones en tecnologas avanzadas de decisin Carlos Jordana Universidad de la Sabana. dusko.kalenatic@unisabana.edu.co

MsC. Csar Amilcar Lpez Bello

Magster en Ingeniera Industrial, Universidad de los Andes. Especialista en Ingeniera de Produccin, Universidad Distrital. Francisco Jos de Caldas. Profesor Asociado, Facultad de Ingeniera Universidad Distrital. Director de la Maestra en Ingeniera Industrial, Universidad Distrital Francisco Jos de Caldas. Director grupo de investigacin MMAI de la Universidad Distrital, Investigador grupo GIP Universidad Catlica de Colombia, Investigador CITAD, Centro de investigaciones en tecnologas avanzadas de decisin Carlos Jordana Universidad de la Sabana. clopezb@udistrital.edu.co

MsC. Leonardo Jos Gonzlez Rodrguez

Magster en Ingeniera Industrial, Universidad de los Andes. Especialista en Ingeniera de Produccin, Universidad Distrital. Ingeniero Industrial, Universidad Distrital. Profesor Asistente, Facultad de Ingeniera. Universidad Distrital Francisco Jos de Caldas. Profesor, Facultad de Ingeniera Universidad de la Sabana, Director Grupo de Investigacin en Sistemas Logsticos, CITAD- Centro de investigaciones en tecnologas avanzadas de decisin Carlos Jordana Universidad de la Sabana, Investigador grupo de investigacin MMAI de la Universidad Distrital, Investigador grupo GIP Universidad Catlica de Colombia. lejogorod@yahoo.com

60

60

Vol.11 No.2

Ingeniera

REVISTA CIENTFICA Y TECNOLGICA DE LA FACULTAD DE INGENIERA, UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS