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 条
  • [21] Novel operators for quantum evolutionary algorithm in solving timetabling problem
    Mohammad-H. Tayarani-N.
    Evolutionary Intelligence, 2021, 14 : 1869 - 1893
  • [22] Developing inverted simulated annealing algorithm and solving timetabling problem
    Kim, M
    Lee, S
    Chung, T
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL I AND II, 1999, : 634 - 639
  • [23] Optimize Timetabling Problem Using Improved Genetic Algorithm
    Yun, Wang Xiao
    Kun, Wang Feng
    Wang XiangYun
    2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 260 - +
  • [24] A Genetic Algorithm with Multiple Operators for Solving the Terminal Assignment Problem
    Moreira Bernardino, Eugenia
    Moreira Bernardino, Anabela
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    NEW CHALLENGES IN APPLIED INTELLIGENCE TECHNOLOGIES, 2008, 134 : 279 - +
  • [25] A Noval Approach of Genetic Algorithm for Solving Examination Timetabling Problems
    Innet, Supachate
    2013 13TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT): COMMUNICATION AND INFORMATION TECHNOLOGY FOR NEW LIFE STYLE BEYOND THE CLOUD, 2013, : 233 - 237
  • [26] A genetic algorithm approach to solving a multiple inventory loading problem
    Smith, JC
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (01): : 45 - 54
  • [27] Hybrid Genetic Algorithm for University Examination Timetabling Problem
    Ishak, S.
    Lee, L. S.
    Ibragimov, G.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 (02): : 145 - 178
  • [28] A multiobjective genetic algorithm for the class/teacher timetabling problem
    Carrasco, MP
    Pato, MV
    PRACTICE AND THEORY OF AUTOMATED TIMETABLING III, 2001, 2079 : 3 - 17
  • [29] A GPU Based Genetic Algorithm Solution for the Timetabling Problem
    Youscf, Ahmcd H.
    Salama, Cherif
    Jad, Mohammad Y.
    El-Gafy, Tarek
    Matar, Mona
    Habashi, Suzanne S.
    PROCEEDINGS OF 2016 11TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2016, : 103 - 109
  • [30] MAINTAINING DIVERSITY FOR GENETIC ALGORITHM: A CASE OF TIMETABLING PROBLEM
    Sultan, Abu Bakar Md.
    Mahmod, Ramlan
    Sulaiman, Md. Nasir
    Abu Bakar, Mohd. Rizam
    JURNAL TEKNOLOGI, 2006, 44
12345