Tvarkaraštis be "Mimosa" - tvarkaraštis be ateities???
Tvarkaraščio sudarymas "Mimosa" programa Kaišiadorių A.Brazausko vidurinėje mokykloje
Mokyklos pamokų tvarkaraščio optimizavimo programos "School - COMPLETE: School Scheduling Problem" analizė
Pastabos teiktos tvarkaraščio optimizavimo uždaviniui
Vitalija Nekiūnienė
Mokyklos pamokų tvarkaraščio optimizavimo programos
"School - COMPLETE: School Scheduling Problem" analizė
Išanalizavusi studentų magistrantų daromas mokyklos pamokų tvarkaraščio programas, pastebėjau, kad stengiamasi tik techniškai išdėlioti visas pamokas, siekiant išvengti langų mokytojams ir mokiniams. Tačiau mokyklos pamokų tvarkaraščiui keliami dideli reikalavimai:
- Patogu mokytojams;
- Patogu mokiniams;
- Pamokų išdėstymo tvarka (tvarkaraščiui yra keliami didžiuliai higieniniai reikalavimai, atsižvelgiant į mokinių psichologines savybes, amžiaus ypatumus, nuovargį dienos bėgyje. Yra psichologų ir pedagogų rekomendacijos kokias pamokas ir kokiu eiliškumu patartina sudėti, kokių nerekomenduotina dėti: pvz. Po kūno kultūros ir t.t.)
- Skaidymas grupėmis: 5-10 klasėse grupių yra mažiau : etika/tikyba, kalbos, informatika, kūno kultūra. Atkreipti dėmesį į tai, kad tikybos ar etikos grupės gali būti iš skirtingų klasių, jei klasėje norinčių lankyti vieną ar kitą pamoką yra mažiau negu 5 mokiniai. Vyresnėse 11 - 12 klasėse grupių žymiai padaugėja. Praktiškai klasė yra tapatinama su grupe, nes mokiniai skirstosi pagal pasirinktus modulius.
- Apribojimai: netenka prasmės apribojimas "per dieną ne daugiau 7 pamokų". Programoje reikia jį panaikinti. 11-12 klasėse galima turėti 8 ir 9 pamokas.
- Netinkamas apribojimas draudžiantis turėti 2 šalia to paties dalyko pamokas: šią situaciją reikia įvertinti, nes vieniems dalykams tai yra būtina (lietuvių k., informatika(pagal situaciją)), o kitiems dalykams draudžiama (pvz. Kūno kultūra, istorija).
- Testavau programą su esamais serveryje duomenimis per atstumą naudodama naršyklę Internet Explorer4. Tvarkaraščio programa veikia naudojant optimizavimui Mig1 ir Bayes metodus. Gautus optimizavimo rezultatus galima matyti ekrane, nusikopijuoti bei atsispausdinti.
- Sudariau eksperimentinį savo mokyklos tvarkaraščio failą. Jame yra 18 langų.
- Nusiųsti failą optimizuoti į serverį pavyko. Tą rodo pranešimas, gautas iš serverio:
- Iš pradžių problemų sukėlė optimizavimo algoritmas, kuri su nusiųstu failu nedirbo. Lygiai tokius pačius pranešimus gavau persisiuntusi jūsų serveryje esančius tvarkaraščio failus ir nusiuntusi juos optimizuoti iš savo kompiuterio. Naudojau tokį pat failo pavadinimą, kaip nurodyta jūsų programoje, po to pakeičiau. Rezultatas tas pats. Manau, kad šioje vietoje programą reikia patobulinti.
Po diskusijų su dėstytoju ir tinkamai paruošus optimizavimo programą darbui tinkle, programa atliko naujai nusiųsto tvarkaraščio optimizavimą. - Pasinaudojus "SheduleLoader" landu pavyko sėkmingai ištaisyti nusiųsto tvarkataščio klaidas ir teisingai nustatyti pradinį pamokų tvarkaraščio langų skaičių. .
- Atlikus nusiųsto tvarkaraščio optimizavimą, gauti tokie rezultatai:
| Metodas | Nustatytas iteracijų skaičius | Iteracijų skaičius optimizuojant | F(x) | Tikimybė | Langų skaičius |
|---|---|---|---|---|---|
| Mig | 1 | 0 | 25,0 | 0,893 | 25 |
| Mig | 1 | 0 | 25,0 | 0,828 | 25 |
| Mig | 10 | 7 | 3,0 | 0,031 | 3 |
| Mig | 10 | 7 | 3,0 | 0,528 | 3 |
| Mig | 20 | 15 | 1,0 | 0,889 | 1 |
| Mig | 20 | 15 | 0,0 | 0,402 | 0 |
| Bayes | 1 | 4 | 3,0 | 0,125 | 3 |
| Bayes | 1 | 4 | 11,0 | 0,125 | 11 |
| Bayes | 10 | 17 | 0,0 | 0,407 | 0 |
| Bayes | 10 | 6 | 2,0 | 0,02 | 2 |
| Bayes | 20 | 15 | 0,0 | 0,363 | 0 |
| Bayes | 20 | 12 | 3,0 | 0,332 | 3 |
Išvados:
- Kadangi programa iki galo nėra realizuota, kompiuteris optimizuodamas pamokų tvarkaraštį perkilnoja ir pamokas, kurios turėtų būti nejudinamos. Pradiniams duomenims reikėtų uždėti svorį ar kaip nors kitaip juos išskirti. Pagal Sidorov aprašymą, tai nėra pilnai sutvarkyta. Manau, kad šio ribojimo reikėtų iš viso atsisakyti, nes toks pamokų išdėstymas galimas mokamt ne tik kalbas, bet ir kitus dalykus.
- Nusiunčiamo failo pavadinimas neturėtų būti konkretus. Programa turėtų priimti bet kokio pavadinimo failą.
- Optimizuojant labai keistai pasirenkamas iteracijų skaičius. Nesutampa užduotas su vykdomu skaičiumi.
- Optimizuojant tuo pačiu metodu, pasirenkant tą patį iteracijų skaičių gaunami skirtingi rezultatai.(žiūr. lentelę)
- Naudojant mažesnį iteracijų skaičių geriau veikia Bayes metodas, prie didesnio iteracijų skaičiaus - panašiai abu.
- Programą reikia tobulinti ir plėsti atsižvelgiant į realią situaciją ir poreikius, kurie yra nurodyti programuotojų faile "geri_norai", kuria taip pat nurodyti mano pasiūlymai dėl programos algoritmo tobulinimo.
- Dirbant nutolusiame kompiuteryje piko valandomis programos darbas lėtas, o tai sukelia nepatogumų.Kai linijos laisvesnės, greitis pakankamai geras.
Visų tekstų ir iliustracijų autorinės teisės priklauso autoriams