lightsuner

Для небольшого количества машин и событий решается динамическим программированием на графе событий.
Для большого количества - точного решения нет, но очень неплохо зарекомендовали генетические алгоритмы (результат субоптимален с ошибкой не более 3% от оптимального).

Если я правильно помню, то данная задачу относится к задачам линейного программирования (вроде поддкласс теории оптимизации, но могу путать).

Скорее всего подобная задача будет решаться чем-то похожим на симплекс метод

Как вариант: посмотрите в сторону задачи о ранце.