Нужна помощь по алгоритму расстановки/заполнения парка транспорта. Есть идеи?

Добрый день!
Пишем систему для распределения заказов по базе транспортных средств.
Условие: есть N одинаковых транспортных средств. И есть X заказов на них на аренду. Аренда подневная, каждая на свой срок, со своим днем начала и окончания.
Задача: расположить заказы по базе транспорта так, чтобы загрузка парка была максимально эффективная. То есть чтобы пропуски между заказами у каждой единицы транспорта были минимальными.

Сейчас делаем полным перебором (на php) всех вариантов и получается очень долго.
Может быть есть готовые эффективные алгоритмы под эту задачу? Или с какой еще стороны подойти к решению?