Курсовая работа: Автоматизированное построение расписания занятий в вузах на miniKanren

Оглавление























2

Введение

• наше время до сих пор остается актуальной проблема составле-ния расписания. В середине прошлого века начался бурный рост теории расписаний [3]. Задачи теории расписаний связаны с упорядочиванием некоторых работ по времени и/или исполнителям с учетом ограниче-ний [5]. Одной из задач теории расписаний является задача построения расписания для учебных заведений.

• следующих предложениях слово “расписание” будет использовать-ся в контексте расписания для высших учебных заведений. В наше вре-мя расписание часто составляется вручную. При составлении расписа-ния следует учитывать ряд формальных ограничений, таких как, на-пример, невозможность проводить одному преподавателю два занятия одновременно, невозможность проводить лекционное занятие в обыч-ном классе и другие. Также при составлении расписания желательно учесть и множество других аспектов. Слишком большая кучность за-нятий увеличивает утомляемость учащихся. Следует учитывать и по-желания преподавателей.

Можно учитывать множество этих факторов вручную, но это может быть сопряжено с некоторыми трудностями. Например, если диспетчер расписания на некотором этапе не сможет корректно поставить занятие, то локальное перестроение расписания может привести к кардинально-му изменению всего расписания, что усложняет работу.