Algorthim для распределения ресурсов

Question

Я пытаюсь распределить ресурсы на основе заданной даты начала и окончания. Я должен предотвратить наложение и убедиться, что работа может быть завершена между начальной и конечной датой. Знание каждого человека может работать 8 часов.

Например
Дата начала Дата окончания Часы Задача пользователя
2011-11-01 - 2011-11-23 - Код Адама 32

Так что, если я добавлю Адама на 2011-11-13 - 2011-11-20 10 часов для проектирования, я должен убедиться, что работа может быть выполнена без наложения, а если нет, то предложить лучшую дату начала и окончания. Я знаю, что это кажется немного сложным, есть ли какой-нибудь алгоритм, который я могу использовать, чтобы начать?

Answer 1

Алгоритм верхних узлов выглядит так, как будто он может быть хорошей отправной точкой.

Answer 2

Вы можете преобразовать разницу между датами в часах, а затем сравнить со столбцом времени в часах, чтобы принять решение.