Создание расписаний на основе времени доступности студентов и преподавателей

Question

У нас есть X количество студентов, каждый студент доступен от studentStartTime до studentEndTime. У нас есть 1 профессор, часы работы профессора - profesorStartTime до ProfessorEndTime. Каждый урок длится N минут.

Функция должна поместить всех заданных учеников в profesorStartTime-profesorEndTime, не нарушая время доступности ученика (интервалы). Если решения не существует, функция должна вернуть false.

Вроде нужна большая помощь в этой проблеме. Не волнует язык программирования, просто хотел бы увидеть решение.

Answer 1

Взгляните на пример учебного плана в Drools Planner , который посвящен планированию курсов (уроков) во временные интервалы, основанные на наличии подписчиков и доступности учителя.

Код с открытым исходным кодом и доступен на github .