Опубликовано №4 (45) август 2011 г.
АВТОРЫ:
Яковлева Т.А. - аспирант, ГОУ ВПО Уфимский государственный авиационный технический университет
РУБРИКА Оптимизация и экономико-математическое моделирование Планирование в цепях поставок Транспортировка в логистике
Аннотация
Статья посвящена постановке и решению задачи маршрутизации, относящейся к классу VRP. Особенностями рассматриваемой задачи являются мультиноменклатурность и запреты на перевозку некоторых видов грузов отдельными транспортными средствами. Построена соответствующая математическая модель. Разработан трехэтапный эвристический алгоритм решения. Предложены алгоритмы решения задачи коммивояжера, позволяющие значительно сократить время работы трехэтапной эвристики. Проведены демонстрационные эксперименты для сравнительной оценки эффективности эвристических алгоритмов.
Ключевые слова: сравнительный анализ эвристический алгоритм многономенклатурная задача маршрутизация задача коммивояжера VRP транспортировка
