NETWORK PLANNING ANALYSIS

ANALISIS DE REDES EN LA PROGRAMACION DE LA

PRODUCCION

JHEIMAR MOSQUERA

Recibido para revisar: 22-Mayo-2014, aceptado: D-M-A, versin final: D-M-A.

RESUMEN: Los directores de produccin constantemente se enfrentan al reto de planear, organizar e inspeccionar
las operaciones llevadas a cabo en su organizacin, desafo que trae consigo innumerables escenarios de mejora
potencial; el oficio del administrador de manufactura consiste en identificar tales contextos de posibles correcciones
con el objetivo de aplicar tcnicas encaminadas al mejoramiento seccional de cada proceso, redundando de esta
forma en la bsqueda continua de la excelencia en las operaciones. En este artculo se presenta el anlisis de redes
como herramienta que permite realizar de forma eficiente la programacin de la produccin.
PALABRAS CLAVE: Anlisis de red, Programacin de la Produccin, Excelencia operativa.
ABSTRACT: The production managers constantly challenged to plan, organize and inspect the operations carried
out in your organization, challenge brings countless scenarios for potential improvement; the manufacturing
manager job is to identify possible corrections such contexts in order to apply techniques aimed at improving
branch each process, resulting in this way in the continuous pursuit of excellence in operations. This article
describes the network analysis as a tool that enables the efficient production scheduling is presented.
KEYWORDS: Network Analysis, Production Scheduling, Operational Excellence

1. INTRODUCCIN
En la actualidad, y cada vez con ms frecuencia,
las organizaciones se encuentran en la necesidad
de adaptar su sistema de produccin a ciertos
requerimientos de fabricacin cada vez ms
sofisticados y difciles de implementar, razn
por la cual la competitividad se constituye en un
arma poderosa para lo obtencin de beneficios
econmicos;
son
los
componentes
organizacionales, por medio una efectiva
integracin los que permiten crear algn tipo de
ventaja competitiva en referencia al resto del
mercado; el sistema productivo es un elemento
esencial en la consecucin de dichos objetivos
financieros y de posicionamiento, ya que sobre
l se fundamenta la naturaleza y la capacidad
respuesta de la organizacin frente a los clientes

2. MARCO TEORICO
La modelacin de redes permite la resolucin de
mltiples
problemas
de
programacin
matemtica mediante la implementacin de
algoritmos especiales creados para tal fin,
conocidos como Algoritmos de optimizacin de
redes (1)
2.1 Terminologa del anlisis de redes
Para realizar un anlisis de redes es necesario,
contar con los conceptos bsicos, que permitirn
comprender la temtica de amplia manera:
Grfica: Una grfica es una serie de puntos
llamados nodos que van unidos por unas lneas
llamadas ramales o arcos.

La eleccin de un mtodo de programacin de

produccin demanda percibir y examinar a
hondura varios aspectos notables referentes con
la produccin, con el objetivo de seleccionar la
opcin ms adecuada sobre el tipo de sistema
que se va a implementar.
Es debido a ste motivo que el proceso de
identificacin del sistema productivo, sus
particularidades y las salidas que este sistema
puede formar, son un punto neurlgico dentro de
este proceso.
El anlisis de redes como instrumento de
planificacin de la produccin, es una
herramienta efectiva en la medida que se tenga
profundo conocimiento sobre las caractersticas
y forma de operacin del sistema de fabricacin;
en esencia se hace necesaria la implementacin
de un tipo red que se adapte a las condiciones de
produccin, con el objetivo instaurar modelos
apropiados a cada sistema particular.

Figura 1. Grfica
Figure 1. Graphic
Red: Una red es una grfica que presenta algn
tipo de flujo en sus ramales. Por ejemplo una
grfica cuyo flujo en sus ramales sea la
electricidad es una red elctrica
Cadena: Corresponde a una serie de elementos
ramales que van de un nodo a otro. (1-4,4-7)

Figura 2. Cadena
Figure 2.Chain

Ruta: Corresponde a los nodos que constituyen

una cadena. (1-4-7)
Ciclo: Un ciclo corresponde a la cadena que une
a un nodo con sigo mismo [4-2, 2-5, 5-7, 7-4].

Nodo destino: El nodo destino es aquel nodo en

el cual todos sus ramales se encuentran
orientados hacia l.

Figura 6. Nodo fuente y destino

Figure 6. Knuckles origin and knuckles end
Figura 3. Ciclo
Figure 3. Cycle
2.2 Diagrama de Gantt
Ramal orientado: Un ramal o arco orientado es
aquel que tiene un sentido determinado, es decir
que posee un nodo fuente y un nodo destino

Figura 4. Ramal orientado

Figure 4. Directed branch
Grfica orientada: Una grfica orientada es
aquella en la cual todos sus ramales se
encuentran orientados.

El diagrama de GANTT es una herramienta que

le permite al usuario modelar la planificacin de
las tareas necesarias para la realizacin de un
proyecto. Esta herramienta fue inventada por
Henry L. Gantt en 1917 (2).
En un diagrama de GANTT, cada tarea es
representada por una lnea, mientras que las
columnas representan los das, semanas, o meses
del programa, dependiendo de la duracin del
proyecto. El tiempo estimado para cada tarea se
muestra a travs de una barra horizontal cuyo
extremo izquierdo determina la fecha de inicio
prevista y el extremo derecho determina la fecha
de finalizacin estimada. Las tareas se pueden
colocar en cadenas secuenciales o se pueden
realizar simultneamente (2). El diagrama de
Gantt, es una herramienta til para la relacin
entre tiempo y carga de trabajo

Figura 5.Grfica orientada

Figure 5. Directed graphic
Nodo fuente: El nodo fuente es aquel nodo en el
cual todos sus ramales se encuentran orientados
hacia afuera.

Figura 7. Diagrama de Gantt

Figure 7. Gantt Chart

2.2 CPM (Critical Path Method)

El mtodo CPM o Ruta Crtica (equivalente a
la sigla en ingls Critical Path Method) es
comnmente utilizado en el desarrollo y control
de proyectos. En este mtodo se tiene en cuenta
un nmero de trabajos con restricciones de
precedencia, los cuales tienen un tiempo de
procesamiento determinado. Existe un nmero
ilimitado de mquinas en paralelo y el objetivo
es minimizar el Makespan. (3)
Una ruta es una trayectoria desde el inicio hasta
el final de un proyecto. En este sentido, la
longitud de la ruta crtica es igual a la
trayectoria ms grande del proyecto. Cabe
destacar que la duracin de un proyecto es igual
a la ruta crtica. (3)
La metodologa para llevar a cabo este tipo de
herramienta es la siguiente:
a) Definir el proceso y preparar la
estructura de desglose del trabajo
b) Determinar
las
actividades,
las
relaciones de precedencia o secuencia
entre las mismas, as como tambin fijar
su duracin.
c) Calcular el tiempo de la ruta ms larga a
travs de la red. Esta es denominada ruta
crtica
d) Usar la red como ayuda para planificar,
programar, supervisar y controlar la
secuencia de tareas.
El procedimiento siguiente describe el desarrollo
del CPM en la programacin de la produccin:
Establecer un tiempo cero en el cual comienza el
procesamiento de los trabajos que no tienen
predecesores. La culminacin de un trabajo,
indica el inicio del procesamiento de otros
trabajos, para los cuales sus predecesores fueron
terminados. En esta forma de secuencia, todos
los trabajos que no tengan predecesores
empezaran su procesamiento en el tiempo de
comienzo ms temprano posible y son
completados en el tiempo de finalizacin ms
temprano posible.

2.3 PERT (Program Evaluation and Review

Technique)
En el ao de 1957 el departamento de
Proyectos Especiales de la Armada de los
Estados Unidos, fue delegado para dirigir la
fabricacin del proyecto Polaris. Se
pretenda elaborar, evaluar y dejar en
posicin ofensiva un cohete balstico
llamado Polaris. Tal Oficina busc la
consultora de las firmas Lockheed Aircraft
y Booz, Allen y Hamilton para que
plantearan procedimientos adecuados para el
control eficaz del proyecto con grandes
caractersticas de incertidumbre. Este grupo
de firmas desarroll las operaciones que
sirvieron para dar origen al PERT (Program
Evaluation and Review Technique (Tcnicas
de Evaluacin y Revisin de Programas).
En oposicin con la metodologa anterior en
ste los tiempos de proceso son variables
para cada uno de los trabajos. Cada tiempo
de procesamiento tiene una media y una
varianza que son conocidas para cada
trabajo.
Las caractersticas principales del PERT, son
las siguientes (4):
a.
b.
c.
d.

Probabilstico.
Se basa en eventos.
Orientado a quien controla
Se puede utilizar en proyectos de
investigacin

Asimismo, PERT se desarrolla en torno a las

estimaciones de los tiempos de las
actividades, para cada actividad se hacen tres
estimaciones:

Tiempo Pesimista: Tiempo para

completar una actividad bajo las
peores circunstancias
Tiempo ms Probable: Tiempo
para terminar una actividad que es la
mejor estimacin consensual.

Tiempo Optimista: Tiempo para

completar una actividad si todo sale
bien.
3. Explicacin de un Modelo
Una red PERT es un agregado de tareas
reguladas en el tiempo, que representan las
fases de ejecucin, y que tiene un principio y
un fin.
Por ejemplo una red PERT muy sencilla es
la indicada en la figura.

Figura 8. Red PERT

Figure 8. Net PERT
El crculo representa un evento o suceso,
dicho suceso se divide en tres partes, la
parte central representa la numeracin de las
actividades, la parte izquierda indica el
inicio ms cercano de la actividad, la parte
derecha representa el inicio ms tardo para
dicho suceso.

Comprobar el estado de las conexiones

elctricas (F).
Montar la parte elctrica (G).
Comprobacin y puesta a punto de la
mquina (H).
Tabla 1. Precedencia
Table 1. Precedence

Tarea
A
B
C
D
E
F
G
H

Orden de
precedencia
B
B
C, D
A
F
E,G

Duracin(Dias)
5
7
5
6
6
8
4
3

Ahora, vamos constituir la red:

Primeramente se dibuja el inicio, y ligado a este
se unen los nodos que no tienen predecesores

Con ella se quiere representar que la tarea B

contina, o se hace despus que la tarea A.
La tarea A, se denomina TAREA
ANTECESORA, y la B, TAREA
SUCESORA.
Lo
mismo
con
los
acontecimientos 1 y 2, 2 y 3.
Ejemplo.
La labor de mantenimiento para la revisin
de un motor elctrico requiere completar las
siguientes tareas:
Desmontar la parte elctrica (A)
Desmontar la parte mecnica (B).
Comprobar el desgaste de las partes
mviles (C).
Reponer el aceite de engrase de las partes
mecnicas (D).
Montar la parte mecnica (E).

Posteriormente lo que se har ser calcular los

tiempos de inicio cercano y terminacin tarda.
Se calcula el inicio cercano para cada nodo de la
siguiente forma
Por ltimo se procede a determinar la ruta
critica, las cuales son las actividades con holgura
cero.

4. Conclusiones
Al final, la aplicacin en la actualidad de los
sistemas de programacin y control en la
organizacin debe orientarse considerando el
conjunto de componentes que constituyen la
misma, de forma que su estrategia
productiva quede inscrita dentro
la
estrategia global.
En el marco de la estrategia productiva de la
empresa, una variable de especial relevancia
tiene que ver con la estructura
organizacional y el tamao de la compaa,
ya que en organizaciones pequeas se
podrn utilizar mtodos sencillos de
planificacin,
ms
en
cambio
en
organizaciones sofisticadas hablara que
considerar la utilizacin de modelos de
programacin y control ms avanzados.
El uso del anlisis de redes en como
herramienta para modelar y programar la
produccin
muestra
resultados
prometedores, ya que es posible logar la
mejor asignacin en trminos de tiempo y
dinero, logrando de esta forma cumplir con
el objetivo principal de la planeacin
productiva

5. Referencias Bibliogrficas
(1) LPEZ, BRYAN ANTONIO. Ingenieros
Industriales:
http://ingenierosindustriales.jimdo.com
/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-deoperaciones/teor%C3%ADa-de-redes/

(2) KIOSKEA. Diagrama de Gantt:

http://es.kioskea.net/contents/580diagrama-de-gantt
(3) http://es.kioskea.net/contents/580diagrama-de-gantt
(4) CUERVO, GUSTAVO.
(5) http://www.virtual.unal.edu.co/cursos/
sedes/manizales/4060015/Lecciones/Ca
pitulo%20IV/pert.htm