6. RESULTADOS Y COMENTARIOS FINALES Disminuyendo
Anuncio
Resultados y comentarios finales Capítulo 6 6. RESULTADOS Y COMENTARIOS FINALES 6.1. RESULTADOS Disminuyendo progresivamente el máximo movimiento de tareas con el programa, obtenemos los resultados (fig. 6.1): Max movimiento de las tareas (dias) 5 3 3 2 2 1 1 Número de soluciones en cada Mejor tiempo ejecución las iteraciones solution 40 possible solution 40 possible solution 100 possible solution possible 40 solution 100 possible 40 20 100 20 Tiempo máximo Número de del máximo de proyecto trabajadores/dia no 300 (44) 300 no 300 (0) 300 no 300 (5) 300 no 300 (2) 300 no 300 (0) 300 300 (185) 300 300 (185) 300 Número máximo de trabajadores/dia necesarios 81 59 59 45 45 185 185 Fig. 6.1. Solución del caso seleccionado con el algoritmo en C++ Vamos a suponer que los costes son lineales al variar , podríamos complicar el problema suponiendo que la gráfica de costes sea exponencial de la forma indicada en la figura 6.2: Coste Fig. 6.2. Gráfica coste-duración en el proyecto Duración 127 Resultados y comentarios finales Capítulo 6 Al disminuir las tareas un 25%, vamos a suponer que el incremento de costes, igual para todas las tareas, sea del 50%. (Fig. 6.3.) De esta forma, teniendo la posibilidad de mover las tareas, vamos a poder disminuir la duración total del proyecto, a costa de incrementar su coste Máximo movimiento de tareas (horas) 5 72 72 48 48 24 24 20 15 10 5 4 3 2 1 Número de soluciones en cada ejecución 40 40 100 40 100 40 100 100 100 100 100 100 100 100 100 Máxima duración Mejor tiempo de las del iteraciones proyecto solution no possible 300 solution no possible 7200 solution no possible 7200 solution no possible 7200 solution no possible 7200 solution no possible 7200 solution no possible 7200 solution no possible 7200 solution no possible 7200 solution no possible 7200 solution no possible 7200 437 7200 435 7200 437 7200 438 7200 Máximo número de trabajadores/día (31) 300 (35) 300 (80) 300 (0) 300 (70) 300 (27) 300 (7) 300 (7) 300 (27) 300 (27) 300 (31) 300 (31) 300 (235) 300 (235) 300 (235) 300 Máximo número de trabajadores/día necesarios 143 126 126 110 110 43 43 44 80 80 143 235 235 235 235 Fig. 6.3. Solución al disminuir la duración de las tareas un 25% Otro análisis interesante es el de intentar disminuir las tareas lo máximo posible sin variar el camino crítico. Esto se puede realizar empleando el algoritmo de Ford-Fulkerson o bien empleando directamente la opción de WinQSB, en la que podemos disminuir la duración del proyecto hasta 427 sin cambiar de camino crítico. El problema principal que plantea Microsoft Project es que no calcula la duración mínima de un proyecto, cosa que sí hace el WinQSB. De esta forma, podemos ir viendo cuánto se puede reducir cada tarea hasta el límite de cambio de camino crítico y posteriormente hacer el análisis con Microsoft Project. 128 Resultados y comentarios finales Capítulo 6 Activity Analysis for Thesis (Using Normal Time) 07-14-2005 Activity On Critical Activity Earliest Earliest Latest Latest Slack 00:17:08 Name Path Time Start FinishStart Finish(LS-ES) 1 Activity 1 no 24 0 24 48 72 48 2 Activity 2 no 24 24 48 432 456 408 3 Activity 3 no 24 0 24 264 288 264 4 Activity 4 no 72 24 96 384 456 360 5 Activity 5 no 24 24 48 288 312 264 6 Activity 6 no 144 48 192 312 456 264 7 Activity 7 no 24 48 72 312 336 264 8 Activity 8 no 72 72 144 384 456 312 9 Activity 9 no 24 0 24 264 288 264 10 Activity 10 no 72 24 96 384 456 360 11 Activity 11 no 24 24 48 288 312 264 12 Activity 12 no 96 48 144 360 456 312 13 Activity 13 no 24 48 72 312 336 264 14 Activity 14 no 96 72 168 360 456 288 15 Activity 15 no 24 0 24 240 264 240 129 Resultados y comentarios finales Capítulo 6 16 Activity 16 no 192 24 216 264 456 240 17 Activity 17 no 24 0 24 240 264 240 18 Activity 18 no 192 24 216 264 456 240 19 Activity 19 no 24 0 24 240 264 240 20 Activity 20 no 192 24 216 264 456 240 21 Activity 21 no 24 24 48 168 192 144 22 Activity 22 no 96 48 144 360 456 312 23 Activity 23 no 24 48 72 192 216 144 24 Activity 24 no 240 72 312 216 456 144 25 Activity 25 no 24 72 96 264 288 192 26 Activity 26 no 168 96 264 288 456 192 27 Activity27 no 24 24 48 144 168 120 28 Activity28 no 288 48 336 168 456 120 29 Activity29 no 24 0 24 72 96 72 30 Activity30 no 360 24 384 96 456 72 31 Activity31 no 24 0 24 144 168 144 32 Activity32 no 264 24 288 192 456 168 33 Activity33 no 24 24 48 168 192 144 130 Resultados y comentarios finales Capítulo 6 34 Activity34 no 168 48 216 288 456 240 35 Activity35 no 24 48 72 192 216 144 36 Activity36 no 240 72 312 216 456 144 37 Activity37 Yes 24 0 24 0 24 0 38 Activity38 Yes 432 24 456 24 456 0 39 Activity39 no 24 0 24 24 48 24 40 Activity40 no 192 24 216 264 456 240 41 Activity41 no 24 24 48 48 72 24 42 Activity42 no 312 48 360 144 456 96 43 Activity43 no 24 48 72 72 96 24 44 Activity44 no 288 72 360 168 456 96 45 Activity45 no 24 72 96 96 120 24 46 Activity46 no 336 96 432 120 456 24 47 Activity47 no 24 96 120 336 360 240 48 Activity48 no 96 120 216 360 456 240 50 Activity50 no 312 48 360 144 456 96 51 Activity51 no 24 24 48 96 120 72 52 Activity52 no 192 48 240 264 456 216 131 Resultados y comentarios finales Capítulo 6 53 Activity53 no 24 48 72 144 168 96 54 Activity54 no 264 72 336 192 456 120 55 Activity55 no 24 72 96 168 192 96 56 Activity56 no 264 96 360 192 456 96 57 Activity57 no 24 96 120 240 264 144 58 Activity58 no 192 120 312 264 456 144 59 Activity59 no 24 48 72 168 192 120 60 Activity60 no 264 72 336 192 456 120 61 Activity61 no 24 24 48 144 168 120 62 Activity62 no 288 48 336 168 456 120 63 Activity63 no 24 72 96 120 144 48 64 Activity64 no 312 96 408 144 456 48 65 Activity65 no 24 24 48 72 96 48 66 Activity66 no 48 48 96 408 456 360 67 Activity67 no 24 48 72 96 120 48 68 Activity68 no 144 72 216 312 456 240 69 Activity69 no 24 72 96 192 216 120 70 Activity70 no 192 96 288 264 456 168 132 Resultados y comentarios finales Capítulo 6 71 Activity71 no 24 96 120 216 240 120 72 Activity72 no 216 120 336 240 456 120 73 Activity73 no 24 120 144 288 312 168 74 Activity74 no 144 144 288 312 456 168 75 Activity75 no 24 72 96 144 168 72 76 Activity76 no 288 96 384 168 456 72 77 Activity77 no 72 144 216 384 456 240 456 weeks Project Completion Time = Total Cost of Project Number of Critical = Path(s) 17.913,20 € = 1 6.2. COMENTARIOS FINALES Del análisis de los resultados vemos que en general se mejora la solución al aumentar el número de iteraciones del algoritmo y/o al disminuir el máximo movimiento de las tareas. Aunque el proyecto se ha realizado para costes constantes o lineales y número de trabajadores variable, se puede estudiar la duración con número de trabajadores constante y coste variable, con un análisis similar. La aplicación del algoritmo se puede extrapolar a cualquier tipo de proyecto con un conjunto de tareas programadas. El equilibrado de los recursos (mano de obra, en este caso) proporciona una herramienta útil para 133 Resultados y comentarios finales Capítulo 6 el ingeniero o responsable del proyecto para su planificación, control y ejecución del mismo. No obstante, la idea del proyecto es complementar la ayuda que, en temas de dirección de proyectos, puedan proporcionar paquetes informáticos mas completos. 134
