Planificación de proyectos en diagramas de precedencias

Abstract

EL OBJETIVO DE ESTE TRABAJO HA CONSISTIDO EN REALIZAR UN ESTUDIO DE LA TECNICA DE PLANIFICACION DE PROYECTOS DENOMINADA METODO DE DIAGRAMAS DE PRECEDENCIA (PDM), ANALIZANDO LOS PROBLEMAS QUE SURGEN AL INTRODUCIR RELACIONES DE PRECEDENCIA DISTINTAS DE LA TRADICIONAL FS, TANTO EN EL ASPECTO ALGORITMICO COMO EN EL AMBITO DE LOS CONCEPTOS QUE SE HAN CONSOLIDADO COMO FUNDAMENTALES EN LAS TECNICAS CLASICAS DEL CAMINO CRITICO,CUANDO NO SE ADMITE LA INTERRUPCION DE LAS ACTIVIDADES, SE PRESENTAN LAS DIFERENCIAS QUE SURGEN EN EL TRATAMIENTO DE LA HOLGURA Y LA CRITICIDAD RESPECTO AL SIGNIFICADO DE ESTOS CONCEPTOS EN LAS REDES AON. SE AMPLIA TAMBIEN LA CLASIFICACION DE ACTIVIDADES CRITICAS REALIZADA POR OTROS AUTORES PUESTO QUE HEMOS COMPROBADO QUE ERA INCOMPLETA Y PROPORCIONAMOS UN METODO SISTEMATICO QUE PERMITE CLASIFICAR CUALQUIER TAREA CRITICA EN FUNCION DE LOS RESUTLADOS DEL ALGORITMO Y DEL TIPO DE RELACION REPRESENTADA POR LOS ARCOS CRITICOS INCIDENTES CON ELLA. EN CUANTO AL PDM CON INTERRUPCION, SE DISCUTEN LAS REGLAS PROPUESTAS EN LA LITERATURA PARA LA DIVISION DE LAS ACTIVIDADES. TRAS DEMOSTRAR QUE SON ERRORES, PROPONEMOS OTRAS ALTERNATIVAS QUE EVITAN LOS PROBLEMAS GENERADOS POR AQUELLAS, COMPROBANDOSE LA VALIDEZ DE LOS NUEVOS CRITERIOS DE DIVISION. A CONTINUACION, SE PRESENTA UN ALGORITMO HEURISTICO QUE INCORPORA DICHOS CRITERIOS Y UN METODO EXACTO QUE RESUELVE OPTIMAMENTE EL PROBLEMA. POR ULTIMO, SE DESCRIBEN LAS PRUEBAS COMPUTACIONALES REALIZADAS SOBRE UN CONJUNTO DE REDES GENERADAS ALEATORIAMENTE Y LOS RESULTADOS QUE DE ELLAS SE HAN OBTENIDO.