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...

Descripción completa

Detalles Bibliográficos
Autores: Salvador León, Nilo, Castillo Domingue, Pedro Gilmer
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).