Open Access Open Access  Restricted Access Subscription Access

A GENETIC ALGORITHM BASED METHOD FOR TIMETABLING PROBLEMS USING LINGUISTICS OF HEDGE ALGEBRA IN CONSTRAINTS

Duong Thang Long

Abstract


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.

Keywords


Timetabling; Genetic algorithms; Hedge algebras

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.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology