Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior]
Descripción del Articulo
ABSTRACT Administrative management in technological higher education institutions is of utmost importance to achieve their strategic objectives, one of the most important processes is the generation of class schedules, in this process the complexity varies according to the number of classes that are...
Autores: | , |
---|---|
Formato: | objeto de conferencia |
Fecha de Publicación: | 2020 |
Institución: | Universidad Privada del Norte |
Repositorio: | UPN-Institucional |
Lenguaje: | español |
OAI Identifier: | oai:repositorio.upn.edu.pe:11537/26869 |
Enlace del recurso: | https://hdl.handle.net/11537/26869 https://doi.org/10.18687/LACCEI2020.1.1.518 |
Nivel de acceso: | acceso abierto |
Materia: | Inteligencia artificial Horario educacional Eficiencia organizacional Administración universitaria https://purl.org/pe-repo/ocde/ford#2.02.04 |
id |
UUPN_0da9afff145ec2364336161e6dbda8f3 |
---|---|
oai_identifier_str |
oai:repositorio.upn.edu.pe:11537/26869 |
network_acronym_str |
UUPN |
network_name_str |
UPN-Institucional |
repository_id_str |
1873 |
dc.title.es_PE.fl_str_mv |
Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior] |
title |
Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior] |
spellingShingle |
Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior] Salvador León, Nilo Inteligencia artificial Horario educacional Eficiencia organizacional Administración universitaria https://purl.org/pe-repo/ocde/ford#2.02.04 |
title_short |
Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior] |
title_full |
Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior] |
title_fullStr |
Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior] |
title_full_unstemmed |
Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior] |
title_sort |
Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior] |
author |
Salvador León, Nilo |
author_facet |
Salvador León, Nilo Castillo Domingue, Pedro Gilmer |
author_role |
author |
author2 |
Castillo Domingue, Pedro Gilmer |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Salvador León, Nilo Castillo Domingue, Pedro Gilmer |
dc.subject.es_PE.fl_str_mv |
Inteligencia artificial Horario educacional Eficiencia organizacional Administración universitaria |
topic |
Inteligencia artificial Horario educacional Eficiencia organizacional Administración universitaria https://purl.org/pe-repo/ocde/ford#2.02.04 |
dc.subject.ocde.es_PE.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#2.02.04 |
description |
ABSTRACT Administrative management in technological higher education institutions is of utmost importance to achieve their strategic objectives, one of the most important processes is the generation of class schedules, in this process the complexity varies according to the number of classes that are taught , the semesters of each degree that is opened and the number of classrooms available. The present research work was carried out with the aim of determining the influence of the genetic algorithm in improving the allocation of schedules at the John A. Mackay Higher Education Institution during the year 2019. The type of study was pre-experimental; with a sample of 2 technical professional careers of the institution and considering 3 factors within the process, which were time, cost and results. The genetic algorithm was implemented with the SCRUM software development methodology, its main advantage being to develop systems in a short period of time and great flexibility to changes during development. The preexperimental research resulted in an 84.42% reduction in the time spent, for costs it decreased by 84.71%, and finally the use of the classrooms was optimized by 5%; achieving a more efficient allocation of schedules. |
publishDate |
2020 |
dc.date.accessioned.none.fl_str_mv |
2021-06-17T15:59:09Z |
dc.date.available.none.fl_str_mv |
2021-06-17T15:59:09Z |
dc.date.issued.fl_str_mv |
2020-09-15 |
dc.type.es_PE.fl_str_mv |
info:eu-repo/semantics/conferenceObject |
format |
conferenceObject |
dc.identifier.citation.es_PE.fl_str_mv |
Salvador, N. & Castillo, P. (2020). Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior]. Proceedings of the LACCEI International Multi-conference for Engineering, Education and Technology, (518). https://doi.org/10.18687/LACCEI2020.1.1.518 |
dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/11537/26869 |
dc.identifier.journal.es_PE.fl_str_mv |
Proceedings of the LACCEI International Multi-conference for Engineering, Education and Technology |
dc.identifier.doi.none.fl_str_mv |
https://doi.org/10.18687/LACCEI2020.1.1.518 |
identifier_str_mv |
Salvador, N. & Castillo, P. (2020). Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior]. Proceedings of the LACCEI International Multi-conference for Engineering, Education and Technology, (518). https://doi.org/10.18687/LACCEI2020.1.1.518 Proceedings of the LACCEI International Multi-conference for Engineering, Education and Technology |
url |
https://hdl.handle.net/11537/26869 https://doi.org/10.18687/LACCEI2020.1.1.518 |
dc.language.iso.es_PE.fl_str_mv |
spa |
language |
spa |
dc.rights.es_PE.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.*.fl_str_mv |
Atribución-NoComercial-CompartirIgual 3.0 Estados Unidos de América Atribución-NoComercial-CompartirIgual 3.0 Estados Unidos de América |
dc.rights.uri.*.fl_str_mv |
https://creativecommons.org/licenses/by-nc-sa/3.0/us/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
Atribución-NoComercial-CompartirIgual 3.0 Estados Unidos de América https://creativecommons.org/licenses/by-nc-sa/3.0/us/ |
dc.format.es_PE.fl_str_mv |
application/pdf |
dc.publisher.es_PE.fl_str_mv |
LACCEI |
dc.publisher.country.es_PE.fl_str_mv |
US |
dc.source.es_PE.fl_str_mv |
Universidad Privada del Norte Repositorio Institucional - UPN |
dc.source.none.fl_str_mv |
reponame:UPN-Institucional instname:Universidad Privada del Norte instacron:UPN |
instname_str |
Universidad Privada del Norte |
instacron_str |
UPN |
institution |
UPN |
reponame_str |
UPN-Institucional |
collection |
UPN-Institucional |
bitstream.url.fl_str_mv |
https://repositorio.upn.edu.pe/bitstream/11537/26869/2/license_rdf https://repositorio.upn.edu.pe/bitstream/11537/26869/1/Genetic%20algorithm%20in%20the%20allocation%20of%20hours%20of%20an%20institute%20of%20higher%20education.pdf https://repositorio.upn.edu.pe/bitstream/11537/26869/3/license.txt https://repositorio.upn.edu.pe/bitstream/11537/26869/4/Genetic%20algorithm%20in%20the%20allocation%20of%20hours%20of%20an%20institute%20of%20higher%20education.pdf.txt https://repositorio.upn.edu.pe/bitstream/11537/26869/5/Genetic%20algorithm%20in%20the%20allocation%20of%20hours%20of%20an%20institute%20of%20higher%20education.pdf.jpg |
bitstream.checksum.fl_str_mv |
80294ba9ff4c5b4f07812ee200fbc42f b1fd257cda6989c3fd195c3350090dc9 8a4605be74aa9ea9d79846c1fba20a33 c1557baf2826f665a333566b84d23840 1a2b2c0d6ce85813d97a12b7d93fd27f |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional UPN |
repository.mail.fl_str_mv |
jordan.rivero@upn.edu.pe |
_version_ |
1752944320903643136 |
spelling |
Salvador León, NiloCastillo Domingue, Pedro Gilmer2021-06-17T15:59:09Z2021-06-17T15:59:09Z2020-09-15Salvador, N. & Castillo, P. (2020). Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior]. Proceedings of the LACCEI International Multi-conference for Engineering, Education and Technology, (518). https://doi.org/10.18687/LACCEI2020.1.1.518https://hdl.handle.net/11537/26869Proceedings of the LACCEI International Multi-conference for Engineering, Education and Technologyhttps://doi.org/10.18687/LACCEI2020.1.1.518ABSTRACT Administrative management in technological higher education institutions is of utmost importance to achieve their strategic objectives, one of the most important processes is the generation of class schedules, in this process the complexity varies according to the number of classes that are taught , the semesters of each degree that is opened and the number of classrooms available. The present research work was carried out with the aim of determining the influence of the genetic algorithm in improving the allocation of schedules at the John A. Mackay Higher Education Institution during the year 2019. The type of study was pre-experimental; with a sample of 2 technical professional careers of the institution and considering 3 factors within the process, which were time, cost and results. The genetic algorithm was implemented with the SCRUM software development methodology, its main advantage being to develop systems in a short period of time and great flexibility to changes during development. The preexperimental research resulted in an 84.42% reduction in the time spent, for costs it decreased by 84.71%, and finally the use of the classrooms was optimized by 5%; achieving a more efficient allocation of schedules.RESUMEN La gestión administrativa en las instituciones de educación superior tecnológica es de suma importancia para alcanzar sus objetivos estratégicos, uno de los procesos más importantes es la generación de horarios de clases, en dicho proceso la complejidad varía de acuerdo con el número de clases que se dicten, los semestres de cada carrera que se apertura y la cantidad de aulas disponibles. El presente trabajo de investigación se realizó con el objetivo de determinar la influencia del algoritmo genético en la mejora de la asignación de horarios en la Institución de Educación Superior John A. Mackay durante el año 2019. El tipo de estudio fue preexperimental; con una muestra de 2 carreras profesionales técnicas de la institución y tomando en cuenta 3 factores dentro del procesos, los cuales fueron tiempo, costo y resultados. Se implementó el algoritmo genético con la metodología de desarrollo de software SCRUM, siendo su principal ventaja desarrollar sistemas en un periodo de tiempo pequeño y gran flexibilidad a cambios durante el desarrollo. La investigación preexperimental dió como resultados una reducción del 84.42% en el tiempo empleado, para los costos se disminuyó el 84.71 %, y finalmente se optimizó el uso de las aulas en un 5%; logrando una asignación de horarios más eficiente.Revisión por paresTrujillo San Isidroapplication/pdfspaLACCEIUSinfo:eu-repo/semantics/openAccessAtribución-NoComercial-CompartirIgual 3.0 Estados Unidos de AméricaAtribución-NoComercial-CompartirIgual 3.0 Estados Unidos de Américahttps://creativecommons.org/licenses/by-nc-sa/3.0/us/Universidad Privada del NorteRepositorio Institucional - UPNreponame:UPN-Institucionalinstname:Universidad Privada del Norteinstacron:UPNInteligencia artificialHorario educacionalEficiencia organizacionalAdministración universitariahttps://purl.org/pe-repo/ocde/ford#2.02.04Genetic algorithm in the allocation of hours of an institute of higher education [Algoritmo genético en la asignación de horarios de un instituto de educación superior]info:eu-repo/semantics/conferenceObjectCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81037https://repositorio.upn.edu.pe/bitstream/11537/26869/2/license_rdf80294ba9ff4c5b4f07812ee200fbc42fMD52ORIGINALGenetic algorithm in the allocation of hours of an institute of higher education.pdfGenetic algorithm in the allocation of hours of an institute of higher education.pdfapplication/pdf1373531https://repositorio.upn.edu.pe/bitstream/11537/26869/1/Genetic%20algorithm%20in%20the%20allocation%20of%20hours%20of%20an%20institute%20of%20higher%20education.pdfb1fd257cda6989c3fd195c3350090dc9MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.upn.edu.pe/bitstream/11537/26869/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53TEXTGenetic algorithm in the allocation of hours of an institute of higher education.pdf.txtGenetic algorithm in the allocation of hours of an institute of higher education.pdf.txtExtracted texttext/plain39997https://repositorio.upn.edu.pe/bitstream/11537/26869/4/Genetic%20algorithm%20in%20the%20allocation%20of%20hours%20of%20an%20institute%20of%20higher%20education.pdf.txtc1557baf2826f665a333566b84d23840MD54THUMBNAILGenetic algorithm in the allocation of hours of an institute of higher education.pdf.jpgGenetic algorithm in the allocation of hours of an institute of higher education.pdf.jpgGenerated Thumbnailimage/jpeg3480https://repositorio.upn.edu.pe/bitstream/11537/26869/5/Genetic%20algorithm%20in%20the%20allocation%20of%20hours%20of%20an%20institute%20of%20higher%20education.pdf.jpg1a2b2c0d6ce85813d97a12b7d93fd27fMD5511537/26869oai:repositorio.upn.edu.pe:11537/268692021-06-17 22:02:14.746Repositorio Institucional UPNjordan.rivero@upn.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
score |
13.836569 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).