You are on page 1of 5

Multi-Agent Approach to Freight Transportation

Using Pooling Technology


V. A. Demin D. B. Efimenko
Moscow Automobile and Road Construction State Moscow Automobile and Road Construction State
Technical University (MADI) Technical University (MADI)
Moscow, Russia Moscow, Russia
2021 Systems of Signals Generating and Processing in the Field of on Board Communications | 978-1-6654-1548-4/21/$31.00 ©2021 IEEE | DOI: 10.1109/IEEECONF51389.2021.9416077

logist3@yandex.ru ed2002@mail.ru

D. V. Blinov D. A. Komkova
Technical director LogistiX Moscow Automobile and Road Construction State
Moscow, Russia Technical University (MADI)
dblinov@me.com Moscow, Russia
daryia22@mail.ru

V. R. Rogov
Moscow Automobile and Road Construction State Technical University (MADI)
Moscow, Russia

Abstract— This article discusses the problems of delivery of Groupage delivery has existed in the logistics market for
small consignments from manufacturers. The problems of many years. It is beneficial for sending consignments that are
flexibility of a modern logistics system, which must be constantly not enough to fill the car.
adjusted for high-quality and efficient satisfaction of consumer
demand, are considered. The article discusses the impact of The groupage delivery plan is as follows: the cargo from
delivery by half-empty vehicles on the cost of the final product. the client's warehouse is delivered to the consolidation
The authors consider the possibility of increasing the efficiency of warehouse (as a rule, this is the warehouse of the logistics
the transport process by means of using terminal warehouse operator that performs the groupage delivery). After
complexes and determine their place and role in the technological "combining" with the goods of other suppliers, it is sent to the
scheme of the transport cycle for the delivery of goods by road. regional warehouse, from where, in turn, it is delivered in a
The article discusses the use of pooling technology in small batch to the final consignee.
transportation, as well as the prospects of this system in Russia.
The authors consider the possibility of using a multi-agent Pooling is a type of groupage delivery that has several
approach to solving problems that arise when using pooling differences:
technology. The efficiency of the pooling technology will be
achieved through the creation of intelligent agents that can
• The vehicle is sent from the consolidation warehouse
quickly plan and reschedule the allocation of resources in directly to the final consignee, skipping intermediate
accordance with dynamically changing conditions. They also points (“deconsolidation” warehouses). This allows
single out autonomous agents in the future system and establish you to reduce additional costs and shorten delivery
connections between their interactions. Agents can interact with times;
each other, exchanging messages, analyze received messages, • The tariffication scheme will be changed. Online
make decisions in conditions of uncertainty and lack of platform allows you to track how many pallets are
information. One of the features of an agent is its ability to learn, involved in the shipment.
based on the use of knowledge bases in a certain field of activity,
containing decision-making models, optimization, analysis However, this scheme has serious drawbacks: several
algorithms, learning. intermediate warehouses are involved in the process, which
increases the delivery time and accepting a small amount of
Keywords— pooling, multi-agent approach, transport, cargo for transportation, the carrier risks leaving the vehicle
suppliers, full load
not fully loaded, and he invests these risks in the cost.

I. INTRODUCTION The relevance of this technology will only increase in the


future, as most retailers are reducing batch sizes and
One of the trends in logistics in recent years is pooling increasing the regularity of deliveries. The difference between
technology. This technology is a groupage delivery of goods the cost of classic groupage delivery and pooling can reach
directly to the client's warehouse using a transport company. from 10% to 30%. This behavior is due to the fact that

978-0-7381-3089-7/21/$31.00 ©2021 IEEE

Authorized licensed use limited to: Carleton University. Downloaded on June 04,2021 at 13:24:15 UTC from IEEE Xplore. Restrictions apply.
retailers receive a number of advantages: the goods are not • the indicator of the level of provision of distribution
stored in the chain's warehouse, but in the supplier's services will improve by 5-10%, which ensures order
warehouse, which reduces the area of retailers' warehouses fulfillment - 99%.
and the volume of processing of goods, and also increases the
level of freshness of the supplied goods. Therefore, suppliers In addition to optimizing logistics costs, pooling allows
are faced with the need to supply goods in small and frequent you to improve key KPIs (key performance indicators) of
batches, which significantly affects the cost of delivery. transport logistics.
As the analysis of the company's logistics costs shows, a There is no universal classification of KPIs. As a rule, each
significant part of them falls on transportation. Manufacturers company defines them independently. However, most
delivering small volumes of products to remote regions are companies divide them into two groups: service and financial.
often forced to overpay for LTL rates and transport products Service includes:
in half-empty vehicles [1].
• making orders;
The process takes place around an online platform on • timeliness of delivery;
which suppliers see the shipment schedule and can "share" • timeliness of return, etc.
transport among themselves in order to optimize transportation
costs. Financial include:
The maximum effect of pooling can be achieved by • the ratio of the cost of delivery to sales;
synchronizing vendor schedules. • average cost of a delivered pallet;
• level of utilization, etc.
II. POOLING DEVELOPMENT PROSPECTS Today key performance indicators (KPIs) play no less
Because of this problem, pooling technology was important role than finance, which used to be the only
developed. Pooling is a solution that helps suppliers, retailers important indicator in the company. [3].
and transport companies make better use of transport,
To use the pooling technology, suppliers need to register
warehouses and other resources when interacting with each
on the platform for providing such a service and provide
other. In Russia, this system is only developing and the
information about the planned order. The order information
interaction of participants takes place on the platforms
must contain information about the delivery date, destination
Pooling.me, Pro-pooling.ru and others. In Europe, the list of
and volume of goods. Next, there is a search for a suitable
platforms for the implementation of pooling technology is
vehicle option and a place in it for ordering.
wider: Mercurygate, Generixgroup, Flock Freight and others..
It should be noted that pooling technology can reduce
Pooling technology allows you to optimize costs and make
environmental pollution [4].
the process transparent for all participants. Unscrupulous
carriers can charge a higher LTL rate. However, using the Thus, there are several main advantages of using pooling
platform allows you to track the rates, the number of suppliers technology:
and the cargo they plan to transport. Such interaction enables
each supplier not to overpay for the transportation of their 1) Cost Savings. Shipping by the truckload is almost
cargo. always going to be less expensive than small or LTL
shipments. Ride-sharing with other shipments and products
Pooling technology allows for uniform delivery. For allows you to benefit from being willing to work together.
example, before the application of pooling technology, LTL carrier trucking companies usually give discounts to high
delivery from the manufacturer was carried out 1-3 times a volume companies. If you have small shipments, then you’ll
week for each manufacturer separately. In this case, the be losing money with services like that.
vehicle loading did not exceed 2/3 of the volume. The vehicle
was not fully loaded. 2) Transit Time. Relying on the long-haul method of
trucking reduces travel time for your deliveries. This can
The introduction of technology improves the efficiency of deliver better delivery times by using the pooling method.
truck use and the frequency of deliveries [2]: Consolidating several shipments on one truck for the trek
across the country is a more consistent and reliable form of
• vehicles decreased by 50%; transportation. Plus, once the separated shipments are on the
• delivery has become daily. smaller local trucks, you will receive better delivery times
than a truck making several stops before they get to you.
It can also highlight an improvement in the quality of
delivery: 3) Better Service. The pool distribution method is a
• flows to fixed destinations became regular; more secure way of managing your supply chain. Reducing
• delivery is carried out by full trucks; the number of overall shipments is always going to be simpler
• transport received a constant volume and schedule of and more straightforward to operate. Freight consolidation
work, which had a positive effect on building also adds another checkpoint for our services to check and
control your products. It can reduce the chance for product
partnerships with them;
claims and losses for the retailer.

Authorized licensed use limited to: Carleton University. Downloaded on June 04,2021 at 13:24:15 UTC from IEEE Xplore. Restrictions apply.
4) Carbon Footprint. One obvious benefit of using fewer
trucks is fewer carbon emissions. Centralizing your shipments
means we can be more efficient with our resources. It also
reduces the wear and tear on our equipment. Fewer trucks on
the road means less fuel is being used as well. We can save
money and reduce the damage to the environment at the same
time.

III. INCREASE IN EFFICIENCY OF THE


TRANSPORTATION PROCESS
In recent years, there has been a qualitative reformatting
and expansion of the functionality of the main element of the
transportation process "transport cycle of movement of cargo",
as a complete set of operations for its delivery. Figure 1 shows
the previously used transport cycle scheme. The concept of
"transport cycle" in this case acquires an extended
interpretation, especially in connection with the constant
improvement of technological, informational and economic Fig. 2. Process diagram of transport cycle of cargo delivery by road transport
mechanisms of movement, loading and unloading, storage of
goods, etc [8,9]. It is also worth paying attention to the quotient of
efficiency of the transportation process.

(Ssl + Scp + S + Sx)Wq − R3


Qe = , (1)
(Ssl + Scp + S + Sx)Wq + R1 + R2...R9 + R10

Q e – quotient of efficiency of the transportation process;


W – volume of cargo transportation, t;
q

S – cost of preparing cargo for transportation, RUB / t;


cp

Fig. 1. Process diagram of the transport cycle of direct delivery of goods S – cost of transportation, RUB / t;
S – cost of loading and unloading operations, RUB / t;
Pooling technologies are used more efficiently when the sl
system includes warehouse or terminals of transport – costs due to an increase in the distance of transportation
companies. This approach allows to reduce the unevenness of R 1

the intensity of movement of material flows of goods, of goods, RUB;


depending on the demand of consumers. Reducing the R2 – costs associated with the inconsistency of the rolling
unevenness of the intensity of movement of material flows stock with the type of cargo being transported, RUB;
implies that the terminal acts not only as a buffer between
shippers and final consignees, but also flexibly reacts to a R3 – costs in case of damage or loss of cargo, RUB;
possible change in demand for a particular type of cargo by – costs when performing additional loading and unloading
increasing or decreasing the corresponding consignment. R 4

Figure 2 shows the technological scheme of the transport cycle operations, RUB;
for the delivery of goods by road, which allows you to clearly
see the place and role of warehouse in the transportation
R5 – costs arising from additional storage of cargo, RUB;
process. R 6
– costs due to the inertia of the transportation process,

The cycle presented in figure 2 has a high degree of RUB;


dynamics. There is a continuous change in the state of the R7 – costs with an increase in the cost of transportation, RUB;
process with a possible change in the composition of the
R – costs with an increase in the cost of loading and
elements. The cycles of individual stages in the transportation 8

of goods fluctuate over time. However, in this case, the unloading operations, RUB;
warehouse is an element that flexibly responds to changes in
the transportation environment. [5].
R9 – costs with an increase in the cost of preparing cargo for
transportation, RUB;
R10 – costs with an increase in the cost of warehousing, RUB.

Authorized licensed use limited to: Carleton University. Downloaded on June 04,2021 at 13:24:15 UTC from IEEE Xplore. Restrictions apply.
This quotient will allow us to consider the transportation 7) Mobility: ability to transfer agent code.
process not only from the point of view of the efficiency of
using rolling stock, which depends on improving the design of It should be taken into account that the behavior of the
vehicles and their compliance with operating conditions, but system is not determined as a whole, the behavior of agents is
also takes into account socio-economic categories that determined at the individual level, and the dynamics of the
characterize the quantitative relationship between costs and system arises as a result of the activities of many agents. This
results, as an objective causal relationship [6]. behavior allows us to make the system more versatile and
powerful, since it is possible to take into account the complex
Undoubtedly, the use of this quotient will allow you to structures and behavior of the system, which is an undoubted
obtain more accurate information about the efficiency of the advantage over other approaches.
transportation process and to determine clearer KPIs that
allow you to measure the degree of achievement of goals or Input
Entry Solver Entry
Output
the optimality of processes - efficiency and effectiveness.

IV. MULTI-AGENT APPROACH TO POOLING


Perception Impact
TECHNOLOGY
Pooling technology can help reduce the transport
component in production costs and improve service levels.
However, it is worth considering the importance and relevance Distributed environment
of digital transformation in the modern world and the use of
improving the pooling technology within its framework.
Fig. 3. Agent structure
Thus, a multi-agent approach to transportation of products
using pooling technology is a promising direction. Each Figure 3 shows the structure of the agent. The input is a
participant in the system will act as an agent that is special device that is responsible for collecting information
implemented and functions as an independent unit or element about the state of the environment, the output is an executive
of artificial intelligence. body that affects the external environment. Solver is a
decision-making procedure, this unit must have the ability to
Any multi-agent system consists of the following main analyze incoming data, store information about its state and
components: the state of the environment and influence the operation of the
• a set of organizational units, in which a subset of object for which it is responsible.
agents manipulating a subset of objects is It is also necessary to highlight one more advantage: the
distinguished; system can be built even in the absence of knowledge about
• many tasks; global dependencies. Within the framework of the multi-agent
• environment, some space in which agents and objects approach, the individual logic of the behavior of the
exist; participants (agents) is determined. As a result, an agent-based
• a lot of relationships between agents; model will be built and the global behavior of the system will
• many actions of agents (for example, operations on be displayed.
objects).
Multi-agent systems are made up of many artificial agents
Multi-agent systems (MAS) - coordinate independent that work together. An agent is an evolution of the concept of
processes. Systems are made up of many artificial agents that an "object". There are many definitions of an agent. However,
work together. The agent is autonomous and able to adapt to the following can be distinguished: an agent is an object that
changing environment. The following properties of agents can has activity, autonomous behavior. An agent can make
be distinguished [7]: decisions in accordance with some set of rules, can interact
with the environment and other agents, and can change.
1) Autonomy: agents function without direct interference
in their actions, they can independently control their state and So, in a multi-agent model, each object has a software
respond to changes occurring; agent. For example, an object (cargo, car, warehouse) wants to
achieve a certain goal. This object has a specific strategy that
2) Communication methods: agents communicate with describes how to get it.
each other using some language;
From the point of view of a multi-agent approach to
3) Reactivity: agents are able to perceive the environment; pooling technology, three main agents should be distinguished
4) Activity: agents have purposeful behavior and are able that will interact with each other:
to take initiative themselves; 1. Supplier - this agent forms an application for sending an
5) Intelligent behavior: the agent is capable of learning, is order, and also, upon receipt of a positive result, contacts the
able to find optimal ways of behavior; nearest suppliers on the issue of picking up goods on the way
to the terminal of the transport company.
6) Individual picture of the world: each agent perceives the
environment differently;

Authorized licensed use limited to: Carleton University. Downloaded on June 04,2021 at 13:24:15 UTC from IEEE Xplore. Restrictions apply.
2. Transport company - this agent selects the transport and The main advantage of multi-agent systems is flexibility.
route for the delivery of products to the end consumer. The multi-agent system can be supplemented and modified
without rewriting a significant part of the program. Also, these
3. Consumer - this agent generates a report on the result of systems are self-healing and resilient to failures due to a
delivery of products and documentation with suppliers. sufficient supply of components and self-organization.
Depending on the system in which the multi-agent The multi-agent approach requires the definition of a set of
approach will be applied, the number of agents may be agents and the foundations of their behavior, the definition of
greater. relationships between agents and the theoretical foundations of
Figure 4 shows an approximate diagram of the interaction these relations. The definition of agents with precise
of system agents when using pooling technology. specification of their behavior and interaction with other
agents is the basis for the development of adequate multi-
agent models. Multi-agent systems show flexibility in solving
problems, which is an excellent basis for the formation and
Manufacturer 1 Manufacturer 2 Manufacturer 3 development of long-term strategic business interactions.
Pooling technology allows not only to reduce the cost of
the final product, but also helps to reduce the negative impact
on the environment. Fully loaded, carriers can send fewer
vehicles on flights, which reduces carbon dioxide emissions,
Transport company fuel consumption and waste.

References
Recipient [1] Cheng-Chang Lin, Dung-Ying Lin, Melanie M. Young “Price planning
for time-definite less-than-truckload freight services” Transportation
Research Part E. Vol. 45, pp. 525-537, October 2006.
Fig. 4. Participants interaction scheme
[2] Yug Loran “Pooling technology reduces costs logistic operator”
Logistika. Vol. 4, pp. 14-15, 2010.
As you can see in Figure 4, all interaction of agents occurs [3] Woxenius Johan “Directness as a key performance indicator for freight
in two directions: to receive and transmit information. This transport chains” Research in Transportation Economics. Vol. 36 pp.
allows agents to have information for making certain decisions 63-72, April 2012.
in managing the process of transporting goods. [4] Shenle Pan, Eric Ballot, Fre´de´ ric Fontane “The reduction of
greenhouse gas emissions from freight transport by pooling supply
Receiving information, each agent decides to move chains” Int. J. Production Economics. Vol. 143 pp. 86-94, December
according to one of the decision scenarios that are 2009
incorporated in the agent's behavior algorithm. [5] Demin Vasily, Karelina Maria, Terentyev Alexey “The method of
achieving a dynamic balance between the values of the throughput
capacities of transport and warehouse complexes and cargo flows in
V. CONCLUSIONS logistics systems” Logistic. Vol. 2(135). pp. 32-36, 2018.
Thus, we can conclude that from the point of view of a [6] A.V. Vilmorin, V.A. Gudkov, L.B. Mirotin, A.V. Kulikov, “Cargo road
multi-agent approach, pooling technology can not only transport: textbook for universities”. Vol. II Moscow: Goryachaya liniya
– Telekom, 2007.
independently arrange work between suppliers, transport
[7] A.V. Ulybin, A.A. Arzamastsev “Multi-agent approach in simulation
companies and consumers, which will undoubtedly allow modeling” Bulletin of TSU. Vol. 5 pp. 1470-1471, 2010.
finding the best option out of all possible. [8] V.A. Demin, S. Airich, D.B. Efimenko “Model for determining optimal
Multi-agent systems are self-organizing systems, since trajectories of cargo shipments movement” Mir transporta. Vol. 2(81)
pp. 56-62, 2019.
they seek the optimal solution to the problem without external
[9] V.N. Bogumil, D.B. Efimenko, A.V. Akhterov, "Using the multiagent
interference. An optimal solution is understood as a solution systems for regulation of the priority traffic passing through the
that consumes the least amount of energy in conditions of controlled intersections," Advanced Science and Technology for
limited resources. Highways, ISSN: 1993-8543, no. 2, pp. 13-17, 2017.

Authorized licensed use limited to: Carleton University. Downloaded on June 04,2021 at 13:24:15 UTC from IEEE Xplore. Restrictions apply.

You might also like