Genetic algorithm for solving the master thesis timetabling problem with multiple objectives

被引：2

作者：

Huynh Thi Thanh Binh ^{[1
]}

Pham Quang Dung ^{[1
]}

Pham Duy Dat ^{[1
]}

机构：

[1] HaNoi Univ Sci & Technol, Sch Informat & Commun Technol, Hanoi, Vietnam

来源：

2012 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI) | 2012年

关键词：

Genetic algorithm; multi-objective; timetabling;

D O I：

10.1109/TAAI.2012.50

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Master thesis defense scheduling problem is a real-world practical problem that arises from the Vietnamese Universities. In this paper, we give the formulation of the problem based on realistic requirements. We then show that the considered problem is NP-hard and propose a genetic algorithm for solving it. We experiment the proposed algorithm on the real problem instances taken from Hanoi University of Science and Technology. Experimental results show the feasibility of proposed algorithm.

引用

页码：74 / 79

页数：6

共 50 条

[1] Modelling and solving the thesis defense timetabling problem*
Battistutta, Michele
Ceschia, Sara
De Cesco, Fabio
Di Gaspero, Luca
Schaerf, Andrea
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2019, 70 (07) : 1039 - 1050
[2] Genetic algorithm solving a weekly course-timetabling problem
Erben, W.
Keppler, J.
Lecture Notes in Computer Science, 1153
[3] Thesis Examination Timetabling using Genetic Algorithm
Limanto, Susana
Benarkah, Njoto
Adelia, Tyrza
2018 INTERNATIONAL ELECTRONICS SYMPOSIUM ON KNOWLEDGE CREATION AND INTELLIGENT COMPUTING (IES-KCIC), 2018, : 6 - 10
[4] A self-adapting genetic algorithm for solving the university timetabling problem
Perzina, R
8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING, 2004, : 284 - 288
[5] The Study of Genetic Algorithm Approach to Solving University Course Timetabling Problem
Junn, Kuan Yik
Obit, Joe Henry
Alfred, Rayner
COMPUTATIONAL SCIENCE AND TECHNOLOGY, ICCST 2017, 2018, 488 : 454 - 463
[6] A Utilization-based Genetic Algorithm for Solving the University Timetabling Problem (UGA)
Abdelhalim, Esraa A.
El Khayat, Ghada A.
ALEXANDRIA ENGINEERING JOURNAL, 2016, 55 (02) : 1395 - 1409
[7] Genetic algorithm for the personnel assignment problem with multiple objectives
Toroslu, Ismail H.
Arslanoglu, Yllmaz
INFORMATION SCIENCES, 2007, 177 (03) : 787 - 803
[8] Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem
Son Ngo Tung
Jaafar, Jafreezal B.
Aziz, Izzatdin Abdul
Hoang Giang Nguyen
Anh Ngoc Bui
INTERNATIONAL JOURNAL OF EMERGING TECHNOLOGIES IN LEARNING, 2021, 16 (11) : 4 - 24
[9] Solving a timetabling problem using hybrid genetic algorithms
Kragelund, LV
SOFTWARE-PRACTICE & EXPERIENCE, 1997, 27 (10): : 1121 - 1134
[10] Solving timetabling problem using genetic and heuristic algorithms
Thanh, Nguyen Duc
SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 472 - 477

← 1 2 3 4 5 →