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