ArticlePDF Available

USE OF OPERATIONAL RESEARCH METHODS IN LOGISTICS

Authors:
  • Slovak University of Technology in Bratislava, Faculty of Materials Science and Technology in Trnava, Slovakia

Abstract and Figures

The article deals with use of operational research methods in logistics field. Most frequently used methods within logistics are: theory of charts and grids, special methods to solve transportation tasks, distribution problems and naturally methods of mathematical programming (most often used is linear programming). Referred methods can significantly influence e.g. moodiness of production process at plant and improve management and planning of logistics processes. The article also emphasizes importance of acquaintance of operational research methods (operational research) as competitive advantage for university graduates, which become part of company management by accepting right decisions at industrial plants.
Content may be subject to copyright.
Nov 4th 6th 2015, Czech Republic, EU
USE OF OPERATIONAL RESEARCH METHODS IN LOGISTICS
HRABLIK CHOVANOVÁ Henrieta1, HORŇÁKOVÁ Natália2, BABČANOVÁ Dagmar3
1Slovak University of Technology Bratislava, Faculty of Materials Science and Technology in Trnava,
Paulínská 16, 91724 Trnava, Slovak Republik, EU, henrieta.chovanova@stuba.sk
2Slovak University of Technology Bratislava, Faculty of Materials Science and Technology in Trnava,
Paulínská 16, 91724 Trnava, Slovak Republik, EU, natalia.hornakova@stuba.sk
3Slovak University of Technology Bratislava, Faculty of Materials Science and Technology in Trnava,
Paulínská 16, 91724 Trnava, Slovak Republik, EU, dagmar.babcanova@stuba.sk
Abstract
The article deals with use of operational research methods in logistics field. Most frequently used methods
within logistics are: theory of charts and grids, special methods to solve transportation tasks, distribution
problems and naturally methods of mathematical programming (most often used is linear programming).
Referred methods can significantly influence e.g. moodiness of production process at plant and improve
management and planning of logistics processes. The article also emphasizes importance of acquaintance
of operational research methods (operational research) as competitive advantage for university graduates,
which become part of company management by accepting right decisions at industrial plants.
Keywords: operational research, operational research methods in logistics, distribution problems, linear
programming, logistics processes
1. INTRODUCTION
In a complex activity like logistics, problem solving by assumptions of a simple cause-and-effect relationship
alone is not sufficient. Optimum plan should be derived through the analysis and comparison of many
alternative case studies simulating the behavior of logistics organization or processing system under the
premises based on present situations or future planning. This means that application of the operational
research methodology based on mathematical process is strongly required. [1]
2. LOGISTICS
Logistics is a discipline that deals with the systemic solution, planning, synchronizing, implementation and
coordination of material flows and associated information and cash flows from the supplier to the enterprise,
within the enterprise and from the enterprise toward the customer. Logistics is focused on meeting the
customers needs as the final effect. The final effect is reached with the highest flexibility, precision and
economy." [2]
The main features of logistics are summarized on the basis of several logistics definitions: [2, 3]:
The scope of the logistics is transportation, materials handling and storage of all materials,
intermediate products and products on the entire route from the supplier through the enterprise
toward the customers.
The content of the logistics is organization, planning, management, implementation and control of all
processes of moving and storage processes in production and circulation, the material flow present
the implementation of physical process, and other activities are related to the information flow.
Nov 4th 6th 2015, Czech Republic, EU
The role of logistics is the overall optimization of material flow in production and circulation. The tool
for optimization is a connection of the individual subsystems into an integrated system. Material flow
and related information flow is coordinated and managed in the mentioned system.
Logistics means not only systematic thinking but also a new organization, with the emphasis on the
integration of individual processes and the global view in order to optimize all related processes.
The logistics mainly solves problem of specifying the functional, organizational, personnel and material
resources which enable to improve and optimize the information, materials and value flow within the whole
enterprise. Thereby logistics acquires integration function. "Logistics can be generally understood as a
systematic discipline that deals with overall optimization, coordination and synchronization of all activities.
Activity chaining is essential for flexible and effective achievement of the final (synergistic) effects." [2].
According to definition, the scope of logistics is very broad.
According to [3], the logistics can be understood in three basic levels of enterprises activity:
In the area of information and material inputs to the manufacturing organization - the purchase
(acquisition) logistics,
In the area of manufacturing products - production logistics,
In the area of product outputs and information from production organization - distribution logistics.
Exact methods based on the knowledge of exact sciences as mathematics, physics, and biology - applied to
decision-making processes in diagnostic and optimization considerations - are widely used in logistics. [6]
3. OPERATIONAL RESEARCH
The scope of operational research (OR) is the study and analysis of operations and processes that are in
progress or planned in a particular organizational unit (enterprise, factory, workshop, etc.).[4]
Many definitions have been given for OR. In general, however, as shown in figure 1, the term indicates a
methodology in which corporate and social activities producing goods and services are understood as a
system which outputs results when inputs are given, the system of those basic activities is constructed as a
mathematical model, and problems regarding the operational methods of the system are analyzed using
mathematical tools conforming to the purpose in order to produce the optimum solution. In practice, the
problem finding and derivation of solutions are carried out by using a variety of techniques, such as
mathematical and statistical analyses, system simulations, optimization algorithms, etc.[1]
For example, Operations Research, or operational research in the U.K, is a discipline that deals with the
application of advanced analytical methods to help make better decisions. The terms management
science and analytics are sometimes used as synonyms for operations research. [5]
Logistics as an integral discipline does not have its own methodology and use the methods and principles of
technical and economic sciences. The most commonly used methods in logistics are divided as follow [6]:
The methods mainly used for analysis of the logistics process, and materials movement.
Mathematical methods of operational analysis.
Graphic methods (graph theory, method of network analysis, various types of diagrams).
Simulation methods - simulation can be used for designing the new system, as well as the analysis
and elimination of weak points in the production system.
Methods for planning and forecasting procedures in logistics for the future planning periods.
Nov 4th 6th 2015, Czech Republic, EU
Fig. 1 Concept of study by OR model [1]
The methods of operational analysis that are frequently used in logistics, production enterprises including the
following methods: the graph and networks theory (scheduling tasks in production logistics), linear
programming (optimization of transport distances, transport costs, etc.), methods of network analysis,
iinventory theory models.
3.1. Graph and networks theory
Methods of graph theory are also used for modelling transport systems. Many of the real systems can be
represented as graphs, which consist of joints and edges (line between joints). All transport (distribution)
networks can be illustrated into collection of joints and edges (Fig. ). Joints in the network are interpreted as
distribution centres and edges as a connector between them. Graphic presentation of the real system is very
illustrative and understandable even for layman in the area of mathematical modelling; as results of
mentioned, models of this type are applied quite often. Methods of graph theory are applied as diagnostic
and optimization methods (determining optimal flows in networks to optimize the transport service, travelling
salesman problem). These methods are needed for an accurate representation of the various procedures
and processes in the analysis of the material and information flows. The overall procedures and movements
can be broken down into small sub-sections.
Fig. 3 Example of distribution network - Slovak Telekom, a.s. network [7]
Nov 4th 6th 2015, Czech Republic, EU
Within the graph theory, following algorithms are taught at the Faculty of Materials Science and Technology
in Trnava, Slovak University of Technology in Bratislava (STU MTF): Ford - Fulkerson and Dantzig to find the
shortest path in the network, searching for the longest path in the network, Euler cycle and the Chinese
postman and more.
3.2. Linear programming
The theoretical foundation of linear programming (LP) is a linear algebra and the father of LP is prof.
Dantzig. LP models and methods are used to solve the tasks, for which are typical multivariable solutions
and in which can be assumed that among the variables is only linear dependence. According to previous
sentence, the subject of LP is the solution of linear optimization problems, which are a special case of the
general problems of mathematical programming.
Methods that were developed within the theory of LP are at once relatively simple in its mathematical
structure and applicable to solve a large number of different tasks. The general task of LP is to determine the
vector of variables
),...,,( 21
_
n
xxxx
for which the function acquires the extreme (maximum, minimum):
(1)
aij, bi a cj are constant factors and m ≤ n (i = 1, 2, ..., n). The formulation of LP (1) is also called standardized
(canonical) form of LP problem, or linear optimization model.
Among the methods for solving LP, the special methods for solving distribution problems are mostly
used in logistics (northwest corner method, index method, Vogel approximation method, modified method of
Hungary method.
3.3. Methods of network analysis
Network analysis is a part of mathematical programming. Its theoretical basis is graph theory and probability
theory. Research subject is the design, implementation and application of mathematical models of complex
set of activities (projects) forming a follow-up process. There are technological and organizational relations
among these activities. It means that an activity may begin only after the completion of some other activities
[4, 8]. Network analysis is used in the preparation, planning, management; coordination and control of
complex tasks in various areas of economic activity where it is needed to analyse or optimize any network of
interconnected and related items that have some connection between them. Therefore their application is in
area of project management, where the elements present the key project activity in a mutual time relations.
Another possibility of their use is in the field of logistics and transport, where the elements present centres
and dependencies are surrounding (also time). Methods of network analysis are focused on calculating and
optimizing critical paths among single elements. The methods of network analysis include: CPM (Critical
Path Method), PERT (Program Evaluation and Review Technique), GERT (Graphical Evaluation and Review
Technique), MPM (Metra Potential Method).
3.4. Inventory theory models
Inventory management systems are priority in logistics. There are various forms and methods of inventory
management, their optimization, timing analysis, and etc. Scientific approach to the inventory management is
njx
bxaxaxa
bxaxaxa
bxaxaxa
orxcxcxcz
j
mnnmmm
nn
nn
nn
,,2,1,0
.min.max
2211
22222112
11221111
!
2211
Nov 4th 6th 2015, Czech Republic, EU
based on the use of mathematical models of stock movements. The inventory theory deals with the issues
of determining the size of inventories, concepts for their complementarities and compiling the models for this
purpose. The purpose of inventory theory is to optimize the supply management process. Optimality criterion
is generally the size of the total inventory cost and the goal is to minimize them. In practice, there are a wide
range of situations related to inventory management, thus the wide variety of inventory models is
equivalent. Each particular case requires an individual approach. [8]
The costs related to the inventory movements management can be divided into costs that are directly
proportional to the size of the stock (storage costs, cost for material handling, losses caused by spoilage,
losses caused by committing funds, etc.) and costs that are inversely to the size of the stocks (the costs
for additional acquisition when the stocks are depleted, losses that arise due to stocks depletion, etc.).
For example: the total value of all inventory- including finished goods, partially finished goods, and raw
materials- in the United States is more than a trillion dollars. This is more than $4,000 each for every man,
woman, and child in the country. The costs associated with storing (“carrying”) inventory are also very large,
perhaps a quarter of the value of the inventory. Therefore, the costs being incurred for the storage of
inventory in the United States run into the hundreds of billions of dollars annually. Reducing storage costs by
avoiding unnecessarily large inventories can enhance any firm’s competitiveness. [9]
The costs associated with storing (“carrying”) inventory are also very large, perhaps a quarter of the value of
the inventory. Therefore, the costs being incurred for the storage of inventory in the United States run into
the hundreds of billions of dollars annually. Reducing storage costs by avoiding unnecessarily large
inventories can enhance any firm’s competitiveness. Some Japanese companies were pioneers in
introducing the just-in-time inventory systém- a system that emphasizes planning and scheduling so that the
needed materials arrive “just-in-time” for their use. Huge savings are thereby achieved by reducing inventory
levels to a bare minimum. Many companies in other parts of the world also have been revamping the way in
which they manage their inventories. The application of operations research techniques in this area
(sometimes called scientific inventory management) is providing a powerful tool for gaining a competitive
edge. [9]
How do companies use operations research to improve their inventory policy for when and how much to
replenish their inventory? They use scientific inventory management comprising the following steps [9]:
1. Formulate a mathematical model describing the behavior of the inventory system.
2. Seek an optimal inventory policy with respect to this model.
3. Use a computerized information processing system to maintain a record of the current inventory
levels.
4. Using this record of current inventory levels, apply the optimal inventory policy to signal when and
how much to replenish inventory.
The development of useful models for supply chain management currently is a particularly active area of
research. Continued growth is occurring in the computerization of inventory data processing, along with an
accompanying growth in scientific inventory management. [10, 11, 12]
4. CONCLUSION
Logistics lies at the heart of every organization, whether manufacturing or services, large or small, public or
private, multinational or SMB. It is thus essential for all managers and business school graduates to master
the fundamental concepts of operations research (management) and logistics and to be capable of choosing
and applying the best methods for the situation throughout their career [13, 14, 15, 16].
Many universities has in their study programs subjects which teach and prepare graduates to do decisions
they will face in their professional lives. Students/graduates then are able to decide not only based on
Nov 4th 6th 2015, Czech Republic, EU
recommendations from their environment, but after using a suitable exact method they can
confirm/contradict correctness of their decision.[17]
ACKNOWLEDGEMENTS
This contribution is part of a project ESF “Centre for development of the competencies in the field of
industrial engineering and management” number: 26110230115.
REFERENCES
[1] TAKAI, E. The Role of Operations Research towards Advanced Logistics. URL:
http://www.nistep.go.jp/achiev/ftx/eng/stfc/stt032e/qr32pdf/STTqr3208.pdf.
[2] VIDOVÁ H. Logistický controlling. STU: Bratislava, 2009.
[3] GREGOR, M. et al. Priemyselná logistika. ŽU: Žilina, 2004
[4] HRABLIK CHOVANOVÁ, H., HRABLIK, M. Exact methods in managerial decision. In Business and Management
2012: The 7th International Scientific Conference. Vilnius : Vilnius Gediminas Technical University, 2012, pp.
1111-1116. http://leidykla.vgtu.lt/conferences/BM_2012/enterprise_management/1111_1116_Hrablik.pdf.
[5] STRICKLAND, J. What is Operations Research? https://www.linkedin.com/pulse/20141206190731-92256333-
what-is-operations-research.
[6] FARKAŠOVÁ, M. Využitie matematických metód v logistike = Use of math methods in logistics. In Nové trendy
v univerzitnom matematickom vzdelávaní: zborník vedeckých prác z medzinárodného vedeckého seminára. Nitra,
2009. pp. 48-51. http://www.slpk.sk/eldo/2010/zborniky/001-10/farkasova.pdf.
[7] Strategický dokument pre oblasť rastu digitálnych služieb a oblasť infraštruktúry prístupovej siete novej generácie
(2014 2020) http://www.rokovania.sk/File.aspx/ViewDocumentHtml/Mater-Dokum-162228?prefixFile=m_
[8] Sakál, P. – Jerz, V. Operačná analýza v praxi manažéra. SP SYNERGIA: Trnava, 2003.
[9] HILLIER, F. S., LIEBERMAN, G. J. Introduction to operations research. McGraw-Hill: New York, 2001.
[10] VIČÍKOVÁ, J., CZIFRA, J. SZABÓ, P. Application of CRM systems in logistics and their economic evaluation. In
Annals of DAAAM and Proceedings of DAAAM Symposium. 21st International DAAAM Symposium, Vol. 21, No.
1, Vienna, EU, 2010 pp.1147-1148.
[11] HUDYMÁĆOVÁ, M., BENKOVÁ, M.: Návrh multikriteriálnych metód pre výber relavantného dodávateľa podniku.
In: Q Magazín. Ostrava: VŠB-TU, 2009. URL: http://katedry.fmmi.vsb.cz/639/qmag/mj64-cz.pdf.
[12] JAKÁBOVÁ, M., BABČANOVÁ, D., CAGÁŇOVÁ, D., HRABLIK, M., URDZIKOVÁ, J., BEŇO, R. Developing the
Competence of the Managers in Selected Manufacturing Enterprises Operating in the Slovak Republic. In
Proceedings of the 8th European Conference on Management Leadership and Governance : Neapolis University,
Pafos, Academic Publishing International Limited, 2012, pp. 256-264. URL: http://academic-
conferences.org/pdfs/ECMLG_2012-Proceedings.pdf.
[13] HOROVÁ, M. Performance Audit Considering the Sustainability: Approach of the Czech Enterprises. In
Proceedings of the 8th European Conference on Management Leadership and Governance. Neapolis University,
Pafos, 2012, pp.231-236.
[14] KUNCOVÁ, M., LAGOVÁ, M. Srovnání výuky operačního výskumu a simulací na vysokých školách v ČR a SR.
Research paper. Praha: VŠE, 2007.
[15] HRABLIK, M., ČERNÁ, Ľ. Faktory ovplyvňujúce proces získavania zamestnancov. In Nová ekonomika, nové
přístupy. Praha : Vysoká škola ekonomická v Praze, 2011, pp. 4.
[16] SANIUK, A., WITKOWSKI, K., SANIUK, S. Management of production orders in metalworking production. In
METAL 2013: 22nd International Conference on Metallurgy and Materials. Ostrava: TANGER, 2013.
http://konsys-t.tanger.cz/files/proceedings/12/reports/1675.pdf.
[17] HRABLIK CHOVANOVÁ, H., BABČANOVÁ, D. Meaning of quantitative methods in managerial decision making.
Časopis výzkumu a aplikací v profesionální bezpečnosti, vol. 7, No. 2-3, 2014 http://www.bozpinfo.cz/josra/josra-
02-03-2014/kvant-metody-rozhodovani.html
... Using Operations Research Tools. As a multidisciplinary field, logistics leverages strategies and tools from diverse domains [23]. The problem of optimising transport while maintaining delivery outputs forms a part of allocation problems in general. ...
... The basic goal of this task is to construct a route with the lowest delivery cost, starting with a depot that serves a set of customers. The Travelling Salesman Problem (TSP) [3] and Vehicle Routing Problem (VRP) [4][5][6] can be used to represent the routing problem in Operational Research [7]. The research on TSP and VRP problems, as well as a strategy for solving them, can be seen in [8] with a variety of constraints. ...
Article
Full-text available
Finding the shortest travelling distance based on various situations might assist travelers in making a better selection of route decisions. The main goal of this paper is to solve the routing problem for the company’s fleet vehicle (XpressBees) in order to find the best route under various constraints such as Signalized Intersections, Vehicle Capacity, Customer Demands, and Time Windows in order to reduce transportation costs by using real data. TSP and VRP and their variants are common problems for logistics companies that handle commodities transportation. In addition, for signalised intersections, the Highway Capacity Manual is used, and for truck optimization, the Product Loading Algorithm is used. As a result, there are various algorithms that provide a solution to this problem, such as the Branch and Bound Penalty Method, Dijikstra’s Algorithm, Dynamic Programming, Clarke and Wright savings algorithm and Holmes and Parker Heuristic. These algorithm returns the best option, which is the cheapest route.
Article
Full-text available
Managing companies is a complex process whose most difficult component is decision making. Decision making is one of the most significant activities, which are realized by managers at organizations. As competitive strain grows in markets of the European Union, no room for incorrect decision is to be created. At present time only companies with their managers bringing right decisions at right time can survive. Essential conditions for making these decisions are information as well as ability of managers to decide. The article emphasizes importance of information, methods (exact methods) used in making decisions by managerial employees – managers as well preparation of managers for decision making. The article uses outcomes from research task VEGA 1/2601/05 „Rozvoj podnikového manažmentu a rozhodovacích procesov v podmienkach integrácie“ („Development of company management and decision making processes in conditions of integration“, project leader: doc. Ing. Ľuboslav Szabo, CSc.), results are interpreted with no direct attendance of female authors of the article within given research. The article connects to article that was published in magazine JOSRA 1/2014 (The manager and making of decision - Manažér a rozhodovanie).
Conference Paper
Full-text available
Decision making is one of the fundamental management activities that by its quality significantly affect the results and efficiency of economic units. Managers at various management levels should therefore put into their daily practice a set of exact methods which are important to ensure the required quality of decision-making solutions of problems. Using the exact methods in managerial decision-making will gradually supplement and replace intuitive methods of decision-objective methods that allow more variants of problem solving and have a mechanism that ensures the optimal selection of a variant on the basis of established criteria or a set of criteria.
Application of CRM systems in logistics and their economic evaluation
  • J Vičíková
  • J Czifra
  • P Szabó
VIČÍKOVÁ, J., CZIFRA, J. SZABÓ, P. Application of CRM systems in logistics and their economic evaluation. In Annals of DAAAM and Proceedings of DAAAM Symposium. 21st International DAAAM Symposium, Vol. 21, No. 1, Vienna, EU, 2010 pp.1147-1148.
Návrh multikriteriálnych metód pre výber relavantného dodávateľa podniku
  • M Hudymáćová
  • M Benková
HUDYMÁĆOVÁ, M., BENKOVÁ, M.: Návrh multikriteriálnych metód pre výber relavantného dodávateľa podniku. In: Q Magazín. Ostrava: VŠB-TU, 2009. URL: http://katedry.fmmi.vsb.cz/639/qmag/mj64-cz.pdf.
Srovnání výuky operačního výskumu a simulací na vysokých školách v ČR a SR
  • M Kuncová
  • M Lagová
KUNCOVÁ, M., LAGOVÁ, M. Srovnání výuky operačního výskumu a simulací na vysokých školách v ČR a SR. Research paper. Praha: VŠE, 2007.
Faktory ovplyvňujúce proces získavania zamestnancov
  • M Hrablik
  • Ľ Černá
HRABLIK, M., ČERNÁ, Ľ. Faktory ovplyvňujúce proces získavania zamestnancov. In Nová ekonomika, nové přístupy. Praha : Vysoká škola ekonomická v Praze, 2011, pp. 4.