Logo Politecnico

Sistema Nacional de Bibliotecas SISNAB

    • Login
    Ver ítem 
    •   Principal
    • TRABAJOS DE GRADO
    • Trabajos de Grado (Facultad Ingeniería, Diseño e Innovación )
    • Ingeniería de Sistemas
    • Ver ítem
    •   Principal
    • TRABAJOS DE GRADO
    • Trabajos de Grado (Facultad Ingeniería, Diseño e Innovación )
    • Ingeniería de Sistemas
    • Ver ítem
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Algoritmo basado en la coloración de grafos para la programación flexible de horarios y salones en una institución universitaria: caso de estudio en Colombia

    Thumbnail
    Ver/
    Tesis v3 corregida.pdf (1.342Mb) 
    Fecha
    2024-12-05
    Autor
    Leal Figueredo, Andrés David
    Compartir
    Metadatos
    Mostrar el registro completo del ítem
    Resumen
    La asignación de horarios y salones en instituciones universitarias es un problema complejo clasificado como NP-Completo, debido a la interdependencia de variables y restricciones asociadas. Este trabajo presenta el diseño de un algoritmo basado en la coloración de grafos para la programación eficaz y flexible de horarios en la Institución Universitaria Politécnico Grancolombiano. El modelo propuesto aborda restricciones estrictas y opcionales, representando las sesiones de los cursos como vértices de un grafo no dirigido, con conflictos definidos por aristas. Los resultados incluyen la caracterización de variables, el diseño del algoritmo con una complejidad temporal cuadrática para una parte del problema y una normalización preliminar de datos. Se destaca la flexibilidad del enfoque mediante la asignación de espacios libres por tipo de salón y la aproximación a restricciones suaves, como la programación consecutiva y la asignación en un mismo campus. Las conclusiones proponen mejoras futuras, como la incorporación de la disponibilidad de profesores y el desarrollo de una interfaz gráfica para visualizar horarios. Este estudio contribuye al desarrollo de soluciones flexibles y adaptables en la programación académica universitaria.
    URI
    http://hdl.handle.net/10823/7524
    Colecciones
    • Ingeniería de Sistemas [57]
    Estadísticas Google Analytics

    Listar

    Todo DSpaceComunidades & ColeccionesPor fecha de publicaciónAutoresTítulosMateriasEsta colecciónPor fecha de publicaciónAutoresTítulosMaterias

    Mi cuenta

    AccederRegistro
    Estadísticas GTMVer Estadísticas del Ítem
    Politécnico logo footer

    BIBLIOTECA

    Sede Bogotá: calle 57 3 - 00 Este, Bloque K
    Sede Calle 65: carrera 11 65 - 30, segundo piso
    Sede Calle 80: calle 80 19 - 87
    Sede Medellín: carrera 74 52 - 20, Barrio Los Colores
    [email protected] (571) 745 5555

    Infotegra S.A.S