#algorithm #scheduling #planning
Вопрос:
Я ищу алгоритм для оптимизации планирования задач для одного человека в неделю. В принципе, каждая задача будет иметь продолжительность, крайний срок и оценку предпочтений (в основном, насколько вам нравится это делать).
Оптимизация должна была бы учитывать крайний срок и оценку предпочтений. Кажется, это немного похоже на алгоритм планирования, подобный циклическому, но мне было интересно, есть ли другой алгоритм, более адаптированный к этому (или хорошо известная проблема, похожая на него).
Комментарии:
1. Как бы вы приняли во внимание оценки предпочтений? Сроки я понимаю. Но если задача должна быть выполнена и имеет фиксированную продолжительность, как на расписание повлияют различные оценки предпочтений для этой задачи?
2. Поскольку крайние сроки (очевидно) будут переопределять предпочтения, сначала решите только для крайних сроков (без предпочтений). Затем измените время планирования, не нарушая крайние сроки, чтобы оптимизировать его для предпочтений.
3. Решение @RBarryYoung будет работать, вы также можете попытаться максимизировать предпочтения каждый день (чтобы избежать дня, полного скучных задач).
4. Пожалуйста, отредактируйте вопрос, чтобы ограничить его конкретной проблемой с достаточной детализацией для определения адекватного ответа.