Abstract

The classical transport problem is in determination of the optimal plan for the transportation of goods from the points of departure to the points of delivery, taking into account the criterion of the minimum cost of such transportation. Such a problem takes into account only one type of transport, which does not fully correspond to the practical needs of modern logistics enterprises. That is why the object of this research is the classical transport problem, the formulation of which takes into account the presence of several means of cargo delivery, namely: automobile, railway and water. This type of transport problem is defined as multimodal. The implementation of the multimodal transport problem involves the use of various numerical methods and is carried out using software. In fact, the conceptual approach to its solution is a simple selection of possible results. Given the large dimension of the problem, such an approach can be extremely cumbersome, and therefore requires some improvement. During the study, the method for constructing a reference plan for such a problem was optimized based on the criterion of minimizing the number of numerical iterations, and the advantages of the proposed approach compared to those already known were substantiated. The basis of the new approach is the previously known minimal element method, which is to be used to solve the transportation problem, and an analogy with the Steiner problem was drawn. The latter, in turn, made it possible to define a new approach as the Steiner method. The research result is development of a general algorithm for the implementation of the proposed Steiner method. As an approbation of this algorithm, a model example is provided. It demonstrated the identity of the results of solving a multimodal transport problem using all the methods discussed in the article. The development of new methods for the implementation of the multimodal transport problem will make it possible to construct efficient algorithms for solving more complex problems of transport logistics. The criterion for reducing the number of numerical iterations, used at all stages of the implementation of such problems, significantly reduces the time to search for their solutions.

Highlights

  • The study of optimal cargo delivery strategies is of particular relevance

  • The object of research is a classical transport problem, the formulation of which provides for the presence of se­ veral means of cargo delivery, namely: road, rail and water

  • The aim of research is investigation of existing and proposition of more advanced methods for constructing support plans for a transportation task with several means of cargo delivery based on the criterion of reducing the number of multiple iterations when finding its solutions. Achieving this goal involves the following tasks: 1. To carry out the general formulation of the trans­ portation problem, which provides for the presence of several means of cargo delivery, formalizing the objective function of optimization and an admissible set of solutions

Read more

Summary

Introduction

In the context of globalization of the world economy, the issue of transport interaction between buyers and sup­ pliers of various goods, which sometimes can be located at different ends of the planet, becomes ever more acute In these conditions, the study of optimal cargo delivery strategies is of particular relevance. The practice of transport logistics poses new challenges for such branches of science as mathematical program­ ming, operations research, optimization theory, and others. Solving such problems requires the use of integrated ap­ proaches based on a combination of various research methods inherent in related scientific fields. The relevance of this research is fully justified due to the presence of a sharp applied need for finding the optimal algorithms for solving modern problems of transport logistics

The object of research and its technological audit
The aim and objectives of research
Research of existing solutions of the problem
Methods of research
General problem statement
Development of the algorithm for the problem implementation
Adaptation of the developed algorithm using the model example
SWOT analysis of research results
Conclusions
TIMIPLAN
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call