Попытался разобраться, как составить школьное расписание. Оказалось надо много математики.

Question

Попытался разобраться, как составить школьное расписание. Оказалось надо много математики.

Но @noraltavir спас и навел на https://www.optaplanner.org/ Для меня это вообще как магия какая то, еще пытаюсь разобраться. Может у кого был опыт с этим? Пытаюсь составить правило на то, чтобы всегда был первый урок, но пока не получается. https://quarkus.io/guides/optaplanner

#kotlin #programming #russian

0

15.02.2021

12 ответов

14 просмотров

Lolus Kekus

я делал расписание когда-то давно. И обошлось без математики. Наивно и в лоб всё решалось. У группы есть набор предметов, предметы ведут преподы на которых тоже считалась нагрузка. Обошелся циклами и кучей if'ов

0

15.02.2021

Lev Shagalov Автор вопроса

Alexander Nozik
Это не я спас, а Брендан. Но да, задача весьма сло...

Сам ты гиперобъем. Для задачи что я решаю, есть ряд условий, которые надо выполнить по требованиям местного минобра. Например - у каждого класса каждый день должен быть первый урок. И не должно быть промежутков в уроках.

0

15.02.2021

Alexander Nozik

Lolus Kekus
я делал расписание когда-то давно. И обошлось без ...

При количестве параметров больше 10 оно уже брут-форсом не решается

0

15.02.2021

Lev Shagalov Автор вопроса

Lolus Kekus
я делал расписание когда-то давно. И обошлось без ...

Да, можно наверное. Может и со мной прокатит. Но субьективно для меня это не будет интересным решением)

0

15.02.2021

Lolus Kekus

Lev Shagalov
Сам ты гиперобъем. Для задачи что я решаю, есть ря...

ой как знакомо, то же для местного минобра как раз и делали

0

15.02.2021

Lev Shagalov Автор вопроса

Lolus Kekus
ой как знакомо, то же для местного минобра как раз...

Не, я для классухи делаю. По совместительству завуч. А она под минобром %) А мне интересно.

0

15.02.2021

Alexander Nozik

Lev Shagalov
Сам ты гиперобъем. Для задачи что я решаю, есть ря...

Так это и есть гиперобъем :) Ладно перевожу на русский. Не для всех ограничений есть решение. Поэтому надо не ставить эти ограничения жесткими. Впрочем, это уже не тот чат

0

15.02.2021

Lev Shagalov Автор вопроса

Alexander Nozik
Так это и есть гиперобъем :) Ладно перевожу на рус...

Для тех, что я задал - решается. У меня на руках человеческое решение. Ну и задал я не все ограничения. У меня вопрос то в api, поэтому ищу, может кто юзал.

0

15.02.2021

Iaroslav Postovalov

Alexander Nozik
Так это и есть гиперобъем :) Ладно перевожу на рус...

А я уже было хотел вас посылать куда-то

0

15.02.2021

Vladimir Sitnikov

OptaPlanner норм тема. Показывай что написал - посмотрим. Я 3 года назад как раз делал планировщик расписания для конференций. Потом оно уехало в закрытый репозиторий, но что-то посмотреть можно тут (тогда я на Kotlin не умел, поэтому Java+YAML, я предупредил ;) ): https://github.com/vlsi/confplanner И, да, рекомендуют сначала описывать hard constraints, а потом переходить к soft.

0

16.02.2021

Lev Shagalov Автор вопроса

Vladimir Sitnikov
OptaPlanner норм тема. Показывай что написал - пос...

Отлично! Напишу в личку.

0

16.02.2021

Alexander Nozik · Accepted Answer

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

169 похожих чатов

Попытался разобраться, как составить школьное расписание. Оказалось надо много математики.

12 ответов

Похожие вопросы