Научная статья на тему 'Development of a model for international cargo delivery process'

Development of a model for international cargo delivery process Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
95
20
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МіЖНАРОДНі АВТОМОБіЛЬНі ПЕРЕВЕЗЕННЯ / МАТЕМАТИЧНА МОДЕЛЬ / МАРКіВСЬКі ЛАНЦЮГИ / РЕГРЕСіНИЙ АНАЛіЗ / МЕЖДУНАРОДНЫЕ АВТОМОБИЛЬНЫЕ ПЕРЕВОЗКИ / МАТЕМАТИЧЕСКАЯ МОДЕЛЬ / МАРКОВСКИЕ ЦЕПИ / РЕГРЕССИОННЫЙ АНАЛИЗ / MARKOV’S CHAINS / INTERNATIONAL CARGO DELIVERY / MATHEMATICAL MODEL / REGRESSION ANALISYS

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Naumov V.

In the conditions of growing level of competition and transportation volumes, the task of the assessment of demand parameters impact on carriers expenses becomes particular important when choosing the optimal technological schemes. At the same time the random nature of the transportation process and the limitations imposed by existing laws and acts regulating international road transport should be taken into account in the mathematical model. Existing methods of rationalization of cargo delivery process have some disadvantages due to which their use in the conditions of transport enterprises at the contemporary market is inefficient. The majority of existing methods and models for rationalization of the delivery schemes do not consider the probabilistic characteristics of transport process parameters, and that reduces the efficiency of managerial and organizational decisions. The proposed mathematical models allow us to take into account the random nature of the process of international cargo delivery, if the appropriate statistical data on time parameters and speed of the vehicle are available. Proposed approach allows defining the impact of stochastic demand parameters on operating costs of the transport firm and, as a result, choosing the appropriate rational schemes of transport servicing.

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

Текст научной работы на тему «Development of a model for international cargo delivery process»

ISSN 222Б-3780

СИСТЕМЫ И ПРОЦЕССЫ УПРАВЛЕНИЯ

ИБС 656.96

Б01: 10.15587/2312-8372.2015.47954

Наумов в. С. Р03Р0БКА М0ДЕЛ1 ПРОЦЕСУ ДОСТАВКИ

ВАИТАЖ1В У М1ЖНАРОДНОМУ СПОЛУЧЕНН1

Запропонована математична модель процесу доставки вантажгв у мгжнародному сполученнг, основою яког е модель маркгвських ланцюггв. Розглянутг моделг базисних систем поставки, що використовуються на автомобыьному транспортI. На базг створених математичних моделей проведений ¡мтацшний експеримент. На тдставгрегресшного аналгзу результатгв ¡мтацшного експерименту визначенг залежностг витрат на доставку вантажгв вгд параметргв попиту на перевезення.

Клпчов1 слова: мгжнароднг автомобыьш перевезення, математична модель, маркгвськг лан-цюги, регрестий аналгз.

1. Introduction

The pace of economic development of the world economy contributes to the intensification of international relations and increases the trade volume. That determines the growth of international cargo transportation. Due to an increase in requirements to the international carriers and competition level in the market of international road transport there is a need to develop and implement more efficient methods of transportation processes management.

In the conditions of growing level of competition and transportation volumes, the task of the assessment of demand parameters impact on carriers expenses becomes particular important when choosing the optimal technological schemes. At the same time the random nature of the transportation process and the limitations imposed by existing laws and acts regulating international road transport should be taken into account in the mathematical model.

2. Analysis of published data and problem statement

In European Commission publication [1] it is pointed that existing methods of rationalization of cargo delivery process have some disadvantages due to which their use in the conditions of transport enterprises at the contemporary market is inefficient. The majority of existing methods and models for rationalization of the delivery schemes [2-4] do not consider the probabilistic characteristics of transport process parameters, and that reduces the efficiency of managerial and organizational decisions. As the most advanced models, which consider stochastic nature of transportation process, should be noted the multi-agent approach to delivery problem with uncertain demand information [5] and the real-time model of control of freight forwarder transportation networks [6]. The perspective directions of researches in this field are to improve models which consider the transport process as a process with a finite number of cargo and rolling stock states (models of Markov processes), and to adapt them to the conditions of the

enterprises in the modern market of transport services taking into account the basic terms of international cargo delivery (according to INCOTERMS — International Commercial Terms).

The researches of flow parameters of requests for cargo transportation, i. e. of parameters of transportation demand, have been carried out by the author in [7] and used for solving a bunch of practical problems: e. g., definition of the optimal strategies of transportation market participators [8], estimation of the efficiency of freight forwarder participation in the process of transportation [9], and others. Each request is proposed to be characterized by such indicators as the volume of cargo, the interval of request receiving, delivery distance and total zero mileage. But for the conditions of international deliveries, zero mileage could be ignored, because its value is much smaller than the distance of delivery. In addition, the interval of request receiving as a demand parameter, that determines the frequency of requests receipt and their number during the modeling period can also not be taken into account because of the peculiarities of documents processing and technological process in international transport. The last statement is determined by the fact, that the request servicing in international transport often takes several days, and the transport process model should be considered for performing of a single request, not of their set.

3. Research object, purpose and tasks

As the research object, the process of international cargo delivery is considered in this paper.

The research aims to develop for the process of international cargo delivery such a model, which considers stochastic nature of transport demand and the technological process of transportation.

In order to achieve the purpose of the research, the following objectives are set:

1. To develop graph-models for basic conditions of international cargo delivery with the use of road transport.

2. To conduct numerical simulations with the developed models for the stochastic characteristics of demand on transport services.

TECHN0L0GY AUDiT AND PRODUCTiON RESERVES — № 4/3(24], 2015, © Наумов В. С.

33-J

с

СИСТЕМЫ И ПРОЦЕССЫ УПРАВЛЕНИЯ

ISSN 2226-3780

3. To analyse simulations results in order to determine dependencies of transportation process efficiency from the demand parameters.

4. Simulation model for evaluation on freight forwarders risk to entry the transportation market

As the investigated parameter, which characterizes the efficiency of the transport process, the operating costs are proposed to be used:

Cop — td ' ^ Ci ' Pi

(1)

1 - loading procedures;

2 - downtime caused by the insurance formalities;

3 - downtime caused by package checking;

4 - movement of goods;

5 - transfer of the cargo unit inside the 4J customs

Fig. 1. The graph of the explored system states (the «Delivered At Frontier» term)

To solve equations (5), Ay = Jlzjdt should be defined. If the density of transition probability is the ratio of the duration ti of the respective i-th operation to the total time of delivery, then:

where Cop — the operating costs, $; td — duration of delivery, hrs; n — number of elementary operations; C — self costs for the i-th operation, $/hrs; pi — the probability of i-th operation implementation.

The analysis of the basic supply conditions INCO-TERMS [10] allows identifying of three main terms — «Delivered At Frontier» (DAF), «Free Carrier» (FCA) and «Ex Works» (EXW), which are used for the international delivery of goods. Delivery duration for the main basic conditions is calculated respectively as follows:

. ti . td ti 11 —-— 1--

1 td td

(6)

Integrating (6) with respect to ti, we obtain:

Aij = ti-(td - ti )ln td . (7)

Thus, taking into account (7), Aj for the respective probability densities of the graph at Fig. 1 can be defined in the following way:

t D = ti + tins + tpack + tmove + tdrive + tcust, (2)

tF = ti + tins + tpack + tmove + tdrive + tu + tcust, (3)

tE = ti + tpack + tmove + tu + tcust + tsearch , (4)

where ti — duration of loading operations, hrs; tu — duration of unloading operations, hrs; tins — duration of insurance operations, hrs; tpack — duration of packaging checking operations, hrs; tmove — duration of the cargo moving operations, hrs; tdrive — duration of driving to the loading point operations, hrs; tcust — downtime in the customs point, hrs; tsearch — downtime due to reverse loading search, hrs.

The process of international cargo delivery could be represented as a sequence of separate operations, where the transition from i-th to j-th state is characterized by the density of transition probability 1j. At Fig. 1 the marked graph of states for the delivery process according to the basic terms of «Delivered At Frontier» is shown.

To determine the probabilities of operations performance for the graph, the proper equations system of Kolmogorov should be performed:

dpi

~df = (1i2 + I13 + 1i4)Pi -I51 ■ P5, dp2

~df = 124 ■ P2-1l2 ■ Pi, dP3

~df —134 ■ P3-I13 ■ Pi-I53 ■ P5, (5)

dP4

-jtf = 145 ■ P4 -1i4 ■ Pi -124 ■ P2 -134 ■ P3, dP5

= ( + 153)P5-I45 ■ P4.

(8)

(12 — tins - (td - tins ) ln td, (13 — tPack - (td - tPack ) ln td,

Ai4 — tl-(td - tl )ln td, A51 — tdrive - (td - tdrive )' ln td, A24 — tmove -(td - tmove)'ln ■ td, A34 — tmave - (td - tmove) 'ln■ td, A53 — tcust - (td - tcust)'ln td, A45 — tmove - (td - tmove ) 'ln td •

Then the system of equations (5) can be written as follows:

P1 — (12 + A13 + Д4 ) P1 - A51 ■ P5, P2 — A24 ■ P2 - A12 ■ P1,

P3 — A34 ■ P3 - A3 ■ P1 - A53 ■ P5, (9)

P4 — A45 ■ P4 - A14 ■ P1 - A24 ■ P2 - A34 ■ P3, P5 — ((51 + A53 ))5 - A45 ■ P4.

Since ^p; =1 this equation can be included in (9)

i=1

instead of any other; the equation with the biggest number of summands should be replaced, namely — the fourth equation of the system:

((12 + (13 + (14 - 1)) - (51 ■ P5 — 0, -(12 ■ P1 + ((24 - 1) ■ P2 — 0,

-(13 ■ P1 + ((34 -1) ■ P3 - (53 ■ P5 — 0, (10)

-(45 ■ P4 +((51 + (53 - 1))5 — 0, P1 + P2 + P3 + P4 + P5 — 1.

ТЕХНОЛОГИЧЕСКИЙ АУДИТ И РЕЗЕРВЫ ПРОИЗВОДСТВА — № 4/3(24], 2015

ISSN 222B-3780

СИСТЕМЫ И ПРОЦЕССЫ УПРАВЛЕНИЯ

Solving the system (10) using one of known methods (e. g., the method of Cramer or the method of Gauss), we find the value of probabilities pi.

The graphs of states, shown at Fig. 2 and Fig. 3, correspond to the terms of delivery «Free Carrier» and «Ex Works» respectively. The mathematical models of delivery costs determining for these terms are analogous.

1 - loading;

2 - downtime caused by the insurance formalities;

3 - downtime caused by package checking;

4 - movement of goods;

5 - transfer of the cargo unit inside the customs;

6 - unloading

Fig. 2. The graph of the explored system states (the «Free Carrier» term)

1 - loading;

2 - downtime caused by package checking;

3 - movement of goods;

4 - transfer of the cargo unit inside the ^-34 customs point;

^ . 5 - unloading;

6 - downtime due to reverse loading search

Fig. 3. The graph of the explored system states (the «Ex Works» term)

The proposed mathematical models allow us to take into account the random nature of the process of international cargo delivery, if the appropriate statistical data on time parameters ti and speed of the vehicle are available.

5. Numerical results of the simulations based on the proposed models

To obtain the numerical results using the developed model the experimental studies were conducted on the basis of KAMAZ-Transservice Ltd. (Rivne, Ukraine) for the Renault Premium HD-440 vehicle model. As a result the dependencies of operating costs from the delivery distance are obtained for shipment volumes of 10 tons, 15 tons and 20 tons (Fig. 4-6).

The verification of the reproducibility of experimental results confirms the hypothesis about the homogeneity of series' variances of the response function (estimated values of Cochran criterion are less than the corresponding tabulated criterion values). This led to the conclusion that the performed experiment is reproducible.

800 -r

2Й0 -,

220 —

■ cargo volume: 10 t cargo volume: 15 t

CUD

I

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

Fig.

300 500 700

Delivery distance, km

4. Dependence of the costs from the delivery distance (the «Delivered At Frontier» term)

cargo volume: 10 t

Fig

~T

500 700 300

Delivery distance, km

5. Dependence of the costs from the delivery distance (the «Free Carrier» term)

540 г

■ cargo volume: 10 t_ cargo volume: 20 t_

во

I

S

Fig.

"1-1-1-1-1-T

500 700 900 Delivery distance, km

6. Dependence of the costs from the delivery distance (the «Ex Works» term)

6. Results of regression analysis for the conducted simulation experiment

As a result of regression analysis conducted using the built-in tools of MS Excel, the following relevant dependences from L and Q demand parameters are obtained for the terms «Delivered At Frontier», «Free Carrier» and «Ex Works»:

CDAF = 82 + 0,13■ L +1,59 Q, CFCA =-383 + 0,37■ L + 27,4 Q, CEXW = 295 + 0,40 ■ L,

(11) (12) (13)

where Q — the shipment volume, t; L — the distance of delivery, km.

The values of the determination coefficients for the obtained regression models are in the range from 0,93 to 0,98. These results confirm that the accuracy of dependencies is high enough.

Using appropriate Fischer criteria, it's determined, that the models (11)-(13) are characterized by the information ability and adequacy.

7. Conclusions

The proposed model based on Markov chains under certain conditions is an effective tool for studying the

TECHNOLOGY AUDiT AND PRODUCTiON RESERVES — № 4/3(24], 2015

СИСТЕМЫ И ПРОЦЕССЫ УПРАВЛЕНИЯ

ISSN 222Б-3780

transport process. In particular — the models of operating costs dependence from the demand parameters for the basic term were obtained using this model.

Proposed approach allows defining the impact of stochastic demand parameters on operating costs of the transport firm and, as a result, — choosing the appropriate rational schemes of transport servicing.

Analyzing the experimental results, it could be noted that for the «Ex Works» term the value of shipments has no effect on operating costs. It also should be noted, that for the shipment value of 15 tons the extremum exists in the range of distance delivery from 800 to 1000 km, where the operating costs have their minimum possible value.

References

1. Road Transport — A change of gear [Text]. — Luxembourg: Publications Office of the European Union, 2012. — 16 p.

2. Tubis, A. The improvement of the supply process for the variable demand goods [Text] / A. Tubis, N. Szozda // Logistics and Transport. — 2010. — Vol. 1, № 10. — P. 49-56.

3. Raczyk, R. The organization of materials handling in a distribution plant [Text] / R. Raczyk // Transport Problems. — 2010. — Vol. 5, № 2. — P. 65-70.

4. Vidyarthi, N. Integrated Production-Inventory-Distribution system design with risk pooling: Model formulation and heuristic solution [Text] / N. Vidyarthi, E. £elebi, S. Elhedhli, E. Jewkes // Transportation Science. — 2007. — Vol. 41, № 3. — P. 392-408. doi:10.1287/trsc.1060.0173

5. Kozlak, J. Multi-agent approach to dynamic pick-up and delivery problem with uncertain knowledge about future transport demands [Text] / J. Ko lak, J.-C. Creput, V. Hilaire, A. Kou-kam // Fundamenta Informaticae. — 2006. — Vol. 71, № 1. — P. 27-36.

6. Bock, S. Real-time control of freight forwarder transportation networks by integrating multimodal transport chains [Text] / S. Bock // European Journal of Operational Research. — 2010. — Vol. 200, № 3. — P. 733-746. doi:10.1016/j.ejor.2009.01.046

7. Naumov, V Freight forwarding in logistics systems [Text]: monograph / V. Naumov. — Kharkiv: KhNADU, 2012. — 220 p.

8. Naumov, V. Definition of the optimal strategies of transportation market participators [Text] / V Naumov // Transport Problems. — 2012. — Vol. 7, № 1. — P. 43-52.

9. Naumov, V. An approach to modelling of demand on freight forwarding services [Text] / V. Naumov // Trip Modelling and Demand Forecasting. — 2014. — Vol. 1, № 103. — P. 267-277.

10. Bergami, R. Incoterms 2010: The newest revision of delivery terms [Text] / R. Bergami // Acta Universitatis Bohemiae Meridionales. — 2012. — Vol. 15, № 2. — P. 33-40.

РАЗРАБОТКА МОДЕЛИ ПРОЦЕССА ДОСТАВКИ ГРУЗОВ В МЕЖДУНАРОДНОМ СООБЩЕНИИ

Предложена математическая модель процесса доставки грузов в международном сообщении, основой которой является модель марковских цепей. Рассмотрены модели базисных систем поставки, используемые на автомобильном транспорте. На базе разработанных математических моделей проведен имитационный эксперимент. На основании регрессионного анализа результатов имитационного эксперимента определены зависимости затрат на доставку грузов от параметров спроса на перевозку.

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

Наумов ВШалт Сергтович, доктор техтчних наук, професор, кафедра транспортних технологш, Хартвський нащональний автомобыьно-дорожтй утверситет, Украта, e-mail: naumov.vs@gmail.com.

Наумов Виталий Сергеевич, доктор технических наук, профессор, кафедра транспортных технологий, Харьковский национальный автомобильно-дорожный университет, Украина.

Naumov Vitalii, Kharkiv National Automobile and Highway University, Ukraine, e-mail: naumov.vs@gmail.com

УДК 006.91

001: 10.15587/2312-8372.2015.47959

ИССЛЕДОВАНИЕ И РАЗРАБОТКА ИЗМЕРИТЕЛЯ НИЗКОЧАСТОТНЫХ ВИБРАЦИЙ ДЛЯ СИСТЕМЫ КОНТРОЛЯ НОРМИРОВАННЫХ ПАРАМЕТРОВ ПРОИЗВОДСТВЕННЫХ ФАКТОРОВ

Разработан измеритель низкочастотных вибраций для системы контроля нормированных параметров производственных факторов на основе биморфного пьезоэлемента для частот не более 1 Гц. Проведено компьютерное моделирование устройства с целью исследования происходящих процессов, оптимизации параметров и оценки частотных свойств. Данное исследование позволило определить временные параметры алгоритма управления, реализуемого микроконтроллером, частоту изменения управляющего воздействия и максимальную частоту измеряемых вибраций.

Ключевые слова: низкочастотные вибрации, биморфный пьезоэлемент, фотоприемник, измерение, контроль, нелинейность, компенсация, моделирование.

1. Введение воздействующих на человека в производственных усло-

виях. Патологическое воздействие низкочастотных виб-

Известно, что вибрация, и, особенно, низкочастотная раций проявляется в общих вегетативных расстройствах вибрация является одним из высокоактивных факторов, с периферическими нарушениями, преимущественно

Костенко В. Л., Ядрова М. В., Николенко А. А., Поперека Е. Д.

36 ТЕХНОЛОГИЧЕСКИЙ АУДИТ И РЕЗЕРВЫ ПРОИЗВОДСТВА — № 4/3(24], 2015, © Костенко В. Л., Ядрова М. В.,

Николенко А. А., Поперека Е. Д.

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