Применение эвристических алгоритмов для решения задачи маршрутизации с несколькими складами

Standard

Применение эвристических алгоритмов для решения задачи маршрутизации с несколькими складами. / Бушуева, Ангелина Сергеевна ; Власова, Татьяна Владиславовна.

в: ПРОЦЕССЫ УПРАВЛЕНИЯ И УСТОЙЧИВОСТЬ, Том 11, № 1, 2024, стр. 307-311.

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

BibTeX

@article{48e359ad89dd4a1c9dde7f97c9134c52,

title = "Применение эвристических алгоритмов для решения задачи маршрутизации с несколькими складами",

abstract = "В работе исследуется задача маршрутизации транспортных средств (VRP) с несколькими депо, где депо могут быть использованы как промежуточные остановки для дозагрузки транспортных средств (ТС). Ее целью является построение полного замкнутого маршрута, при котором будут обслужены все клиенты и минимизирована сумма маршрутных затрат, выраженных временем, необходимым на выполнение поездки. Задача решается для одного ТС с ограниченной грузоподъемностью, которое после обслуживания всех клиентов возвращается к начальному поставщику. При этом перед выездом ТС заранее известна информация обо всех потребительских запросах. Для построения маршрута и минимизации маршрутных затрат применяются эвристические методы, включая жадный, генетический и муравьиный алгоритмы. Приведено сравнение результатов работы алгоритмов.",

keywords = "задача маршрутизации, несколько депо, метод колонии муравьев, генетический алгоритм, жадный алгоритм",

author = "Бушуева, {Ангелина Сергеевна} and Власова, {Татьяна Владиславовна}",

year = "2024",

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

volume = "11",

pages = "307--311",

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

issn = "2313-7304",

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

number = "1",

note = "LV Международная научная конференция аспирантов и студентов {"}Процессы управления и устойчивость{"}, CPS{\textquoteright}24 ; Conference date: 01-04-2024 Through 05-04-2024",

url = "http://www.cpsconf.ru/news/, http://cpsconf.ru/news/",

}

RIS

TY - JOUR

T1 - Применение эвристических алгоритмов для решения задачи маршрутизации с несколькими складами

AU - Бушуева, Ангелина Сергеевна

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

N1 - Conference code: LV

PY - 2024

Y1 - 2024

N2 - В работе исследуется задача маршрутизации транспортных средств (VRP) с несколькими депо, где депо могут быть использованы как промежуточные остановки для дозагрузки транспортных средств (ТС). Ее целью является построение полного замкнутого маршрута, при котором будут обслужены все клиенты и минимизирована сумма маршрутных затрат, выраженных временем, необходимым на выполнение поездки. Задача решается для одного ТС с ограниченной грузоподъемностью, которое после обслуживания всех клиентов возвращается к начальному поставщику. При этом перед выездом ТС заранее известна информация обо всех потребительских запросах. Для построения маршрута и минимизации маршрутных затрат применяются эвристические методы, включая жадный, генетический и муравьиный алгоритмы. Приведено сравнение результатов работы алгоритмов.

AB - В работе исследуется задача маршрутизации транспортных средств (VRP) с несколькими депо, где депо могут быть использованы как промежуточные остановки для дозагрузки транспортных средств (ТС). Ее целью является построение полного замкнутого маршрута, при котором будут обслужены все клиенты и минимизирована сумма маршрутных затрат, выраженных временем, необходимым на выполнение поездки. Задача решается для одного ТС с ограниченной грузоподъемностью, которое после обслуживания всех клиентов возвращается к начальному поставщику. При этом перед выездом ТС заранее известна информация обо всех потребительских запросах. Для построения маршрута и минимизации маршрутных затрат применяются эвристические методы, включая жадный, генетический и муравьиный алгоритмы. Приведено сравнение результатов работы алгоритмов.

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

KW - несколько депо

KW - метод колонии муравьев

KW - генетический алгоритм

KW - жадный алгоритм

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

UR - http://cpsconf.ru/repository/#2024

M3 - статья

VL - 11

SP - 307

EP - 311

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

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

SN - 2313-7304

IS - 1

T2 - LV Международная научная конференция аспирантов и студентов "Процессы управления и устойчивость"

Y2 - 1 April 2024 through 5 April 2024

ER -

ID: 133467249