Senior high school course scheduling using genetic algorithm
Ni Gusti Ayu Putu Harry Saptarini,I W Suasnawa,Putu Indah Ciptayani +2 more
- 01 Jan 2018
- Vol. 953, Iss: 1, pp 012067
TL;DR: The study shown that the the distributed GA succeed to prevent violation of hard constraints, minimize the soft constraints violation and avoid the premature convergence.
read more
Abstract: Manual course scheduling can be very complex and take a long time, even sometimes violate hard and soft constraints. Soft constraints usually relate to teacher and student preferences as part of the schedule. The purpose of this study was to apply genetic algorithms (GA) to prevent the violation of hard constraints and minimize the violation of soft constraints. The GA in this study distributing population in some gruoups. The distributed GA generate groups of population and then after each iteration, the migration between groups will be conducted based on given probability of migration. The distributed GA applied to avoid the the premature convergence that could occur in original GA. The probability of migration observed in this study was 0, 0.1, 0.2, 0.3, 0.4, and 0.5. The study shown that the the distributed GA succeed to prevent violation of hard constraints, minimize the soft constraints violation and avoid the premature convergence.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
User-Centered Design-Based Approach in Scheduling Management Application Design and Development
TL;DR: In this paper , a website-based scheduling management application with a case study at SMK Pariwisata Margarana so that it can solve scheduling problems manually was developed. But the application prototype design stage was not used in the real application design phase.
4
Systematic Literature Review of Metaheuristic Methodologies for High School Timetabling Problem
18 May 2022
TL;DR: In this paper , the most used metaheuristic methods are found to be from type of non-population based and in hybrid approaches, while population based and nature inspired metaheuristics were explored further as many methods of these type have not been applied in HSTP.
1
Study of the Experimental Course Scheduling System Based on MIP Model
Rui Huang,Jingcheng Huang,Xiaoshan Wang,Yong Luo,Jie Yu +4 more
- 12 Dec 2019
TL;DR: This paper introduces the implementation process of the MIP course scheduling system in detail from four aspects: system function, system overall design, MIP model design and database design.
Systematic Literature Review of Metaheuristic Methodologies for High School Timetabling Problem
Rooszana A Rahman,Juliana Wahid,Alawiyah Abd Wahab,Syahidah binti Hassan,Rahayu Ahmad,Azizah Ahmad +5 more
- 18 May 2022
TL;DR: The most used metaheuristic methods are found to be from type of non-population based and in hybrid approaches and the most used HSTP data set by researchers is the XSHTT data set.
Development of scheduling system with genetic algorithm in website-based smk negeri 1 sine
Shafa Bani Saputra,Endang Wahyu Pamungkas +1 more
- 18 Aug 2023
TL;DR: The genetic algorithm approach method is used to get the optimum schedule for subject pairs and teaching teachers as a whole and the results are consistent with the original prediction data.
References
Genetic algorithms and engineering optimization
Mitsuo Gen,Runwei Cheng +1 more
- 17 Dec 1999
TL;DR: This paper presents a meta-modelling framework that automates the very labor-intensive and therefore time-heavy and therefore expensive and labor-heavy process of designing and solving optimization problems.
2.7K
Local search techniques for large high school timetabling problems
Andrea Schaerf
- 01 Jul 1999
TL;DR: A solution algorithm (and its implementation) based on local search techniques that alternates different techniques and different types of moves and makes use of an adaptive relaxation of the hard constraints of the high school timetabling problem.
•Journal Article
The quintessential research world is progressively interdisciplinary
TL;DR: A technical note looks at the trends and also explains the nature of involvement of multiple research areas with a case study of synthesis of bioactive peptides.
96
Scheduling problem using genetic algorithm, simulated annealing and the effects of parameter values on GA performance
TL;DR: In this article, a general purpose schedule optimiser for manufacturing shop scheduling using genetic algorithms and simulated annealing is presented, where the crossover and mutation operators and novel general effects of parameter values on minimised objective value are presented.
76