Я пишу программное обеспечение для управления обсерваторией. Найти лучший график наблюдений оказалось намного сложнее, чем ожидалось. Кто-нибудь знает, какой алгоритм планирования я должен использовать для следующей ситуации:
- Наблюдения имеют известную продолжительность
- Наблюдения не могут быть прерваны
- Наблюдения должны происходить, пока объект интереса находится в поле зрения обсерватории
- Наблюдения должны быть завершены к определенному дню / времени. Этот срок может быть нарушен, если это невозможно достичь. В этом случае алгоритм должен доказать, что это невозможно.