Solving timetable scheduling problem using genetic algorithms

被引：15
|
作者：
Sigl, B [1 ]
Golub, M [1 ]
Mornar, V [1 ]
机构：
[1] Univ Zagreb, Fac Elect & Comp Engn, Zagreb 10000, Croatia
来源：
ITI 2003: PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES | 2003年
关键词：
timetable scheduling problem; genetic algorithm; 3D representation;
D O I：
10.1109/ITI.2003.1225396
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper a genetic algorithm for solving timetable scheduling problem is described. The algorithm was tested on small and large instances of the problem. Algorithm performance was signficantly enhanced with modification of basic genetic operators. Intelligent operators restrain the creation of new conflicts in the individual and improve overall algorithm's behavior.
引用
收藏
页码：519 / 524
页数：6
相关论文
共 50 条
  • [1] Solving the economic lot scheduling problem with deteriorating items using genetic algorithms
    Yao, MJ
    Huang, JX
    JOURNAL OF FOOD ENGINEERING, 2005, 70 (03) : 309 - 322
  • [2] Application of genetic algorithms for solving the scheduling problem with moving executors
    Józefczyk, Jerzy
    Systems Science, 2001, 27 (01): : 87 - 95
  • [3] Solving the integrated lot sizing and scheduling problem with genetic algorithms
    Zhou, H
    Tan, XW
    Shi, RF
    ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 167 - 171
  • [4] SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH IDENTICAL FACILITIES IN PARALLEL USING GENETIC ALGORITHMS
    Chang, Yu-Jen
    Yao, Ming-Jong
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2008, 25 (02) : 91 - 104
  • [5] An Evolutionary Algorithm for Solving Academic Courses Timetable Scheduling Problem
    Abduljabbar, Israa Abdulameer
    Abdullah, Sura Mahmood
    BAGHDAD SCIENCE JOURNAL, 2022, 19 (02) : 399 - 408
  • [6] Using a genetic algorithm optimizer tool to solve university timetable scheduling problem
    Ghaemi, Sehraneh
    Vakili, Mohammad Taghi
    Aghagolzadeh, Ali
    2007 9TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1-3, 2007, : 492 - 495
  • [7] Algorithms for Solving Minimax Scheduling Problem
    Krasovskii, D. V.
    Furugyan, M. G.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (05) : 732 - 736
  • [8] Algorithms for solving minimax scheduling problem
    D. V. Krasovskii
    M. G. Furugyan
    Journal of Computer and Systems Sciences International, 2008, 47
  • [9] Solving a timetabling problem using hybrid genetic algorithms
    Kragelund, LV
    SOFTWARE-PRACTICE & EXPERIENCE, 1997, 27 (10): : 1121 - 1134
  • [10] Solving relative reduction problem using genetic algorithms
    Tao, Z
    Xu, BD
    Zhao, CY
    SERVICE SYSTEMS AND SERVICE MANAGEMENT - PROCEEDINGS OF ICSSSM '04, VOLS 1 AND 2, 2004, : 650 - 654
12345