Proceedings of the 2016 4th International Conference on Machinery, Materials and Computing Technology

Research on Solving Timetabling Problem Based on Improved Retrospective Algorithm

Authors
Jie Song
Corresponding Author
Jie Song
Available Online March 2016.
DOI
https://doi.org/10.2991/icmmct-16.2016.20How to use a DOI?
Keywords
Timetabling; Retrospective algorithm; Fitness function; Hard constraint; Soft constraint.
Abstract
The algorithms for timetabling have been widely studied but there are no perfect solutions for it yet. Through investigating and comparing the existing algorithms, it has been found that these algorithms can be classified into two categories designated as constructed algorithms and modern algorithms, which show the individual advantages and shortages. In this improved algorithm, the genetic algorithm and some useful rules have been introduced into the retrospective algorithm. The practical application proves that the improved retrospective algorithm is especially suitable as a timetabling system.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Volume Title
Proceedings of the 2016 4th International Conference on Machinery, Materials and Computing Technology
Series
Advances in Engineering Research
Publication Date
March 2016
ISBN
978-94-6252-165-0
ISSN
2352-5401
DOI
https://doi.org/10.2991/icmmct-16.2016.20How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Jie Song
PY  - 2016/03
DA  - 2016/03
TI  - Research on Solving Timetabling Problem Based on Improved Retrospective Algorithm
BT  - Proceedings of the 2016 4th International Conference on Machinery, Materials and Computing Technology
PB  - Atlantis Press
SP  - 103
EP  - 108
SN  - 2352-5401
UR  - https://doi.org/10.2991/icmmct-16.2016.20
DO  - https://doi.org/10.2991/icmmct-16.2016.20
ID  - Song2016/03
ER  -