Desarrollo de un modelo de asignación de horarios en el entorno educativo mediante la programación lineal

Autor: Suárez Londoño, Ana María, González Triana, Bryan Stiven
Přispěvatelé: Gabalán Coello, Jesús
Jazyk: Spanish; Castilian
Rok vydání: 2018
Předmět:
Zdroj: Universidad Autónoma de Occidente
Repositorio Institucional UAO
ARAYA SANHUEZA, Nicole Diana; OBREQUE NÍÑEZ, Carlos Enrique; PAREDES BELMAR, Germán Enrique. Un modelo de programación lineal entera mixta para el problema de ruteo de vehículos en el transporte escolar.[en línea] En Congreso Latino-Iberoamericano de Investigación Operativa. Rio de Janeiro, Brasil. 2012. p. 10. [Consultado el 29 de noviembre de 2016]. Disponible en http://ws2.din.uem.br/~ademir/sbpo/sbpo2012/pdf/arq0356.pdf BARRERO BARROS, Sonia Edith; LÓPEZ VILLAVICENCIO, Luis Alberto. Algoritmo para gestión de horarios .[en línea] Facultad de Ingeniería de la Universidad de Cuenca. Repositorio Digital de la Universidad de Cuenca. Ecuador, Facultad de Ingeniería. Escuela de Informática. 2013. p. 163. [Consultado el 29 de noviembre de 2016]. Disponible en http://dspace.ucuenca.edu.ec/handle/123456789/4538 CANCELO, Facundo E.; CABABIE, Pablo N.; BARRERA, Gabriel; LÓPEZ DE LUISE, Daniela. Un nuevo enfoque para asignación óptima de múltiples recursos. .[en línea] En Revista Ciencia y Tecnología. Universidad de Palermo. Argentina. p. 10. [Consultado el 28 de noviembre de 2016]. Disponible en https://dspace.palermo.edu:8443/handle/10226/472 CASTILLO, Enrique; CONEJO, Antonio J.; PEDREGAL, Pablo; GARCÍA, Ricardo y ALGUACIL, Natalia. Formulación y resolución de modelos de programación matemática e ingeniera y ciencia. .[en línea] Trabajo de investigación de ingeniería y ciencia. Bogotá, D.C: Universidad de los Andes. Facultad de Ingeniera. Departamento de Ingeniera de Sistemas, 2002. p 574. [Consultado 23 de febrero de 2017]. Disponible en http://www.dia.fi.upm.es/~jafernan/teaching/operationalresearch/LibroCompleto.pdf COLOMBIA. CONSTITUCIÓN POLÍTICA DE COLOMBIA. Artículo 68. (1991) [En línea]. Bogotá. DC. .constitución Colombia, 1991. [Consultado el 17 de marzo de 2018]. Disponible en http://www.constitucioncolombia.com/titulo-2/capitulo2/articulo-68.--------,--------. Decreto 45 de 1962 (11, enero,1962). Por el cual se establece el ciclo básico de educación media, se determina el plan de estudios para el bachillerato, y se fijan calendario y normas para evaluar el trabajo escolar. [En línea]. Bogotá. DC., .mineducacion 1962. p. 9. [Consultado el 17 de marzo de 2018]. Disponible en https://www.mineducacion.gov.co/1759/articles-103679_archivo_pdf.pdf. COLOMBIA. CONSTITUCIÓN POLÍTICA DE COLOMBIA. Decreto numero 1075 de 2015 (26 de mayo). Por medio del cual se expide el Decreto Único Reglamentario del Sector Educación. [En línea]. Bogotá. DC., 2015. p. 393. [Consultado el 17 de marzo de 2018]. Disponible en http://redes.-------aprende.edu.co/ntg/men/pdf/decreto_1075_de_2015.pdf.--------,--------. Decreto 1860 DE 1994, Artículo 5. Por el cual se reglamenta parcialmente la Ley 115 de 1994, en los aspectos pedagógicos y organizativos generales. [En línea] Diario Oficial. Bogotá, D.C. 1994 no. 41473. p. 29. [Consultado el 17 de marzo de 2018]. Disponible en https://www.mineducacion.gov.co/1621/articles172061_archivo_pdf_decreto1860_94.pdf--------,--------. Decreto numero 1850 de 2002 (AGOSTO 13). Por el cual se reglamenta la organización de la jornada escolar y la jornada laboral de directivos docentes y docentes de los establecimientos educativos estatales de educación formal administrados por los departamentos, distritos y municipios certificados, y se dictan otras disposiciones. [En línea]. Bogotá. DC. mineducacion.gov, 2002. p. 1-3. [Consultado el 17 de marzo de 2018]. Disponible en https://www.mineducacion.gov.co/1621/articles-103274_archivo_pd f.pdf.--------,--------. Decreto numero 2117 DE 1962 (AGOSTO 1°). Por el cual se determina el plan de estudios para el bachillerato técnico comercial, y se dictan otras disposiciones sobre educación media comercial. [En línea]. Bogotá. DC., mineducacion.gov 1962. p. 16. [Consultado el 17 de marzo de 2018]. Disponible en https://www.mineducacion.gov.co/1621/articles-103692_archivo_pdf.pdf.--------,--------..LEY 115 DE 1994. (8, febrero,1994). Por la cual se expide la ley general de educación. [En línea]. Bogotá. DC mineducacion.gov., 1994. p. 50. [Consultado en marzo de 2018]. Disponible en https://www.mineducacion.gov.co/1621/articles-85906_archivo_pdf.pdf--------. SENADO DE LA REPUBLICA. Proyecto de acto legislativo No. 11/08 Por el cual se reforma el Artículo 67 de la Constitución Política . [En línea]. Bogotá. DC., senado. 2004. p. 25. [Consultado el 17 de marzo de 2018]. Disponible en http://www.senado.gov.co/attachments/648_PAL_011_08_S_REFORMA_ART_67 _CN.pdf CORDOVA, Ximena; PALACIOS AGUINAGA, Carlos Andrés; VITERI TOLEDO, Santiago Andrés. Riesgo operacional y asignación de tareas de control mediante programación lineal en una institución financiera. [En Línea]. Ingeniería Industrial. Quito. Universidad San Francisco de Quito. Facultad de Ingeniera. Departamento de Ingeniería Industrial. 2006. p. 129. [Consultado el 27 de noviembre de 2016]. Disponible en http://repositorio.usfq.edu.ec/handle/23000/626 DEL BARCO GAMARRA, Roberto. Formulación de un modelo de programación matemática para la asignación de horarios escolares.[en línea] trabajo de grado ingeniería industrial. Santiago de Chile, Chile. Universidad de Chile. Facultad de Ciencias Físicas y Matemáticas. Departamento de Ingeniería Industrial. 2010. p. 83.[ Consultado el 28 de noviembre de 2016]. Disponible en www.cybertesis.uchile.cl/tesis/uchile/2010/cf-barco_rg/pdfAmont/cf-barco_rg.pdf EDMUND BURKE, Peter Ross. Practice and Theory of Automated Timetabling.[en linea] 1 ed. Edinburg, U.K. Springer, 1995. p 168.[Consultado el 26 noviembre de 2016.] Disponible en https://books.google.es/books?hl=es&lr=&id=NBuCYZ9gDkQC&oi=fnd&pg=PA3&d q=Practice+and+Theory+of+Automated+Timetabling&ots=uSoO30bSCG&sig=peQ qThqNxM83Dow1AEJnsGGu4E#v=onepage&q=Practice%20and%20Theory%20of%20Automated %20Timetabling&f=false FIALLOS, Javier; GARCIA, Jorge; PEREZ, Jaime. Diseño de un sistema de asignación automática de horario de clases: Caso UNITEC.[en línea] En Latin American and Caribbean Conference for Engineering and Technology. Tegucigalpa, Honduras. June 4-June 6, 2008. p 10.[ Consultado el 28 de noviembre de 2016.] Disponible en http://www.laccei.org/LACCEI2008Honduras/Papers/PO131_Fiallos.pdf GIORMENTI MORAVEC, Mauro. Asignación de votantes a centros de votación utilizando técnicas de programación matemática para minimizar el tiempo total invertido. [en línea] Universidad de Buenos Aires, Argentina. Facultad de Ciencias Exactas y Naturales, Departamento de Matemáticas. Argentina. 2014. p. 56. [Consultado el 30 de noviembre de 2016]. Disponible en https://pdfs.semanticscholar.org/d4d6/a20b7f322cb6c143a8556ca5131e19eeef69. pdf GUÉDEZ FERNÁNDEZ, Carmen. Programación Lineal e Ingeniería Industrial: una Aproximación al Estado del Arte. Linear Programming and Industrial Engineering: An Approach to the State of the Art. [En línea]. Ingeniería Industrial. Actualidad y Nuevas Tendencias. Año 4, Vol. II, N° 6. ISSN: 1856-8327. p. 18.[ Consultado el 27 de noviembre de 2016]. Disponible en http://servicio.bc.uc.edu.ve/ingenieria/revista/Inge-Industrial/VolII-n6/art4.pdf GUERRA CUBILLOS, Mauricio Andrés; PARDO QUIROGA, Erwin Hamid; SALAS RUIZ, Roberto Emilio. Problemas del School Timetabling y algoritmos genéticos: una revisión. [En línea]. En: Revista Vínculos. Julio de 2013. Vol.10. No 2. p. 18. [Consultado el 26 de noviembre de 2016]. Disponible en http://revistas.udistrital.edu.co/ojs/index.php/vinculos/article/view/6478 HEREDIA GUZMAN, María Belén. Modelo de programación lineal entera para la generación de horarios de clase en la universidad. [En línea]. Repositorio Digital Escuela Politécnica Nacional. Quito. Facultad de Ciencias. Departamento de ingeniería Matemática. 2014. p. 98. [Consultado el 29 de noviembre de 2016]. Disponible en http://bibdigital.epn.edu.ec/handle/15000/8678 HERNANDEZ, Rodrigo; MIRANDA P., Jaime; REY, Pablo A. Programación de horarios de clases y asignación de salas para la facultad de ingeniera de la Universidad Diego Portales mediante un enfoque de programación entera. [En línea].En Revista Ingeniería de Sistemas. Santiago de Chile, Chile Volumen XXII. 2008. p. 21. [Consultado el 28 de noviembre de 2016]. Disponible en http://www.dii.uchile.cl/~ris%20/RISXXII/horariosUDP_RISVersion%20FINAL.pdf IRCIO FERNÁNDEZ, Josu. Optimización Entera Mixta para problemas de generación de rutas de vehículos. Facultad de Ciencia y Tecnología. Universidad del País Vasco. 2015. p. 21. Consultado el 28 de noviembre de 2016. Disponible en https://addi.ehu.es/handle/10810/15223. LONDOÑO MURILLO, Raúl. Herramienta de optimización y asignación de docentes. [Herramienta computacional]. 2018. LÓPEZ CRUZ, Orlando. Una solución basada en agentes al problema de generación de horarios. [En línea].En Revista Ingeniera, Matemáticas y ciencias de la Información. Colombia. 2015. Vol. 2, N°3. p. 14. [Consultado el 30 de noviembre de 2016]. Disponible en http://ojs.urepublicana.edu.co/index.php/ingenieria/article/view/240 LOS MEJORES COLEGIOS. [En línea]En: Revista Dinero [Consultado en marzo de 2018]. Disponible en http://www.dinero.com/contenidos-editoriales/mejorescolegios-2017/multimedia/ranking-de-los-mejores-colegios-de-colombia-en2017/253449. MARIN ANGEL, Juan Camilo; MAYA DUQUE, Pablo Andrés. Modelo lineal para la programación de clases en una institución educativa. [En línea]. Ingeniería y Ciencia. Red de Revistas Científicas de América Latina y El Caribe. Ingeniería y Ciencia. Enero – junio de 2016. Vol. 12, N° 23. p. 47-71. ISSN 1794-9165. [Consultado el 02 de febrero de 2017]. Disponible en http://www.redalyc.org/html/835/83544436003/ OJEDA RODRIGUEZ, Jordi; COROMINAS SUBIAS, Albert; PASTOS MORENO, Rafael. Modelos de programación matemática para la asignación de horarios de trabajadores en un centro de servicios. [En línea]. VIII Congreso de Ingeniería de Organización. 809-818 p. 19. Leganés. [Consultado el 26 noviembre de 2016]. Disponible en http://www.adingor.es/congresos/web/articulo/detalle/a/1227--------. Programación lineal para la asignación de personal a horarios de trabajo: El caso de una empresa de atención telefónica en México. [En línea]. En Congreso Internacional de Contaduría, Administración e informática. México D.F.2012. Universidad Nacional Autónoma de México. p. 19. [Consultado el 02 febrero 2016]. Disponible en http://132.248.164.227/congreso/docs/xvii/docs/D10.pdf SALA GARRIDO, Ramón. Programación lineal. Metodología y problemas. [En línea] Madrid. Editorial Tébar Flores. Capítulo 1. p 279. [Consultado el 27 de noviembre de 2016]. Disponible en https://books.google.es/books?id=xeuchY1YvLoC&printsec=frontcover&dq=progra macion+lineal&hl=es&sa=X&ved=0ahUKEwihyG1lsrSAhVHRiYKHTNjDtMQ6AEIHzAB#v=onepage&q&f=false SALDAÑA CROVO, Andrés; SAN MARTIN, Cristian Oliva; ROJAS PRADERA, Lorena. Modelos de programación entera para un problema de programación de horarios para universidades. Models of interger programamming for an university timetabling problem. [En línea]. En Revista de Ingenieria. Concepción, Chile. Vol 15. N°3. 2007. p 15. [Consultado el 27 de noviembre de 2016]. Disponible en http://www.scielo.cl/pdf/ingeniare/v15n3/art05.pdf SARMIENTO LEPESQUEUR, Angélica; TORRES OVALLE, Camilo; QUINTERO ARAUJO, Carlos L.; MONTOYA TORRES, Jairo R. Programación y asignación de horarios de clases universitarias: un enfoque de programación entera. [En línea]. En 10th Latin American and Caribbean Conference for Engineering and Technology. Panamá City, Panamá Julio. 23-27, 2012. p. 10.[ Consultado el 28 de noviembre de 2016]. Disponible en http://laccei.org/LACCEI2012Panama/RefereedPapers/RP027.pdf SORNOZA GUERRA, Eddy Gabriel. Aplicación de la programación lineal en la toma de decisiones empresariales. [En línea]. Machala: Universidad Técnica de Machala. 2017. p. 29. [Consultado el 04 de febrero de 2017]. Disponible en http://repositorio.utmachala.edu.ec/handle/48000/9962--------. Aplicación de la programación lineal en la toma de decisiones empresariales. [En línea]. Machala: Universidad Técnica de Machala. 2017. p. 12. [Consultado el 04 de febrero de 2017]. Disponible en http://repositorio.utmachala.edu.ec/handle/48000/9962--------. Aplicación de la programación lineal en la toma de decisiones empresariales. [En línea]. Machala: Universidad Técnica de Machala. 2017. p. 12. [Consultado el 04 de febrero de 2017]. Disponible en http://repositorio.utmachala.edu.ec/handle/48000/9962. TORRES OVALLE, Camilo; MONTOYA TORRE, Jairo R.; QUINTERO ARAUJO, Carlos L.; CASTILLA LUNA, Mónica. Sistema de información y toma de decisiones metodología para la programación de horarios y salones de clases universitarias: Un caso de estudio. [En línea]. Repositorio Institucional UFSC.2013. p. 15. [Consultado el 28 de noviembre de 2016]. Disponible en https://repositorio.ufsc.br/handle/123456789/116164 VARGAS AMAZO, Jeannette Katherine; LEGUIZAMON CASTELLANOS, Luis Eduardo, Dir. Modelo por programación lineal entera del horario académico de educación básica primaria para la I.E.D. Veinte de Julio. [En línea].Repositorio Institucional Universidad Católica de Colombia. Colombia. p. 3. [Consultado el 03 febrero de 2017]. Disponible en http://repository.ucatolica.edu.co:8080/handle/10983/1251
Popis: This study examines the problems faced by an educational institution when it comes to programming its class schedule for school groups, based on that, a mathematical model of whole programming is presented that contributes to the optimal allocation of classes, taking into account the different restrictions and variables that are related to the problem. Our work focuses on the creation of a mathematical model where the priority is to maximize the number of blocks, that is, to dedicate two consecutive hours to the same subject in order to increase student learning, increase the productivity of teachers and reduce downtime, is there, in these key points where our model differs from the rest. The development and validation of the mathematical model is based on the real resources presented by the educational institution, in addition to that, by means of a computational tool the feasibility of the same is validated, obtaining as a result the optimization of the class schedules and the human talent En este estudio se examina la problemática que afronta una institución educativa a la hora de realizar la programación de su horario de clases para sus grupos escolares, en base a eso, se presenta un modelo matemático de programación entera que contribuya con la óptima asignación de clases, teniendo en cuenta las diferentes restricciones y variables que están relacionadas con el problema. Nuestro trabajo se centra en la creación de un modelo matemático donde la prioridad es maximizar el número de bloques, esto quiere decir, que se dediquen dos horas consecutivas a una misma asignatura con el fin de incrementar el aprendizaje de los estudiantes, aumentar la productividad de los docentes y reducir tiempos muertos, es ahí, en estos puntos claves donde nuestro modelo difiere del resto. El desarrollo y validación del modelo matemático se hace en base a los recursos reales que presenta la institución educativa, adicional a eso, por medio de una herramienta computacional se valida la factibilidad del mismo, obteniendo como resultado la optimización de los horarios de clase y del talento humano. Proyecto de grado (Ingeniero Industrial)-- Universidad Autónoma de Occidente, 2018 Pregrado Ingeniero(a) Industrial
Databáze: OpenAIRE
Externí odkaz: