20.. m. ...................... .. d.
P-8 st. Arūnas Dovainis
20..-..-..
Darbo vadovas
Lekt. Aidas Adomkus
Recenzentas
Asist. D. Jackūnė
Klaipėda, 2011
ANOTACIJA
Autorius: Arūnas Dovainis
Diplominio (baigiamojo) darbo pavadinimas: Paskaitų tvarkaraščių sudarymo sistema
Darbe nagrinėjami tvarkaraščių sudarymo sistemų kūrėjų problemos ir matematiniai sprendimai, išrasti pasaulio mokslininkų per kelių dešimtmečių vystymosi laikotarpį. Pagrindinis dėmesys yra skiriamas Vakarų Lietuvos verslo kolegijos (VLVK) tvarkaraščių sudarytojų vizijos realizavimui jau egzistuojamų sistemų pritaikymu, atsižvelgiant į specifinius kolegijos ypatumus bei finansines galimybes.
Tvarkaraščių sudarymo problema atsižvelgia į visų kolegijos paskaitų savaitinį suplanavimą. Ši problema susideda iš daugybės suvaržymų, tokių kaip: paskaitos negali būti suplanuotos periodui kuomet dėstytojas yra nepasiekiamas, arba kiekvienas dėstytojas privalo užpildyti savo savaitinį paskaitų kiekį ir t. t. Visi šie suvaržymai sistemos turi būti patenkinti. Priešingu atveju tvarkaraštis bus neįvykdomas.
PAGRINDINIAI ŽODŽIAI: kaimynystė, vietinė paieška, kelio-perjungimas, kopimas kalnan, konstravimo procedūra, objektyvioji funkcija, GRASP.
abstract
Author: Arūnas Dovainis
Title of final work: Lectures’ timetable generating system
This work analyses the problems that are faced by inventors of timetabling systems and mathematical solutions, invented by researchers of the whole world during several decides evaluation period. The main attention was devoted to vision’s implementation of timetables creators in West Lithuanian Business College applying already existing systems, considering specific features and financial possibilities of the college.
The timetabling problem regards to the scheduling all weekly lectures at the college. This problem consists of many constrains, such as lectures cannot be scheduled to a period that he/she is not available, or each teacher must fulfill his/her weekly number of lectures and so on. All these constraints must be satisfied by system. Otherwise the timetable will be unfeasible.
KEY WORDS: Neighborhood, Local Search, Path-Relinking, Hill Climbing, Construction Procedure, Objective Function, GRASP.
PAVEIKSLĖLIŲ RODYKLĖ
1 pav. Trijų skirtingų klasių tvarkaraščiai [11] 9
2 pav. Disciplinos suplanuotos tai pačiai klasei dviem skirtingais sprendimais [11] 16
3 pav. Kelio-perjungimo pastiprinimas su vietinės paieškos strategija [11] 17
4 pav. VLVK tvarkaraščiai šiuo metu pasiekiami tik .xls failuose...
Šį darbą sudaro 9689 žodžiai, tikrai rasi tai, ko ieškai!
★ Klientai rekomenduoja
Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?
Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!