Существует ли приложение планирования / календарного планирования на основе ограничений?
Это приложение будет использоваться для координации графиков нескольких людей. Два основных варианта использования:
- Несколько человек должны назначить время встречи. Все заняты в разные дни / времена. Каждый человек вводит блоки дней / раз, когда они не могут встретиться, и приложение предлагает наилучшее время для встречи, учитывая желаемый диапазон времени.
- Несколько человек должны использовать некоторые общие ресурсы в течение определенного промежутка времени (в течение некоторого промежутка времени, например, недели), но точная дата / время не имеет значения. Эти люди вводят ресурсы и время, необходимое, и приложение предлагает лучший способ поделиться этими ресурсами. Этот вариант использования по-прежнему учитывает блоки занятого времени людей.
Я предполагаю, что эта программа была бы графической, но другие интерфейсы были бы приемлемы. Также предпочтительно, если веб-интерфейс / работает как на ПК, так и на Mac, но приемлемы решения только для ПК / только для Mac.
Обновить:
- В этой статье [PDF] за 1991 год «Разработка SYLLABUS - интерактивного планировщика на основе ограничений для школ и колледжей» описывается система, удивительно близкая к тому, что мне нужно. К сожалению, я не смог найти ничего, кроме описания программного обеспечения.
- Основываясь на этом описании, MS Project должен соответствовать моим требованиям. Тем не менее, я пытался использовать его раньше, и в итоге оказалось проще разобраться с этим вручную ...
Обновить:
- Я разыскал автора упомянутой выше статьи SYLLABUS. Он указал мне на текущую версию SYLLABUS: http://www.scientia.com/uk/. К сожалению, программное обеспечение кажется слишком корпоративным (то есть слишком сложным и дорогим)
- Кроме того, нахождение оптимального графика с учетом ограничений является NP-полным. Это означает, что проблема растет настолько быстро, что не хватает компьютеров, чтобы решить ее за разумное время. Stackoverflow обсуждение здесь, что указывает на список программного обеспечения, который пытается решить эту проблему ..