Comparison of bioinspired algorithms applied to the timetabling problem

Descripción del Articulo

The problem of timetabling events is present in various organizations such as schools, hospitals, transportation centers. The purpose of timetabling activities at a university is to ensure that all students attend their required subjects in accordance with the available resources. The set of constra...

Descripción completa

Detalles Bibliográficos
Autores: Silva, Jose, Varela, Noel, Varas, Jesus, Lezama, Omar, Maco, José, Villón, Martín
Formato: artículo
Fecha de Publicación:2021
Institución:Universidad Peruana de Ciencias Aplicadas
Repositorio:UPC-Institucional
Lenguaje:inglés
OAI Identifier:oai:repositorioacademico.upc.edu.pe:10757/654075
Enlace del recurso:http://hdl.handle.net/10757/654075
Nivel de acceso:acceso embargado
Materia:Course timetabling
Faculty timetabling
Genetic algorithm
Immune system
Memetic algorithm
id UUPC_c052bf2d5b2a96876485cc21140be595
oai_identifier_str oai:repositorioacademico.upc.edu.pe:10757/654075
network_acronym_str UUPC
network_name_str UPC-Institucional
repository_id_str 2670
dc.title.en_US.fl_str_mv Comparison of bioinspired algorithms applied to the timetabling problem
title Comparison of bioinspired algorithms applied to the timetabling problem
spellingShingle Comparison of bioinspired algorithms applied to the timetabling problem
Silva, Jose
Course timetabling
Faculty timetabling
Genetic algorithm
Immune system
Memetic algorithm
title_short Comparison of bioinspired algorithms applied to the timetabling problem
title_full Comparison of bioinspired algorithms applied to the timetabling problem
title_fullStr Comparison of bioinspired algorithms applied to the timetabling problem
title_full_unstemmed Comparison of bioinspired algorithms applied to the timetabling problem
title_sort Comparison of bioinspired algorithms applied to the timetabling problem
author Silva, Jose
author_facet Silva, Jose
Varela, Noel
Varas, Jesus
Lezama, Omar
Maco, José
Villón, Martín
author_role author
author2 Varela, Noel
Varas, Jesus
Lezama, Omar
Maco, José
Villón, Martín
author2_role author
author
author
author
author
dc.contributor.author.fl_str_mv Silva, Jose
Varela, Noel
Varas, Jesus
Lezama, Omar
Maco, José
Villón, Martín
dc.subject.en_US.fl_str_mv Course timetabling
Faculty timetabling
Genetic algorithm
Immune system
Memetic algorithm
topic Course timetabling
Faculty timetabling
Genetic algorithm
Immune system
Memetic algorithm
description The problem of timetabling events is present in various organizations such as schools, hospitals, transportation centers. The purpose of timetabling activities at a university is to ensure that all students attend their required subjects in accordance with the available resources. The set of constraints that must be considered in the design of timetables involves students, teachers and infrastructure. This study shows that acceptable solutions are generated through the application of genetic, memetic and immune system algorithms for the problem of timetabling. The algorithms are applied to real instances of the University of Mumbai in India and their results are comparable with those of a human expert.
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2021-02-09T19:32:27Z
dc.date.available.none.fl_str_mv 2021-02-09T19:32:27Z
dc.date.issued.fl_str_mv 2021-01-01
dc.type.en_US.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.issn.none.fl_str_mv 21945357
dc.identifier.doi.none.fl_str_mv 10.1007/978-981-15-7907-3_32
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10757/654075
dc.identifier.eissn.none.fl_str_mv 21945365
dc.identifier.journal.en_US.fl_str_mv Advances in Intelligent Systems and Computing
dc.identifier.eid.none.fl_str_mv 2-s2.0-85097249749
dc.identifier.scopusid.none.fl_str_mv SCOPUS_ID:85097249749
dc.identifier.isni.none.fl_str_mv 0000 0001 2196 144X
identifier_str_mv 21945357
10.1007/978-981-15-7907-3_32
21945365
Advances in Intelligent Systems and Computing
2-s2.0-85097249749
SCOPUS_ID:85097249749
0000 0001 2196 144X
url http://hdl.handle.net/10757/654075
dc.language.iso.en_US.fl_str_mv eng
language eng
dc.relation.url.en_US.fl_str_mv https://link.springer.com/chapter/10.1007/978-981-15-7907-3_32
dc.rights.en_US.fl_str_mv info:eu-repo/semantics/embargoedAccess
eu_rights_str_mv embargoedAccess
dc.format.en_US.fl_str_mv application/html
dc.publisher.en_US.fl_str_mv Springer Science and Business Media Deutschland GmbH
dc.source.none.fl_str_mv reponame:UPC-Institucional
instname:Universidad Peruana de Ciencias Aplicadas
instacron:UPC
instname_str Universidad Peruana de Ciencias Aplicadas
instacron_str UPC
institution UPC
reponame_str UPC-Institucional
collection UPC-Institucional
dc.source.journaltitle.none.fl_str_mv Advances in Intelligent Systems and Computing
dc.source.volume.none.fl_str_mv 1257
dc.source.beginpage.none.fl_str_mv 427
dc.source.endpage.none.fl_str_mv 437
bitstream.url.fl_str_mv https://repositorioacademico.upc.edu.pe/bitstream/10757/654075/1/license.txt
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositorio académico upc
repository.mail.fl_str_mv upc@openrepository.com
_version_ 1846065736114503680
spelling 60613afe047aef3d0c49eac904ca67671b0084486128023a07da0236300a503b5008d6630333550d9bd9adcd593c62183d7300e70b53379291ba63fbe050ab4ac1a6aa3004249e4e138042bed56d62d84c4ce5d8c9baa3debc290ed28fb33de473dc604c0Silva, JoseVarela, NoelVaras, JesusLezama, OmarMaco, JoséVillón, Martín2021-02-09T19:32:27Z2021-02-09T19:32:27Z2021-01-012194535710.1007/978-981-15-7907-3_32http://hdl.handle.net/10757/65407521945365Advances in Intelligent Systems and Computing2-s2.0-85097249749SCOPUS_ID:850972497490000 0001 2196 144XThe problem of timetabling events is present in various organizations such as schools, hospitals, transportation centers. The purpose of timetabling activities at a university is to ensure that all students attend their required subjects in accordance with the available resources. The set of constraints that must be considered in the design of timetables involves students, teachers and infrastructure. This study shows that acceptable solutions are generated through the application of genetic, memetic and immune system algorithms for the problem of timetabling. The algorithms are applied to real instances of the University of Mumbai in India and their results are comparable with those of a human expert.Revisión por paresapplication/htmlengSpringer Science and Business Media Deutschland GmbHhttps://link.springer.com/chapter/10.1007/978-981-15-7907-3_32info:eu-repo/semantics/embargoedAccessCourse timetablingFaculty timetablingGenetic algorithmImmune systemMemetic algorithmComparison of bioinspired algorithms applied to the timetabling probleminfo:eu-repo/semantics/articleAdvances in Intelligent Systems and Computing1257427437reponame:UPC-Institucionalinstname:Universidad Peruana de Ciencias Aplicadasinstacron:UPCLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorioacademico.upc.edu.pe/bitstream/10757/654075/1/license.txt8a4605be74aa9ea9d79846c1fba20a33MD51false10757/654075oai:repositorioacademico.upc.edu.pe:10757/6540752021-02-09 19:32:27.478Repositorio académico upcupc@openrepository.comTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.871978
Comparison of bioinspired algorithms applied to the timetabling problem
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).

Ejemplares Similares