Using genetic algorithm methods to solve course scheduling problems

被引：36
|
作者：
Wang, YZ [1 ]
机构：
[1] Far E Coll, Dept Business Adm, Tainan, Taiwan
来源：
EXPERT SYSTEMS WITH APPLICATIONS | 2003年 / 25卷 / 01期
关键词：
genetic algorithm; course scheduling; optimization;
D O I：
10.1016/S0957-4174(03)00004-6
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Course scheduling at colleges is an optimization problem to be solved under multiple constraints. The most important tasks of course scheduling should consider various constraints, such as conflict in teaching hours, meeting teacher preferences, and the continuity of teaching hours, etc. This study utilized genetic algorithm methods to deal with the multiple constraints issue. The results of this study indicated a significant reduction in the amount of time required for course scheduling; and the results are more acceptable by teachers. (C) 2003 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：39 / 50
页数：12
相关论文
共 50 条
  • [1] Course scheduling using genetic algorithm methods
    Abu Zitar, R
    [J]. DEVELOPMENTS IN APPLIED ARTIFICAIL INTELLIGENCE, PROCEEDINGS, 2002, 2358 : 99 - 107
  • [2] Genetic algorithm to solve the problems of lectures and practicums scheduling
    Syahputra, M. F.
    Apriani, R.
    Sawaluddin
    Abdullah, D.
    Albra, W.
    Heikal, M.
    Abdurrahman, A.
    Khaddafi, M.
    [J]. 10TH INTERNATIONAL CONFERENCE NUMERICAL ANALYSIS IN ENGINEERING, 2018, 308
  • [3] Dynamic Seed Genetic Algorithm to Solve Job Shop Scheduling Problems
    Grassi, Flavio
    Triguis Schimit, Pedro Henrique
    Pereira, Fabio Henrique
    [J]. ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: INITIATIVES FOR A SUSTAINABLE WORLD, 2016, 488 : 170 - 177
  • [4] Genetic Algorithms Used to Solve Scheduling Problems
    N. N. Glibovets
    S. A. Medvid'
    [J]. Cybernetics and Systems Analysis, 2003, 39 (1) : 81 - 90
  • [5] Using simulated annealing and genetic algorithms to solve staff scheduling problems
    Bailey, RN
    Garner, KM
    Hobbs, MF
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1997, 14 (02) : 27 - 43
  • [6] Constraints and genetic algorithm to solve transport scheduling
    Arshad, F
    El-Rhalibi, A
    Kelleher, G
    [J]. APPLICATIONS AND INNOVATIONS IN INTELLIGENT SYSTEMS VII, 2000, : 248 - 268
  • [7] Genetic Algorithm to Solve the Problem Arranging Course
    Li, Chengyang
    [J]. PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS, ENVIRONMENT, BIOTECHNOLOGY AND COMPUTER (MMEBC), 2016, 88 : 1022 - 1025
  • [8] A hybridized genetic algorithm to solve parallel machine scheduling problems with sequence dependent setups
    Fowler, JW
    Horng, SM
    Cochran, JK
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (03): : 232 - 243
  • [9] Senior high school course scheduling using genetic algorithm
    Saptarini, N. G. A. P. H.
    Suasnawa, I. W.
    Ciptayani, P. I.
    [J]. 2ND INTERNATIONAL JOINT CONFERENCE ON SCIENCE AND TECHNOLOGY (IJCST) 2017, 2018, 953
  • [10] Using ant colony optimization algorithm to solve airline crew scheduling problems
    Lo, Chih-Chung
    Deng, Guang-Feng
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 797 - 801
12345