Optimization Algorithms in School Scheduling Programs: Study, Analysis and Results
To create good and optimal school schedule is very important and practical task. Currently in Lithuania schools are using two programs for making the school schedule at the moment. But none of these programs is very effective. Optimization Department of Lithuanian Institute of Mathematics and Inform...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Vilnius University
2009-04-01
|
Series: | Informatics in Education |
Subjects: | |
Online Access: | https://infedu.vu.lt/doi/10.15388/infedu.2009.05 |
_version_ | 1818022326604660736 |
---|---|
author | Lina PUPEIKIENE Denis STRUKOV Vytenis BIVAINIS |
author_facet | Lina PUPEIKIENE Denis STRUKOV Vytenis BIVAINIS |
author_sort | Lina PUPEIKIENE |
collection | DOAJ |
description | To create good and optimal school schedule is very important and practical task. Currently in Lithuania schools are using two programs for making the school schedule at the moment. But none of these programs is very effective. Optimization Department of Lithuanian Institute of Mathematics and Informatics (IMI) has created ``School schedule optimization program''. It has three optimization algorithms for making best school schedule. A user can choose not only few optimization options and get few optimal schedules, but some subjective and objectives parameters. The making of initial data file is advanced in this program. XML format is used for creating initial data file and getting all optimal results files.
The purpose of this study is to analyze used optimization algorithms used in ``School schedule optimization program'' and to compare results with two most popular commercial school scheduling programs in Lithuania. |
first_indexed | 2024-04-14T08:31:05Z |
format | Article |
id | doaj.art-53a68bcf7239473e91340412d00a9688 |
institution | Directory Open Access Journal |
issn | 1648-5831 2335-8971 |
language | English |
last_indexed | 2024-04-14T08:31:05Z |
publishDate | 2009-04-01 |
publisher | Vilnius University |
record_format | Article |
series | Informatics in Education |
spelling | doaj.art-53a68bcf7239473e91340412d00a96882022-12-22T02:03:56ZengVilnius UniversityInformatics in Education1648-58312335-89712009-04-0181698410.15388/infedu.2009.05Optimization Algorithms in School Scheduling Programs: Study, Analysis and ResultsLina PUPEIKIENE0Denis STRUKOV1Vytenis BIVAINIS2Institute of Mathematic and Informatics Akademijos 4, LT-08663 VilniusVilnius Gediminas Technical University Sauletekio al. 11-424, SRL-I, LT-10223, VilniusKaunas University of Technology Student 50-411, LT-51368 KaunasTo create good and optimal school schedule is very important and practical task. Currently in Lithuania schools are using two programs for making the school schedule at the moment. But none of these programs is very effective. Optimization Department of Lithuanian Institute of Mathematics and Informatics (IMI) has created ``School schedule optimization program''. It has three optimization algorithms for making best school schedule. A user can choose not only few optimization options and get few optimal schedules, but some subjective and objectives parameters. The making of initial data file is advanced in this program. XML format is used for creating initial data file and getting all optimal results files. The purpose of this study is to analyze used optimization algorithms used in ``School schedule optimization program'' and to compare results with two most popular commercial school scheduling programs in Lithuania.https://infedu.vu.lt/doi/10.15388/infedu.2009.05optimal schedulingXMLschool timetableindividual schedules |
spellingShingle | Lina PUPEIKIENE Denis STRUKOV Vytenis BIVAINIS Optimization Algorithms in School Scheduling Programs: Study, Analysis and Results Informatics in Education optimal scheduling XML school timetable individual schedules |
title | Optimization Algorithms in School Scheduling Programs: Study, Analysis and Results |
title_full | Optimization Algorithms in School Scheduling Programs: Study, Analysis and Results |
title_fullStr | Optimization Algorithms in School Scheduling Programs: Study, Analysis and Results |
title_full_unstemmed | Optimization Algorithms in School Scheduling Programs: Study, Analysis and Results |
title_short | Optimization Algorithms in School Scheduling Programs: Study, Analysis and Results |
title_sort | optimization algorithms in school scheduling programs study analysis and results |
topic | optimal scheduling XML school timetable individual schedules |
url | https://infedu.vu.lt/doi/10.15388/infedu.2009.05 |
work_keys_str_mv | AT linapupeikiene optimizationalgorithmsinschoolschedulingprogramsstudyanalysisandresults AT denisstrukov optimizationalgorithmsinschoolschedulingprogramsstudyanalysisandresults AT vytenisbivainis optimizationalgorithmsinschoolschedulingprogramsstudyanalysisandresults |