TEMPORAL CRITERION OF AGGREGATING IS IN A CLUSTER TRANSPORT TASK OF CARGO TRANSPORTATION
Table of contents
Share
QR
Metrics
TEMPORAL CRITERION OF AGGREGATING IS IN A CLUSTER TRANSPORT TASK OF CARGO TRANSPORTATION
Annotation
PII
S042473880000525-6-1
Publication type
Article
Status
Published
Pages
134-142
Abstract

Heuristic approach for the solution of a transport task at a lot-based delivery of a homogeneous load in points of not-crossed clusters from several bases of service is considered. The mathematical formulation of a question is consolidated to a problem of linear programming. The algorithm of its decision consists of two stages and is based on ideas of aggregation and disaggregation of points in a cluster. At the first stage the optimization model is the problem of routing of the transportation from bases through each cluster. At the same time single run from each point is accepted equal to zero. Thanks to it the optimum ring or radial route is decided with the help of one algorithm. The problem of routing is solved by the method of dummy nodes and branches allowing to visit repeatedly tops of the transport graph. The minimum time of cargo run from base in a terminal point of unloading of a cluster on the weighed graph is used as a criterion of aggregation. It allows to consider an idle time in points of a transport network and the movement between them. At the second stage optimum distribution of weight of a load between bases and clusters in the received aggregated transport graph with the arches equal to the minimum time of cargo run is carried out. This approach has allowed to solve a transport problem taking into account features of delivery of small consignments.

Keywords
routing, cluster, transport problem, dummy node, linear programming, aggregation
Date of publication
01.04.2017
Number of purchasers
4
Views
905
Readers community rating
0.0 (0 votes)
Cite   Download pdf
1

References



Additional sources and materials

David F.R., Plante R.D., Wong R.T., Evans J.R. (1991). Aggregation and Disaggregation Techniques and Methodology in Optimization // Operations Research 39(4), 553–582.

Kostyuk Yu.L. (2013). Effective Implementation of Algorithm for Solving the Travelling Salesman Problem by Branch-and-Bound Method. Applied Discrete Mathematics 2(20), 78–90 (in Russian).

Kozhin A.P., Mezencev V.N. (1994). Mathematical Methods of Planning and Management of Freight Automobile Transportations. Moscow: Transport (in Russian).

Litl Dzh., Murti K., Suini D., Karel K. (1965). Algorithm for the Solution of a Task on the Direct-Sales Representative. Economics and Mathematical Methods 1, 1, 94–107 (in Russian).

Podshivalova K.S. (2007). Improving the Efficiency of Transportation of Groupage Cargo by Road Transport. Abstract diss. … сand. тech. sciences. Volgograd (in Russian).

Taxa X.A. (2001). Introduction to Operations Research. Moscow: Vil’yams (in Russian).

Comments

No posts found

Write a review
Translate