Genetic Algorithm (GA) is one of the most popular optimization solutions. It has been implemented in various applications such as scheduling. Badly designed timetables are not just inconvenient but proved expensive in terms of wasting time and money. The flows of GA are using selection, crossover and mutation operators applied to populations of chromosomes. This paper proposes the powerful techniques using GA in scheduling. School timetabling problem is one of the applications in scheduling. In one aspect, it deals with class and Teachers such that it fulfils the process time slot. These aspects are important for the School timetabling so it can be done in a smooth way and no teacher can sit more than one subject in a same time slot. The other constraint is the teacher workload should be arranged less than three subject in a row.
{"title":"Improving Primary School Timetabling Using Genetic Algorithm GA","authors":"Farhan R. Al-Amoush","doi":"10.2139/ssrn.1863757","DOIUrl":"https://doi.org/10.2139/ssrn.1863757","url":null,"abstract":"Genetic Algorithm (GA) is one of the most popular optimization solutions. It has been implemented in various applications such as scheduling. Badly designed timetables are not just inconvenient but proved expensive in terms of wasting time and money. The flows of GA are using selection, crossover and mutation operators applied to populations of chromosomes. This paper proposes the powerful techniques using GA in scheduling. School timetabling problem is one of the applications in scheduling. In one aspect, it deals with class and Teachers such that it fulfils the process time slot. These aspects are important for the School timetabling so it can be done in a smooth way and no teacher can sit more than one subject in a same time slot. The other constraint is the teacher workload should be arranged less than three subject in a row.","PeriodicalId":185762,"journal":{"name":"SIRN: Comparative International (Other) (Sub-Topic)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134496402","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：