dor_id: 4149399

506.#.#.a: Público

590.#.#.d: Los artículos enviados a la revista "Entreciencias: diálogos en la sociedad del conocimiento", se juzgan por medio de un proceso de revisión por pares

510.0.#.a: Consejo Nacional de Ciencia y Tecnología (CONACyT); Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex)

561.#.#.u: https://enes.unam.mx/

650.#.4.x: Multidisciplina

336.#.#.b: article

336.#.#.3: Artículo de Investigación

336.#.#.a: Artículo

351.#.#.6: https://revistas.unam.mx/index.php/entreciencias

351.#.#.b: Entreciencias: diálogos en la sociedad del conocimiento

351.#.#.a: Artículos

harvesting_group: RevistasUNAM

270.1.#.p: Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

590.#.#.c: Open Journal Systems (OJS)

270.#.#.d: MX

270.1.#.d: México

590.#.#.b: Concentrador

883.#.#.u: https://revistas.unam.mx/catalogo/

883.#.#.a: Revistas UNAM

590.#.#.a: Coordinación de Difusión Cultural

883.#.#.1: https://www.publicaciones.unam.mx/

883.#.#.q: Dirección General de Publicaciones y Fomento Editorial

850.#.#.a: Universidad Nacional Autónoma de México

856.4.0.u: https://revistas.unam.mx/index.php/entreciencias/article/view/70018/66636

100.1.#.a: Hernández Vázquez, José Israel; Hernández González, Salvador; Baltazar Flores, María del Rosario; Jiménez García, José Alfredo; Hernández Vázquez, José Omar

524.#.#.a: Hernández Vázquez, José Israel, et al. (2020). Phased binary mathematical programming in the elaboration of a university schedule. Entreciencias: Diálogos en la Sociedad del Conocimiento; Vol. 8 Núm. 22: Enero - Diciembre 2020. Recuperado de https://repositorio.unam.mx/contenidos/4149399

245.1.0.a: Phased binary mathematical programming in the elaboration of a university schedule

502.#.#.c: Universidad Nacional Autónoma de México

561.1.#.a: Escuela Nacional de Estudios Superiores Unidad León, UNAM

264.#.0.c: 2020

264.#.1.c: 2020-01-27

653.#.#.a: University timetabling; binary integer programming; combinatorial optimization; NP- hard; horario universitario; programación entera binaria; optimización combinatoria; NP- duro

506.1.#.a: La titularidad de los derechos patrimoniales de esta obra pertenece a las instituciones editoras. Su uso se rige por una licencia Creative Commons BY-NC-ND 4.0 Internacional, https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es, para un uso diferente consultar al responsable jurídico del repositorio por medio del correo electrónico entreciencias@unam.mx

884.#.#.k: https://revistas.unam.mx/index.php/entreciencias/article/view/70018

001.#.#.#: 051.oai:ojs.pkp.sfu.ca:article/70018

041.#.7.h: spa

520.3.#.a: Objetivo establecer una estrategia que permita elaborar un horario universitario en tres etapas, utilizando programación matemática, tomando en cuenta la problemática que enfrentan la mayoría de los centros educativos públicos del nivel superior en México, que incluye la contratación de profesores de forma temporal en cada ciclo escolar. Método la estrategia contempló la descomposición del problema original en tres modelos matemáticos, considerando variables binarias de dos índices, el uso de subconjuntos en el modelado y el empleo de una heurística.Resultados se generaron horarios de clase compactos para estudiantes, en los que se aprovecharon los espacios de las aulas y se empleó de manera eficiente a los profesores de la universidad. La estrategia logró la automatización del proceso en la elaboración de horarios.Limitaciones el trabajo presentado, analiza el caso del Tecnológico Nacional de México en Celaya. Por el momento, no se considera el uso de laboratorios, ni la aleatoriedad de la demanda de grupos y materias. Principales hallazgos la estrategia expuesta, generó una reducción de al menos 98.34 % en el número de variables, permitiendo a la técnica exacta de ramificación y acotamiento alcanzar tiempos eficientes en la búsqueda de una solución, en un problema clasificado como NP-Duro.

773.1.#.t: Entreciencias: Diálogos en la Sociedad del Conocimiento; Vol. 8 Núm. 22: Enero - Diciembre 2020

773.1.#.o: https://revistas.unam.mx/index.php/entreciencias

022.#.#.a: ISSN: 2007-8064

310.#.#.a: Publicación contínua

264.#.1.b: Escuela Nacional de Estudios Superiores Unidad León, UNAM

doi: https://doi.org/10.22201/enesl.20078064e.2020.22.70018

harvesting_date: 2023-11-08 13:10:00.0

856.#.0.q: image/png

file_name: 819719e6255ed8937b1e982b4ee08b0647264cdc9b65de441c0298b077dba527.zip

file_size: 1259522

245.1.0.b: Programación matemática binaria por etapas en la elaboración de un horario universitario

last_modified: 2024-03-19 14:00:00

license_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es

license_type: by-nc-nd

No entro en nada

No entro en nada 2

Artículo

Phased binary mathematical programming in the elaboration of a university schedule

Hernández Vázquez, José Israel; Hernández González, Salvador; Baltazar Flores, María del Rosario; Jiménez García, José Alfredo; Hernández Vázquez, José Omar

Escuela Nacional de Estudios Superiores Unidad León, UNAM, publicado en Entreciencias: diálogos en la sociedad del conocimiento, y cosechado de Revistas UNAM

Licencia de uso

Procedencia del contenido

Cita

Hernández Vázquez, José Israel, et al. (2020). Phased binary mathematical programming in the elaboration of a university schedule. Entreciencias: Diálogos en la Sociedad del Conocimiento; Vol. 8 Núm. 22: Enero - Diciembre 2020. Recuperado de https://repositorio.unam.mx/contenidos/4149399

Descripción del recurso

Autor(es)
Hernández Vázquez, José Israel; Hernández González, Salvador; Baltazar Flores, María del Rosario; Jiménez García, José Alfredo; Hernández Vázquez, José Omar
Tipo
Artículo de Investigación
Área del conocimiento
Multidisciplina
Título
Phased binary mathematical programming in the elaboration of a university schedule
Fecha
2020-01-27
Resumen
Objetivo establecer una estrategia que permita elaborar un horario universitario en tres etapas, utilizando programación matemática, tomando en cuenta la problemática que enfrentan la mayoría de los centros educativos públicos del nivel superior en México, que incluye la contratación de profesores de forma temporal en cada ciclo escolar. Método la estrategia contempló la descomposición del problema original en tres modelos matemáticos, considerando variables binarias de dos índices, el uso de subconjuntos en el modelado y el empleo de una heurística.Resultados se generaron horarios de clase compactos para estudiantes, en los que se aprovecharon los espacios de las aulas y se empleó de manera eficiente a los profesores de la universidad. La estrategia logró la automatización del proceso en la elaboración de horarios.Limitaciones el trabajo presentado, analiza el caso del Tecnológico Nacional de México en Celaya. Por el momento, no se considera el uso de laboratorios, ni la aleatoriedad de la demanda de grupos y materias. Principales hallazgos la estrategia expuesta, generó una reducción de al menos 98.34 % en el número de variables, permitiendo a la técnica exacta de ramificación y acotamiento alcanzar tiempos eficientes en la búsqueda de una solución, en un problema clasificado como NP-Duro.
Tema
University timetabling; binary integer programming; combinatorial optimization; NP- hard; horario universitario; programación entera binaria; optimización combinatoria; NP- duro
Idioma
spa
ISSN
ISSN: 2007-8064

Enlaces