Užsiėmimų tvarkaraščių sudarymas taikant euristinius algoritmus

Zubavičius, Paulius; Sakalauskas, Leonidas

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

Užsiėmimų tvarkaraščių sudarymas taikant euristinius algoritmus

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
Zubavičius, Paulius	Informacinių technologijų katedra / Department of Information Technologies (1047)
Sakalauskas, Leonidas	Matematikos ir informatikos institutas

Title

Užsiėmimų tvarkaraščių sudarymas taikant euristinius algoritmus

[lt]

Paulius Zubavičius, Leonidas Sakalauskas

Title in other language

Session schedules creation using heuristic algorithms

[en]

Session schedules creation using heuristic algorithms

[en]

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	341	350

Publisher

Vilnius : Technika, 2008

Publisher (trusted)

Vilnius

Extent

p. 341-350

URI

URI	Access Rights
https://hdl.handle.net/20.500.14911/122268
Straipsnis	Viso teksto dokumentas (atviroji prieiga) / Full Text Document (Open Access)

Cited references

Science / Art Area

Gamtos mokslai / Natural Sciences (N)

Field of Science / Art

Informatika / Informatics (N009)

Informatikos inžinerija / Informatics engineering (T007)

Abstract (lt)

Didelių užsiėmimų tvarkaraščių sudarymas yra nelengvas uždavinys, reikalaujantis daug laiko ir skaičiavimo resursų. Šiame darbe nagrinėjamas euristinio algoritmo taikymas užsiėmimų tvarkaraščiams sudaryti bei aprašomas veikimo principas. Detaliai paaiškinamas algoritmo pasirinkimo pagrįstumas, atsižvelgiant į specifinius ribojimus, ir tinkamumas konkrečiam ir realiam uždaviniui spręsti. Universiteto užsiėmimo tvarkaraščiams sudaryti buvo parašyta programa TABULE, naudojanti modeliuojamojo atkaitinimo metodą.

Abstract (en)

Large session schedules creation is very complicated task, which requires a lot of time and calculation resources. There are researched heuristic algorithms usage for creation of session schedules and described principle of operation in this article. Circumstantial explanation is given on validity of selected, taking into account specific restrictions, and fitness for solving particular and practicable task. program TABULE was written for university sessions schedules creation, using simulated annealing method.