Труды Кубанского государственного аграрного университета


<<<  Back

2019, № 79

UDC: 656.025:519.17
GSNTI: 06.52.35

Optimal freight agricultural products transportation planning based on non-deterministic data

One of the important directions of transport logistics in Agrarian and Industrial Complex is not only optimization of costs associated with the use of the transport fleet, but also freight transportation routes planning. The paper presents a methodology for the optimal organization and planning of transport routes for the agricultural products transportation throughout the country. The most adequate model for such problems is a discrete optimization model, the solution of which is in the form of algorithms. However, when organizing routes in large-scale transport networks, the solution of discrete models complicates the growth of their computational complexity. The solution to this problem is a special model of the transport system, which is modeled by prefractal graphs that can take into account the dynamics in terms of system growth and bypass the important problem associated with reducing the computational complexity of the developed algorithms on them. It is worth noting that the proposed methodology is based on a multicriteria approach, which in the best way takes into account the requirements of the practical tasks of transport logistics in the transportation of agricultural products and allows us to solve the problem under study, optimizing it according to mutually conflicting criteria. Another important feature of this work is the accounting of non-deterministic data, when the input data (transportation costs, delivery time, cargo volume) cannot be accurately estimated as an unambiguous numerical value. To this end, the paper considers a methodology for solving this problem on the basis of interval data, allowing to take into account the input data by the numerical interval of possible values. The proposed model and its solution is new and can significantly reduce the complexity of implementing decisions on it in comparison with classical methods and significantly reduce transportation costs associated with the transportation of agricultural products.
Keywords: Large-scale transport system, freight optimization, discrete multi-criteria optimization, prefractal graph, transport network, interval weights
DOI: 10.21515/1999-1703-79-51-55

References:

  1. Павлов, Д. А. Оптимизация эксплуатационных затрат при планировании маршрутов в крупномасштабных транспортных сетях / Современная экономика: проблемы и решения. - 2018. - № 8 (104). - С. 8-16.
  2. Павлов, Д. А. Моделирование крупномасштабной транспортной сети предфрактальными графами / Политематический сетевой электронный научный журнал Кубанского государственного аграрного университета. - Краснодар: КубГАУ, 2017. - № 07 (131). - С. 1035-1045.
  3. Тебуева, Ф. Б. Математические модели и методы для задач многокритериального выбора на графах в условиях недетерминированности исходных данных : дис..… д-ра ф.-м. наук / Ф. Б. Тебуева. - Ростов н/Д : ЮФУ, 2014. - 312 с.
  4. Кочкаров, Р. А. Многовзвешенные предфрактальные графы с недерминированными весами. Приложения в экономике, астрофизике и сетевых коммуникациях. - М. : ЛЕНАНД, 2017. - 432 с.
  5. Кочкаров, А. М. Распознавание фрактальных графов. Алгоритмический подход. - Нижний Архыз : Изд. центр «CYGNUS», 1998. - 170 c.
  6. Шарый, С. П. Конечномерный интервальный анализ. Новосибирск.: Институт вычислительных технологий СО РАН, 2013. - 606 с.
  7. Павлов, Д. А. Алгоритмы определения абсолютных р-центров на предфрактальных графах с затравкой полный n-вершинный граф / Препринт САО РАН. Нижний Архыз, 2004. - № 201. - 7 с.
  8. Павлов, Д. А. Оценка покрытия предфрактального графа кратчайшими простыми цепями / Математическое моделирование и компьютерные технологии : материалы VI Всерос. симпозиума. - Кисловодск : КИЭП, 2004. - С. 15-16.
  9. Van der, W., A. H., Verhoef, E. T., van den Berg, V. A. C. Competition in multi-modal transport networks: A dynamic approach / Transportation Research Part B: Methodological, 53, 2013. - P. 31-44.

Authors:

  1. Pavlov Dmitriy Alekseyevich, PhD in physical and mathematical Sciences, associate Professor, Federal State Budgetary Educational Institution of Higher Education “I.T. Trubilin Kuban State Agrarian University”.
  2. Nikitin Vyacheslav Mikhailovich, Bachelor student, Federal State Budgetary Educational Institution of Higher Education “I.T. Trubilin Kuban State Agrarian University”.
  3. Koteneva Diana Andreevna, Postgraduate student, Federal State Budgetary Educational Institution of Higher Education “I.T. Trubilin Kuban State Agrarian University”.