Генерация / Кестені автоматты құру алгоритмі

Omniscol генерациясы апталық кесте, циклдік кесте немесе күнтізбе режимі түріндегі кестедегі сабақтардың орналасуын автоматты түрде есептейді. Ол құрылған, бірақ әлі орналастырылмаған сабақтарды орналастырады, егер бұл кестені жақсартса, орналастырылған сабақтарды жылжыта алады және бекітілген сабақтарды өз орнында қалдырады.

Қалай жұмыс істейді

Генерацияны іске қосқанда Omniscol арнайы, параллельдендірілген есептеу ортасын іске қосады. Мектеп тарапында басқаруды қажет ететін кезек жоқ; алғашқы көрінетін есептеулерге дейін инициализация көбіне он секундтай уақыт алады. Нәтиже енгізілген деректердің сапасына байланысты: алаңдар, кабинеттер, мұғалімдер, топтар, сағат көлемдері, қолжетімділік және үйлеспеушіліктер. Шектеулер неғұрлым көп немесе қайшы болса, генерация соғұрлым ұзаққа созылуы немесе ішінара нәтиже беруі мүмкін.

Генерация алгоритмі — Монте-Карло метаэвристикалық нейросимволдық оңтайландыру жасанды интеллектісі: ол стохастикалық іздеуді, символдық бизнес-ережелерді және шектеулерді бағалауды біріктіреді. Маңызды тұсы жұмыс барысына қатысты: алгоритм өте қатаң шектелген жағдайларға арналған және қайшылықтарды жасырмай, мүмкін емес жағдайларды хабарлайды.

Қатаң шектеулер

Генерация кестені жарамсыз ететін шектеулерді қатаң сақтайды:

• мұғалім бір уақытта екі жерде бола алмайды;
• сынып бір уақытта екі сабаққа қатыса алмайды, сыныпты бөлу топтары арқылы қарастырылған жағдайды қоспағанда;
• қолжетімсіз деңгейдегі қолжетімділік пен шектеулер орналастыруға кедергі келтіреді;
• кәдімгі кабинет бір уақытта екі сабақты қабылдай алмайды;
• үлкен кабинет бірнеше сабақты тек сыйымдылық пен бапталған сыныптар саны шегінде қабылдай алады;
• мамандандырылған кабинеттер, сыйымдылықтар, материалдық ресурстар және алаңдар арасындағы жол үйлесімді болып қалуы тиіс;
• бекітілген сабақ өз орнын сақтайды.

Оңтайландыру шектеулері

Жұмсақ шектеулер табылған шешімдерді бағалауға және жақсартуға қызмет етеді. Олар елеусіз қалмайды: олар генерация азайтуға тырысатын айыппұл баллына айналады.

Жиі кездесетін мысалдар:

• мұғалім, кабинет, курс, топ немесе сынып үшін қалаусыз қолжетімділік немесе шектеулер;
• пәндер арасындағы педагогикалық үйлеспеушіліктер, мысалы зертханалық жұмысты сәйкес дәрістен бұрын қоюдан аулақ болу, өте қарқынды сабақтан кейін бірден дене шынықтыру қоймау немесе материалдың өту ретін міндеттеу;
• сынып үшін бір күнде бір пәнді екі рет қоюдан аулақ болу;
• күніне немесе аптасына сабақ сағаттарының ең аз немесе ең көп саны;
• күндердің теңгерімі;
• сыныптар мен мұғалімдердің кестелеріндегі бос терезелерді азайту;
• мұғалімдердің келу күндерінің саны, мекеме немесе ел тәжірибесіне сәйкес.

Жарамды шешімді іздеу — бірінші қадам. Содан кейін айыппұл баллын оңтайландыру есептеудің ең ұзақ бөлігі болуы мүмкін.

Қолдау

• Апталық кестелер — бар.
• Циклдік кестелер — бар.
• Күнтізбелік кестелер — күні белгіленген сабақтармен және күндер ауқымымен бар.

Генерация сәтсіз болса не істеу керек

Толық шешім табылмаса, Omniscol есептелген ең жақсы кестені сақтайды, ал орналастыру мүмкін емес сабақтарды орналастырылмаған жапсырмалар тізімінде қалдырады. Сонда сіз ішінара кестені тексеріп, диагностиканы оқып, шектеулерді түзете аласыз.

Жиі себептер:

• қолжетімділік тым шектеулі (мұғалімде үйлесімді бос уақыт аралығы жоқ),
• кабинет жеткіліксіз немесе бос мамандандырылған кабинет жоқ,
• сәйкес келмейтін туралау (тураланған топтар арасындағы сағат көлемдері әртүрлі),
• үйлеспеушіліктер тым көп немесе тым қатаң,
• сыныптың болжамды оқушылар саны барлық үміткер кабинеттердің сыйымдылығынан көп.

Сәтсіз аяқталған генерацияны диагностикалау бетін қараңыз.

Сабақтың орналасуын мәжбүрлеу

Генерацияны қайта іске қоспас бұрын сабақтың орнын бекітуге болады: сонда генерация оны жылжытпайды, бірақ айналасындағы басқаларын реттейді. «Өзгермейтін» сабақтарды бекіту үшін ыңғайлы (шартпен белгіленген сыртқы мұғалімдердің сабақтары, күні белгіленген емтихандар және т.б.).