Algoritmo genético en la asignación de horarios de un instituto de educación superior
Descripción del Articulo
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 s...
| Autor: | |
|---|---|
| Formato: | tesis de grado |
| Fecha de Publicación: | 2021 |
| Institución: | Universidad Privada del Norte |
| Repositorio: | UPN-Institucional |
| Lenguaje: | español |
| OAI Identifier: | oai:repositorio.upn.edu.pe:11537/26582 |
| Enlace del recurso: | https://hdl.handle.net/11537/26582 http://dx.doi.org/10.18687/LACCEI2020.1.1.518 |
| Nivel de acceso: | acceso abierto |
| Materia: | Gestión administrativa Algoritmo Asignación de horarios https://purl.org/pe-repo/ocde/ford#2.02.04 |
| id |
UUPN_c4d39eff9f4ced8560b1f6b4b0343f27 |
|---|---|
| oai_identifier_str |
oai:repositorio.upn.edu.pe:11537/26582 |
| network_acronym_str |
UUPN |
| network_name_str |
UPN-Institucional |
| repository_id_str |
1873 |
| dc.title.es_PE.fl_str_mv |
Algoritmo genético en la asignación de horarios de un instituto de educación superior |
| title |
Algoritmo genético en la asignación de horarios de un instituto de educación superior |
| spellingShingle |
Algoritmo genético en la asignación de horarios de un instituto de educación superior Salvador León, Nilo Gestión administrativa Algoritmo Asignación de horarios https://purl.org/pe-repo/ocde/ford#2.02.04 |
| title_short |
Algoritmo genético en la asignación de horarios de un instituto de educación superior |
| title_full |
Algoritmo genético en la asignación de horarios de un instituto de educación superior |
| title_fullStr |
Algoritmo genético en la asignación de horarios de un instituto de educación superior |
| title_full_unstemmed |
Algoritmo genético en la asignación de horarios de un instituto de educación superior |
| title_sort |
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 |
| author_role |
author |
| dc.contributor.advisor.fl_str_mv |
Berru Beltrán, Rolando Javier |
| dc.contributor.author.fl_str_mv |
Salvador León, Nilo |
| dc.subject.es_PE.fl_str_mv |
Gestión administrativa Algoritmo Asignación de horarios |
| topic |
Gestión administrativa Algoritmo Asignación de horarios 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 |
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ño2019. El tipo de estudio fue pre experimental; 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 pre experimental 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. |
| publishDate |
2021 |
| dc.date.accessioned.none.fl_str_mv |
2021-05-21T00:51:25Z |
| dc.date.available.none.fl_str_mv |
2021-05-21T00:51:25Z |
| dc.date.issued.fl_str_mv |
2021-03-12 |
| dc.type.es_PE.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| format |
bachelorThesis |
| dc.identifier.citation.es_PE.fl_str_mv |
Salvador, N. (2019). Algoritmo genético en la asignación de horarios de un instituto de educación superior (Artículo científico). Repositorio de la Universidad Privada del Norte. Recuperado de https://hdl.handle.net/11537/26582 |
| dc.identifier.other.es_PE.fl_str_mv |
005.4 SALV 2019 |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/11537/26582 |
| dc.identifier.doi.none.fl_str_mv |
http://dx.doi.org/10.18687/LACCEI2020.1.1.518 |
| identifier_str_mv |
Salvador, N. (2019). Algoritmo genético en la asignación de horarios de un instituto de educación superior (Artículo científico). Repositorio de la Universidad Privada del Norte. Recuperado de https://hdl.handle.net/11537/26582 005.4 SALV 2019 |
| url |
https://hdl.handle.net/11537/26582 http://dx.doi.org/10.18687/LACCEI2020.1.1.518 |
| dc.language.iso.es_PE.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.fl_str_mv |
SUNEDU |
| 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 |
| 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 application/msword |
| dc.publisher.es_PE.fl_str_mv |
Universidad Privada del Norte |
| dc.publisher.country.es_PE.fl_str_mv |
PE |
| 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/26582/2/PAPER%20CON%20CAR%c3%81TULA%20%281%29.pdf https://repositorio.upn.edu.pe/bitstream/11537/26582/3/PAPER%20CON%20CAR%c3%81TULA%20%281%29.docx https://repositorio.upn.edu.pe/bitstream/11537/26582/1/Acta%20de%20autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20Salvador%20Leon%20Nilo-2.pdf https://repositorio.upn.edu.pe/bitstream/11537/26582/4/license_rdf https://repositorio.upn.edu.pe/bitstream/11537/26582/5/license.txt https://repositorio.upn.edu.pe/bitstream/11537/26582/6/PAPER%20CON%20CAR%c3%81TULA%20%281%29.pdf.txt https://repositorio.upn.edu.pe/bitstream/11537/26582/8/PAPER%20CON%20CAR%c3%81TULA%20%281%29.docx.txt https://repositorio.upn.edu.pe/bitstream/11537/26582/9/Acta%20de%20autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20Salvador%20Leon%20Nilo-2.pdf.txt https://repositorio.upn.edu.pe/bitstream/11537/26582/7/PAPER%20CON%20CAR%c3%81TULA%20%281%29.pdf.jpg https://repositorio.upn.edu.pe/bitstream/11537/26582/10/Acta%20de%20autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20Salvador%20Leon%20Nilo-2.pdf.jpg |
| bitstream.checksum.fl_str_mv |
0192c3d32182b5d22d008154f7c83115 8d62238b6df83b2f06b8cca2fdee92e4 9cd44b0f4a96e533dd7ceec87139258e 80294ba9ff4c5b4f07812ee200fbc42f 8a4605be74aa9ea9d79846c1fba20a33 77d2cdc93962e22e5c058be163f0b4d6 831387aff2b786d7154dd9ec5f5a0d62 96b040829fa712373d245f9b45d67378 d6db092070db68ed1c1f10f5b8ae25e6 48be2e2849950b65b1cd67179c82858f |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional UPN |
| repository.mail.fl_str_mv |
jordan.rivero@upn.edu.pe |
| _version_ |
1752944216345935872 |
| spelling |
Berru Beltrán, Rolando JavierSalvador León, Nilo2021-05-21T00:51:25Z2021-05-21T00:51:25Z2021-03-12Salvador, N. (2019). Algoritmo genético en la asignación de horarios de un instituto de educación superior (Artículo científico). Repositorio de la Universidad Privada del Norte. Recuperado de https://hdl.handle.net/11537/26582005.4 SALV 2019https://hdl.handle.net/11537/26582http://dx.doi.org/10.18687/LACCEI2020.1.1.518La 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ño2019. El tipo de estudio fue pre experimental; 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 pre experimental 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.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 workwas 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 2technical 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 pre-experimental 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.Artículo científicoTrujillo San Isidroapplication/pdfapplication/mswordspaUniversidad Privada del NortePEinfo:eu-repo/semantics/openAccessAtribució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:UPNGestión administrativaAlgoritmoAsignación de horarioshttps://purl.org/pe-repo/ocde/ford#2.02.04Algoritmo genético en la asignación de horarios de un instituto de educación superiorinfo:eu-repo/semantics/bachelorThesisSUNEDUUniversidad Privada del Norte. Facultad de IngenieríaTítulo ProfesionalIngeniería de Sistemas ComputacionalesIngeniero de Sistemas ComputacionalesPregrado46689839https://orcid.org/0000-0002-0739-159976603387612086Davila Rodriguez, Victor EnemesioGutierrez Magan, Luis MauricioBerru Beltran, Rolando Javierhttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisORIGINALPAPER CON CARÁTULA (1).pdfPAPER CON CARÁTULA (1).pdfapplication/pdf1418099https://repositorio.upn.edu.pe/bitstream/11537/26582/2/PAPER%20CON%20CAR%c3%81TULA%20%281%29.pdf0192c3d32182b5d22d008154f7c83115MD52PAPER CON CARÁTULA (1).docxPAPER CON CARÁTULA (1).docxapplication/vnd.openxmlformats-officedocument.wordprocessingml.document1017539https://repositorio.upn.edu.pe/bitstream/11537/26582/3/PAPER%20CON%20CAR%c3%81TULA%20%281%29.docx8d62238b6df83b2f06b8cca2fdee92e4MD53Acta de autorización de publicación Salvador Leon Nilo-2.pdfActa de autorización de publicación Salvador Leon Nilo-2.pdfapplication/pdf231495https://repositorio.upn.edu.pe/bitstream/11537/26582/1/Acta%20de%20autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20Salvador%20Leon%20Nilo-2.pdf9cd44b0f4a96e533dd7ceec87139258eMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81037https://repositorio.upn.edu.pe/bitstream/11537/26582/4/license_rdf80294ba9ff4c5b4f07812ee200fbc42fMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.upn.edu.pe/bitstream/11537/26582/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55TEXTPAPER CON CARÁTULA (1).pdf.txtPAPER CON CARÁTULA (1).pdf.txtExtracted texttext/plain40384https://repositorio.upn.edu.pe/bitstream/11537/26582/6/PAPER%20CON%20CAR%c3%81TULA%20%281%29.pdf.txt77d2cdc93962e22e5c058be163f0b4d6MD56PAPER CON CARÁTULA (1).docx.txtPAPER CON CARÁTULA (1).docx.txtExtracted texttext/plain35880https://repositorio.upn.edu.pe/bitstream/11537/26582/8/PAPER%20CON%20CAR%c3%81TULA%20%281%29.docx.txt831387aff2b786d7154dd9ec5f5a0d62MD58Acta de autorización de publicación Salvador Leon Nilo-2.pdf.txtActa de autorización de publicación Salvador Leon Nilo-2.pdf.txtExtracted texttext/plain4009https://repositorio.upn.edu.pe/bitstream/11537/26582/9/Acta%20de%20autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20Salvador%20Leon%20Nilo-2.pdf.txt96b040829fa712373d245f9b45d67378MD59THUMBNAILPAPER CON CARÁTULA (1).pdf.jpgPAPER CON CARÁTULA (1).pdf.jpgGenerated Thumbnailimage/jpeg3054https://repositorio.upn.edu.pe/bitstream/11537/26582/7/PAPER%20CON%20CAR%c3%81TULA%20%281%29.pdf.jpgd6db092070db68ed1c1f10f5b8ae25e6MD57Acta de autorización de publicación Salvador Leon Nilo-2.pdf.jpgActa de autorización de publicación Salvador Leon Nilo-2.pdf.jpgGenerated Thumbnailimage/jpeg4229https://repositorio.upn.edu.pe/bitstream/11537/26582/10/Acta%20de%20autorizaci%c3%b3n%20de%20publicaci%c3%b3n%20Salvador%20Leon%20Nilo-2.pdf.jpg48be2e2849950b65b1cd67179c82858fMD51011537/26582oai:repositorio.upn.edu.pe:11537/265822022-05-06 10:07:10.642Repositorio Institucional UPNjordan.rivero@upn.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
| score |
13.932913 |
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).
