Научная статья на тему 'Improvement of technology for management of freight rolling stock on railway transport'

Improvement of technology for management of freight rolling stock on railway transport Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
332
58
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
УСОВЕРШЕНСТВОВАНИЕ ТРАНСПОРТНО-ЛОГИСТИЧЕСКИХ СИСТЕМ / RAILWAY TRANSPORT / ВЕКТОРНАЯ ОПТИМИЗАЦИЯ / ФУНКЦИОНАЛЬНЫЕ КРИТЕРИИ / ЭФФЕКТИВНЫЕ РЕШЕНИЯ / ARTIFICIAL NEURAL NETWORKS / IRREGULARITY FACTOR / MANAGEMENT OF TRANSPORTATION

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Tetiana Butko, Prodashchuk Svіtlana, Bogomazova Ganna, Shelekhan Ganna, Prodashchuk Mikola

We performed a statistical analysis of the time series of the volumes of cargo transportation. Studies have shown sufficiently high accuracy of prediction relative to the actual values of a railway transport system based on the mathematical apparatus of artificial neural network. The experiment revealed that the mean absolute percentage error for the volumes of transportation of grain and the products of flour mills amounted to 5.56 %. Given that railway transport is a fairly inert system, indicator of 5.56 % is sufficient for management decision making. By having predicted the level of cargo transportation, we determined the required number of wagons of a particular type, which would conform to the conditions of transportation of this particular cargo. The optimal technology of organization of railway wagon flows implies minimization of operational costs for the transportation of cargo. In order to find the best variant to move the wagons, we proposed to take into account irregularity factor, or seasonality. The application on the railway network of the result of solution of the proposed model enables the dispatcher, the one who handles wagons, to make rational management decisions. Such technology makes it possible to take both long-term and operational decisions directly in the system of organization of railway wagon flows. To automate management decision-making by operational personnel of railway transport, we simulated organization of wagon flows using the software. The simulation was carried out on a virtual polygon of railways. The procedure for obtaining rational decisions when managing freight rolling stock is universal and makes it possible to perform calculations for polygons of any size and at arbitrary time of planning.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Совершенствование технологии управления грузовым подвижным составом на железнодорожном транспорте

Для анализа и усовершенствования транспортно-логистических систем предложены подходы векторной оптимизации функционалов. Для более полного и объективного отображения свойств объектов, наряду с характеристикой состояния системы и отдельных элементов, учтены их динамические свойства. Сформулирована математическая модель для оптимизации нескольких параметров и функционалов и формирования полного множества эффективных планов. Рассмотрена задача векторной оптимизации функционала с квадратичной аппроксимацией функций для анализа прохождения потоков грузов через склад таможни

Текст научной работы на тему «Improvement of technology for management of freight rolling stock on railway transport»

Проведено статистичний аналiз часового ряду обсягiв перевезення ван-тажiв. Дослидження показали високу точтсть прогнозування до реальних значень залiзничноi транспортной сис-теми на основi математичного апара-ту штучног нейронног мережi. Середня абсолютна видсоткова похибка склала 5,56 %. Запропонована оптимiзацiйна модель управлтня вантажним рухо-мим складом, яка враховуе параметр нерiвномiрностi перевезень. Побудовано оптимальний план розподЫу ваготв на полиот

Ключовi слова: залiзничний транспорт, штучн нейронш мережi, параметр нерiвномiрностi, управлтня пере-везеннями

Проведен статистический анализ временного ряда объемов перевозок грузов. Исследования показали высокую точность прогнозирования к реальным значениям железнодорожной системы на основе математического аппарата искусственной нейронной сети. Средняя абсолютная процентная ошибка составила 5,56 %. Предложена оптимизационная модель управления грузовым подвижным составом, которая учитывает параметр неравномерности перевозок. Построен оптимальный план распределения вагонов на полигоне

Ключевые слова: железнодорожный транспорт, искусственные нейронные сети, параметр неравномерности, управление перевозками

UDC 656. 2

|DOI: 10.15587/1729-4061.2017.99185

IMPROVEMENT OF TECHNOLOGY FOR MANAGEMENT OF FREIGHT ROLLING STOCK ON RAILWAY TRANSPORT

T. B u t ko

Doctor of Technical Sciences, Professor Department of management of operational work*

E-mail: [email protected] S. Prodaschuk PhD, Associate Professor Department of manage freight and commercial work*

E-mail: [email protected] G. Bogomazova Assistant

Department of manage freight and commercial work* E-mail: [email protected] G. Shelekhan Assistant

Department of railway stations and junctions* E-mail: [email protected] M. Prodaschuk Department of Theoretical and Applied Informatics V. N. Karazin Kharkiv National University Svobody sq., 4, Kharkiv, Ukraine, 61022

R. Pu ri i Yardmaster Senkevychivka station Structural department "Rivnenska administrtion of rail transportation" Regional Branch "Lviv railway" Pryvokzalna str., 72, Senkevychivka, Volyn region, Ukraine, 45750

E-mail: [email protected] *Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050

1. Introduction

The main task of railway transport is timely meeting the needs of country's economy in transportation. In spite of the fact that recent years have seen a sharp decrease in the volume of transportation work, railway transport has retained its leading position in the overall transportation balance of freight traffic in Ukraine. Under current unstable and hard-to-predict economic, political and social conditions, railway transportation is the kind of transport that is in constant operation and is attractive to most cargo owners [1].

However, increased competition between the types of transport as well as wear and tear of fixed assets of railway

transport may lead in the future to the loss by railways of part of the transportation market. This situation leads to the deterioration of financial and economic situation of the railway transport system. Determining prospective volumes of freight transportation by railroads will make it possible to choose the optimal model of behavior of transportation system. In this case, it is necessary to take into account the impact of the totality of economic, political, technological, natural factors, as well as the conditions of domestic transport market.

As the economy in Ukraine largely depends on the operation of railway, then hasty management decision will have a negative impact on other industries. Without the ability to predict the future, it is impossible to organize normal func-

©

tioning of transport and to maximize profits. At present, the problem of predicting is an important and integral part in the daily operations of many companies. The rational planning of railway transport operations is significantly affected by predictive values of transportation.

The problem of development of the system of predicting the volumes of freight traffic under modern conditions has become especially relevant. Analysis and forecasting of the volumes of cargo transportation is the most essential tool for developing effective management decisions regarding the formation of a tariff strategy. In addition, it will contribute to choosing the optimal strategy for the development of this sector of industry, to determining necessary technical equipment of railways, to planning the needs for material, labor and financial resources. These steps should have a positive impact on attracting clients to railway transport.

Predicting the volumes of transportation by railway transport is not sufficiently tackled yet. Modern conditions of functioning of transport require increasing the area of prediction and improving the procedures and methods for developing forecasts.

A model of prediction should provide flexible adaptation of indicators on operational activity to fluctuations in demand. This, in turn, would reduce economic losses of railway transport and increase profits. Especially important is the accuracy of results of the prediction under conditions of the implemented structural reform of the sector.

2. Literature review and problem statement

Theoretical and methodological bases for the present research are the scientific works of scientists in the field of planning and forecasting of different spheres of activity. Article [2] highlighted the need for predicting future volumes of transportations by rail when forming the level of tariff for freight traffic. Paper [3] argues that the task of predicting future values of the time series is the basis for financial planning in the economy. Based on historical values of the time series, planning of the work of an enterprise is executed, as well as management and optimization of production volumes and warehouse control. Empirical results [4] confirm that the artificial neural network is an effective tool for forecasting currency exchange rate. This procedure provides evidence that there is a possibility to derive hidden information for reliable forecast of the future.

Forecasting the transportation of raw materials and finished goods is required to improve the accuracy of assessment of the throughput of rail networks [5]. The authors employ simulation modeling of the primary and secondary delays in the train traffic over particular section. Choosing the variants of forecasting using a non-linear function of the trend to determine the projected operational turnover for the next period is proposed in [6]. This will make it possible to plan in advance optimal routes of delivery of cargoes and help managers of transport enterprises to improve management system of the transportation process. Authors of article [7] propose a simple approach to the prediction of one-dimensional time series, which combines advice from several generalized regression neural networks. The proposed algorithm looks more powerful than the existing ones.

A decision-making process when planning the required amount of rolling stock is considered to be one of the most problematic issues for transport industry. Paper [8] devel-

oped a new approach to determining the size of the fleet in air transportation using the Monte Carlo modeling method. By using this method, an airline gains maximal profits. Such decision-making procedure could be applied for railway transportation to detect the required number of wagons for freight traffic, which is predicted.

To plan the work of freight transportation, [9] proposes an algorithm of fuzzy regression with accurate prediction and adaptability of the system to actual situation. The authors also developed a neural network with the inverse error spread in order to predict the cost of freight transportation. The authors argue that the algorithm of fuzzy regression is more effective than the neural network at large-scale planning and forecasting. In this case, article [10] states that to achieve accurate long-term forecast, it is better to employ a neural network model. Such model yields more accurate results of forecasting than the approaches based on the theory of chaos.

Prediction of flows is an essential component of transportation systems. Making unjustified decisions when transporting the goods leads to the growth of financial costs of the railway industry. Management of transportations must provide making and implementing only optimal decisions, which can comprehensively evaluate performance indicators of transportation vehicles for different variants of transportation [11]. Article [12] indicated that genetic algorithms demonstrate not only high accuracy of calculations but rather provide the possibility of taking into account the constraints on throughput and processing capacity of facilities in the railway infrastructure. Applying this method will make it possible to solve the task of calculation of train formation plans for the entire polygon of railways in Ukraine based on previous data on the volumes of cargo transportations.

The experiment performed in [13] demonstrated high accuracy of prediction at short-term forecasting of passenger traffic. The result of prediction can be used for planning cargo operations and for managing revenues of the industry. To model freight transportation, paper [14] describes an approach using artificial neural networks and a neuro-fuzzy output system. Such approach combines the ability to train artificial neural networks and a transparent character of fuzzy logic. The model turns out to be highly adaptive and effective when exploring nonlinear interconnections between different variables. By using information about cargo flows, this approach may be applied on the Ukrainian railways.

For the reliable prediction of the volumes of freight traffic on the railways of Ukraine and the possibility of deriving hidden information when planning railway wagon flows, the present work considered the aforementioned existing experience in forecasting both on transport and in other areas.

3. The aim and objectives of the study

The goal of the present study is to improve a management technology over rolling stock based on the predictive values of volumes of cargo transportations by railway transport.

To accomplish the set goal, the following tasks had to be solved:

- to run a statistical analysis of time series of the volumes of freight traffic by railways of Ukraine;

- to develop a model for predicting the volumes of cargo transportation and verify results of the prediction by accuracy;

- to propose a mathematical model capable of solving the clicity exerts a much weaker effect than that of the seasonal optimization problem on the organization of railway wagon component .

flows. Result of periodogram is shown in Fig. 2.

4. 1. Time series analysis

Identification of the structure of time series is needed in order to construct a mathematical model for predicting the volumes of cargo transportation by railway transport. Prediction of future values of the time series is used to make effective decisions. A time series analysis will help to determine the nature of the series and to predict future values of the time series.

An analysis of time series and the realization of prediction were performed using the STATISTICA software [15, 16]. Manufacturer of the program is the firm StatSoft Inc. (USA).

Before starting the implementation of the prediction model, we performed a statistical analysis of time series. Prediction was conducted based on statistical data [17] on the volumes of transportation of grain and the products of flour mills from 2002 through 2016 (Fig. 1).

\ 3,5 g 2.5

I 2

I 1,5 & 1 1 0,5

a o

Spectral analysis: mln/t No. of cases: 176

VWN

u

fN <N <N <N

ri,

I

€ §

s 8

<

Fig. 1. Volumes of transportation of grain and the products of flour mills

To highlight cyclicity, we applied one-dimensional Fourier spectral analysis, which is one of the main methods for modeling seasonal and cyclical fluctuations. In turn, the Fourier series is one of the varieties of spectral analysis. Using a spectral analysis, we determine in time series the peak of deviations from the trend, allowing us to compute duration of a periodic component of the series.

Seasonal component of the time series can be decomposed as the Fourier series. Seasonal fluctuations, decomposed into Fourier series, is the sum of several sinusoidal and cosine harmonics of cosine harmonics with different periods, which can be represented by the following formula:

y,

=Z(<

A

(1)

where u^, v^ are the non-correlated random magnitudes with zero mathematical expectation and equal variances; wt is the wavelength of sine or cosine, that is frequency.

Non-stationarity of the time series is obvious. Trend character amounted to 1.7. In the structure of time series we observe a clear seasonal component, which is why one can make an assumption that the seasonal lag effect is 12 months. There is also a certain cyclicity spanning 3-4 years, which is visible in the chart (Fig. 1). However, the given cy-

Fig. 2. Spectral analysis of time series

Seasonality of transportation is observed not for all types of cargo. Thus, when examining the volumes of transportation of building materials, irregularity factor amounted to f.f.

Seasonal component affects the loading of rolling stock and transport infrastructure. Over the periods of mass loading of seasonal cargoes, there may occur a deficit in wagons (grain wagons) and in the throughput of railway stations and sections. This situation leads to an increase in the operational work of railways and, thereby, may lead to financial losses in the industry. Therefore, a necessary component for normal existence of railway transport is the task of reliable prediction of the volume of freight traffic. Of special attention is a seasonal cargo.

4. 2. Examining a method of prediction to determine the volumes of cargo transportation

The problem of prediction was realized by employing the most popular structural model, in particular, a model based on artificial neural networks (ANN). This method of forecasting possesses high qualities of adaptation to variable input data through self-learning. The main advantage of neural network models is the non-linearity, that is, the ability to establish non-linear dependences between future and actual values of processes. Other important advantages are adaptability, scalability (a parallel structure of ANN speeds up computation) and the uniformity of analysis and projecting. However, ANN disadvantages include a lack of transparency of modeling, complexity of the choice of architecture, high requirements to reliability of the training sample, difficult choice of the learning algorithm and a resource-intensive learning process [18].

The main types of the functions of activation are given in article [18].

Mathematically, the structure of a neuron can be described by a pair of equations:

y = f (4

U = ^ WjXj + w0 i=1

(2)

(3)

where x;, w; are, accordingly, the forces at inputs to neurons and the magnitudes of synaptic bonds; w0 is the coefficient of displacement of a neuron (weight of additional input); U is the induced local field; f(u) is the transfer function or a function of activation.

Additional input and its appropriate weight is used to initialize the neuron. Initialization implies a shift of the activation function of neuron along the horizontal axis, that is, the formation of a neuron sensitivity threshold. In addition, sometimes the output of a neuron is specifically assigned with some random value called a shift. The shift can be considered to be a signal on the additional, always loaded, synapse.

The type of neuron connection determines the architecture of a neural network. According to article [19], depending on the type of neuron connection, networks are divided into:

- networks of direct distribution;

- recurrent neural networks;

- radial basis functions;

- self-organising maps or Kohonen networks.

The architecture of multilayer neural networks is used now probably most often. Usually, a network consists of multitude of sensor elements (input nodes) that form the input layer, one or more hidden layers of computing neurons and one output layer of neurons.

A multi-layer neural network can model function of almost any degree of complexity, and the number of layers and the quantity of elements in each layer determine complexity of a function. Determining the number of intermediate layers and the quantity of elements in them is an important issue during construction.

Neural networks are especially efficient for systems that possess a high degree of non-linearity. In order to evaluate the ability of a neural network to effectively predict the volumes of cargo transportation by railway transport, first of all, it is necessary to analyze previous statistical data on freight traffic.

The prediction was realized using the Rumelhart fully connected multilayer perceptron (MLP) with direct distribution, architecture 12-96-1. The signals are distributed in one direction, from the input layer of neurons, through the hidden layers to the output layer, and at the output neurons we receive a signal processing result.

The activation function of the input layer is identical, that is, the input signals are not converted but are passed on to the next layer. The given network, in contrast to its predecessor, Rosenblatt perceptron, employs nonlinear functions of activation, namely sigmoid. It allows strengthening weak signals and prevents oversaturation with powerful signals. Such a nonlinear activation function solves the dilemma of noise saturation. In the hidden layer, logistic function is applied (4), and at the output - hyperbolic tangent (5).

f (U) =

1

1+e-

f(u)=;

(4)

(5)

5. Results of modeling and assessment of the accuracy of prediction

We used statistical observations [17] of the volumes of transportation of grain and the products of flour mills from 2002 through 2016 as the input data. The training sample composed of 90 % of the values, the control - 10 %. We employed actual data on freight traffic over 8 months of 2016 as a test sample for cross-checking. Results of prediction are shown in Fig. 3.

Fig. 3. Comparison of prediction range to actial values

A diagram of distribution of residuals (Fig. 4) can be used to judge the adequacy of the model; in the ideal case, a graph resembles a normal distribution law and is bell-shaped.

At the output of a neuron we receive predictive values of the volumes of freight traffic by railway.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Fig. 4. Diagram of distribution of residuals

Dependence between input and output data is shown in Fig. 5.

Judging by the figure, one can conclude that the network captures the overall trend of the series.

Results of the cross-check are shown in Fig. 6.

The magnitude of accuracy of predicting the transportation is determined through the value of the mean absolute percent error (MAPE). The magnitude of accuracy of prediction is the notion directly opposite to a prediction error. If the error of prediction is large, then the accuracy is low and, vice versa, if the prediction error is small, then the accuracy is large.

Fig. 5. Dependence graph between the input and output signals

— Actual data

_ Predicted data

VO •o vo 'O

o (N O <N o <N o M o CN

S 'S

1 S 1 s 3 S

Period

I

Fig. 6. Comparative graph of the predicted and actual volumes of transportation of grain and the products of flour mills over 8 months of 2016

Comparison of the actual and predicted data of the examined freight transportation period is given in Table 1.

Table 1

Comparison of the actual and predicted data on the volumes of transportation of grain and the products of flour mills

Period Actual data Predicted data Residuals

January 2016 1.8 1.786232 0.007649

February 2016 2.8 2.713318 0.030958

March 2016 2.7 2.588141 0.041429

April 2016 2.5 2.277128 0.089149

May 2016 1.7 1.618872 0.047722

June 2016 1.3 1.396673 0.074364

July 2016 2.1 2.266609 0.079338

August 2016 3.3 3.055446 0.074107

MAPE 5.56 %

prediction is required in order to make tactical management decisions some time prior to occurrence of the event to ensure the industry operates effectively.

Given the projected level of freight traffic, it is possible to determine the required quantity of wagons of particular type that will conform to the conditions of transportation of the given cargo. Predictive values of indicators for the transportation of grain and the products of flour mills are given in Table 2.

Table 2

Predictive values of indicators for the transportation of grain and the products of flour mills

Indicator 2016 2017 2018 2019 2020 2021

Volume of transa portation, mln/t 29.1 30.70682 32.33773 33.56727 35.52909 37.49091

Dynamics of change in the volume of transportation, % 5.43 5.52 5.31 3.8 5.84 5.52

Railway wagons dispatched, units 447692 472413 497504 516420 546601 576783

Speaking of high accuracy, we always talk about low error in prediction. Prediction error characterizes to some extent the accuracy of prediction procedure that was applied. The experiment revealed that the mean absolute percentage error of the volumes of transportation of grain and the products of flour mills over 8 months of 2016 was 5.56 %. Given that railway transport is a fairly inert system, MAPE indicator of 5.56 % is sufficient for making management decisions.

Railway transport system is quite inert. Making operational management decisions is difficult. That is why quality

Due to the prediction of the volumes of transportation over the next period, it is possible to find the optimal technology of freight traffic. The above predictive values of the indicators of cargo transportation were taken into account in subsequent calculations.

5. 2. Formalization of the technology of management of railway wagons

Technology of the organization of cargo transportation should be based on the rational use of the rolling stock for the execution of the planned volumes of traffic. Making up a plan of allocation of railway wagons depends mainly on the number of wagons required for transportation. Another important parameter in planning is the location of railway wagons in a particular period of time.

Optimal technology of the organization of railway wagon flows implies minimization of operational costs for the transportation of cargo. When calculating a plan for the formation of trains and an operational plan for managing railway wagons, the basic criterion in the choice of railway wagon flows management is the minimal operating cost. However, the same approach to calculating the transportation plan for different kinds of cargo is not optimal. Therefore, in order to find the best variant to move the railway wagons, it is proposed to consider a parameter of transportation irregularity, or seasonality. The above studies have shown that the irregularity factor for different cargoes is disproportionate. Selection of the rational plan of distribution of wagons along a railway network is represented in the form of objective function:

+Hvk Sem dem +AO/ x ^ min,

(6)

where C is the cost of cargo transportation, UAH; Xj is the variable number of railway wagons that move from station i to station j; k is the irregularity factor of cargo transportation; Si, Sem is the share of loaded wagons and empty wagons, respectively, that travel from station i to station j; dj dem are the expenses related to the motion of loaded and empty wagons, respectively; AD is the specific cost due to the railway wagon flow that exceeds the mean value, UAH; Axij is the specific increase in the number of wagons transported from station i to station j.

We consider the following factors to be constraints:

- constraints associated with the throughput of stations and sections

y Nst/sect — yNst/sect > n (7)

- constraints on the length of a freight train wagons

y V e(e) < Le; (8)

e=1

- a constraint that takes into account the term of cargo delivery

ti+tf+ttr < T. (9)

Under condition of arrival of the required number of wagons to load points

1 < xs< (10)

j qst

where y N^ is the existing throughput of stations and sections, respectively, relative to trains; y Nr is the required throughput of stations and sections, respectively, which is required for the execution of transportation plan, in trains; n is the number of trains that can be engaged in the distribution of railway wagons by destinations in a railway network. pe(e) is the intensity of railway wagon flow on the e-th railway station; S is the number of stations that a train calls; Le is the length of dispatching tracks on the e-th station; tl is the time needed to load Xj railway wagons, h; tf is the time needed to form a train, h; ttr is the time the train needs to travel the distance to destination, h; T is the time of cargo delivery, h; ai is the volume of cargo in the i-th point of loading, t; qst is the average static railway wagon load, t/wagons.

The application on the network of railways of the result of solution to the proposed model enables a dispatcher - the one who handles wagons - to make rational management decisions. That is, to plan and carry out on time the distribution of railway wagons of a particular type depending on demand for freight wagons. This model takes into account both annual and monthly fluctuations in traffic. As well as loading of transportation vehicles and railway infrastructure. This technology makes it possible to take both long-term and operational decisions directly in the system of the organization of railway wagon flows.

In order to automate management decision-making by operational personnel on railway transport, we simulated organization of railway wagon flows using the software package "Graphic information system of a transportation network of railways TMkarta". The simulation was carried out on a virtual railway polygon. The problem on modeling

was to build an optimal plan for the distribution of wagons on the calculation railway polygon, taking into account a predicted plan of irregularity in the transportation of appropriate cargoes. Graphic interpretation of the ordered set of variants to manage a railway wagon flow on the calculation railway polygon is shown in Fig. 7.

Fig. 7. Graphic interpretation of the ordered set of variants to manage a railway wagon flow

The system of displacement of a railway wagon flow may be transferred from the initial state to the next by using transfer function Sk (sequence of optimal management at each k-th step). Transfer function is determined by the assessment of technical, technological, operational and economic (cost) indicators.

A problem on choosing a technology to manage a wagon flow for a given railway network polygon is determined by a sequence of optimal management of the system

Sk {e(i)k, e(i + 1)kl2.....", e(i + 2)kl2.....",..., e(i + m)k'2....."}. (11)

In this case, a condition must be satisfied to maximize objective function W(s) - the saving obtained as a result of the implementation of optimal plan of displacement of a wagon flow during operational planning, which can be represented as

W(e) = max y fk(ek—\Sk), (12)

k=1

where n is the number of steps of the system; s is the set of stations along the path of a wagon displacement.

Method of optimal displacement of a railway wagon flow in the railway polygon implies different variations of the formation of wagon flows (route dispatch, transverse, sectional, assembled trains) depending on the technological limitations of the system. The proposed system makes it possible to perform calculations for the polygons of any size and at arbitrary time of planning.

6. Discussion of results of simulation

Formation of phenomena under examination is always affected by a multitude of different factors. It should be noted that accuracy of a one-time prediction does not yield the same results during subsequent calculations. Full match or significant difference between the prediction and its implementation can be a consequence of particularly favorable or unfavorable circumstances. A one-time "good" forecast can be obtained based on a "bad model" and vice versa. However, the benefits of a neural network include the capability to learn. Consequently, the quality of predictions can be judged only when there is a set of comparisons between predictions and their implementation.

Studies have shown that the devised predictive model using a neural network belongs to the high precision class. The experiment demonstrated that the mean absolute percentage error in transportation volume was 5.56 %. Such mathematical apparatus could be used for finding predictive data on railway transport.

Using the prediction of the volumes of transportation over a subsequent period, we proposed optimal technology of cargo transportation. The optimal technology of the organization of railway wagon flows implies minimization of operational costs for the transportation of cargo. In order to find the best variant for the displacement of railway wagons, we propose to consider a traffic irregularity factor, or seasonality.

To automate management decision-making by operational personnel of railway transport, we simulated organization of wagon flows using the software. The simulation was performed on the virtual railway polygon. Based on the aforementioned mathematical apparatus, we built optimal plan for the distribution of wagons on the estimated railway polygon, considering the projected plan of irregularity in the transportation of appropriate cargo.

In order to calculate wagon flows of the entire polygon of railways, a fundamentally new automated system to manage and distribute wagons is required.

7. Conclusions

1. We performed a time series analysis, which helped define the nature of series for different types of cargo. A non-stationarity of the system was established. The struc-

ture of time series of the volumes of transportation of grain and the products of flour mills clearly manifests a seasonal component. Irregularity factor amounted to 1.7. For building cargoes, the irregularity is almost absent. Irregularity factor for this case was 1.1. That is why, when calculating a cargo transportation plan, as well as during operational management of wagon flows, the irregularity in the transportation of each cargo should be taken into account.

2. With regard to the features of input information, we formed a neural network model for the prediction of volumes of transportation. This method of forecasting possesses considerable properties of adaptation to variable input data through self-learning. The magnitude of accuracy in predicting the transportation is determined using the value of mean absolute percent error that equaled 5.56 %. Given that railway transport is a fairly inert system, such indicator is sufficient for management decision-making.

3. We formalized technology of organization of railway wagon flows. To find the rational variant of displacing the wagons, we proposed to take into account irregularity factor, or seasonality. Optimality is accepted to be minimization of operational costs for the transportation of cargo. Based on the obtained data on transportation volumes, and by using the optimization model, we received a solution to the problem on optimal plan of the distribution of wagons on an estimated railway polygon. The procedure of wagon distribution is quite universal and makes it possible to adjust the plan of train formation in real time. The proposed model could be integrated into the automated working places of dispatcher - the one who handles wagons, and a train dispatcher, for making rational management decisions.

References

1. Vantazhni perevezennia u 2016 rotsi [Electronic resource]. - Available at: http://www.ukrstat.gov.ua/operativ/operativ2016/tr/ vp/vp_u/vp1216_u.htm

2. Prodashchuk, S. M. Nova kontseptsiia taryfnoi polityky dlia vnutrishnikh zaliznychnykh vantazhnykh perevezen [Text] / S. M. Prodashchuk, G. Ye. Bogomazova, R. A. Purii // Zbirnyk naukovykh prats Ukrainskoho derzhavnoho universytetu zaliznych-noho transportu. - 2016. - Issue 164. - P. 161-169.

3. Chuchueva, I. A. Prognozirovanie vremennyih ryadov pri pomoschi modeli ekstrapolyatsii po vyiborke maksimalnogo podobiya [Text] / I. A. Chuchueva // Nauka i sovremennost. - 2010. - Issue 1-2. - P. 187-192.

4. Pradhan, R. P. Forecasting Exchange Rate in India: An Application of Artificial Neural Network Model [Text] / R. P. Pradhan, R. Kumar // Journal of Mathematics Research. - 2010. - Vol. 2, Issue 4. - P. 111-117. doi: 10.5539/jmr.v2n4p111

5. Panchenko, S. V. Formirovanie avtomatizirovannoy sistemyi rascheta propusknoy sposobnosti zheleznodorozhnyih setey dlya prod-vizheniya gruzopotokov predpriyatiy gorno-metallurgicheskogo kompleksa [Text] / S. V. Panchenko, T. V. Butko, A. V. Prohorch-enko, L. A. Parhomenko // Naukoviy visnik natsionalnogo girnichogo universitetu. - 2016. - Issue 2. - P. 93-99.

6. Kopytko, V. I. Prohnozuvannia obsiahiv vantazhnykh perevezen zaliznyts v rehionakh [Text] / V. I. Kopytko, Yu. O. Datskiv // Naukovyi visnyk NLTU Ukrainy. - 2011. - Issue 21.10. - P. 139-144.

7. Gheyas, I. A Neural Network Approach to Time - Series Forecasting [Text] / I. Gheyas, L. Smith // Proceedings of the World Congress on Engineering. - 2009. - Vol. II. - P. 1292-1296.

8. Wang, Y. Optimization Model and Algorithm Design for Airline Fleet Planning in a Multiairline Competitive Environment [Text] / Y. Wang, H. Sun, J. Zhu, B. Zhu // Mathematical Problems in Engineering. - 2015. - Vol. 2015. - P. 1-13. doi: 10.1155/2015/783917

9. Najaf, P. Application of an Intelligent Fuzzy Regression Algorithm in Road Freight Transportation Modelling [Text] / P. Najaf, S. Famili // Promet - Traffic&Transportation. - 2013. - Vol. 25, Issue 4. - P. 311-322. doi: 10.7307/ptt.v25i4.337

10. Morariu, N. A Neural Network Model For Time - Series Forecasting [Text] / N. Morariu, E. Iancu, S. Vlad // Romanian Journal of Economic Forecasting. - 2009. - Issue 4. - P. 213-223.

11. Panchenko, S. Creating a qualimetric criterion for the generalized level of vehicle [Text] / S. Panchenko, O. Lavrukhin, O. Shapa-tina // Eastern-European Journal of Enterprise Technologies. - 2017. - Vol. 1, Issue 3 (85). - P. 39-45. doi: 10.15587/17294061.2017.92203

12. Butko, T. Devising a method for the automated calculation of train formation plan by employing genetic algorithms [Text] / T. Butko, V. Prokhorov, D. Chekhunov // Eastern-European Journal of Enterprise Technologies. - 2017. - Vol. 1, Issue 3 (85). -P. 55-61. doi: 10.15587/1729-4061.2017.93276

13. Xie, M.-Q. Forecasting the Short-Term Passenger Flow on High-Speed Railway with Neural Networks [Text] / M.-Q. Xie, X.-M. Li, W.-L. Zhou, Y.-B. Fu // Computational Intelligence and Neuroscience. - 2014. - Vol. 2014. - P. 1-8. doi: 10.1155/2014/375487

14. Tortum, A. The Modelling of Mode Choices of Intercity Freight Transportation with the Artificial Neural Networks and Adaptive Neuro-Fuzzy Inference System [Text] / A. Tortum, N. Yayla, M. Gokdag // Expert Systems with Applications. - 2009. - Vol. 36, Issue 3. - P. 6199-6217. doi: 10.1016/j.eswa.2008.07.032

15. Borovikov, V. P. Programma STATISTICA dlya studentov i inzhenerov [Text] / V. P. Borovikov. - Moscow: Goryachaya liniya -Telekom, 2001. - 301 p.

16. Borovikov, V. P. Prognozirovanie v sisteme Statistica v srede Windows. Osnovyi teorii i intensivnaya praktika na kompyutere [Text]: uch. pos. / V. P. Borovikov, G. I. Ivchenko. - Moscow: Finansyi i statistika, 2000. - 283 p.

17. Vidpravlennya vantazhiv zaliznychnym transportom u sichni-veresni 2016 roku [Electronic resource]. - Available at: http:// www.ukrstat.gov.ua/operativ/operativ2016/tr/opr/opr_u/opr0916_u.htm

18. Kruglov, V. V. Iskusstvennyie neyronnyie seti. Teoriya i praktika [Text] / V. V. Kruglov, V. V. Borisov. - 2-e izd. - Moscow: Goryachaya liniya - Telekom, 2002. - 382 p.

19. Haykin, S. Neyronnyie seti [Text] / S. Haykin. - Moscow: OOO «I. D. Vilyams», 2006. - 1104 p.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

-□ □-

Для аналiзу та удосконалення транспортно-лог^-тичних систем запропоноваш тдходи векторной опти-мiзацii функцiоналiв. Для бшьш повного та об'ективного вiдображення властивостей об'eктiв транспортно-ло-г^тичних систем, поряд iз характеристикою стану, враховано динамiчнi властивостi системи та окре-мих елементiв. Сформульовано математичну модель для оптимiзацii декшькох параметрiв i функцiоналiв та формування повног множини ефективних платв. Розглянуто задачу векторног оптимiзацii функцюналу з квадратичною апроксимащею) функцш для аналiзу про-ходження пототв вантажiв через склад митниц

Ключовi слова: удосконалення транспортно-лог^-тичних систем, векторна оптимiзацiя, функщональш

критери, ефектившрозв'язки

□-□

Для анализа и усовершенствования транспортно-логистических систем предложены подходы векторной оптимизации функционалов. Для более полного и объективного отображения свойств объектов, наряду с характеристикой состояния системы и отдельных элементов, учтены их динамические свойства. Сформулирована математическая модель для оптимизации нескольких параметров и функционалов и формирования полного множества эффективных планов. Рассмотрена задача векторной оптимизации функционала с квадратичной аппроксимацией функций для анализа прохождения потоков грузов через склад таможни

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

функциональные критерии, эффективные решения -□ □-

UDC 656:51-74

[DOI: 10.15587/1729-4061.2017.103220|

FORMATION OF SEPARATE OPTIMIZATION MODELS FOR THE ANALYSIS OF TRANSPORTATION-LOGISTICS SYSTEMS

A. Bosov

Doctor of technical sciences, Professor Department of Applied Mathematics Dnipropetrovsk National University of Railway Transport named after academician V. Lazaryan Lazaryana str., 2, Dnipro, Ukraine, 49010 Е-mail: [email protected] N. Khalipova PhD, Associate Professor Department of Transport systems and technologies University of Customs and Finance Vernadskoho str., 2/4, Dnipro, Ukraine, 49000 E-mail: [email protected]

1. Introduction

Integration of Ukraine into the global economic system puts forward new requirements to the development and implementation of methods for the protection of economic interests of the state. Absolutely relevant is the need for achieving economic security when carrying out foreign trade operations.

An increase in the competitiveness and quality of transportation services for the economy should be promoted by the creation of sustainable, cost-effective system of transport and logistics.

Effective functioning of transportation sector at present is impossible without implementation of information and communication technologies, development of intelligent transport systems (ITS). ITS provide systemic changes

©

i Надоели баннеры? Вы всегда можете отключить рекламу.