DOI: 10.56584/1560-8816-2023-4-6-14

УДК 330.46; 658.5 (075.8)

 

ТРАНСПОРТНЫЕ ЗАДАЧИ В УПРАВЛЕНИИ ЦЕПЯМИ ПОСТАВОК И МЕТОДЫ ИХ РЕШЕНИЯ

 

Бочкарев А. А.,

д.э.н., доц., профессор кафедры логистики и управления цепями поставок, Санкт-Петербургский государственный экономический университет, Санкт-Петербург, Россия

Нос В. А.,

д.э.н., проф., профессор кафедры логистики и управления цепями поставок, Санкт-Петербургский государственный экономический университет, Санкт-Петербург, Россия

 

Аннотация. В статье рассматриваются транспортные задачи, которые нашли широкое применение в логистике, а также вопросы выбора метода их решения.

Несмотря на то, что данные задачи хорошо известны, на практике возникают сложности как с их индивидуальной математической постановкой, так и с выбором метода их решения. Во-первых, данные задачи относятся к различным классам моделей оптимизации, что требует использования разнообразных методов их решения. Во-вторых, реальные задачи, как правило, имеют большую размерность, что требует применения нетривиальных инструментов их решения – математических пакетов, включающих в себя высокоуровневые функции, предназначенные для решения оптимизационных задач.

В статье рассмотрена математическая постановка задач транспортного типа и на примере двухэтапной транспортной задачи показан алгоритм их решения в системе MATLAB.

Ключевые слова: цепи поставок, задачи транспортного типа, двухэтапная транспортная задача, математическая постановка, смешанное целочисленное линейное программирование, оптимальность

 

Transport problems in supply chain management and their solutions

 

Bochkarev А. А.,

Doctor of Economics, Associate Professor, Professor of the Department of Logistics and Supply Chain Management, St. Petersburg State University of Economics, St. Petersburg, Russia

Nos V. A.,

Doctor of Economics, Prof., Professor of the Department of Logistics and Supply Chain Management, St. Petersburg State University of Economics, St. Petersburg, Russia

 

Abstract. The article discusses transport problems that have found wide application in logistics, as well as the issues of choosing a method for solving them.

Despite the fact that these problems are well known, in practice difficulties arise both with their individual mathematical formulation and with the choice of a method for solving them. First, these problems belong to different classes of optimization models, which requires the use of various methods to solve them. Secondly, real problems, as a rule, have a large dimension, which requires the use of non-trivial tools for solving them - mathematical packages that include high-level functions designed to solve optimization problems.

The article discusses the mathematical formulation of transport type problems and shows the algorithm for solving them in the MATLAB system using the example of a two-stage transport problem.

Keywords: supply chains, transport type problems, two-stage transport problem, mathematical staging, mixed integer linear programming, optimality

 

Библиографический список:

1.         Бочкарев А.А. Надежность и устойчивость цепей поставок: модели и алгоритмы / А.А. Бочкарев, П.А. Бочкарев. — СПб.: ООО «Скифия-принт», 2022. — 200 с. — ISBN 978-5-98620-593-9. — URL:  https://elibrary.ru/item.asp?id=49348356.

2.         Бочкарев А.А. Управление надежностью и устойчивостью цепей поставок / А.А. Бочкарев. — 2-е изд., стер. — Санкт-Петербург : Лань, 2023. — 264 с. — ISBN 978-5-507-45778-6. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/284003.

3.         Бочкарев А.А., Фу Циаций. Определение оптимального местоположения множества складов в контексте зеленой цепи поставок // Экономика: вчера, сегодня, завтра. - 2023. Том 13. - № 7А. - С. 110-138.

4.         Маркин Ю.П. Математические методы и модели в экономике: учеб. пособие / Ю.П. Маркин. — М.: Высш. шк., 2007. — 422 с.

5.         Шапиро Дж. Моделирование цепи поставок / Джереми Ф. Шапиро; пер. с англ. под ред. В.С. Лукинского – СПб.: Питер, 2006. – 720 с.

6.         Karagiannis G. et al. (2022), “Warehousing and distribution network design from a Third-Party Logistics (3PL) company perspective”, IFAC PapersOnLine, vol. 55-10, pp. 3106–3111.

7.         Sun H. et al. (2008), “A bi-level programming model and solution algorithm for the location of logistics distribution centers”, Applied Mathematical Modelling, vol. 32, pp. 610–616.

8.         Forkan M., Rizvi M.M. and Chowdhury M.A.M. (2022), “Multiobjective reverse logistics model for inventory management with environmental impacts: An application in industry”, Intelligent Systems with Applications, vol. 14, pp. 1–13.