Metodología para la construcción de modelos multiagente en entornos de planificación

Texto completo

(1)ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA. DEPARTAMENTO DE ARQUITECTURA DE COMPUTADORES y CC. DE LA COMPUTACIÓN E INTELIGENCIA ARTIFICIAL UNIVERSIDAD REY JUAN CARLOS DE MADRID (CAMPUS DE MÓSTOLES). TESIS DOCTORAL. METODOLOGÍA PARA LA CONSTRUCCIÓN DE MODELOS MULTIAGENTE EN ENTORNOS DE PLANIFICACIÓN. AUTOR JOSÉ MIGUEL CASTILLO CHAMORRO. DIRECTORES Prof. Dr. D. DIRK SASCHA OSSOWSKI Prof. Dr. D. LUIS PASTOR PÉREZ 2007.

(2) Impreso en Madrid, en Febrero de 2.007 ISBN 978-84-690-3736-6 Nº Reg: 07/5952.

(3) Tribunal nombrado por el Magfco. y Excmo. Sr. Rector de la Universidad Rey Juan Carlos, el día......................... Presidente: Vocal: Vocal: Vocal: Secretario: Suplente: Suplente:. Realizado el acto de defensa y lectura de la tesis el día ...... de ............. de 2007 en ................................. Calificación:.................................. EL PRESIDENTE. LOS VOCALES. EL SECRETARIO.

(4)

(5) A mi familia, aunque nunca leerán este trabajo, a ellos les debo el haber podido realizarlo..

(6)

(7) “Es siempre sabio mirar al frente, pero es difícil mirar más allá de lo que puedes ver” Winston Churchill.

(8)

(9) RESUMEN El objetivo principal de esta tesis doctoral es el de plantear las bases para la construcción de una metodología, que siguiendo el método científico, facilite el desarrollo de modelos que resuelvan el extenso problema de la planificación. En el primer capítulo se introduce el problema de la planificación desde un punto de vista genérico y se analiza el estado del arte desde un punto de vista científico. En el segundo capítulo, se realiza una síntesis del fundamento antropológico del problema de la planificación. En el capítulo tercero se propone una hipótesis de partida en la que se establece una metodología para la construcción de modelos para planificación. Una vez desarrollada la metodología, en el capítulo cuarto se introducen las herramientas que proporciona la tecnología actual y que servirán de base para la construcción de agentes encargados de resolver subsistemas específicos en cada sistema de planificación. En los capítulos posteriores se propone la resolución de problemas de planificación en entornos diferentes. Mediante el uso de la metodología se construyen sendas aplicaciones informáticas que automatizan el proceso de solución. Concretamente en el capítulo quinto se resuelve el problema de la planificación estratégica aportando una nueva vía de solución a la que en la actualidad se emplea dentro del campo de la Prospectiva; mientras que en el capítulo sexto se plantea una nueva vía de solución al problema de la planificación en la gestión de proyectos. En los anexos que acompañan a esta obra se aplican los prototipos informáticos para resolver casos concretos dentro del campo específico para el que han sido diseñados. Desde el punto de vista científico, dos son las principales aportaciones de esta tesis; la primera la consecución de una metodología la cual ha sido verificada mediante la construcción de prototipos informáticos en entornos diferentes de planeamiento, y la segunda las aportaciones de cada uno de estos prototipos al campo de planeamiento específico como una solución diferente a las que se utilizan en la actualidad. Además, en todos ellos se consigue una importante reducción en el tiempo de confección del plan y la eliminación de posibles errores humanos. Tanto la metodología creada, como su aplicación en la creación de los prototipos ha sido aceptada por la comunidad científica mediante su publicación en los siguientes congresos internacionales: - IEEE/WIC/ACM International Conference on Intelligent Agents Technology. Hong Kong 2006. - IADIS International Conference on e-Society. Dublín 2006. - Interservice / Industry Training, Simulation and Education Conference. Orlando (USA) 2003.

(10)

(11) ABSTRACT The main objective of this doctoral thesis is to discuss the basis for the construction of a methodology, which following the scientific method, facilitates the construction of models that solve the problem of planning. A generic view of the planning problem and the scientific state of the art is introduced in the first chapter. The antropologic foundation of the planning problem is discussed in the second chapter. In the third chapter, the methodology to construct intelligent models for planning is stated as a starting point. Once the methodology has been developed, the tools yielded by the current technology are explained in details in chapter four. These tools will be the basic elements for the construction of intelligent agents in charge of solving specific subsystem as a part of a complete planning problem. The following chapters develop the solution of planning problems in different fields. By using the methodology, some software prototypes are constructed in order to get a solution with computer aided support. Namely, in chapter five the Strategic planning is discussed with a new way of solution different from the one currently used in the field of Prospective; while in chapter six a new solution is given to the planning problem in project management. At the end of the book, a collection of annexes explain in detail the application of the software prototypes to solve particular examples of planning. From a scientific point of view, two are the main contributions of this doctoral thesis; the first one is the achievement of a methodology for the construction of intelligent models for planning, that has been verified by developing software prototypes with different planning scopes; the second is related to the particular contributions of the prototypes by given different solutions from the classical and today used planning methods. Without mentioning the fact that in all cases an important reduction in the time consumed to get the plan is achieved and human errors are discarded. Both, the methodology developed and its application in the construction of software prototypes for planning have been accepted by the scientific community in the following international congresses: - IEEE/WIC/ACM International Conference on Intelligent Agents Technology. Hong Kong 2006. - IADIS International Conference on e-Society. Dublin 2006. - Interservice / Industry Training, Simulation and Education Conference. Orlando (USA) 2003.

(12)

(13) Contenido. Capítulo 1. Enunciado del problema. Objetivos de la tesis . . . . . . . . . . . . . . . . . . . . . . 1 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Definiciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Dirigir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Toma de decisiones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Apoyo a la toma de decisiones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Planificar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Predicción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Previsión . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Prospectiva. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Proyección . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Prognosis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 Futuribles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 Anticipación. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 Situación actual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 En la planificación estratégica. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 En la planificación táctica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 En la planificación de proyectos de naturaleza empresarial . . . . . . . . . . . . . . 10 En la planificación con control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Prototipo 1: Planificación estratégica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Prototipo 2: Planificación táctica. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 Estado del Arte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 Búsqueda en el espacio de estados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 Modelos basados en la Lógica. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 Grafos de planificación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 Resumen de aportaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 Metodología de la Tesis Doctoral . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 Medios empleados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 Capítulo 2. El Origen Antropológico de la Planificación . . . . . . . . . . . . . . . . . . . . . . . 35 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 Síntesis de la estructura y funcionamiento del cerebro humano . . . . . . . . . . . . . . 40 La corteza cerebral. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 Conexión neuronal. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44. i.

(14) El algoritmo único . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . El modelo memoria predicción. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Creatividad y planificación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Límites y perspectivas de la planificación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imagen virtual en planificación estratégica . . . . . . . . . . . . . . . . . . . . . . . . . . . Imagen virtual en planificación táctica. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Análisis de la imagen en planificación estratégica . . . . . . . . . . . . . . . . . . . . . . Análisis de la imagen en planificación táctica . . . . . . . . . . . . . . . . . . . . . . . . .. 46 46 49 53 54 55 56 57. Capítulo 3. Metodología de Construcción de Modelos Inteligentes para Planeamiento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 De la necesidad de un enfoque metodológico . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 Metodología . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 Métodos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 La problemática de la planificación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 Introducción a la teoría de agentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 Conceptos generales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 Metodologías para la construcción de agentes . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 Metodología GAIA. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 Metodología MAS-COMMONKADS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 MESSAGE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85 MaSE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 Resumen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 Procesos que componen MECMIPLAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 Esquema de aplicación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 Formulación del problema de planeamiento . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92 Delimitación del Sistema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 Identificación de los objetivos de planeamiento . . . . . . . . . . . . . . . . . . . . . . . . . 99 Identificación de las entradas y salidas del sistema de planeamiento . . . . . . . . 101 Información de entrada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 Información de salida . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 Identificación de las reglas de planeamiento . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 División en subsistemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 Representación del conocimiento. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 Selección de agentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 Agente clasificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 Agente cuantificador. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107. ii.

(15) Agente buscador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 Agente optimizador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 Construcción del modelo conceptual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 Modelo conceptual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 Traducción del modelo conceptual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 Realización de pruebas de verificación y validación . . . . . . . . . . . . . . . . . . . . . 116 Pruebas de Verificación. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117 Pruebas de Validación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118 Diseño de experimentos y análisis de sensibilidad . . . . . . . . . . . . . . . . . . . . 119 Implantación y documentación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 Capítulo 4. Herramientas para la Construcción de Agentes . . . . . . . . . . . . . . . . . . . 123 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125 El enfoque de resolución del problema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126 Agente clasificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128 Introducción. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128 Redes neuronales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128 Redes neuronales con ligadura funcional . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 Agente cuantificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 Introducción. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 Sistemas de control borroso. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 Funciones de inclusión . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 Variable lingüística . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142 Agente buscador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 Introducción. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 Elementos básicos del método del espacio de estados . . . . . . . . . . . . . . . . . 144 Búsquedas exhaustivas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 Agente optimizador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 Introducción. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 Búsquedas heurísticas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 Computación evolutiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153 Capítulo 5. Prototipo 1: Planificación Estratégica. Un nuevo enfoque a los estudios de Prospectiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 Descripción del sistema actual de planeamiento . . . . . . . . . . . . . . . . . . . . . . . . . 159 La investigación del futuro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 Las técnicas de análisis prospectivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162 El análisis de sistemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163. iii.

(16) Técnicas auxiliares del análisis de sistemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . Técnicas de ayuda a la creatividad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Técnicas de evaluación. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Técnicas de análisis multicriterios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Enfoques para la construcción de escenarios . . . . . . . . . . . . . . . . . . . . . . . . . . . El método delphi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Definición . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Descripción del Método Delphi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ejecución del Método Delphi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . El método de los impactos cruzados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Definición . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Descripción y fundamento matemático del método . . . . . . . . . . . . . . . . . . . . Modelado de la solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Consideraciones al modelo actual de planeamiento . . . . . . . . . . . . . . . . . . . . . . Aplicación de MECMIPLAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Formulación del problema de planeamiento . . . . . . . . . . . . . . . . . . . . . . . . . Delimitación del Sistema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Identificación de los objetivos de planeamiento. . . . . . . . . . . . . . . . . . . . . . . Identificación de las entradas y salidas del sistema de planeamiento . . . . . . Identificación de las reglas de planeamiento . . . . . . . . . . . . . . . . . . . . . . . . . Selección de agentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Construcción del modelo conceptual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Traducción del modelo conceptual. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Realización de pruebas de verificación y validación . . . . . . . . . . . . . . . . . . . Implantación y documentación. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 165 165 167 168 170 175 175 175 176 178 178 180 185 187 189 189 190 191 192 195 197 202 205 207 214 216. Capítulo 6. Prototipo 2: Planificación Táctica. Un nuevo enfoque a la planificación de proyectos . . . . . . . . . . . . . . . . . . . . . . . . . . . 225 Principios básicos en la gestión de proyectos . . . . . . . . . . . . . . . . . . . . . . . . . . . Definición de proyecto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Características de los proyectos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Concreción de los objetivos de un proyecto . . . . . . . . . . . . . . . . . . . . . . . . . . . . Identificación de los hitos de un proyecto . . . . . . . . . . . . . . . . . . . . . . . . . . . Técnicas de planificación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . La asignación de recursos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Los grafos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . La inclusión de probabilidades en la planificación . . . . . . . . . . . . . . . . . . . .. iv. 229 230 230 233 235 237 237 238 240.

(17) Los costes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241 Modelado de la solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243 Consideraciones al modelo actual de planeamiento . . . . . . . . . . . . . . . . . . . . . . 245 Aplicación de MECMIPLAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247 Formulación del problema de planeamiento . . . . . . . . . . . . . . . . . . . . . . . . . 247 Delimitación del Sistema. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 248 Identificación de los objetivos de planeamiento . . . . . . . . . . . . . . . . . . . . . . 249 Identificación de las entradas y salidas del sistema de planeamiento . . . . . . 251 Identificación de las reglas de planeamiento . . . . . . . . . . . . . . . . . . . . . . . . . 253 Selección de agentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 256 Construcción del modelo conceptual. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 260 Traducción del modelo conceptual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262 Realización de pruebas de verificación y validación. . . . . . . . . . . . . . . . . . . 276 Implantación y documentación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 279 Capítulo 7. Conclusiones, análisis de resultados y futuros trabajos . . . . . . . . . . . . . 287 Comportamiento de la metodología enunciada como hipótesis . . . . . . . . . . . . . 289 Prototipo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291 Análisis de resultados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293 Comparación con los métodos actuales. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 294 Análisis de sensibilidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297 Agente cuantificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297 Agente clasificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 298 Agente analizador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299 Agente optimizador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299 Aplicaciones del Prototipo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 300 Prototipo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301 Análisis de resultados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303 Análisis de sensibilidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 Agente cuantificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 Agente buscador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 Agente optimizador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 307 Aplicaciones del Prototipo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 308 Futuros trabajos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309 Universalidad de MECMIPLAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309 Ampliación del Prototipo 1 y 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309 Conclusión final y aportaciones de la presente tesis . . . . . . . . . . . . . . . . . . . . . . 310. v.

(18) Anexo A. Planificación Estratégica. Escenario Geopolítico . . . . . . . . . . . . . . . . . . . 313 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . El fenómeno de la emigración . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . La visión europea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Análisis mediante técnicas de Prospectiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Método de trabajo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Interpretación de los resultados obtenidos . . . . . . . . . . . . . . . . . . . . . . . . . . . Utilización del prototipo para el cálculo de escenarios posibles . . . . . . . . . . . . Método de trabajo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Consulta al grupo de expertos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Generación del módulo de inferencia borrosa . . . . . . . . . . . . . . . . . . . . . . . . Transmisión del conocimiento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Generación de escenarios posibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Utilización del prototipo para el análisis de escenarios . . . . . . . . . . . . . . . . . . . Método de trabajo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Consulta al grupo de expertos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Generación del módulo de inferencia borrosa . . . . . . . . . . . . . . . . . . . . . . . . Transmisión del conocimiento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Análisis de escenarios. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 315 316 318 320 320 323 325 325 326 338 345 348 350 350 350 364 365 368. Anexo B. Planificación Estratégica. Escenario Financiero . . . . . . . . . . . . . . . . . . . . 373 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Objetivos del análisis finaciero. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . El entorno de planificación finaciero . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . La quiebra del sector bancario español. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Los 9 ratios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Definiciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Valores de los ratios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Utilización del prototipo para el análisis de escenarios . . . . . . . . . . . . . . . . . . . Método de trabajo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Transmisión del conocimiento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Análisis de escenarios. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 375 375 376 376 376 377 378 381 381 381 384. Anexo C. Planificación Estratégica. Escenario Militar . . . . . . . . . . . . . . . . . . . . . . . 387 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . El entorno de planificación militar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Factores de la unidad propia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Capacidades de la unidad propia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Estado Logístico de la unidad propia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Otros factores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. vi. 389 390 390 390 391 391.

(19) Estudio de las Líneas de Acción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392 Estudio del Enemigo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 393 Utilización del prototipo para el análisis de escenarios . . . . . . . . . . . . . . . . . . . . 394 Método de trabajo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 394 Consulta al grupo de expertos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 394 Generación del módulo de inferencia borrosa . . . . . . . . . . . . . . . . . . . . . . . . 416 Transmisión del conocimiento. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 417 Generación de escenarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 423 Anexo D. Planificación Táctica. Gestión de proyectos: Caso 1 . . . . . . . . . . . . . . . . . 427 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 429 Enunciado del problema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 430 Planificación mediante técnicas tradicionales . . . . . . . . . . . . . . . . . . . . . . . . . . . 432 Método de trabajo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 432 Análisis de las tareas del proyecto. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 432 Asignación de recursos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 433 Estudio de sobreasignaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 433 Análisis de duración y costes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 434 Planificación mediante el prototipo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435 Método de trabajo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435 Resolución supuesto 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 436 Resolución supuesto 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 441 Comparación de resultados entre supuestos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445 Anexo E. Planificación Táctica. Gestión de proyectos: Caso 2 . . . . . . . . . . . . . . . . . 447 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 449 Enunciado del problema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 450 Planificación mediante el prototipo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 452 Método de trabajo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 452 Resolución del supuesto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 452 Variación del modo de aplicación de recursos . . . . . . . . . . . . . . . . . . . . . . . 457 Anexo F. Planificación Táctica. Gestión de proyectos: Caso 100 . . . . . . . . . . . . . . . 459 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 461 Enunciado del problema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 462 Planificación mediante el prototipo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 470 Método de trabajo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 470 Resolución del supuesto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 470 Referencias Bibliográficas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 485. vii.

(20) viii.

(21) Lista de Figuras. Figura 2-1. Sección transversal del cerebro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 Figura 2-2. Región visual cortical primaria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 Figura 2-3. Conexión neuronal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 Figura 3-1. Interacción agente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 Figura 3-2. Metodología para la construcción de modelos para planificación . . . . . . . . 91 Figura 3-3. Sistema informático para planeamiento . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 Figura 3-4. Modelo conceptual: Agentes Estímulo/Respuesta . . . . . . . . . . . . . . . . . . . 113 Figura 4-1. Retropropagación en PMC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 Figura 4-2. Red Neuronal con ligadura funcional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137 Figura 4-3. Principales funciones de pertenencia para control borroso . . . . . . . . . . . . . 141 Figura 4-4. Estructura del agente cuantificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 Figura 4-5. Representación en el espacio de estados . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 Figura 4-1. Escenarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178 Figura 4-2. Impactos Cruzados (Cross-Impact) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 Figura 4-3. Delimitación del Prototipo de Planeamiento Estratégico . . . . . . . . . . . . . . 192 Figura 4-4. Regla definida por todos los expertos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199 Figura 4-5. Regla definida por 2/3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199 Figura 4-6. Diferentes reglas. Mismo escenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200 Figura 4-7. Incremento del peso de las reglas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 201 Figura 4-8. Modelo conceptual. Prototipo planeamiento estratégico . . . . . . . . . . . . . . . 207 Figura 4-9. Diagrama de Casos de Uso. Prototipo planeamiento estratégico . . . . . . . . 209 Figura 4-10. Diagrama de Interacción. Prototipo planeamiento estratégico . . . . . . . . . 210 Figura 4-11. Topología red neuronal variable . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212 Figura 4-12. Esquema realización búsqueda exhaustiva . . . . . . . . . . . . . . . . . . . . . . . . 213 Figura 4-13. Diagrama de Clases. Prototipo planeamiento estratégico . . . . . . . . . . . . . 214 Figura 4-14. Carga del fichero de configuración . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 Figura 4-15. Lista de eventos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219 Figura 4-16. Botón Generar Escenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219 Figura 4-17. Escenario inicial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 220 Figura 4-18. Interfaz de modificación del escenario . . . . . . . . . . . . . . . . . . . . . . . . . . . 221 Figura 4-19. Botón realizar búsqueda . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221 Figura 4-20. Panel de selección de la búsqueda . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222 Figura 4-21. Listado de soluciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 Figura 5-3. Salida del sistema de planificación táctica . . . . . . . . . . . . . . . . . . . . . . . . . 253 Figura 5-4. Modelo conceptual: Agentes Estímulo/Respuesta . . . . . . . . . . . . . . . . . . . 261 Figura 5-5. Diagrama de Casos de Uso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265 Figura 5-6. Diagrama de colaboración . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267 Figura 5-7. Módulo borroso de las características de los recursos . . . . . . . . . . . . . . . . . 269 Figura 5-8. Topología red. Características de los recursos . . . . . . . . . . . . . . . . . . . . . . 270. ix.

(22) Figura 5-9. Planteamiento de operadores para resolución prototipo 2 . . . . . . . . . . . . . Figura 5-10. Actuación de agente optimizador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura 5-11. Diagrama de clases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura 5-12. Test agente cuantificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura 5-13. Ventana propiedades del plan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura 5-14. Ventana de definición de Recursos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura 5-15. Introducción de tareas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura 5-16. Declaración de recursos aplicables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-1. Reglas para la formación de módulo de inferencia borrosa. Escenarios posibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-2. Influencia evento 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-3. Influencia evento 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-4. Influencia evento 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-5. Influencia evento 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-6. Influencia evento 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-7. Influencia evento 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-8. Influencia evento 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-9. Influencia evento 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-10. Influencia eventos 2 y 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-11. Influencia eventos 4 y 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-12. Topología red para generación escenarios posibles . . . . . . . . . . . . . . . . Figura A-13. Convergencia entrenamiento red escenarios posibles . . . . . . . . . . . . . . . Figura A-14. Búsqueda de escenarios “Muy posibles” . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-15. Listado de escenarios “Muy posibles” . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-16. Reglas para la formación de módulo de inferencia borrosa. Análisis de escenarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-17. Topología red para el análisis de escenarios . . . . . . . . . . . . . . . . . . . . . . Figura A-18. Convergencia entrenamiento red análisis escenarios . . . . . . . . . . . . . . . Figura A-19. Escenario global generado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura A-20. Búsqueda soluciones. Análisis de escenarios . . . . . . . . . . . . . . . . . . . . . Figura A-21. Listado de soluciones. Análisis de escenarios . . . . . . . . . . . . . . . . . . . . . Figura B-1. Topología red. Anexo B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura B-2. Convergencia entrenamiento red. Anexo B . . . . . . . . . . . . . . . . . . . . . . . . Figura B-3. Escenario global generado. Anexo B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura B-4. Listado de soluciones. Anexo B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura C-1. Reglas para la formación de módulo de inferencia borrosa. Análisis de escenarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Figura C-2. Topología red para el análisis de escenarios . . . . . . . . . . . . . . . . . . . . . . . Figura C-3. Convergencia entrenamiento red análisis escenarios . . . . . . . . . . . . . . . .. x. 273 275 276 278 281 281 282 283 339 340 340 341 341 342 342 343 343 344 344 346 347 348 349 364 366 368 369 370 371 382 384 385 386 416 419 423.

(23) Figura C-4. Escenario global generado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 424 Figura C-5. Listado de soluciones. Análisis de escenarios . . . . . . . . . . . . . . . . . . . . . . 425 Figura D-1. Introducción de tareas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 432 Figura D-2. Asignación de recursos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 433 Figura D-3. Resolución de conflictos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 434 Figura D-4. Definición de recursos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 436 Figura D-5. Definición de tareas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 437 Figura D-6. Declaración de recursos aplicables por tarea . . . . . . . . . . . . . . . . . . . . . . . 437 Figura D-7. Declaración del conocimiento específico del recurso . . . . . . . . . . . . . . . . 438 Figura D-8. Selección del objetivo del plan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 439 Figura D-9. Supuesto 1. Coste mínimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 440 Figura D-10. Supuesto 1. Tiempo mínimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 440 Figura D-11. Supuesto 1. Tiempo límite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 441 Figura D-12. Modificación de recursos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 442 Figura D-13. Modificación conocimiento específico de recursos . . . . . . . . . . . . . . . . . 443 Figura D-14. Supuesto 2. Coste mínimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 444 Figura D-15. Supuesto 2. Tiempo mínimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 444 Figura E-1. Definición de recursos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 453 Figura E-2. Definición de tareas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 454 Figura E-3. Declaración del conocimiento de los recursos . . . . . . . . . . . . . . . . . . . . . . 455 Figura E-4. Uso mínimo de recursos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 456 Figura E-5. Tiempo mínimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 457 Figura E-6. Tiempo límite: 90 días . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 457 Figura E-7. Modo de asignación Paralelo 50% . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 458 Figura F-1. Definición de recursos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 471 Figura F-2. Definición de tareas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 472 Figura F-3. Declaración del conocimiento de los recursos . . . . . . . . . . . . . . . . . . . . . . 474. xi.

(24) xii.

(25) Lista de Tablas. Tabla 4-1. Objetivos y grado de satisfacción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194 Tabla 4-2. Formulario para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . . . . 196 Tabla 4-3. Características Agente Cuantificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203 Tabla 4-4. Características Agente Clasificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204 Tabla 4-5. Características Agente Analizador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204 Tabla 4-6. Características Agente Optimizador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 Tabla 5-1. Objetivos y grado de satisfacción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 251 Tabla 5-2. Entrada al prototipo de planeamiento táctico . . . . . . . . . . . . . . . . . . . . . . . . 252 Tabla 5-3. Entrada al prototipo de planeamiento táctico (bis) . . . . . . . . . . . . . . . . . . . . 252 Tabla 5-4. Modos de asignación de los recursos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253 Tabla 5-5. Características Agente Cuantificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257 Tabla 5-6. Características Agente Clasificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 258 Tabla 5-7. Características Agente Buscador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 259 Tabla 5-8. Reglas características recursos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 268 Tabla 5-9. Datos entrenamiento red. Características de los recursos . . . . . . . . . . . . . . . 271 Tabla 5-10. Pesos y términos independientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272 Tabla A-1. Relación de sucesos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321 Tabla A-2. Cruce de impactos entre sucesos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321 Tabla A-3. Escenarios más probables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323 Tabla A-4. Formulario 1 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . . . 327 Tabla A-5. Formulario 2 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . . . 328 Tabla A-6. Formulario 3 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . . . 329 Tabla A-7. Formulario 4 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . . . 330 Tabla A-8. Formulario 5 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . . . 331 Tabla A-9. Formulario 6 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . . . 332 Tabla A-10. Formulario 7 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . . 333 Tabla A-11. Formulario 8 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . . 334 Tabla A-12. Formulario 9 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . . 335 Tabla A-13. Formulario 10 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . 336 Tabla A-14. Formulario 11 para la definición de escenarios . . . . . . . . . . . . . . . . . . . . . 337 Tabla A-15. Peso específico de las reglas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 338 Tabla A-16. Datos para entrenamiento de la red . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 345 Tabla A-17. Pesos y términos independientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 346 Tabla A-18. Formulario 1 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . 352 Tabla A-19. Formulario 2 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . 353 Tabla A-20. Formulario 3 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . 354 Tabla A-21. Formulario 4 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . 355 Tabla A-22. Formulario 5 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . 356 Tabla A-23. Formulario 6 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . 357. xiii.

(26) Tabla A-24. Formulario 7 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . Tabla A-25. Formulario 8 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . Tabla A-26. Formulario 9 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . Tabla A-27. Formulario 10 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . Tabla A-28. Formulario 11 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . Tabla A-29. Formulario 12 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . Tabla A-30. Datos para entrenamiento de la red . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla A-31. Pesos y términos independientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla B-1. Valores de los ratios. Anexo B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla B-2. Pesos y términos independientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla C-1. Formulario 1 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . Tabla C-2. Formulario 2 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . Tabla C-3. Formulario 3 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . Tabla C-4. Formulario 4 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . Tabla C-5. Formulario 5 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . Tabla C-6. Formulario 6 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . Tabla C-7. Formulario 7 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . Tabla C-8. Formulario 8 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . Tabla C-9. Formulario 9 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . . . Tabla C-10. Formulario 10 para la calificación de escenarios . . . . . . . . . . . . . . . . . . . Tabla C-11. Datos para entrenamiento de la red . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla C-12. Pesos y términos independientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla D-1. Recursos disponibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla D-2. Tareas del proyecto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla D-3. Supuesto 1. Resultados por objetivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla D-4. Supuesto 2. Resultados por objetivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla D-5. Comparación de resultados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla E-1. Recursos disponibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla E-2. Tareas del proyecto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla E-3. Resultados por objetivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla E-4. Comparativa entre tipos de asignación . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla F-1. Recursos disponibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla F-2. Tareas del proyecto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tabla F-3. Resultados por objetivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. xiv. 358 359 360 361 362 363 365 366 378 383 396 398 400 402 404 406 408 410 412 414 417 420 430 430 440 444 445 450 451 456 458 462 463 475.

(27) Introduction 1 Introducción. 1 Enunciado del problema. Objetivos de la tesis. En este capítulo se expone el problema genérico de la planificación, expresando la necesidad de conseguir la mecanización de procesos de planeamiento. Se esbozan los problemas característicos de asignación de recursos, así como las herramientas genéricas que permiten acometer una solución viable con ayuda de ordenadores. Igualmente se expone el estado del arte en lo concerniente a la planificación. Se esboza el marco teórico desde el que se permite acometer una solución viable con ayuda de ordenadores. Este capítulo contiene los siguientes apartados: • Introducción ..................................................................................................3 • Definiciones...................................................................................................6 • Situación actual .............................................................................................9 • Objetivos......................................................................................................12 • Estado del Arte ............................................................................................18 • Metodología de la Tesis Doctoral ...............................................................32 • Medios empleados .......................................................................................34. Metodología para la Construcción de Modelos Multiagente en Entornos de Planificación. 1.

(28)

(29) Enunciado del problema. Objetivos de la tesis Introducción. 1 Introducción. Introducción El Diccionario de la Real Academia define “planificación” como “Plan general, científicamente organizado y frecuentemente de gran utilidad, para obtener un objetivo determinado, tal como del desarrollo económico, la investigación científica, el funcionamiento de una industria, etc”. La planificación o el planeamiento es un amplio campo de conocimiento que abarca situaciones reales muy distintas. Cualquiera de las actividades humanas podrían ser objeto de planificación con la intención de obtener o aproximarse a un objetivo determinado. Se asume que cualquier sistema inteligente basa su comportamiento en la anticipación y utiliza la planificación como herramienta para prever sus acciones y resultados [Wezel, 2001]. Un sistema que permite la anticipación es un sistema que contiene un modelo predicitivo de sí mismo y de lo que le rodea, el cual le permite cambiar de estado en un instante determinado de acuerdo con las predicciones del modelo [Rosen, 1985]. En un sentido estricto el planeamiento estriba en una ordenación de diversos procesos para la consecución de un o unos objetivos determinados. Una primera clasificación de la planificación puede atender a la naturaleza o el plazo para la consecución de esos objetivos, por lo que podemos distinguir entre planificación estratégica o de largo alcance, y planificación táctica o de alcance más reducido e inmediato. Los métodos o técnicas utilizados en la acción de planificar en uno y otro caso son también diferentes. En lo referente a la planificación a largo plazo, que tiene por objetivo la extrapolación de situaciones futuras no vividas con antelación, se utilizan métodos estimativos o predictivos de naturaleza normalmente estocástica; mientras que en la planificación a corto plazo en la que los cometidos a realizar y los recursos disponibles son cuantificables y normalmente conocidos se utilizan métodos de asignación por tanteo.. Metodología para la Construcción de Modelos Multiagente en Entornos de Planificación. 3.

(30) Enunciado del problema. Objetivos de la tesis Introducción. Todo sistema complejo está de alguna manera ordenado jerárquicamente. Se entiende jerarquía en el sentido de que el sistema está compuesto por subsistemas interrelacionados, no necesariamente mediante una relación de dependencia [Simon, 1981]. Es usual que el alcance de la planificación condicione también el tiempo requerido para la planificación o para la toma de decisiones, de manera que el tiempo útil para el planeamiento y toma de decisiones estratégicas suele ser amplio; mucho más reducido el del planeamiento táctico, sin dejar tiempo para una planificación detallada, especialmente cuando se presentan eventos que requieren de respuesta inmediata. Ordinariamente la planificación tiene una menor importancia cuando su repercusión no afecta de forma grave, o cuando en determinadas ocasiones puede retornarse a la situación inicial para decidir o asignar nuevamente un esfuerzo a un determinado proceso. Por otra parte, el ejercicio de planificación se ve mejorado gracias a que el conocimiento humano aprende progresivamente de las situaciones experimentadas, circunstancia que proporciona una experiencia que facilitará la posterior planificación en un ambiente de similares características. La problemática de la planificación es aún más complicada y rigurosa cuando ha de realizarse en corto espacio de tiempo, con escasa experiencia en el campo en el que se planifica y cuando una imprecisión o un error en el proceso de planificación puede contraer consecuencias irreparables, bien por no poder volver a una situación de inicio para modificar una decisión tomada, o por estar en juego razones de importancia extrema. Uno de los problemas más importantes que presenta la planificación es a menudo computacional, lo que significa que la cantidad de planes alternativos es tan grande que el más avanzado ordenador no podría explorar todas las posibles soluciones sin tardar millones de años [Klirk, 1991]. Por ejemplo, si consideramos el problema de determinar la secuencia en la planificación de un proyecto de veinte tareas y suponemos que un ordenador es capaz de calcular mil millones de planes por segundo, el ordenador tardaría setenta y siete años en calcular todas las posibles soluciones y mil seiscientos veinte años si fueran veintiuna tareas, en lugar de veinte. Por este motivo la mayoría. 4. Metodología para la Construcción de Modelos Multiagente en Entornos de Planificación.

(31) Enunciado del problema. Objetivos de la tesis Introducción. 1 Introducción. de los problemas de planeamiento no pueden resolverse mediante la búsqueda de todas las posibles soluciones, para posteriormente escoger la que mejor se ajuste a la consecución de los objetivos planteados. Dentro de este enfoque surgen enseguida modalidades muy diversas de la planificación que engloban realidades importantes de nuestro mundo como es la planificación multiobjetivo contando con restricciones o ligaduras entre ellos, la planificación con oponentes típica de la teoría de juegos, la planificación multi-etapa, etc., que representarían casos concretos como la planificación de proyectos informáticos, la planificación estratégica de una línea de negocio, la planificación de una campaña publicitaria, etc. En todas ellas hay que aceptar que la ejecución de esas decisiones no es perfecta y que, por tanto, no se producen exactamente los resultados esperados como consecuencia de factores de naturaleza muy distinta: aleatoria, antagonista, etc., y obligan a reconsiderar las decisiones posteriores. El objetivo general de esta tesis es el de investigar, la posibilidad de aplicación de una metodología común aplicable a la construcción de modelos inteligentes de planeamiento. La metodología detallará las diversas etapas de construcción de modelos, en el que se apliquen procedimientos de Inteligencia Artificial para el diseño de agentes específicos para la resolución de problemas concretos. La correcta actuación de agentes permitirá la mecanización de los procesos de razonamiento y la aplicación de reglas objetivables que se utilizan en la planificación. La obtención de resultados en este campo permitirá avanzar en la resolución de problemas de planeamiento facilitando el uso de una metodología y verificar la idoneidad de aplicación de procedimientos de IA. dentro del extenso campo de la planificación.. Metodología para la Construcción de Modelos Multiagente en Entornos de Planificación. 5.

(32) Enunciado del problema. Objetivos de la tesis Definiciones. Definiciones Dentro del mundo de la gestión y dirección de cualquier tipo de proyecto o actividad, se utilizan de manera común una serie de términos de naturaleza más social que científica. Para definirlos debemos analizar el enfoque que para cada uno de estos términos proporciona el diccionario de la Real Academia de la lengua Española. En alguno de ellos será necesario aportar a su definición algunos aspectos, que por su especial significación, puedan ayudar a comprender el proceso que describen. Dirigir. Gobernar, regir, dar reglas para el manejo de una dependencia, empresa o pretensión. Esta acción implica la capacidad de tomar decisiones con las responsabilidades y obligaciones que conlleven.. Control. Comprobación, inspección, fiscalización, intervención. Dominio, mando, preponderancia. Este término aporta el deseo por parte de la dirección de conocer el estado del proceso y poder intervenir mediante una adecuada toma de decisiones.. Toma de decisiones. Determinación, resolución que se toma o se da en una cosa dudosa o para el desarrollo de una determinada acción.. Apoyo a la toma de decisiones. Uso de elementos auxiliares que permitan el análisis del problema y que sirvan de ayuda al proceso de toma de decisiones.. Planificar. Hacer plan o proyecto de una acción. Aunque dependiendo de la naturaleza del problema se podrían usar múltiples clasificaciones de este término, con vistas al desarrollo de este trabajo de investigación utilizaremos “planificación a corto plazo o táctica” para referirnos a periodos de tiempo reducidos que entran. 6. Metodología para la Construcción de Modelos Multiagente en Entornos de Planificación.

(33) Enunciado del problema. Objetivos de la tesis Definiciones. 1 Introducción. dentro del dominio de quien dirige la acción. Usaremos “planificación a largo plazo o estratégica” para definir una situación de mayor perspectiva en tiempo y que escapa del conocimiento efectivo de la situación al tratarse de un futurible. Predicción. Es una “apreciación, no probabilística y realizada con un nivel absoluto de confianza, sobre el futuro”. Por tanto, es una afirmación de carácter absoluto que describe cómo será el futuro.. Previsión. Es una apreciación probabilística, realizada con un nivel relativamente alto de confianza, sobre el futuro. Se trata, en definitiva, de la apreciación, con un cierto grado de confianza (probabilidad) de la evolución de una tendencia hacia un horizonte dado, una apreciación numérica efectuada a partir de datos del pasado y con base en algunas hipótesis. La previsión es utilizada con más profusión que la predicción en los estudios del futuro, dada la cautela que imprime el carácter relativo de valorar el futuro en términos de probabilidad de ocurrencia. Puede solaparse fácilmente con la prospectiva; así por ejemplo, la sociología prospectiva, y especialmente la prospectiva electoral, hace prospectiva a la vez que previsión: define escenarios alternativos, asignándo les probabilidades de ocurrencia, y ello influye en la construcción del propio futuro, puesto que lleva implícita la posibilidad de acción.. Prospectiva. Es una vía de enfocar y concentrar el futuro imaginándolo a partir de las deducciones extraídas del presente, o expresado de una forma más concreta y actual, un panorama de los futuros posibles (futuribles), es decir de los escenarios que no son improbables teniendo en cuenta los determinismos del pasado y la confrontación de los proyectos de los actores. Cada escenario (representación coherente de hipótesis) de la prospectiva puede ser objeto de una apreciación numérica, es decir, de una previsión, como ocurre en la prospectiva electoral.. Proyección. Con este término se designa el análisis de tendencias basado en la continuidad lineal pasado-presente-futuro. Es usado principalmente en economía y demografía, y en cierto modo se trata de una predicción. Metodología para la Construcción de Modelos Multiagente en Entornos de Planificación. 7.

(34) Enunciado del problema. Objetivos de la tesis Definiciones. (por su carácter absoluto: sólo considera un futuro) basada en la mera extrapolación de tendencias. Prognosis. Tiene el mismo significado de previsión, y se utiliza fundamentalmente en Alemania y Europa oriental. Fred Polak es uno de los científicos que utiliza este término en un sentido amplio, asemejándolo prácticamente con los estudios del futuro en general.. Futuribles. Término acuñado por Bertrand de Jouvenel, padre -junto con Gaston Berger- de la “Prospective” (la escuela francesa de estudios del futuro); indica el conjunto de los posibles futuros alternativos, y resume la idea opuesta a la presunción de la existencia de un solo e inexorable futuro. Obviamente, va asociado con la prospectiva. Es un término ampliamente usado, sobre todo en la investigación sobre futuro desarrollada en Europa.. Anticipación. No es un término muy utilizado actualmente; hace referencia a un modelo o idea de futuro construido en base a la lógica. Hasan Ozbekhan es uno de los investigadores que más utiliza este término. La anticipación también puede considerarse como la determinación de escenarios posibles alternativos futuros en base a los indicios presentes y pasados, asignándoles probabilidad de ocurrencia y grado de deseabilidad, todo ello con el fin de orientar en la toma de decisiones en el presente.. 8. Metodología para la Construcción de Modelos Multiagente en Entornos de Planificación.

(35) Enunciado del problema. Objetivos de la tesis Situación actual. 1 Introducción. Situación actual En la planificación estratégica. Escasos son los procedimientos usados en planificación estratégica, definiendo ésta como aquella encargada de prever acontecimientos y acciones a largo plazo. Entre los procedimientos o sistemas más usados se encuentran los estudios de Predicción, de Proyección y de Prospectiva. La Predicción intenta describir una cadena de acontecimientos futuros según una línea de evolución que parece más probable. Consiste generalmente en extrapolaciones de tendencias pasadas o de relaciones sistemáticas entre acontecimientos observados en el pasado. La Proyección se centra en un análisis condicional del futuro. La Prospectiva intenta crear una imagen del futuro disminuyendo la consideración del pasado, pero nunca eliminándolo. Los métodos prospectivos que corresponden a una exploración imaginativa e intuitiva, parten de premisas estructurales que están basadas en el pasado, pero que están abiertas en todo momento al cambio. La Prospectiva vive actualmente un momento de auge frente a la predicción o previsión clásica que vive un período de crisis.. En la planificación táctica. Los procedimientos que en la actualidad se utilizan para la toma de decisiones en lo referente al planeamiento táctico son procedimientos manuales o mecanizados, en los que se transmite el estado de un conjunto determinado de recursos, para que el elemento humano tome decisiones sobre su utilización al objeto de conseguir un determinado objetivo. La mayoría de los sistemas de planificación actuales no integra la ayuda asistida por ordenador en lo referente a la asignación inteligente de recursos a acciones, sino que se limitan a presentar la información en el momento que está disponible. De manera general, el planeamiento se realiza para un extenso periodo de tiempo asignándose recursos a determinadas tareas o procesos en cuya ejecución se supone no va a producirse ningún cambio. En el caso. Metodología para la Construcción de Modelos Multiagente en Entornos de Planificación. 9.

(36) Enunciado del problema. Objetivos de la tesis Situación actual. de la aparición de un imprevisto, será el elemento humano el que determine con la inmediatez posible las modificaciones a introducir en el plan, circunstancia de alto riesgo por el escaso tiempo que a veces se dispone para modificar el planeamiento y la complejidad de datos a manejar a la hora de tomar decisiones. En la planificación de proyectos de naturaleza empresarial. Hoy en día existen herramientas de ayuda a la planificación de proyectos que integran técnicas de grafos, que permiten realizar una planificación tradicional a medio o largo plazo de un determinado proyecto. Se basan en la introducción de tareas de duración prevista, recursos y tasas, y permiten estimar la duración de los proyectos y sus costes asociados. Las mencionadas herramientas tienen capacidad de detectar sobreasignaciones de recursos coincidentes en tiempo y ofrecen la posibilidad de resolución de los mismos mediante retraso o división en la realización de tareas, atendiendo a las holguras previstas en la planificación, y con capacidad de restablecer planificaciones. No existen sistemas de planificación que generen de forma automática planes optimizados mediante la incorporación de reglas que emulen el razonamiento humano para la toma de decisiones en este entorno. Tampoco se evalúan las características cualitativas de los recursos, ya que se presupone una cualificación homogénea para todos ellos.. En la planificación con control. 10. La práctica actual en la planificación de procesos se centra en la necesidad de realizar un estudio de planificación duradero que permita evaluar la viabilidad de los proyectos y que marque unas pautas generales para el desarrollo de unas líneas de actuación. Posteriormente y en la fase de realización del proyecto se plantea el requerimiento de controlar y modificar en tiempo útil la reasignación de recursos dependiendo de los acontecimientos que se sucedan. Esta última circunstancia es crítica e inviable en aquellos proyectos que impera la resolución de una nueva situación en tiempo real, con escaso margen para el estudio de todas las posibles soluciones. Dándose, por tanto, soluciones de carácter estimativo que pueden dar al traste con la consecución de los objetivos del proyecto.. Metodología para la Construcción de Modelos Multiagente en Entornos de Planificación.