Sąvokos
Kaip iš tikrųjų veikia automatinis generavimas
Be rinkodaros. Ką veikia variklis, kodėl uždavinys sunkus ir kodėl apribojimų kokybė svarbesnė už algoritmo gudrumą.
Uždavinys paprastai
Turite dėstymo užsiėmimų rinkinį. Kiekvienam reikia laiko tarpo, auditorijos ir dėstytojo. Kai kurie ištekliai bendri, kai kurie užsiėmimai negali persidengti, o ilgas taisyklių sąrašas riboja, kurie deriniai leistini. Raskite priskyrimą, kuris nepažeidžia jokios griežtos taisyklės ir pažeidžia kuo mažiau pageidavimų.
Tai apribojimų tenkinimo uždavinys, o universiteto tvarkaraščių sudarymas yra gerai ištirtas sunkus jo atvejis. Galimų priskyrimų skaičius sprogstamai auga didėjant užsiėmimų skaičiui: pilna paieška ne šiaip lėta, ji astronomiškai neįmanoma net nedidelei fakultetui.
Todėl joks praktinis sistemas neieško pilnai. Jos naudoja euristikas — informuotas strategijas, kurios nusprendžia, ką išdėstyti toliau ir ką daryti įstrigus, — kad greitai rastų gerą sprendimą, o ne kada nors įrodomai optimalų.
Ką iš tikrųjų daro variklis
- Eiliškumas. Sprendimas, kuriuos užsiėmimus išdėstyti pirmus. Labai apribotus užsiėmimus — didelį srautą, kuriam reikia konkrečios laboratorijos su vienu kvalifikuotu technikų — paprastai dedami anksti, nes dėjimas paskutiniais reiškia visko kito išardymą.
- Išdėstymas. Užsiėmimo priskyrimas leistinam laiko tarpo, auditorijos ir dėstytojo deriniui, nepažeidžiančiam jokio griežto apribojimo.
- Grįžimas atgal. Ankstesnių sprendimų atšaukimas, kai paaiškėja, kad užsiėmimui neliko leistino išdėstymo. Čia praeina didžioji dalis veikimo laiko.
- Vertinimas. Įvertinimas, kaip gerai dabartinis dalinis sprendinys tenkina lanksčius pageidavimus, kad paieška galėtų teikti pirmenybę geresnėms erdvės sritims.
- Gerinimas. Kai jau yra pilnas leistinas sprendinys, atliekami vietiniai pakeitimai, kurie pagerina įvertį nieko nesugadindami.
Kodėl Jūsų apribojimai svarbesni už algoritmą
Tai dalis, apie kurią tiekėjai kalba mažiausiai noriai. Esant gerai apibrėžtam apribojimų rinkiniui, dauguma kompetentingų variklių duoda panašius rezultatus. Esant blogai apibrėžtam, joks variklis nepateikia nieko naudingo.
Dažniausia nesėkmė nėra algoritminė. Tai apribojimų rinkinys, kuriame pageidavimai paskelbti neliečiamais, todėl leistino sprendinio nėra, o variklis pagrįstai praneša apie daugybę neišdėstomų užsiėmimų. Antra pagal dažnumą yra pasenę ar klaidingi įvesties duomenys — auditorijų talpa, kurios niekas netikrino nuo remonto, prieš šešias savaites surinktas prieinamumas.
Todėl naudingas klausimas tiekėjui yra ne „kokį algoritmą naudojate“, o „kaip padedate man teisingai nustatyti apribojimus ir prieinamumą“.
Kaip atrodo gera sistema praktikoje
Naudotina sistema generuoja pakankamai greitai, kad pergeneravimas būtų įprastas, o ne nakties darbas — Wise Timetable net didelius tvarkaraščius pergeneruoja per mažiau nei minutę, todėl galite eksperimentuoti, o ne įsipareigoti vienam paleidimui.
Ji praneša, ko neįstengė išdėstyti ir kodėl, o ne tyliai pažeidžia taisyklę, kad sukurtų tai, kas atrodo baigta. Ji gerbia Jūsų užfiksuotus užsiėmimus, todėl automatinį ir rankinį darbą galima derinti. Ir ji sukuria kelis variantus, kad galėtumėte palyginti, o ne tiesiog priimti.
Norite pamatyti, kaip tai veikia?
Užsisakykite 45 minučių trukmės internetinę prezentaciją, ir mes viską peržiūrėsime remdamiesi Jūsų institucijos tvarkaraščių sudarymo uždaviniu.