Logo Politecnico

Sistema Nacional de Bibliotecas SISNAB

    • Login
    View Item 
    •   DSpace Home
    • TRABAJOS DE GRADO
    • Trabajos de Grado (Facultad Ingeniería, Diseño e Innovación )
    • Ingeniería de Sistemas
    • View Item
    •   DSpace Home
    • TRABAJOS DE GRADO
    • Trabajos de Grado (Facultad Ingeniería, Diseño e Innovación )
    • Ingeniería de Sistemas
    • View Item
    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
    View/Open
    Tesis v3 corregida.pdf (1.342Mb) 
    Date
    2024-12-05
    Author
    Leal Figueredo, Andrés David
    Share
    Metadata
    Show full item record
    Abstract
    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
    Collections
    • Ingeniería de Sistemas [57]
    Google Analytics Statistics

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Statistics GTMView item statistics
    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