Study of school scheduling optimization algorithms

Pupeikienė, Lina; Strukov, Denis; Bivainis, Vytenis; Mockus, Jonas

Use this url to cite publication: https://hdl.handle.net/20.500.14911/120924

Study of school scheduling optimization algorithms

Details

Publication Type (CRIS)

Straipsnis nerecenzuojamoje Lietuvos konferencijos medžiagoje / Article in non-peer-reviewed Lithuanian conference proceedings (P2c)

Publication Type (eLABa)

Straipsnis nerecenzuotame konferencijos darbų leidinyje / Article in an un-reviewed conference proceedings (P2)

Author(s)

Author	Affiliation
Pupeikienė, Lina	Matematikos ir informatikos institutas
Strukov, Denis	Informacinių sistemų katedra / Department of Information Systems (1046)
Bivainis, Vytenis	Kauno technologijos universitetas
Mockus, Jonas	Matematikos ir informatikos institutas

Title

Study of school scheduling optimization algorithms

[en]

Lina Pupeikienė, Denis Strukov, Vytenis Bivainis, Jonas Mockus

Title in other language

Mokyklos tvarkaraščių optimizavimo uždavinių tyrimas

[lt]

Is part of

11-osios Lietuvos jaunųjų mokslininkų konferencijos „Mokslas – Lietuvos ateitis“ 2008 metų teminės konferencijos INFORMATIKA (2008 m. balandžio 9-11 d.) straipsnių rinkinys

Published In

Year	Start Page	End Page
2008	132	153

Publisher

Vilnius : Technika, 2008

Extent

p. 132-153

URI

URI
https://hdl.handle.net/20.500.14911/120924

Cited references

Science / Art Area

Gamtos mokslai / Natural Sciences (N)

Field of Science / Art

Informatika / Informatics (N009)

Keywords (lt)

Keywords (en)

Abstract (lt)

Creating and optimizing school schedule is a very difficult, important and practical task of profiled school. At the moment, there are several programs that allow making the school schedule. However, none of the programs is effective due to poor optimization algorithms. School Schedule Optimization Program has several algorithms for profiled school schedule optimization. A user can choose a few optimization options and get a few optimal schedules. The making of the initial data file is advanced in the program. In addition, new JAVA programming technologies are used.

Abstract (en)

Labai sunkus ir svarbus uždavinys profiliuotoje mokykloje yra tvarkaraščio kūrimas ir optimizavimas. Šiuo metu yra sukurta daugelis tvarkaraščių sudarymo programų, taciau nė viena iš jų nėra efektyvi. Jos teturi menkus optimizavimo algoritmus. Kuriama programa turi keletą optimizavimo algoritmų. Juos pritaikius, vartotojas turės galimybę gauti ne vieną, bet keletą optimalių tvarkaraščių variantų. Programoje įgyvendintas labai patogus pradinių duomenų failo parengimas bei naujos JAVA programavimo technologijos.