title: Optimal freight transportation routes planning for TK Sakhalin transport company
metadata.name: dc.contributor.advisor
metadata.value: Зятчин Андрей Васильевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Zatcin Andrej Vasilevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Матрахова Полина Николаевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Matrahova Polina Nikolaevna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Зенкевич Николай Анатольевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Zenkevic Nikolaj Anatolevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-07-31T18:26:24Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-07-31T18:26:24Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 061188
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/30363
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Выпускная квалификационная работа посвящена построению оптимальных маршрутов грузоперевозок для транспортной компании ТК «Сахалин». Целью работы является оптимизация загрузки и маршрутов грузовых автомобилей для транспортной компании ТК «Сахалин» для улучшения результатов оперативного планирования грузоперевозок компании на острове Сахалин. Для достижения этой цели на основе анализа грузоперевозок компании были выявлены направления возможного улучшения их результативности. Показано, что одним из таких направлений является оптимизация загрузки и маршрутов грузоперевозок компании на острове Сахалин.
  На основе анализа возможных методов оптимизации загрузки транспортных средств был выбран метод динамического программирования и алгоритм его реализации для задачи о загрузке. Метод динамического программирования также реализован в формате алгоритма построения кругового маршрута для решения задачи коммивояжера. Для задачи маршрутизации также разработан эвристический алгоритм построения кругового маршрута на основе алгоритма Дейкстры.
  Разработанные алгоритмы оптимизации были интегрированы в рамках единой двухэтапной процедуры построения кольцевого маршрута для компании ТК «Сахалин», которая была реализована в двух вариантах. По результатам моделирования проведен сравнительный анализ вариантов оптимизации и оценен экономический эффект от внедрения двухэтапной процедуры оптимизации для компании ТК «Сахалин».
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The final qualification work is devoted to planning optimal freight transportation routes for TK Sakhalin transport company. The aim of the work is to improve the results of operational planning of the company's freight transportation on Sakhalin Island by optimizing the trucks’ loading and routes. 
  To achieve this goal, the areas of possible performance improvements were identified based on the analysis of the company's freight transportation. Optimization of loading and freight transportation routes of the company on Sakhalin Island is one of such areas that was shown at the work.
  Based on the analysis of possible methods for optimizing the loading of vehicles, a dynamic programming method and its algorithm of realization were selected for solving the loading problem. The dynamic programming method was also implemented in the format of a circular route building algorithm for solving the traveling salesman problem. A heuristic algorithm for constructing a circular route based on Dijkstra's algorithm was also developed for solving the routing problem.
  The developed optimization algorithms were integrated into a two-stage procedure for building a circular route for TK Sakhalin transport company, which was implemented in two versions. Based on the results of the realization, a comparative analysis of optimization options was done and the economic effect of the implementation of the two-stage optimization procedure was estimated for TK Sakhalin transport company.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: планирование грузоперевозок
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: оптимизация грузоперевозок
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: оптимальная загрузка
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: оптимальный маршрут
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: задача коммивояжера
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: задача о рюкзаке
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритм Дейкстры
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: динамическое программирование
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: optimization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: route planning
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: loading optimization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: traveling salesman problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: knapsack problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Dijkstra's algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dynamic programming
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: freight transportation planning
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Optimal freight transportation routes planning for TK Sakhalin transport company
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Построение оптимальных маршрутов грузовых перевозок для транспортной компании ТК «Сахалин»
metadata.lang: ru_RU
resources.filename: Matrahova_Polina_Vypusknaa_kvalifikacionnaa_rabota.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/30363/1/Matrahova_Polina_Vypusknaa_kvalifikacionnaa_rabota.docx
resources.format: Microsoft Word XML
resources.description: Article
resources.size: 724,93 kB
resources.filename: reviewSV_Otzyv_NR_Matrahova_2021.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30363/2/reviewSV_Otzyv_NR_Matrahova_2021.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 167,68 kB