Об одной задаче маршрутизации транспорта с нечеткими ограничениями на общее время маршрута

Аннотация

В работе рассматривается ставшая уже классической задача маршрутизации транспортных средств и ее модификация - задача маршрутизации транспорта с нечетким временем обслуживания. Проведен анализ литературы, который показал, что задачи с нечеткими коэффициентами изучены недостаточно. Нечеткие параметры учитывают неопределенность, возникающую из-за различных факторов, таких как условия дорожного трафика, погодные условия, задержки при разгрузке, обусловленные объективными и субъективными причинами, но не требуют знания законов распределения случайных величин. Поэтому они позволяют наиболее близко описать реальную ситуацию.
Рассматривается задача с условно бесконечным парком транспортных средств одинаковой грузоподъемности. Целевая функция представляет собой общую стоимость переезда всех транспортных средств по маршрутам. В качестве нечетких параметров предложено рассматривать время переезда от одного пункта доставки к другому и время разгрузки у клиента. Введено ограничение на общее время рейса, которое складывается из общего времени в пути и суммарного времени разгрузки у каждого клиента. В качестве ограничивающего значения рассматривается время рабочей смены. Предложен алгоритм решения на основе метода Кларка-Райта и процедуры нечеткого вывода Мамдани.