Diseño de mecanismos para asegurar la ejecución de tareas en la planificación de proyectos

Información Básica

• ID del Artículo: 2501.01255
• Título: Design of mechanisms for ensuring the execution of tasks in project planning
• Autores: Oksana Mulesa, Petro Horvat, Tamara Radivilova, Volodymyr Sabadosh, Oleksii Baranovskyi, Sergii Duran
• Clasificación: cs.CR (Criptografía y Seguridad)
• Revista de Publicación: Eastern-European Journal of Enterprise Technologies, Vol. 2, No. 4 (122), pp. 16-22
• Fecha de Publicación: 28 de abril de 2023
• DOI: 10.15587/1729-4061.2023.277585

Resumen

Este artículo analiza diversos aspectos de la fase de planificación de proyectos, enfocándose en los procesos de toma de decisiones que ocurren durante esta etapa. La investigación aborda el problema de construir una estructura jerárquica de tareas y su distribución entre ejecutores bajo restricciones de costos financieros y duración de implementación del proyecto. Se han desarrollado modelos lingüísticos y matemáticos para la estructura jerárquica de tareas y otras actividades de la fase de planificación de proyectos. Se introducen la eficiencia temporal, la eficiencia de costos y la eficiencia costo-tiempo como indicadores de desempeño del proceso de implementación del proyecto. Para aplicar estos criterios, se consideran problemas de estimación de la duración mínima del proyecto y el costo mínimo requerido, desarrollándose métodos de solución correspondientes. El método iterativo desarrollado para estimar la duración mínima de implementación del proyecto se basa en considerar la posibilidad de ejecución simultánea de diversas tareas. El método para estimar el costo mínimo del proyecto implica la construcción y solución de un problema de programación booleana. Los resultados de la solución de estos problemas forman un "punto ideal", al cual se aproxima mediante un método iterativo de construcción de estructura jerárquica de tareas basado en el método de concesiones secuenciales.

Antecedentes de Investigación y Motivación

Definición del Problema

La gestión de proyectos es un mecanismo importante para asegurar la eficiencia empresarial, independientemente de su tipo y ámbito de actividad. La ciencia, producción y comercio modernos están orientados hacia proyectos. La clave del éxito en la creación e implementación de proyectos radica en la ejecución efectiva de su fase de planificación. Durante esta fase, típicamente se requiere:

1. Analizar opciones alternativas para la implementación del proyecto
2. Evaluar los recursos disponibles
3. Formular un plan de trabajo

Desafíos Centrales

Los principales problemas enfrentados durante el proceso de planificación de proyectos incluyen:

• Necesidad de cumplir con restricciones de tiempo y financieras
• Utilización efectiva de recursos laborales
• Manejo de dependencias entre tareas
• Problemas de optimización multiobjetivo
• Complejidad del proceso de toma de decisiones

Limitaciones de Métodos Existentes

1. Métodos de Optimización Combinatoria: Presentan alta complejidad computacional a medida que aumentan la dimensionalidad de los datos de entrada y el número de restricciones, sin garantizar siempre encontrar la solución óptima
2. Métodos de Problemas de Asignación: No consideran la posibilidad de participación continua o simultánea de trabajadores en diferentes tipos de trabajo
3. Métodos de Optimización Multiobjetivo: Requieren participación adicional de expertos para determinar pesos y no permiten monitorear el valor de cada criterio individual
4. Algoritmos Evolutivos: Generan un gran número de soluciones óptimas de Pareto, complicando el proceso de selección

Contribuciones Principales

1. Construcción de un modelo matemático completo: Incluyendo modelos lingüísticos y matemáticos para la construcción de estructura jerárquica de tareas, formalizando diversas actividades de la fase de planificación de proyectos
2. Propuesta de un sistema de indicadores de evaluación de eficiencia: Introducción de tres indicadores: eficiencia temporal, eficiencia de costos y eficiencia costo-tiempo
3. Desarrollo de método de estimación de duración mínima: Método iterativo basado en la posibilidad de ejecución simultánea de tareas
4. Diseño de método de estimación de costo mínimo: Implementado mediante la construcción y solución de problemas de programación booleana
5. Construcción del concepto de "punto ideal": Algoritmo iterativo de construcción de estructura jerárquica de tareas combinado con el método de concesiones secuenciales
6. Provisión de soporte interactivo para la toma de decisiones: Permitiendo que los tomadores de decisiones ajusten dinámicamente las restricciones según circunstancias reales

Detalle de Métodos

Definición de Tareas

Un proyecto P se representa mediante la tupla:

P = <A, C, S, W, R, T>

Donde:

• A: conjunto de tareas, A = {A₁, A₂, ..., Aₙ}
• C: costo de implementación del proyecto
• S: vector ordenado de tipos de trabajo
• W: conjunto de ejecutores potenciales
• R: vector de tipos de recursos técnico-materiales
• T: duración máxima permitida de la fase de implementación del proyecto

Cada tarea Aᵢ se representa como:

Aᵢ = <IAᵢ, SAᵢ, RAᵢ, Δtᵢ, Cᵢ>

Arquitectura del Modelo

1. Construcción de Estructura Jerárquica de Tareas

La estructura jerárquica de tareas es un ordenamiento del conjunto A tal que cada tarea subsecuente puede comenzar su ejecución solo después de que todas las tareas precedentes hayan iniciado.

2. Algoritmo de Estimación de Duración Mínima

Pasos:

1. Fijar el tiempo de inicio de condiciones del proyecto t₀ = 0, número de iteración iter = 1
2. Construir el conjunto de tareas que pueden comenzar ejecución A^(iter)
3. Encontrar la tarea con duración mínima: Δt_min = min{Δtᵢ}
4. Actualizar la duración actual del proyecto y las duraciones de tareas
5. Marcar tareas completadas, repetir hasta que todas las tareas se completen

3. Método de Estimación de Costo Mínimo

Construcción de problema de programación booleana:

Función Objetivo:

∑∑ xⱼq · cⱼq · Δtᵢ → min

Restricciones:

∑ xⱼq ≤ 1, ∀j ∈ {1,2,...,M}
∑ xⱼq = χᵢ(sᵢq), ∀q ∈ {1,2,...,Q}

4. Método Iterativo de Concesiones Secuenciales

Basado en el concepto de "punto ideal", construye iterativamente la estructura jerárquica de tareas mediante modo interactivo:

• Cuando no se puede alcanzar el punto ideal, proporciona opciones de decisión gerencial
• Permite hacer concesiones sobre componentes del punto ideal
• Soporta modificación de datos de entrada

Puntos de Innovación Técnica

1. Consideración simultánea de restricciones de tiempo y costo: En comparación con métodos tradicionales, puede manejar problemas de optimización multiobjetivo
2. Soporte interactivo para toma de decisiones: Permite que los tomadores de decisiones ajusten dinámicamente restricciones durante el proceso de solución
3. Manejo de casos de conjunto de soluciones vacío: Proporciona soluciones efectivas cuando el conjunto de soluciones factibles inicial es vacío
4. Consideración de ejecución paralela de tareas: Considera la posibilidad de ejecución simultánea de tareas en la estimación de duración

Configuración Experimental

Tipos de Topología Estructural

El artículo considera tres tipos de topologías de conjunto de tareas:

• Estructura de Estrella: Una tarea central conectada a múltiples subtareas
• Estructura Lineal: Tareas ejecutadas secuencialmente en orden
• Estructura de Árbol: Relaciones de dependencia jerárquicas de tareas

Indicadores de Evaluación

1. Eficiencia Temporal: Cumplir con restricciones de tiempo o minimizar la duración de todas las tareas
2. Eficiencia de Costos: Cumplir con restricciones de costo o minimizar el costo de ejecución de todas las tareas
3. Eficiencia Costo-Tiempo: Cumplir simultáneamente con restricciones de costo y duración del proyecto

Análisis de Complejidad del Algoritmo

• Estimación de duración mínima: número de iteraciones depende de la cantidad de tareas y relaciones de dependencia
• Estimación de costo mínimo: complejidad del problema de programación booleana
• Construcción de estructura jerárquica: depende de condiciones iniciales y grado de concesión del tomador de decisiones

Resultados Experimentales

Hallazgos Principales

1. Alcanzabilidad del Punto Ideal: Cuando el "punto ideal" es alcanzable, el método iterativo puede encontrar el ordenamiento correspondiente del conjunto A y asignación de tareas en pasos finitos
2. Análisis de Crecimiento de Costos: Cuando el conjunto de soluciones factibles inicial es vacío, para cumplir con el límite de tiempo de implementación del proyecto, el costo de implementación aumenta, en algunos casos varios múltiplos del costo original
3. Detección de Insuficiencia de Ejecutores: Durante la fase de solución del problema de programación booleana, se puede detectar la insuficiencia de ejecutores disponibles
4. Factores que Afectan Número de Iteraciones: El número de iteraciones requeridas para construir la estructura jerárquica de tareas depende de las condiciones iniciales y del grado de concesión del tomador de decisiones en cada iteración

Análisis de Casos

El artículo valida la efectividad del método mediante experimentos de modelo:

• Bajo topología lineal se puede alcanzar el punto ideal
• Otras topologías requieren investigación adicional para aproximarse al punto ideal
• El método puede manejar problemas de compensación entre restricciones de recursos y límites de tiempo

Trabajo Relacionado

Métodos de Optimización Combinatoria

La investigación existente se enfoca principalmente en la solución de problemas de optimización combinatoria, pero presenta alta complejidad computacional cuando aumenta la dimensionalidad de datos.

Métodos de Problemas de Asignación

Los métodos tradicionales de problemas de asignación no consideran la posibilidad de participación simultánea de trabajadores en diferentes trabajos, ni abordan suficientemente problemas de limitación de recursos.

Métodos de Optimización Multiobjetivo

Incluyen métodos de convolución estándar y algoritmos evolutivos, pero presentan problemas de necesidad de participación de expertos para determinar pesos o generación excesiva de soluciones de Pareto.

Métodos de Optimización Interactiva

Métodos como el de concesiones secuenciales pueden considerar limitaciones proporcionadas por tomadores de decisiones, pero el método presentado permite además la modificación de datos de entrada.

Conclusiones y Discusión

Conclusiones Principales

1. Completitud del Modelo: Los modelos lingüísticos y matemáticos construidos pueden describir comprehensivamente el proceso de toma de decisiones en la fase de planificación de proyectos
2. Efectividad del Método: Los métodos iterativos desarrollados pueden estimar efectivamente la duración mínima y costo del proyecto
3. Fuerte Practicidad: El método es aplicable a la planificación de proyectos en educación, ciencia, producción y otros campos
4. Buena Flexibilidad: Soporta toma de decisiones interactiva, permitiendo ajuste dinámico de restricciones

Limitaciones

1. Restricciones de Topología Estructural: Para relaciones de dependencia de tareas complejas, puede requerirse investigación adicional
2. Complejidad Computacional: En proyectos a gran escala, la solución de problemas de programación booleana puede enfrentar desafíos computacionales
3. Sensibilidad de Parámetros: La efectividad del método depende de la configuración de parámetros iniciales y estrategia de concesión del tomador de decisiones
4. Simplificación en Modelado de Recursos: El modelo actual considera principalmente recursos humanos, con modelado relativamente simplificado de recursos técnico-materiales

Direcciones Futuras

1. Fusión de Múltiples Tareas: Investigar modelos y condiciones para fusionar múltiples tareas en una sola
2. Optimización de Algoritmos: Mejorar la eficiencia computacional para problemas a gran escala
3. Extensión del Modelado de Recursos: Modelar más detalladamente restricciones de recursos técnico-materiales
4. Manejo de Incertidumbre: Considerar factores de incertidumbre durante el proceso de ejecución del proyecto

Evaluación Profunda

Fortalezas

1. Contribución Teórica Significativa: Propone un marco matemático completo para planificación de proyectos, combinando optimización multiobjetivo y teoría de decisiones
2. Fuerte Innovación Metodológica: Combina el concepto de "punto ideal" con el método de concesiones secuenciales, proporcionando nuevos enfoques para resolución de problemas
3. Alto Valor Práctico: El método es directamente aplicable a gestión de proyectos reales, con buena operabilidad
4. Manejo de Restricciones Complejas: Puede manejar simultáneamente restricciones de tiempo, costo y recursos, alineándose con necesidades reales

Insuficiencias

1. Validación Experimental Limitada: Carece de validación en proyectos reales a gran escala, basándose principalmente en experimentos de modelo
2. Análisis Comparativo Limitado: Comparación cuantitativa insuficiente con herramientas y métodos de gestión de proyectos existentes
3. Análisis de Complejidad Superficial: Análisis teórico de complejidad temporal y espacial del algoritmo requiere profundización
4. Investigación de Robustez Deficiente: Análisis insuficiente de sensibilidad a cambios de parámetros y datos ruidosos

Impacto

1. Valor Académico: Proporciona nuevos métodos de modelado matemático para teoría de gestión de proyectos
2. Significado Práctico: Aplicable a gestión de proyectos de software, planificación de proyectos de ingeniería y otros campos
3. Extensibilidad del Método: El marco proporcionado puede extenderse a restricciones más complejas
4. Contribución Interdisciplinaria: Combina métodos de investigación operativa, ciencia de la gestión e informática

Escenarios de Aplicación

1. Proyectos de Desarrollo de Software: Relaciones de dependencia de tareas claras, asignación de recursos compleja
2. Proyectos de Construcción de Ingeniería: Requieren control estricto de tiempo y costos
3. Gestión de Proyectos de Investigación: Recursos limitados, requieren optimización de configuración
4. Proyectos de Educación y Capacitación: Requieren consideración de capacidades de personal y programación de tiempo

Referencias Bibliográficas

El artículo cita 27 referencias relacionadas, abarcando importantes resultados de investigación en múltiples campos incluyendo gestión de proyectos, optimización combinatoria, optimización multiobjetivo y teoría de decisiones, proporcionando una base teórica sólida para esta investigación.

Evaluación General: Este es un artículo con importante valor teórico y práctico en el campo de la gestión de proyectos. Los autores proponen modelos matemáticos y métodos de solución que proporcionan herramientas efectivas para la toma de decisiones en la fase de planificación de proyectos, demostrando particularmente innovación en el manejo de condiciones multi-restricción y problemas de conjunto de soluciones vacío. Aunque hay espacio para mejora en validación experimental y análisis de complejidad, la calidad general de la investigación es alta, con contribuciones positivas tanto a la teoría como a la práctica de la gestión de proyectos.