CC BY
16DOI: 10.12731/2227-930X-2016-2-41-54
CONTROLLABLE MODEL OF MULTIMODAL TRANSPORTATION
Nikolaev A.B., Ivakhnenko A.A., Pashayev V.V., Tregubov P.G.
This article discusses the construction of multimodal transportation models based on controlled networks. The developed model is parameterized by statistical data on international motor transportation. It is proposed to implement cargo traffic models through mechanisms of controlled networks. At the same time the flow in the controlled network determines how the transportation of goods comes from the top of the graph (source) to another (drain) on its arcs.
Cargo movement around the selected graph arc is performed in accordance with the selected direction. Loads moved from the source to the drain are represented as the units of cargo.
Keywords: Multimodal transportation; cargo traffics; controlled networks; graphs; statistical analysis; autocorrelation; spectral concentration.
1. Introduction
At the present time, development of transport networks and corridors allows logistics system to choose the objects more dynamically, since they make up the transport network on a set of performance indicators in order to reduce transport costs [16].
The main objectives in this case are: the formation of more efficient routes of goods transportation on the transport network, taking into account the business constraints (objects schedule, bandwidth of facilities, the availability of facilities, integral characteristics of vehicles and motive power). Also, when choosing an effective transport
plans of multimodal transportation system you must take into account restrictions on the haul distances of logistics network [5, 9].
Therefore, for example, the work of the international logistics centers operator can be built on the following choice principles [3, 4]:
• information on all available terminals;
• site selection for cross-docking;
• rating for transportation in the multimodal transport system;
• selection of vehicle types to assess their availability zone and adequate load capacity;
• definition of the set of available routes;
• generalized criterion selection for evaluating the effectiveness of consolidation and deconsolidation;
• formation of the vehicles control methods;
• quantitative assessment of vehicles on the basis of the availability restrictions or fixed quotas;
• problem solution of building a load in a container based on the set of restrictions and rules;
• formation of stacking pattern in the form of tier;
• identification of the set of goods on their possible compatibility and incompatibility.
Failure of some or at least one element or object from the Automated Storage & Retrieval System (ASRS) for undetermined reasons can lead to the disruption of the supply chain in the logistics scheme of multimodal transportation [1, 2, 12]. As a result, such violations can potentially ruin the business relationships with the customer. Typically, the ASRS is very complex, so the role and characteristics of each object cannot be evaluated without the relevant models and further statistical analysis [7, 8].
In practice, in order to optimize the above factors you usually have to apply a variety of means to reduce the computational operations. Thus, the corresponding operations can be very cumbersome for large quantities of ASRS items or objects [6, 10].
2. Controlled network model
Models of cargo traffics are invited to implement through the mechanisms of controlled networks (CN) (Figure 1). The flux in the CN determines how the transportation of goods (in general, arbitrary objects) comes from the graph vertex (source) to another (drain) on its arcs [4, 5].
Cargo movement through the selected arc is performed in accordance with the selected direction.
Loads moved from the source to the drain are represented as the units of cargo traffic [7, 11, 14].
Sources Controlled network ^^
Fig. 1. Controlled network
The task of finding the maximum flow graph with any number of sources and drains was also reviewed. For this purpose, two additional peaks, the main sources and drains, are determined (Figure 2). In this case, the main source is connected to all the sources of the original CN sj, s2, ... by arcs (S, Sj), (S, s2), .... It is assumed that the capacity of the new arcs, linked to the main drain and source, has no restrictions.
Similarly, the original CN drains tp t2, ... are engaged with the main drain T. Thus, the arcs capacity (tp 7), T), ..., is also considered unlimited.
Thus, the flow in the expanded graph from the main drain in the main flow actually corresponds to the flow in the original graph from the set of available sources in a set of drains.
It is also possible to show that the converse proposition is happened. The maximum flow value for the extended graph (Figure 2) corresponds to the maximum value of the flow in the original graph (Figure 1). As a result, the maximum flow search procedure for ordinary graph can also be used for the flow search in the extended graph [13].
Controlled network is a set of core network and its partial finite set of subnets. Partial subnet is obtained by exclusion of several arcs of the core network. The configuration of the controlled network is the same partial subnet of the core network.
External Sources
cm irr»
Controlled network
Drain
External
Fig. 2. Graph with multiple sources and drains
It is assumed that the flow passes through the controlled network. This control is realized by selecting the current topology or network configurations.
In order to determine the selection rules of the network configuration the vector control is used
u = [Uj...uM]T, u e U = Uj x_U2 x UM, (1)
where u e U. = {0,1,., w/"}, u¡e Z+ i = \,M, Z+ - set of positive whole numbers.
Each arc of the core network is associated with some component of the control vector.
Under certain values the components of the control vector and coupled arc with it are excluded from the core network topology that defines one of the possible configurations of CN. One of the control vector components can be engaged with a set of CN arcs. Finite set of values is defined by basic CN for each arc, the control vector arc-linked component may receive them and wherein the selected arc is not excluded from the core network.
3. A formal description of controlled network cargo traffics
For the formation of the control procedures in the transport and logistics network based on the CN, the graph structure of the core network is described by an adjacency matrix
A = [a.], a j e {0,1}, i,j = UL, (2)
where L - the number of core network nodes.
To formalize the communication elements of the control vector u = [ur..uM]T with the graph structure (i.e., arcs) of core network the control matrix is used
C = [c.], cj e {0,1,2,...M}, Uj = ^L, (3)
where c .. - serial number of the control vector component, that is associated with the core network entity or arc, outgoing from the i -node to the j-node. In the absence of arcs between nodes i and j, value will be c . = 0, if a . = 0, i,j = \,L.
Control vector component takes a set of values, for the formalization of which the matrix of permitted phases is used
F = [Fl, F c U. i,j = \,L, (4)
i> i> 'jj
where F.. - component of the matrix F is the set of values taken by the
corresponding component u of the vector control u=[u...uM]T for the
cij 1 M
core network arcs from i to j, which remain in the core network graph. Therefore F = 0, when a = 0, i, j = 1 ,L.
For formalized task of decreasing procedure the value of the flux vector elements (for example, for i, 1<i<L) you should reduce the values of the components of the total throughput capacity of the arcs that originate from the node i, for the defined CN configuration.
If the value of the element x. is currently less than the total capacity of all output from the selected node arcs, then on the basis of the usual arithmetic subtraction you can obtain values less than zero components.
Let the controlled network be a basic graph shown in Figure 3.
Fig. 3. Basic graph of the controlled network
Controlled network has four nodes, L = 4, of those the node 1 is source and node 4 is drain.
As a result of the statistical parameterization necessary matrices were found. The set of controlled network configurations are shown in Figure 4.
Let's consider nine control strokes, k = 1,9. On each stroke we choose an arbitrary value of the control vector u = [ut u2]T .
The amount of flow is defined for continuous distribution matrix D. The simulation results are represented in Table. 1.
U=[1 1]T U=[1 2]T
Fig. 4. Set of controlled network configurations
Table 1.
Simulation Results
k [ui u2]r [*1 *2 *3 V
0 - [1000 0 0 0f
1 [0 0]r [973 12 15 0f
2 [0 1]T [961 12 21 6f
3 [0 1]T [949 12 27 12]T
4 [1 1]T [949 0 33 18f
5 [1 2]T [949 0 21 30f
6 [1 2]T [949 0 9 42f
7 [0 2]T [937 12 0 51f
8 [1 0]T [922 6 21 51f
9 [1 1]T [922 0 24 54f
In the table on the zero stroke, k = 0, the third column gives the initial value of the flow vector, x(0) = [1000 0 0 0]T.
4. The parameterization of flows and its forecast
For the above model of flows, the time series can be decomposed into two components - the deterministic and random y=f(t)+e.. As a result of the conducted correlated data analysis ASMAP, a significant relationship between the cargo traffics (Table 2), which can be used to improve the quality of forecasts and therefore the choice of routing schemes, is showed [45, 106].
Table 2.
Correlation table
Variable Correlations (Tpi/iriocTa.sta) Marked correlations are significant at p < ,05000 N=365 (Casewise deletion of missing data)
Means Std.Dev. V37 V39 V40
V37 321,0384 96,59291 1,000000 0,791354 0,600779
V39 47,1041 19,10426 0,791354 1,000000 0,595289
V40 71,0438 27,33961 3 1,000000
Fig. 5. Time series of transportation volumes
Fig. 6. The autocorrelation functions of cargo traffics
The analysis was conducted for cargo traffics on imports from Europe in three checkpoints. The corresponding graphs are shown in Figure 5.
It should be noted that the autocorrelation functions of flows through point 37 and 39 (Figure 6) have a sufficiently large value, which means the considerable stream inertia.
For a more adequate model of cargo traffic forecast during the work it is proposed to use spectral analysis, which makes it possible to assess the seasonality of the time series [15].
As graphic form of the results visualization the following periodo-gram is used: Pk = sin(K)k2 + cos(K)k2 * N/2 , where Pk - the periodo-gram values obtained at the frequency vk, and N - the total duration of the time series. These values can be interpreted as a variation of the data at a given frequency. When visualizing the periodogram it can be displayed depending on the periods or frequencies.
Constructed periodogram of analysed series of cargo traffics gave quite interesting results.
Thus, for cargo traffic through the point 39 there are three distinct components of seasonality (Figure 7).
The highest amplitude value corresponds to the period of 7 days (week). Similar results were obtained for cargo traffic through the point 37.
However, in this flow two frequencies prevail, namely 7 days, which corresponds to the periodogram value 0.15, and the frequency corresponding to half weeks is added. There are three prevailing frequency of 7 days, 3.5 days and 2.33 days for cargo traffics. Similar results were obtained for traffic through the point 37. However, in this flow two frequencies prevail, namely 7 days, which corresponds to 0.15 periodogram. To solve the problem of forecasting cargo traffics as the base model the usage of time series model is proposed: Xt = b + et, where b - constant and e (epsilon) - random error. Moreover, the decreasing weight is set in the exponential smoothing
method for more distant observations under exponential law. Unlike the moving average all the values of the time series are taken into account.
0,00 0,05 0,10 0,15 0,20 0,25 0,30 0,35 0,40 0,45 0,50
Frequency
Fig. 7. Cargo traffic periodogram through the 39 point
5. Conclusion
It is proposed to implement the cargo traffics simulation through the theory of controlled networks, in which the flow determines how the transfer of some objects will come from one vertex to another on its arcs. The main elements of the network are the source and the drain, which characterize the points of sending and receiving of goods. Control, bandwidth and distribution matrices, which are aimed at a formal problem solution of cargo traffic maximizing, were formed. The process modelling problem of cargo consolidation, which allows
us to estimate the numerical characteristics of random variables determining cargo traffics, was set and solved.
One of the objectives is to convert the input streams of small volume, which come from shippers on the vans to the output streams, representing the volume of the container as the goods accumulation belonging to the same recipient.
References
1. Elova I.A., Lebedeva I.A. The integrated logistics systems of delivery of resources: (the theory, methodology, the organization). Minsk: Right and economy, 2011. 460 p.
2. Ivanov D.A. Management of chains of deliveries. St. Petersburg: Publishing house of Polytechnical university, 2010. 659 p.
3. Mirotin L.B., Gudkova V.A., Zyryanov V.V., etc. Management of cargo streams in transport and logistics systems. Under the editorship of L.B. Mirotin. M.: Hot line-Telecom, 2010. 704 p. (Engineering Logistics series).
4. Mirotin L.B., Nekrasov A.G., Gudkova V.A., etc. Increase of efficiency of freight transportation on the basis of creation of steady transport and logistic system of modular type for high-speed processing and cargo delivery: monograph. Under a general edition of L.B. Mirotin and A.G. Nekrasov. M.: Tekhpoligraftsentr, 2013. 232 p. (Engineering Logistics series).
5. Nekrasov A.G., Belyaev V.M., Mirotin L.B., Pokrovsky A.K. Management of processes in transport logistic systems: studies. Grant. Under a general edition of A.G. Nekrasov; MADI. M, 2011. 127 p.
6. Sterligova A.N. Stockpile management in chains of deliveries Moscow: INFRA-M, 2009. 428 p.
7. Tregubov P.G., Prikhodko V.M., Satyshev S.N., Lazarenko A.V. A technique of forecasting of volumes of the international automobile transportation of goods on the main components//the Motor transportation enterprise. 2014. №7.
8. Tregubov P.G., Prikhodko V.M., Satyshev S.N. Modeling of intermodal transportation of goods on the basis of the operated networks// the MADI Bulletin. 2014. №3(38).
9. Tregubov P.G., Satyshev S. N. Modular approach to formation integrated transport and logistic//Logistic methods of management of the motor transportation enterprise: digest treatise MADI. M, 2012, pp. 20-27.
10. Tregubov P.G. About the concept of creation of transport system of high-speed cargo delivery by passenger flights on the basis of the Moscow air hub//Automation and management in technical systems. 2014. No. 3(1). http://elibrary.ru/item.asp?id=20344649.
11. Tregubov P.G. The organization of the movement of cars tractors with replaceable trailers and semi-trailers//Models and methods of management of processes on transport, in the industry and education: digest treatise MADI. M, 2013, pp. 57-64.
12. Tregubov P.G., Satyshev S.N. Basic principles of formation of mi-crologistic control systems of the motor transportation enterprise//Lo-gistic methods of management of the motor transportation enterprise: digest treatise MADI. M, 2012, pp. 14-19.
13. Tregubov P.G., Mirotin L.B., Nekrasov A.G., Stepanov P.V. Increase of efficiency of freight transportation on the basis of creation of steady transport and logistic system of modular type for high-speed processing and cargo delivery//the MADI Bulletin. 2013. No. 3(34), pp. 61-65.
14. Tregubov P.G., Nikolaev A.B., Prikhodko V.M., Stroganov V.U. Tools of production and logistics support life cycle of high-tech products // Life Science Journal. 2014. №8.
15. Tregubov P.G. Statistics of transportation of goods on the motor transport/Model and methods of management of processes on transport, in the industry and education: digest treatise MADI. M, 2013, pp. 5-11.
16. Troyanov A.E. Development of strategy of reengineering of the motor transportation enterprise on the basis of the logistic principles. M.: Prosoft-M, 2003. 412 p.
DATA ABOUT THE AUTHORS Nikolaev Andrey Borisovich, Laureate of the Government Prize of the Russian Federation, Honored Worker of Science of the Russian Federation, Dr.Sci.Tech., Professor, Head of the Department
Moscow Automobile and Road Construction State Technical University (MADI)
64, Leningradskyprospekt, 64, Moscow, 125319, Russian Federation
nikolaev. [email protected]
Ivakhnenko Andrey Andreevich, Candidate of Technical Sciences, Associate Professor
Moscow Automobile and Road Construction State Technical University (MADI)
64, Leningradsky prospekt, 64, Moscow, 125319, Russian Federation
Pashayev Valid Vakhaewich, Assistant
Grozny State Oil Technical University
100, Ordzhonikidze Str., Grozny, Chechen Republic, 364051, Russian Federation ranas@rambler. ru
Tregubov Pavel Gennadyevich, Candidate of Technical Sciences, Associate Professor
Moscow Automobile and Road Construction State Technical University (MADI)
64, Leningradsky prospekt, 64, Moscow, 125319, Russian Federation
