ПРИМЕНЕНИЕ ТЕОРИИ ГРАФОВ В ЗАДАЧАХ ЛОГИСТИКИ
|
Введение 3
1 Общая характеристика и виды логистической деятельности 5
1.1 Структура и характеристики транспортно-логистической системы 5
1.2 Цепи поставок в деятельности промышленников и ритейла 11
1.3 Логистика запасов и складская логистика 15
2 Моделирование транспортно-логистических систем 24
2.1 Графы и сети - основные понятия и приложения 24
2.2 Моделирование процессов в логистической системе 27
2.3 Обзор программных продуктов для моделирования логистических процессов 29
3 Построение и оптимизация сетевых логистических моделей 35
3.1 Оптимизационные задачи на сетевых моделях в экономике 35
3.2 Метод определения центра тяжести системы распределения 40
3.3 Аналитическая сетевая модель транспортно-логистической системы компании 42
Заключение 47
Литература 49
Приложение А 51
1 Общая характеристика и виды логистической деятельности 5
1.1 Структура и характеристики транспортно-логистической системы 5
1.2 Цепи поставок в деятельности промышленников и ритейла 11
1.3 Логистика запасов и складская логистика 15
2 Моделирование транспортно-логистических систем 24
2.1 Графы и сети - основные понятия и приложения 24
2.2 Моделирование процессов в логистической системе 27
2.3 Обзор программных продуктов для моделирования логистических процессов 29
3 Построение и оптимизация сетевых логистических моделей 35
3.1 Оптимизационные задачи на сетевых моделях в экономике 35
3.2 Метод определения центра тяжести системы распределения 40
3.3 Аналитическая сетевая модель транспортно-логистической системы компании 42
Заключение 47
Литература 49
Приложение А 51
Исследование посвящено изучению вопросов применения теории графов в решении задач логистики на основе построения, анализа и оптимизации сетевых моделей логистических процессов, моделированию транспортно-логистических сетей, построению и анализу экономико-математической транспортно-логистической модели
Логистика - это направление хозяйственной деятельности, которое заключается в управлении материальными потоками в сферах производства и обращения. Значение логистики в экономике нельзя недооценивать, т.к. каждый её вид охватывает определенную часть производственного процесса, от закупки материалов до сбыта готовой продукции. Закупочная логистика определяет оптимальные размеры закупки материалов для производства; с помощью логистики запасов рассчитывают оптимальный уровень запасов и систему его поддержания; складская логистика позволяет определить наилучшее размещения запасов на складах производства; транспортная логистика нацелена на оптимизацию способов и маршрутов доставки грузов по различным критериям, к примеру, цена или скорость доставки.
Развитие транспортной логистики в современном мире играет большую роль. Особенно остро данный вопрос встал во время пандемии COVID-19 в 2020-2021 гг. В этот период значительно пострадали многие производства вследствие нарушения функционирования логистических процессов. Оперативным решением стало введение сервисов доставки, то позволило поддержать уровень сбыта.
Транспортно-логистическая система предприятия значительно влияет на конечную эффективность ритейлера. Оптимально построенная транспортная сеть позволяет избежать снизить издержки компании, например, за счет уменьшения суммы штрафов за недопоставки или опоздания или за счет уменьшения затрат на топливо для транспортных средств.
Цель дипломной работы состоит в построении и оптимизация сетевых логистических моделей на основе использования теории графов.
Для достижения цели были выделены следующие задачи:
• раскрыть сущность логистической системы;
• рассмотреть основные типы логистических систем;
• выявить особенности структуры транспортно-логистической системы;
• построить и оптимизировать аналитическую сетевую транспортно-логистическую модель на основе использования теории графов.
построить и оптимизировать аналитическую сетевую логистическую модель
грузопотоков в узле грузопереработки на основе использования теории графов.
Объектом исследования являются сетевые и графические модели в логистике.
Предмет исследования - методы построения и оптимизации сетевых моделей в задачах логистики.
В процессе работы использовались как абстрактные методы (системный анализ и синтез, абстрагирование, обобщение, изучение и анализ литературы), так и практические (наблюдение, расчеты, измерения, моделирование).
Логистика - это направление хозяйственной деятельности, которое заключается в управлении материальными потоками в сферах производства и обращения. Значение логистики в экономике нельзя недооценивать, т.к. каждый её вид охватывает определенную часть производственного процесса, от закупки материалов до сбыта готовой продукции. Закупочная логистика определяет оптимальные размеры закупки материалов для производства; с помощью логистики запасов рассчитывают оптимальный уровень запасов и систему его поддержания; складская логистика позволяет определить наилучшее размещения запасов на складах производства; транспортная логистика нацелена на оптимизацию способов и маршрутов доставки грузов по различным критериям, к примеру, цена или скорость доставки.
Развитие транспортной логистики в современном мире играет большую роль. Особенно остро данный вопрос встал во время пандемии COVID-19 в 2020-2021 гг. В этот период значительно пострадали многие производства вследствие нарушения функционирования логистических процессов. Оперативным решением стало введение сервисов доставки, то позволило поддержать уровень сбыта.
Транспортно-логистическая система предприятия значительно влияет на конечную эффективность ритейлера. Оптимально построенная транспортная сеть позволяет избежать снизить издержки компании, например, за счет уменьшения суммы штрафов за недопоставки или опоздания или за счет уменьшения затрат на топливо для транспортных средств.
Цель дипломной работы состоит в построении и оптимизация сетевых логистических моделей на основе использования теории графов.
Для достижения цели были выделены следующие задачи:
• раскрыть сущность логистической системы;
• рассмотреть основные типы логистических систем;
• выявить особенности структуры транспортно-логистической системы;
• построить и оптимизировать аналитическую сетевую транспортно-логистическую модель на основе использования теории графов.
построить и оптимизировать аналитическую сетевую логистическую модель
грузопотоков в узле грузопереработки на основе использования теории графов.
Объектом исследования являются сетевые и графические модели в логистике.
Предмет исследования - методы построения и оптимизации сетевых моделей в задачах логистики.
В процессе работы использовались как абстрактные методы (системный анализ и синтез, абстрагирование, обобщение, изучение и анализ литературы), так и практические (наблюдение, расчеты, измерения, моделирование).
Подведем итоги исследования, целью которого являлось изучение организации логистики на уровне предприятий и организаций, а также построение и оптимизация сетевых логистических моделей.
Важность применения логистики и выстраивания транспортно-логистических систем (ТЛС) организаций значительно повышает производительность труда как в сфере обращения, так и в сфере производства. При этом стоит отметить, что роль транспортно-логистического комплекса для России в целом огромна в силу большой протяженности автомобильных и железных дорог. Оптимизация процессов функционирования транспортнологистических систем позволит нивелировать проблему высокой доли затрат на логистику в ВВП России по сравнению с развитыми странами.
В рамках данной работы были рассмотрены основные направления логистической деятельности: были описаны характеристики и функционал транспортно-логистических систем, изучены принципы формирования цепей поставок для промышленных производств и ритейла. Также были рассмотрены основополагающие принципы логистики запасов, описана модель оптимального заказа Уилсона, которая не смотря на все свои недостатки до сих пор применяется на практике.
Во второй части работы основные понятия теории графов. С практической точки зрения, сейчас графы применяются во многих областях науки, таких как программирование, физика, химия, биология, экономика. Актуально практическое применение теории сетей и графов в решении задач транспортной логистики.
Также был рассмотрен метод определения центра тяжести системы распределения, который используется для определения оптимального места расположения склада или распределительного центра, учитывая грузооборот и координаты потребителей.
В проведённом исследовании была рассмотрена однономенклатурная аналитическая модель логистической системы транспортной компании. Модель содержит в себе возможность решения ряда отдельных вспомогательных задач, таких как выбор расположения центрального логистического узла, закрепление поставщиков и получателей за определенными логистическими узлами, выбор транспортных средств и транспортного тарифа для доставки товаров, что говорит о её актуальности для практического применения. Оптимизационная задача заключалась в определении оптимального плана загрузки автомобилей и маршрутизации, то есть определения, сколько автомобилей какого класса должны быть загружены и по каким маршрутам должны двигаться для того, чтобы суммарная стоимость всех перевозок была бы минимальной, а груз был бы доставлен в течение заданного времени.
Результаты моделирования подтверждают возможность практического применения модели на реальных данных.
Важность применения логистики и выстраивания транспортно-логистических систем (ТЛС) организаций значительно повышает производительность труда как в сфере обращения, так и в сфере производства. При этом стоит отметить, что роль транспортно-логистического комплекса для России в целом огромна в силу большой протяженности автомобильных и железных дорог. Оптимизация процессов функционирования транспортнологистических систем позволит нивелировать проблему высокой доли затрат на логистику в ВВП России по сравнению с развитыми странами.
В рамках данной работы были рассмотрены основные направления логистической деятельности: были описаны характеристики и функционал транспортно-логистических систем, изучены принципы формирования цепей поставок для промышленных производств и ритейла. Также были рассмотрены основополагающие принципы логистики запасов, описана модель оптимального заказа Уилсона, которая не смотря на все свои недостатки до сих пор применяется на практике.
Во второй части работы основные понятия теории графов. С практической точки зрения, сейчас графы применяются во многих областях науки, таких как программирование, физика, химия, биология, экономика. Актуально практическое применение теории сетей и графов в решении задач транспортной логистики.
Также был рассмотрен метод определения центра тяжести системы распределения, который используется для определения оптимального места расположения склада или распределительного центра, учитывая грузооборот и координаты потребителей.
В проведённом исследовании была рассмотрена однономенклатурная аналитическая модель логистической системы транспортной компании. Модель содержит в себе возможность решения ряда отдельных вспомогательных задач, таких как выбор расположения центрального логистического узла, закрепление поставщиков и получателей за определенными логистическими узлами, выбор транспортных средств и транспортного тарифа для доставки товаров, что говорит о её актуальности для практического применения. Оптимизационная задача заключалась в определении оптимального плана загрузки автомобилей и маршрутизации, то есть определения, сколько автомобилей какого класса должны быть загружены и по каким маршрутам должны двигаться для того, чтобы суммарная стоимость всех перевозок была бы минимальной, а груз был бы доставлен в течение заданного времени.
Результаты моделирования подтверждают возможность практического применения модели на реальных данных.
Подобные работы
- Применение теории графов при формировании ценовой политики предприятия
Дипломные работы, ВКР, математическое моделирование. Язык работы: Русский. Цена: 4275 р. Год сдачи: 2017 - Применение теории графов при формировании ценовой политики предприятия
Дипломные работы, ВКР, менеджмент. Язык работы: Русский. Цена: 4990 р. Год сдачи: 2017 - Разработка программного обеспечения для решения задачи поиска кратчайшего пути в графе
Бакалаврская работа, программирование. Язык работы: Русский. Цена: 4750 р. Год сдачи: 2022 - АЛГОРИТМ КРИСТОФИДЕСА ДЛЯ РЕШЕНИЯ ЗАДАЧИ
КОММИВОЯЖЕРА С ЗАДАННОЙ ОТНОСИТЕЛЬНОЙ ПОГРЕШНОСТЬЮ
С ИСПОЛЬЗОВАНИЕМ ПОДХОДА ТАТТА ДЛЯ ПОИСКА
ПАРОСОЧЕТАНИЙ
Магистерская диссертация, информатика. Язык работы: Русский. Цена: 5790 р. Год сдачи: 2017 - СОЗДАНИЕ МОДЕЛИ ТРАНСПОРТНЫХ ПОТОКОВ НА ОСНОВЕ
ПРИНЦИПОВ ЛОГИСТИКИ
Бакалаврская работа, логистика. Язык работы: Русский. Цена: 4750 р. Год сдачи: 2017 - Организация транспортной логистики предприятия
Дипломные работы, ВКР, экономика. Язык работы: Русский. Цена: 5900 р. Год сдачи: 2016 - АВТОМОРФИЗМЫ ГИПЕРГРАФОВ ОСОБОГО ВИДА
Дипломные работы, ВКР, информатика. Язык работы: Русский. Цена: 4335 р. Год сдачи: 2019 - Исследование алгоритмов решения задачи определения изоморфизма графов
Бакалаврская работа, программирование. Язык работы: Русский. Цена: 4600 р. Год сдачи: 2020 - Многокритериальная задача оптимального размещения производства в сети
Магистерская диссертация, математика и информатика. Язык работы: Русский. Цена: 5500 р. Год сдачи: 2019 - Многокритериальная задача оптимального размещения производства в сети
Магистерская диссертация, информационные системы. Язык работы: Русский. Цена: 4950 р. Год сдачи: 2019