文章基本信息

标题：HYBRID VNS-TS HEURISTICS FOR UNIVERSITY COURSE TIMETABLING PROBLEM
本地全文：下载
作者：Dalessandro Soares Vianna ; Carlos Bazilio Martins ; Thiago Jéffery Lima 等
期刊名称：Brazilian Journal of Operations & Production Management
印刷版ISSN：1679-8171
出版年度：2020
卷号：17
期号：2
页码：1-20
DOI：10.14488/BJOPM.2020.014
出版社：Associação Brasileira de Engenharia de Produção (ABEPRO)
摘要：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.
关键词：Hybrid heuristics;UCTTP;VNS;Tabu Search;VNS-TS