Трёхфазный алгоритм оптимизации автопарка и маршрутов транспортных средств

Рассматривается задача оптимизации автопарка и маршрутов транспортных средств в предположении, что каждый клиент имеет временно́е окно для его обслуживания. Водители транспортных средств работают посменно. Каждая смена имеет начало, конец и определённое число перерывов для отдыха. Построена математическая модель в терминах частично-целочисленного линейного программирования. Разработан трёхфазный алгоритм локального поиска с эффективной процедурой просмотра окрестности. Численные эксперименты на тестах одной из новосибирских транспортных компаний показали эффективность разработанного подхода и значительное снижение издержек. Табл. 2, ил. 4, библиогр. 14.