Hybrid Cuckoo Search Approach for Course Time-Table Generation Problem

Subhasis Mallick, Dipankar Majumdar, Soumen Mukherjee and Arup Kumar Bhattacharjee
Additional contact information
Subhasis Mallick: B.P. Poddar Institute of Management and Technology, India
Dipankar Majumdar: RCC Institute of Information Technology, India
Soumen Mukherjee: RCC Institute of Information Technology, India
Arup Kumar Bhattacharjee: RCC Institute of Information Technology, India

International Journal of Applied Metaheuristic Computing (IJAMC), 2020, vol. 11, issue 4, 214-230

Abstract: Course time-table generation (CTTG) is a combinatorial optimization problem which largely fits into the family of scheduling problems. It attempts to schedule a number of subjects to particular time slots in an order to satisfy multiple numbers of constraints. A solution of CTTG generates a weekly schedule for each course satisfying several constraints regarding the order of classes, preference of teachers, and other institutional constraints. Automated generation of the course timetable is a problem of optimization that requires satisfying maximum constraints and can be solved with a search-based optimization technique. This article proposes a novel hybrid Cuckoo search approach for solving the Course Time-Table Generation (CTTG) problem for high schools affiliated to the West Bengal Board of Secondary Education (WBBSE), India. The authors investigate the performance of local search Hill climbing against the population-based basic Cuckoo search algorithm on the problem. Thereafter they propose a hybrid Cuckoo search technique that improves the performance significantly showed by ANOVA.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJAMC.2020100110 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:11:y:2020:i:4:p:214-230

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().