Resumen

Los flotantes de actividad son vitales para la programación de proyectos, como los flotantes totales que determinan las demoras máximas permitidas de las actividades. Además, los caminos de actividad en las redes de actividades presentan esencias de muchos problemas de programación de proyectos; por ejemplo, el tradeoff tiempo-costo consiste en acortar caminos largos a costos más bajos. Descubrimos relaciones entre los flotantes de actividad y los caminos y establecimos una teoría de flotante-camino. La teoría ayuda a calcular longitudes de camino utilizando flotantes de actividad y analizar flotantes de actividad utilizando caminos, lo que ayuda a transmutar un problema en otro más simple. Discutimos aplicaciones de la teoría de flotante-camino y la aplicamos para resolver el problema de tradeoff tiempo-costo (TCTP), especialmente las versiones no lineales y discretas. Propusimos una simplificación desde un enfoque de camino como técnica de preprocesamiento para el TCTP. La simplificación es un problema de camino difícil, pero lo transformamos en un problema de

• Materias:Algoritmo de búsqueda Características infrarrojas Retraso difuso Efecto de termoforesis Interpolación
• Subjects:Search algorithm Infrared features Fuzzy delay Thermophoresis effect Interpolation
• Palabras claves:Actividad flotante; Programación de proyectos; Flotadores totales; Caminos de actividad; Compensación de tiempo y costo; Teoría de camino de flotación
• Keywords:Activity floats; Project scheduling; Total floats; Activity paths; Time-cost tradeoff; Float-path theory