A GENETIC ALGORITHM BASED METHOD FOR TIMETABLING PROBLEMS USING LINGUISTICS OF HEDGE ALGEBRA IN CONSTRAINTS
Author affiliations
DOI:
https://doi.org/10.15625/1813-9663/32/4/7962Keywords:
Timetabling, Genetic algorithms, Hedge algebrasAbstract
Timetabling problem is one of the very significant problems in many fields of applications. As mentioned in [6], this is an NP-complete of difficult problem which has many factors and complex constraints. In particular, this kind of problems usually has multiobjectives, so it is also in the multi-objectives optimization problem. Currently, in the educational institutions, especially higher education, the work scheduling was very difficult, especially in credits training. Sometimes we are very difficult to control all cases of the problem by human, thus effectively bringing not high yet. There have been many researchers offer methods to resolve this issue and in which search method based on genetic algorithms proved effective in many studies. This paper will study and propose a method based on genetic algorithms with hedge algebra fuzzy based constraint parameters and specific test at Hanoi Open University.Metrics
References
M.Abbaszadeh and S.Saeedvand, “A Fast Genetic Algorithm for Solving University Scheduling Problem”, IAES International Journal of Artificial Intelligence (IJ-AI), Vol. 3, No. 1, pp. 7-15, 2014.
A.O.Modupe et al, “Development of a University Lecture Timetable using Modified GA Approach”, International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 4, Iss. 9, pp. 163-168, 2014.
W.Chinnasri et all, “The Suitable Genetic Operators for Solving the University Course Timetabling Problem”, Journal of Convergence Information Technology(JCIT), Vol. 8, No. 12, pp. 60-66, 2013.
R.Perzina & J.Ramik, “Self-learning genetic algorithm for a timetable problem with fuzzy constraints”, International Journal of Innovative, Computing, Information and Control, Vol. 9, No. 11, pp. 4565-4582, 2013.
R.Perzina & et al, “Timetabling Problem with Fuzzy Constraints - A Self-Learning GA”, International Journal of Engineering and Innovative Technology (IJEIT), Vol.3, No.4, pp.105-113, 2013.
R.M. Chen & H.F. Shih, “Solving University Course Timetabling Problems Using Constriction Particle Swarm Optimization with Local Search”, Algorithms - Open Access Journal, No. 6, pp. 227-244, 2013.
S.R.Sutar & R.S.Bickar, “University Timetabling based on Hard Constraints using GA”, International Journal of Computer Applications (0975 – 8887), Vol.42, No.15, pp. 1-5, 2012.
M.S.Kohshori et al, “Hybrid Genetic Algorithm fr University Course Timetabling”, IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 2, No 2, pp. 446-455, 2012.
K.Kumar et al, “Genetic Algorithm Approach to Automate University Timetable”, International Journal of Technical Research(IJTR), Vol 1, Issue 1, pp.47-51, 2012.
M.Hosny & S.Fatima, “A Survey of Genetic Algorithms for the University Timetabling”, International Conference on Future Information Technology IPCSIT, vol.13, pp.34-39, IACSIT Press, Singapore, 2011.
A.Chaudhuri & K.De, “Fuzzy Genetic Heuristic for University Course Timetable Problem”, Int. J. Advance. Soft Comput. Appl., Vol. 2, No. 1, ISSN 2074-8523, 2010.
Z. Bratkovie et al, University Course Timetabling with Genetic Algorithm, a Laboratory Exercise Case Study, 2009.
C.C.Aydin et al, “A Genetic Algorithm based course scheduling system”, Ulusal Bilisim Kurultayi (BILISIM'08), Ankara, 2008.
S.Innet and N.Nuntasen, “University Timetabling Using Evolutionary Computation”, WSEAS TRANSACTIONS on ADVANCES in ENGINEERING EDUCATION, pp. 41-48, 2007.
S.Innet and N.Nuntasen, “A Novel Approach of Genetic Algorithm for Solving University Timetabling Problems (a case study of Thai Universities)”, 7th WSEAS International Conference on APPLIED COMPUTER SCIENCE, Venice, Italy, November 21-23, pp.246-252, 2007.
B.Sigl and M.Golub and V. Mornar, Solving Timetable Scheduling Problem by Using Genetic Algorithms, Proc. ITI, 2003.
Dương Thăng Long, Luận án tiến sĩ, Viện Công nghệ thông tin – Viện Khoa học và Công nghệ Việt Nam, 2011.
Bùi Thu Lâm & Phan Việt Anh, “Giải thuật di truyền và ứng dụng trong hỗ trợ lập lịch điều hành công tác bệnh viện”, Chuyên san Công nghệ thông tin và Truyền thông - Số 02 (4-2013), 2013.
Rahul Malhotra, Narinder Singh & Yaduvir Singh, “Genetic Algorithms: Concepts, Design for Optimization of Process Controllers”, Computer and Information Science, Vol. 4, No. 2, pp. 39-54, 2011.
Ulrich Bodenhofer, “Genetic Algorithms - Theory and Applications”, Lecture Notes, Third Edition, Fuzzy Logic Laboratorium Linz-Hagenberg, 2004.
Vasileios Kolonias et al, “Solving the Examination Timetabling Problem in GPUs”, Algorithms, vol. 7, pp.295-327, 2014.
Downloads
Published
How to Cite
Issue
Section
License
1. We hereby assign copyright of our article (the Work) in all forms of media, whether now known or hereafter developed, to the Journal of Computer Science and Cybernetics. We understand that the Journal of Computer Science and Cybernetics will act on my/our behalf to publish, reproduce, distribute and transmit the Work.2. This assignment of copyright to the Journal of Computer Science and Cybernetics is done so on the understanding that permission from the Journal of Computer Science and Cybernetics is not required for me/us to reproduce, republish or distribute copies of the Work in whole or in part. We will ensure that all such copies carry a notice of copyright ownership and reference to the original journal publication.
3. We warrant that the Work is our results and has not been published before in its current or a substantially similar form and is not under consideration for another publication, does not contain any unlawful statements and does not infringe any existing copyright.
4. We also warrant that We have obtained the necessary permission from the copyright holder/s to reproduce in the article any materials including tables, diagrams or photographs not owned by me/us.
