ДИНАМИЧЕСКАЯ АДАПТАЦИЯ АЛГОРИТМА ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ ВЫВОЗА И ДОСТАВКИ С НЕСКОЛЬКИМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ

Standard

ДИНАМИЧЕСКАЯ АДАПТАЦИЯ АЛГОРИТМА ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ ВЫВОЗА И ДОСТАВКИ С НЕСКОЛЬКИМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ. / Купинская, Ася Игоревна ; Власова, Татьяна Владиславовна.

в: Процессы управления и устойчивость, Том 6 , № 1, 2019, стр. 435-439.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

BibTeX

@article{e960be58c2fd42268bc1ab8848911a42,

title = "ДИНАМИЧЕСКАЯ АДАПТАЦИЯ АЛГОРИТМА ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ ВЫВОЗА И ДОСТАВКИ С НЕСКОЛЬКИМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ",

abstract = "В работе рассматривается одна из задач транспортной маршрутизации - задача вывоза и доставки товаров между парами {"}поставщик{"} - {"}потребитель{"} с несколькими транспортными средствами ограниченной грузоподъемности. Цель решения данной задачи состоит в нахождении маршрута наименьшей стоимости или наименьшей длины. Для решения задачи используется двухфазный алгоритм: на первом этапе выполняется группировка вершин для каждого будущего маршрута (кластеризация), на втором этапе - решение задачи для каждой полученной группы с помощью метода поиска с запретами. Метод модифицирован с помощью идеи динамической адаптации алгоритма. Алгоритм реализован на языке программирования Python, проведена серия тестов. Представлены результаты экспериментов, а также их анализ.",

keywords = "задача маршрутизации, ВЫВОЗ И ДОСТАВКА, МЕТОД ПОИСКА С ЗАПРЕТАМИ, динамическая устойчивость, vehicle routing problem, pickup and delivery, TABU SEARCH, dynamic stability",

author = "Купинская, {Ася Игоревна} and Власова, {Татьяна Владиславовна}",

year = "2019",

language = "русский",

volume = "6 ",

pages = "435--439",

journal = "Процессы управления и устойчивость",

issn = "2313-7304",

publisher = "Смирнов Николай Васильевич",

number = "1",

}

RIS

TY - JOUR

T1 - ДИНАМИЧЕСКАЯ АДАПТАЦИЯ АЛГОРИТМА ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ ВЫВОЗА И ДОСТАВКИ С НЕСКОЛЬКИМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ

AU - Купинская, Ася Игоревна

AU - Власова, Татьяна Владиславовна

PY - 2019

Y1 - 2019

N2 - В работе рассматривается одна из задач транспортной маршрутизации - задача вывоза и доставки товаров между парами "поставщик" - "потребитель" с несколькими транспортными средствами ограниченной грузоподъемности. Цель решения данной задачи состоит в нахождении маршрута наименьшей стоимости или наименьшей длины. Для решения задачи используется двухфазный алгоритм: на первом этапе выполняется группировка вершин для каждого будущего маршрута (кластеризация), на втором этапе - решение задачи для каждой полученной группы с помощью метода поиска с запретами. Метод модифицирован с помощью идеи динамической адаптации алгоритма. Алгоритм реализован на языке программирования Python, проведена серия тестов. Представлены результаты экспериментов, а также их анализ.

AB - В работе рассматривается одна из задач транспортной маршрутизации - задача вывоза и доставки товаров между парами "поставщик" - "потребитель" с несколькими транспортными средствами ограниченной грузоподъемности. Цель решения данной задачи состоит в нахождении маршрута наименьшей стоимости или наименьшей длины. Для решения задачи используется двухфазный алгоритм: на первом этапе выполняется группировка вершин для каждого будущего маршрута (кластеризация), на втором этапе - решение задачи для каждой полученной группы с помощью метода поиска с запретами. Метод модифицирован с помощью идеи динамической адаптации алгоритма. Алгоритм реализован на языке программирования Python, проведена серия тестов. Представлены результаты экспериментов, а также их анализ.

KW - задача маршрутизации

KW - ВЫВОЗ И ДОСТАВКА

KW - МЕТОД ПОИСКА С ЗАПРЕТАМИ

KW - динамическая устойчивость

KW - vehicle routing problem

KW - pickup and delivery

KW - TABU SEARCH

KW - dynamic stability

UR - https://elibrary.ru/item.asp?id=38095802

M3 - статья

VL - 6

SP - 435

EP - 439

JO - Процессы управления и устойчивость

JF - Процессы управления и устойчивость

SN - 2313-7304

IS - 1

ER -

ID: 43356829