Применение методов теории графов для решения задачи оптимизации маршрутов вывозки древесины : научное издание

ГЕРАСИМОВА М.М.; ГЕРАСИМОВ В.Н.; МЕДВЕДЕВ С.О.; МОХИРЕВ А.П.

Дополнительные ссылки: eLibrary

База данных: Каталог библиотеки СФУ

Библиографическое описание: Применение методов теории графов для решения задачи оптимизации маршрутов вывозки древесины : научное издание / М. М. ГЕРАСИМОВА, В. Н. ГЕРАСИМОВ, С. О. МЕДВЕДЕВ, А. П. МОХИРЕВ. - Текст : непосредственный // Логистика и управление цепями поставок. - 2019. - № 3. - С. 40-46. - ISSN 2587-6775. - ISSN 2587-6767.

Аннотация: Представленная в статье методика решения задачи заключается в определении оптимальных маршрутов и объемов перевозки древесины, обеспечивающих минимальные затраты на транспортировку заготовленной на лесозаготовительных участках древесины до потребителя. Особенностью транспортировки заготовленной древесины является несколько истоков. Стандартные математические методы не решают подобные задачи. Методика решения состоит из двух этапов: нахождения максимального потока в транспортной сети и нахождения заданного потока минимальной стоимости. Для решения используются алгоритм Форда-Фалкерсона и методом Басакера-Гоуэна. Ключевая особенность методики - решение поставленной задачи с использованием теории графов. Она позволяет определять наиболее целесообразные маршруты для предприятия с учетом ряда особенностей лесной территории. Данная задача может являться основой для решения геоинформационных лесозаготовительных транспортных задач.
The method of solving the problem presented in the article consists in determining the optimal routes and volumes of wood transportation, which ensure the minimum cost of transporting the timber harvested at logging sites to the consumer. The solution technique consists of two stages: finding the maximum flow in the transport network and finding the specified flow of the minimum cost. For the solution, the Ford-Fulkerson algorithm and the Basaker-Gowen method are used. A key feature of the methodology is the solution of the problem with the use of graph theory. It allows you to determine the most appropriate routes for the enterprise, considering a number of features of the forest area. This problem can be a basis for the decision of geoinformation logging transport problems.

Год издания: 2019

Авторы: ГЕРАСИМОВА М.М. , ГЕРАСИМОВ В.Н. , МЕДВЕДЕВ С.О. , МОХИРЕВ А.П.

Издательство: Российский университет транспорта (МИИТ), Москва

Источник: Логистика и управление цепями поставок

Выпуск: № 3

Номера страниц: 40-46

Держатель оригинала документа: Сибирский государственный университет науки и технологий им. акад. М.Ф. Решетнева

Количество экземпляров:

Твёрдая копия издания отсутствует в фонде библиотеки

Показать дополнительные сведения

Оптимизация маршрутов транспортировки древесины с лесосеки с учетом сезонности грузоперевозок : научное издание

Мохирев А.П. и др.
2018 год

Оценка эффективности автоматизированного поиска оптимального маршрута вывозки древесины с учетом… : научное издание

Мохирев А.П. и др.
2014 год

Оптимизация материальных потоков лесозаготовительного предприятия на основе теории графов : научное издание

Герасимова М.М. и др.
2019 год

Оптимизация материальных потоков лесозаготовительного предприятия на основе теории графов : статья из журнала

Герасимова М. М. и др.
2019 год

СОВЕРШЕНСТВОВАНИЕ ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА ЗАГОТОВКИ И ВЫВОЗКИ ДРЕВЕСИНЫ С ИСПОЛЬЗОВАНИЕМ… : научное издание

Мохирев Александр Петрович и др.
2019 год

НАХОЖДЕНИЕ МАРШРУТА МИНИМАЛЬНОЙ СТОИМОСТИ ТРАНСПОРТНОГО ПУТИ ПРИ ДОСТАВКЕ ДРЕВЕСИНЫ С ЛЕСОСЕКИ : научное издание

Мохирев Александр Петрович и др.
2018 год

ОПТИМИЗАЦИЯ МАРШРУТОВ ДОСТАВКИ ДРЕВЕСИНЫ НА ОСНОВЕ НЕЧЕТКОЙ ДИНАМИЧЕСКОЙ ТРАНСПОРТНОЙ СЕТИ : доклад, тезисы доклада

Комаров К.А. и др.
2019 год

АНАЛИЗ СТРУКТУРЫ ЗАТРАТ НА ТРАНСПОРТИРОВКУ ДРЕВЕСИНЫ И ИХ СЕЗОННОЙ ДИНАМИКИ : научное издание

Мохирев Александр Петрович и др.
2020 год

РЕШЕНИЕ ЗАДАЧИ КОММИВОЯЖЕРА ДВУМЯ РАЗЛИЧНЫМИ СПОСОБАМИ: "ВЕНГЕРСКИЙ МЕТОД" И "МЕТОД ВЕТВЕЙ И ГРАНИЦ" : научное издание

Каримов Р.А.
2019 год

Алгоритм поиска беспетельных маршрутов : научное издание

Демичев Максим Сергеевич и др.
2020 год

Структуры графа и теорема Уитни : статья из журнала

Курапов С. В. и др.
2022 год

Моделирование транспортной инфраструктуры в условиях Крайнего Севера : научное издание

Мохирев Александр Петрович и др.
2024 год

Приближённый алгоритм поиска оптимального маршрута в сети с ограничением : научное издание

Солдатенко Александр Александрович
2019 год

Экспериментальный анализ многомерно-матричного подхода к построению маршрутов в графе : статья из журнала

Морозов С. А. и др.
2022 год

Применение гномонической проекции при решении задач оптимизации маршрута полета и обработки… : статья из журнала

Пучков Леонид Дмитриевич и др.
2025 год

Модификация метода пометок для задач многокритериальной оптимизации на графах : статья из журнала

Белова А. М. и др.
2020 год

Библиотечно-издательский комплекс СФУ

Применение методов теории графов для решения задачи оптимизации маршрутов вывозки древесины : научное издание
статья из журнала

Похожие публикации