Académique Documents
Professionnel Documents
Culture Documents
Este documento fue elaborado con fines educativos como parte del curso Programacin para la ejecucin de proyectos de la Maestra en Investigacin de Operaciones en Universidad Galileo. La informacin contenida en el mismo no debe ser utilizada como fuente primaria de toma de decisiones en el rea de distribucin.
Indice
1. Introduccin............................................................................................................................... 3 2. Contenido .................................................................................................................................. 4 2.1 Actividades a Realizar ........................................................................................................... 4 2.2 Red de actividades y anlisis del grafo .................................................................................. 5 2.3 Anlisis de tiempos............................................................................................................... 6 2.3.1 Calculo de E(t) y Var(t) ................................................................................................... 6 2.3.2 Red a tiempo esperado E(t) y ruta critica ....................................................................... 7 2.3.3 Holguras en rutas alternativas ....................................................................................... 8 2.4 Anlisis estadstico ............................................................................................................... 9 2.4.1 Parmetros estadsticos del proyecto ............................................................................ 9 2.4.2 Distribucin de probabilidad de la duracin del proyecto .............................................. 9 2.5 Anlisis de costos del proyecto ........................................................................................... 10 2.5.1 Descripcin y clculo de costos .................................................................................... 10 2.5.2 Compresin de la red................................................................................................... 12 3. Conclusiones ............................................................................................................................ 13 4. Bibliografa............................................................................................................................... 14
1. Introduccin
Un almacn o centro de distribucin requiere mano de obra, capital (tierra y equipo de manipulacin) y sistemas de informacin, todos los cuales son caros. Hay alguna manera de evitar el gasto? Para la mayora de las operaciones, la respuesta es no. Los centros de distribucin proporcionan servicios tiles, algunos de estos: satisfacer mejor la oferta con la demanda de los clientes (uno de los mayores desafos en la gestin de una cadena de suministro es que la demanda puede cambiar rpidamente) y para consolidar productos (evitar costos innecesarios en transporte y crear una red de distribucin ms centralizada para aprovechar sinergias y capacidades). La necesidad de la planeacin de almacenes es fundamental para garantizar el xito de los mismos, y esto conlleva una serie de actividades clave. Por ejemplo es necesario analizar el crecimiento a futuro de la empresa para evitar que la capacidad de los mismos se vea sobrepasada y ocasione costos y disminucin en niveles de servicio. La programacin para la ejecucin de proyectos ser una herramienta que nos ayudar a evaluar dos recursos claves, tiempo y costo para poder alinear estos con la estrategia de la compaa en la ejecucin de esta obra.
2. Contenido
2.1 Actividades a Realizar
El CD para el cual se realizar la planificacin cuenta con 1000mt2 (incluye crecimiento), sin en dado caso una actividad fundamental fuera la cuantificacin de los metros cuadrados del CD se debera realizar regresiones de costos y tiempos segn la construccin de CDs de diferentes tamaos sobre todo en las actividades de construccin (no todos son lineales) y dejarl los tiempos y costos en funcin de los metros cuadrados que se determinen en la actividad. A continuacin se presentan el listado de actividades para poder llevar Distribucin). ID Actividad 0 Inicio 1 Cua ni tifi ca ci n de Pa l l ets Pos i tions en el nuevo CD 2 El ecci n del tipo de a l ma cena mi ento. 3 Cotiza ci n y pres upues to de equi pa mi ento l ogi s tico a di ci ona l 4 Aproba ci n del pres upues to de equi pa mi ento y compra 5 Des ma ntel a mi ento y tra s l a do de equi po a ctua l 6 Recepci n de equi po a di ci ona l a proba do. 7 Ins tal a ci n del equi pa mi ento l ogi s tico 8 Es tabl ecer rea s a di ci ona l es 9 Es tabl ecer el fl ujo optimo vehi cul a r del CD 10 Rea l i za r el l a yout prel i mi na r de l a s rea s del CD 11 El ecci n de l a ubi ca ci n geogr fi ca del CD 12 Acopl a mi ento de di s eo a topogra fa del terreno 13 cotiza ci n y pres pues to de Cons trucci n 14 Aproba ci n del di s eo del CD 15 Negoci a ci n y Compra del Terreno 16 Li mpi eza de Terreno 17 Ni vel a ci n y compa ctaci n de terreno 18 Red Hi dra ul i ca y de Drea njes 19 Ci mi entos 20 Leva ntami ento de Muros de l a Na ve 21 Ins tal a ci n de techo 22 Ni vel a ci n y cons trucci n del pi s o 23 Ins tal a ci n de s ervi ci os s a ni tari os 24 Aca ba dos genera l es 25 Red el ectri ca 26 Ins tal a ci n de Il umi na ci n 27 Ins tal a ci n de s i s tema contra i ncendi os 28 Pa vi mentaci n de ca l l es . a cabo el CD (Centro de
Ant 0 1 2 3 27,28 27,28 5,6 0 8 4,9 0 10,11 12 13 14 15 16 17 18 19 20 21 22 23 21 25 25 18 Cons 1,8,11 2 3 4 10 7 7 fin 9 10 12 12 13 14 15 16 17 18 19,28 20 21 22,25 23 24 fin 26,27 fin 5,6 5,6
S R
Actividades:{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24} card(Actividades):24
El conjunto de articulacin de una grfica es el menor conjunto para que la resultante sea una grfica no-conexa. En este caso se puede notar que la grfica cuenta con 8 conjuntos de articulacin unitarios (contienen 7 actividades) a los cuales hay que prestarles atencin ya que representan eventos clave para evitar atrasos en el proyecto, al no haber rutas alternativas en estos es probable que sean parte de la ruta crtica y no presenten holguras.
Tambin se puede analizar que el Evento con mayor cardinalidad de incidencia es el evento 5, el cual representa la finalizacin de tres actividades y el comienzo de dos. W+ S:{ 5,6,26} W- S:{27,28} W S:{5,6,26,27,28} card(W+ S): 5 En gestin de proyectos podramos decir que este es el punto donde mayor cantidad de actividades dependen de que terminen otra gran cantidad de actividades para poder comenzar. Es decir existe una mayor dependencia, ya que cada actividad tiene asociada un riesgo, hay que ponerle atencin a este punto.
To 2 1 8 3 5 20 5 1 1 2 8 3 5 3 5 3 4 5 10 10 6 5 1 4 3 3 8 10
Tp 5 3 15 5 10 40 10 1 2 8 15 4 10 5 15 5 5 10 20 20 10 8 3 10 5 5 15 12
Tm 4 2 12 5 6 30 6 1 1 5 20 4 8 5 10 4 4 8 15 15 8 6 2 8 4 10 10 11
E(t) 3.83 2.00 11.83 4.67 6.50 30.00 6.50 1.00 1.17 5.00 17.17 3.83 7.83 4.67 10.00 4.00 4.17 7.83 15.00 15.00 8.00 6.17 2.00 7.67 4.00 8.00 10.50 11.00
Var(t) 0.25 0.11 1.36 0.11 0.69 11.11 0.69 0.03 1.00 1.36 0.03 0.69 0.11 2.78 0.11 0.03 0.69 2.78 2.78 0.44 0.25 0.11 1.00 0.11 0.11 1.36 0.11
Aqu es importante recordar que aunque se utilice el valor esperado de la distribucin Beta existe un probabilidad asociada a que este tiempo se cumpla o no, es decir un riesgo.
2.3.2 Red a tiempo esperado E(t) y ruta critica Para este clculo se utilizaron los tiempos esperados redondeados al nmero prximo. Se estimaron las holguras para cada ruta alternativa y su conjunto de actividades.
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
80
11
Hg11 = 10
10
12
13
Hg1,2 = 20
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
28
14
15
16
17
18
19
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120 160
Hg28 = 52
20
21
25
27
26 22
23
Hg26 = 3
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
Hg 5 = 23
5 6 7
=3
24
Hg23,24 = 35
La ruta crtica contiene las siguientes actividades: RC: { 1 , 2 , 3, 4, 10, 12, 13, 14, 15, 16 , 17 , 18, 19, 20, 21, 25, 27, 6, 7}
161
121
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
81
40
Se puede notar que tal como se analiz anteriormente las actividades correspondientes a los conjuntos de articulacin unitarios (solo un elemento nodo) estn en la ruta crtica. Utilizando las combinaciones se pueden obtener los tiempos (esperado, optimista y pesimista) de las distintas alternativas de ruta (un total de 18 combinaciones) para comprobar.
Ruta: R1 ACT 1 ACT 2 ACT 3 ACT 4 ACT 10 ACT 12 ACT 13 ACT 14 ACT 15 ACT 16 ACT 17 ACT 18 ACT 19 ACT 20 ACT 21 ACT 22 ACT 23 ACT 24 ACT E(t) 125 o(t) 80 p(t) 161 R2 1 2 3 4 10 12 13 14 15 16 17 18 28 5 7 R3 1 2 3 4 10 12 13 14 15 16 17 18 28 6 7 R4 1 2 3 4 10 12 13 14 15 16 17 18 19 20 21 25 26 R5 1 2 3 4 10 12 13 14 15 16 17 18 19 20 21 25 27 5 7 138 91 180 R6 1 2 3 4 10 12 13 14 15 16 17 18 19 20 21 25 27 6 7 161 106 210 R7 11 12 13 14 15 16 17 18 19 20 21 22 23 24 R8 11 12 13 14 15 16 17 18 28 5 7 R9 11 12 13 14 15 16 17 18 28 6 7 R10 11 12 13 14 15 16 17 18 19 20 21 25 26 R11 11 12 13 14 15 16 17 18 19 20 21 25 27 5 7 R12 11 12 13 14 15 16 17 18 19 20 21 25 27 6 7 R13 8 9 10 12 13 14 15 16 17 18 19 20 21 22 23 24 R14 8 9 10 12 13 14 15 16 17 18 28 5 7 R15 8 9 10 12 13 14 15 16 17 18 28 6 7 R16 8 9 10 12 13 14 15 16 17 18 19 20 21 25 26 R17 8 9 10 12 13 14 15 16 17 18 19 20 21 25 27 5 7 R18 8 9 10 12 13 14 15 16 17 18 19 20 21 25 27 6 7
96 64 122
119 79 152
121 76 150
114 72 140
85 56 101
108 71 131
110 68 129
7 134 88 169
104 68 136
75 52 97
98 67 127
100 64 125
117 79 155
140 94 185
Se puede analizar que la ruta crtica o tiempo de ejecucin del proyecto en tiempo ms largo (mximo o pesimista) puede llegar a tardar 210 das. 2.3.3 Holguras en rutas alternativas Las holguras para los conjuntos de actividades determinados en la red a tiempo E(t) son:
Holguras de conjunto de actividades A11 A8, A9 A28 A26 A22, A23, A24 A5 das 10 20 42 3 35 23
Estas holguras significa que estos conjuntos de actividades pueden repartirse esos das, para aplazar su inicio o bien para aplazar su fin (alargar la actividad).
To 2 1 8 3 20 5 2 3 5 3 5 3 4 5 10 10 6 3 8
Tp 5 3 15 5 40 10 8 4 10 5 15 5 5 10 20 20 10 5 15
Tm 4 2 12 5 30 6 5 4 8 5 10 4 4 8 15 15 8 4 10
E(t) red 4.00 2.00 12.00 5.00 30.00 7.00 5.00 4.00 8.00 5.00 10.00 4.00 4.00 8.00 15.00 15.00 8.00 4.00 11.00
Var(t) 0.25 0.11 1.36 0.11 11.11 0.69 1.00 0.03 0.69 0.11 2.78 0.11 0.03 0.69 2.78 2.78 0.44 0.11 1.36
161.00
26.56
Se tiene que la varianza del proyecto es de 26.56 das por lo que Desvst(t) proyecto: 5.15 das Es decir el valor del proyecto dependiendo de las actividades crticas, puede variar entre 156 y 166 das aproximadamente. 2.4.2 Distribucin de probabilidad de la duracin del proyecto Utilizando el simulador Crystal Ball se modelaron los tiempos del proyecto con la distribucin Beta Pert para poder obtener la funcin de probabilidad acumulada. A continuacin los resultados:
Se puede observar que la probabilidad de que nuestro proyecto ocurra en 161 das o menos es de 56.57%, sin embargo al crecer la cantidad de das (eje x) la probabilidad de ocurrencia de esto aumenta. La probabilidad de que el tiempo de ejecucin del proyecto demore ms de 176 das tiende a cero. As mismo la probabilidad de terminar el proyecto en menos de 144 das es mnima.
ID 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
Ini ci o
Actividad
Cua ni tifi ca ci n de Pa l l ets Pos i tions en el nuevo CD El ecci n del tipo de a l ma cena mi ento. Cotiza ci n y pres upues to de equi p. Logi s tico Aproba ci n del pres upues to de equi p. y compra Des ma ntel a mi ento y tra s l a do de equi po a ctua l Recepci n de equi po a di ci ona l a proba do. Ins tal a ci n del equi pa mi ento l ogi s tico Es tabl ecer rea s a di ci ona l es Es tabl ecer el fl ujo optimo vehi cul a r del CD Rea l i za r el l a yout prel i mi na r de l a s rea s del CD El ecci n de l a ubi ca ci n geogr fi ca del CD Acopl a mi ento de di s eo a topogra fa del terreno cotiza ci n y pres pues to de Cons trucci n Aproba ci n del di s eo del CD Negoci a ci n y Compra del Terreno Li mpi eza de Terreno Ni vel a ci n y compa ctaci n de terreno Red Hi dra ul i ca y de Drea njes Ci mi entos Leva ntami ento de Muros de l a Na ve Ins tal a ci n de techo Ni vel a ci n y cons trucci n del pi s o Ins tal a ci n de s ervi ci os s a ni tari os Aca ba dos genera l es Red el ectri ca Ins tal a ci n de Il umi na ci n Ins tal a ci n de s i s tema contra i ncendi os Pa vi mentaci n de ca l l es .
To 2 1 8 3 5 20 5 1 1 2 8 3 5 3 5 3 4 5 10 10 6 5 1 4 3 3 8 10
Tm 4 2 12 5 6 30 6 1 1 5 20 4 8 5 10 4 4 8 15 15 8 6 2 8 4 10 10 11
Co Q 800.00 Q 400.00 Q 3,200.00 Q 1,200.00 Q 15,000.00 Q 8,000.00 Q 5,000.00 Q 400.00 Q 400.00 Q 800.00 Q 3,200.00 Q 1,200.00 Q 2,000.00 Q 1,200.00 Q 2,000.00 Q 500.00 Q 6,000.00 Q 5,000.00 Q 10,000.00 Q 120,000.00 Q 40,000.00 Q 30,000.00 Q 1,500.00 Q 9,000.00 Q 12,000.00 Q 8,000.00 Q 15,000.00 Q 80,000.00
Cm Pend Q 1,600.00 Q 400.00 Q 800.00 Q 400.00 Q 4,800.00 Q 400.00 Q 2,000.00 Q 50.00 Q 16,000.00 Q 1,000.00 Q 12,000.00 Q 300.00 Q 5,500.00 Q 500.00 Q 400.00 Q Q 400.00 Q Q 2,000.00 Q 400.00 Q 8,000.00 Q 400.00 Q 1,600.00 Q 400.00 Q 3,200.00 Q 400.00 Q 2,000.00 Q 400.00 Q 4,000.00 Q 400.00 Q 600.00 Q 100.00 Q 6,000.00 Q Q 5,000.00 Q Q 10,000.00 Q Q 120,000.00 Q Q 40,000.00 Q Q 42,000.00 Q 12,000.00 Q 2,000.00 Q 500.00 Q 9,000.00 Q Q 12,000.00 Q Q 8,000.00 Q Q 15,000.00 Q Q 80,500.00 Q 500.00
Ntese que la multa de 25,000 es un monto fijo sin importar la cantidad de das que se pase a partir de 150. 2.5.2 Compresin de la red Para comprimir la ruta hemos decidido tomar las actividades 12, 13, 14, 15, 16, 17, 18 ya que al ser conjuntos de articulacin unitarios siempre formaran parte de la ruta critica. Al comprimir nicamente estos se tiene lo siguiente:
ACT 12 13 14 15 16 17 18 E(t) 4 8 5 10 4 4 8 O(t) 3 5 3 5 3 4 5 e Q Q Q Q Q Q 3 Q 15 1 3 2 5 1 pen i 400.00 Q 400.00 400.00 Q 1,200.00 400.00 Q 800.00 400.00 Q 2,000.00 100.00 Q 100.00 Q Q Q 4,500.00
Con esto logramos reducir 15 das de nuestro tiempo total, es decir de 161 das a 146, por lo que ya no se incurre en la multa. ( ) ( )
3. Conclusiones
Todo conjunto de articulacin unitario (posee solo un elemento) es parte de la ruta crtica ya que cualquier ruta debe pasar por el mismo para llegar al final. La certeza del tiempo esperado fue de 56.57% lo que indica que el proyecto tiene un riesgo de 43.43% de sufrir retrasos. Las holguras generadas en la actividad o el conjunto de actividades de las rutas alternativas pueden utilizarse para aplazar el comienzo o aplazar el final de dichas actividades y no afectan el tiempo final del proyecto. El tiempo de ejecucin del proyecto en tiempo ms largo (mximo o pesimista) puede llegar a tardar 210 das, sin embargo segn la simulacin la probabilidad de que el proyecto tome ms de 176 das tiende a cero. El tiempo de ejecucin del proyecto ms corto (optimista) es 106 das, sin embargo segn la simulacin la probabilidad de que el proyecto tome menos de 144 das tiende a cero. El costo del proyecto a tiempo esperado es de GTQ688950.00 sin embargo al comprimir las actividades de los conjuntos de articulacin unitario se ahorran GTQ43,000 por concepto de multas y costos diarios del proyecto.
4. Bibliografa
MORALES B. 2013. Apuntes de clase: Programacin para Ejecucin de Proyectos. Universidad Galileo. Guatemala. TURNER. J. C. 1974 Matemtica moderna aplicada. Ed. Alianza Universidad. Madrid. YU CHUEN-TAO, L. 1974 Aplicaciones prcticas del PERT y CPM. Ed. Deusto. Bilbao.