Оптимизация распределения ресурсов
У меня есть следующая проблема планирования ресурсов:
- Допустим, у меня есть фиксированное количество ресурсов N
- Мне нужно распределить M задач по ресурсам N, где каждая задача имеет предопределенную неизменную дату начала и окончания
- У меня есть некоторые ограничения, например, между двумя задачами должно быть X времени и т. Д.
- Моя цель - максимально использовать ресурсы, чтобы я мог запланировать как можно больше задач.
Это похоже на аренду N автомобилей более чем у M клиентов или бронирование N гостиничных номеров M клиентов для данного пребывания, чтобы максимально увеличить занятость.
Это изменение задачи интервального планирования с дополнительными ограничениями? Подходит ли это для решателя ограничений, таких как Google OR инструменты? Есть ли библиотека, которая может реализовать решение для этого?