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...

Full description

Bibliographic Details
Main Authors: Lina PUPEIKIENE, Denis STRUKOV, Vytenis BIVAINIS
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