HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEM

Detalhes bibliográficos
Autor(a) principal: Vianna, Dalessandro Soares
Data de Publicação: 2020
Outros Autores: Martins, Carlos Bazilio, Lima, Thiago Jéffery, Vianna, Marcilene de Fátima Dianin, Meza, Edwin Benito Mitacc
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Brazilian Journal of Operations & Production Management (Online)
Texto Completo: https://bjopm.org.br/bjopm/article/view/683
Resumo: Goal: Propose hybrid heuristics combining VNS and Tabu Search (TS) for adding adaptability to University Course Timetabling Problem (UCTTP) resolution. Design / Methodology / Approach: VNS and TS metaheuristics were used isolated and in combination in order to verify which shape acquired the best solutions. Those heuristics were verified using constraints found at two undergraduate courses of Federal Fluminense University. Effectiveness is verified by comparing them with solutions manually elaborated by undergraduate course coordinators. Results: The computational results showed the efficiency of the hybrid VNS-TS heuristics, with emphasis on the heuristic VNS-TS1, which uses tabu search as local search method. Practical implications: The hybrid heuristic VNS-TS1 has been in use since the first half of 2019 by some of UFF undergraduate courses coordinations. Even though each university has specific constraints on its timetable, the use of the proposed heuristics is possible because it has been developed using the framework FINESS that allows for the easy insertion and removal of constraints. Originality / Value: We have the following innovative contributions: Development of heuristics with a high degree of adaptation to the needs of educational institutions; Two proposed VNS-TS heuristics; Proposed VND-TS improvement method.
id ABEPRO_8c887dfc78ed08315c9f8997d041ab05
oai_identifier_str oai:ojs.bjopm.org.br:article/683
network_acronym_str ABEPRO
network_name_str Brazilian Journal of Operations & Production Management (Online)
repository_id_str
spelling HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEMHybrid heuristicsUCTTPVNSTabu SearchVNS-TSGoal: Propose hybrid heuristics combining VNS and Tabu Search (TS) for adding adaptability to University Course Timetabling Problem (UCTTP) resolution. Design / Methodology / Approach: VNS and TS metaheuristics were used isolated and in combination in order to verify which shape acquired the best solutions. Those heuristics were verified using constraints found at two undergraduate courses of Federal Fluminense University. Effectiveness is verified by comparing them with solutions manually elaborated by undergraduate course coordinators. Results: The computational results showed the efficiency of the hybrid VNS-TS heuristics, with emphasis on the heuristic VNS-TS1, which uses tabu search as local search method. Practical implications: The hybrid heuristic VNS-TS1 has been in use since the first half of 2019 by some of UFF undergraduate courses coordinations. Even though each university has specific constraints on its timetable, the use of the proposed heuristics is possible because it has been developed using the framework FINESS that allows for the easy insertion and removal of constraints. Originality / Value: We have the following innovative contributions: Development of heuristics with a high degree of adaptation to the needs of educational institutions; Two proposed VNS-TS heuristics; Proposed VND-TS improvement method.Brazilian Association for Industrial Engineering and Operations Management (ABEPRO)2020-05-13info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionResearch paperapplication/pdfhttps://bjopm.org.br/bjopm/article/view/68310.14488/BJOPM.2020.014Brazilian Journal of Operations & Production Management; Vol. 17 No. 2 (2020): June, 2020; 1-202237-8960reponame:Brazilian Journal of Operations & Production Management (Online)instname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROenghttps://bjopm.org.br/bjopm/article/view/683/925Copyright (c) 2020 Dalessandro Soares Vianna, Carlos Bazilio Martins, Thiago Jéffery Lima, Marcilene de Fátima Dianin Vianna, Edwin Benito Mitacc Mezainfo:eu-repo/semantics/openAccessVianna, Dalessandro SoaresMartins, Carlos BazilioLima, Thiago JéfferyVianna, Marcilene de Fátima DianinMeza, Edwin Benito Mitacc2020-05-21T18:36:26Zoai:ojs.bjopm.org.br:article/683Revistahttps://bjopm.org.br/bjopmONGhttps://bjopm.org.br/bjopm/oaibjopm.journal@gmail.com2237-89601679-8171opendoar:2023-03-13T09:45:20.298263Brazilian Journal of Operations & Production Management (Online) - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEM
title HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEM
spellingShingle HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEM
Vianna, Dalessandro Soares
Hybrid heuristics
UCTTP
VNS
Tabu Search
VNS-TS
title_short HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEM
title_full HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEM
title_fullStr HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEM
title_full_unstemmed HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEM
title_sort HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEM
author Vianna, Dalessandro Soares
author_facet Vianna, Dalessandro Soares
Martins, Carlos Bazilio
Lima, Thiago Jéffery
Vianna, Marcilene de Fátima Dianin
Meza, Edwin Benito Mitacc
author_role author
author2 Martins, Carlos Bazilio
Lima, Thiago Jéffery
Vianna, Marcilene de Fátima Dianin
Meza, Edwin Benito Mitacc
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Vianna, Dalessandro Soares
Martins, Carlos Bazilio
Lima, Thiago Jéffery
Vianna, Marcilene de Fátima Dianin
Meza, Edwin Benito Mitacc
dc.subject.por.fl_str_mv Hybrid heuristics
UCTTP
VNS
Tabu Search
VNS-TS
topic Hybrid heuristics
UCTTP
VNS
Tabu Search
VNS-TS
description Goal: Propose hybrid heuristics combining VNS and Tabu Search (TS) for adding adaptability to University Course Timetabling Problem (UCTTP) resolution. Design / Methodology / Approach: VNS and TS metaheuristics were used isolated and in combination in order to verify which shape acquired the best solutions. Those heuristics were verified using constraints found at two undergraduate courses of Federal Fluminense University. Effectiveness is verified by comparing them with solutions manually elaborated by undergraduate course coordinators. Results: The computational results showed the efficiency of the hybrid VNS-TS heuristics, with emphasis on the heuristic VNS-TS1, which uses tabu search as local search method. Practical implications: The hybrid heuristic VNS-TS1 has been in use since the first half of 2019 by some of UFF undergraduate courses coordinations. Even though each university has specific constraints on its timetable, the use of the proposed heuristics is possible because it has been developed using the framework FINESS that allows for the easy insertion and removal of constraints. Originality / Value: We have the following innovative contributions: Development of heuristics with a high degree of adaptation to the needs of educational institutions; Two proposed VNS-TS heuristics; Proposed VND-TS improvement method.
publishDate 2020
dc.date.none.fl_str_mv 2020-05-13
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Research paper
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://bjopm.org.br/bjopm/article/view/683
10.14488/BJOPM.2020.014
url https://bjopm.org.br/bjopm/article/view/683
identifier_str_mv 10.14488/BJOPM.2020.014
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://bjopm.org.br/bjopm/article/view/683/925
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Brazilian Association for Industrial Engineering and Operations Management (ABEPRO)
publisher.none.fl_str_mv Brazilian Association for Industrial Engineering and Operations Management (ABEPRO)
dc.source.none.fl_str_mv Brazilian Journal of Operations & Production Management; Vol. 17 No. 2 (2020): June, 2020; 1-20
2237-8960
reponame:Brazilian Journal of Operations & Production Management (Online)
instname:Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron:ABEPRO
instname_str Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron_str ABEPRO
institution ABEPRO
reponame_str Brazilian Journal of Operations & Production Management (Online)
collection Brazilian Journal of Operations & Production Management (Online)
repository.name.fl_str_mv Brazilian Journal of Operations & Production Management (Online) - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv bjopm.journal@gmail.com
_version_ 1797051461057642496