Professional Documents
Culture Documents
5731 The Order Batching Concept Implemented in Real Smart Warehouse v22
5731 The Order Batching Concept Implemented in Real Smart Warehouse v22
5731 The Order Batching Concept Implemented in Real Smart Warehouse v22
net/publication/344439648
CITATIONS READS
2 174
4 authors:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Sead Delalić on 01 October 2020.
Abstract - Distribution companies often store goods in multiple floors. The part of the warehouse where workers
large warehouses. Orders are collected and prepared for can collect goods without the use of forklifts is called the
transport. Large-scale warehouses are often divided into picking zone, while the other zone is called the stock zone.
sectors. Each worker collects a part of the order from the Between the racks, there are aisles. Workers usually walk
assigned sector. In that case, workers often pick small orders through the aisles and collect the required items to complete
and the process is not optimal. Therefore, order batching is the order. As the orders usually consist of a large number
done, where one worker collects multiple orders at a time. In of items, workers use carts for easier transport of goods.
this paper, an innovative concept of orders batching in a
warehouse with a 48-hour delivery based on a metaheuristic A large number of customers are served from the
approach is described. The algorithm divides each order by warehouse on a daily basis. Orders may contain items
sectors. An analysis of each part of the order is done and the located at different locations in the warehouse. Therefore,
possibility of batching based on the order content is checked. the order picking process can be a tedious process for one
The order batching is based on the discrete Bat algorithm. worker. To simplify the process of collecting goods,
The transport scheme and the order of loading goods into the various solutions are available. One of the most common
truck are observed. In the order picking process, a number solutions is the division of the warehouse layout into
of standard constraints such as weight and item priorities are sectors. Sectors are formed by article type or based on
considered. The concept has been implemented and tested for
physically separated rooms, such as temperature chambers.
50 days of warehouse operation in one of the largest
warehouses in Bosnia and Herzegovina. The algorithm is Although the division into sectors has several
compared with the earlier approach of collecting orders in advantages, such as reducing psychological pressure for the
the warehouse, and significant progress has been observed in worker, and the fact that workers collect items in a smaller
the number of kilometers traveled on a daily basis. part rather than in a complete warehouse, division into
sectors does not improve the efficiency in the order picking
Keywords - Order Batching; Order Picking; Smart process. After division, it is common to find a small number
Warehouse Concept; Large-Scale Warehouse; Bat algorithm
of items in a sector. Workers then go through the sector to
collect only several items, and these new orders are not
I. INTRODUCTION balanced.
The workflow of distribution companies consists of One of the most efficient approaches to order picking
several significant processes. Companies order large optimization is to merge multiple orders within a sector. In
quantities of goods from manufacturers and store them in order for this process to be feasible, it is necessary to have
the warehouse. Shopping centers, markets and other a cart with separate boxes for collecting multiple orders.
customers order goods from a distributor. The goods are The rest of the process is no different from collecting orders
collected from the warehouse, packed for transport, and that are not merged. The process of collecting multiple
delivered to customers. orders at once is called the order batching. One example of
The operation of the warehouse also consists of several the order batching is given in Figure 1.
processes, such as the process of recording and arranging
goods at the entrance, the process of goods relocation
within the warehouse, and the process of collecting goods
after orders are received. When the orders are collected,
items are controlled and placed on the final location for
transportation. Each of the above processes in the
warehouse can be optimized. Of all the above processes,
the process of collecting orders takes the most time. This
process is usually referred as the order picking and based
on [1], the retrieval of goods takes about 55% of the
operating costs.
The goods are stored in pallets in the warehouse. The Figure 1. Order batching in the warehouse sector (a) first order (b)
pallet places are arranged on racks that can consist of second order (c) batch
This paper describes the concept of order batching together are also described. The order batching problem is
implemented for some of the largest warehouses in Bosnia a well-researched area in the literature as significant cost
and Herzegovina. Warehouses are divided into sectors and savings can be achieved through process optimization.
the process is adapted to the way warehouses operate, Many different approaches have been developed and
although the same process can be used in warehouses not described. As mentioned earlier, there are two standard
divided by sectors. In this case, the entire warehouse can be batching types: static (off-line) and dynamic (on-line).
seen as one sector. The warehouse has a 48-hour delivery When orders are not known in advance, the batching is
system, where customers place their orders one day; called on-line. Benefits of the integrated routing and order
workers collect orders the next day and transport them a
batching are described in [8]. This paper focuses mainly
day later. The algorithm for order batching is based on the
on static warehouses with 48-hour delivery, where the
Bat algorithm.
orders to be picked are known in advance.
The paper consists of five sections. In the current
section, a short introduction is given and the common In the paper [9], a comprehensive description of the
processes in the warehouse are described. In the second problem and a classification of the solution algorithms are
section, a related work is described. In the third section, the given. The order batching in the NP-hard problem, so
implemented concept based on the Bat algorithm is many heuristics are implemented. These solutions can be
described in details. In the fourth section, the results are classified into constructive solution approaches and
given, such as the comparison between implemented metaheuristics. Priority rule-based algorithms, seed
algorithm and one of the most widely used practice
algorithms, saving algorithms based on the Clarke and
approaches. In the final section, a conclusion and future
Wright algorithm and data mining approach belong to the
work are observed and described.
first group of solutions. These approaches are mostly
simple to implement, but at the same time make significant
II. RELATED WORK savings in the ordering process. The second group includes
In the paper [2], the concept of smart warehouse and various metaheuristic approaches such as Local search,
processes that can be optimized are presented. The Tabu search or population-based approaches such as
observed warehouses are picker-to-parts systems, where genetic algorithm (GA), which can lead to additional
the picker walks through the warehouse and collect orders. savings.
In larger warehouses, it can be a tedious job and orders are
split up into smaller ones. There are multiple approaches In the literature, many other metaheuristics are used for
to divide an order, such as solution based on Ant Colony order batching. Iterated Local Search and Attribute-based
Optimization presented in [3] or simply by dividing the Hill Climber are used in [10]. The last approach is based
order after the picker route is created. However, in on the Tabu search. Mentioned approaches can improve
practice, simple division into sectors is most commonly picking process by 46% on average compared to the
used and easiest to implement among pickers. The smart standard constructive heuristics. In the paper [11], and Ant
product positioning can increase the order picking Colony Optimization was implemented and compared to
efficiency [4]. the Iterated Local Search approach. In the paper [12], the
GA is used to solve the batching problem for different
One of the most important factors for optimizing warehouse layouts. Similar approach is described in [13],
warehouse operation is the arrangement of storage racks where the grouping GA is implemented.
and aisles. In practice, standard and traditional layouts
consist of racks that are lined up in parallel. The aisles are In the [14], a heuristic algorithm based on a general
lined up and they pass through the middle of the graph model is described and implemented in the
warehouse. In paper [5], Flying-V and Fishbone layout are warehouse for the large e-commerce business in Central
proven to have advantages over traditional layouts. In Europe. In the paper [15], a simulated annealing algorithm
practice, some other non-standard layouts are encountered, combined with the A* algorithm is implemented. The
and it is essential to deal with them when planning algorithm produced results that are 1.2% far from the
warehouse operations. In those layouts, racks are not optimal. The algorithm was tested in a Finnish warehouse
always parallel and aligned to start from the same position. and this algorithm has made a saving of 5000 kilometers
in distance traveled in 3 months (~16%). Simulated
The problem of optimal order picking can be reduced to annealing and genetic algorithm were also used to solve
the process of solving the Traveling Salesman Problem. the order batching problem in [16].
This problem largely depends on calculating the distance
in the warehouses. One approach for calculating distances Many nature-inspired metaheuristics are developed.
in the warehouse of general layout is described in [6]. The Algorithms often mimic swarm traits and the collaboration
algorithm is based on dynamic programming and the of individuals. The algorithms are based on directed search
efficient use of this algorithm is necessary for the order of the solution space, which can be significantly reduced.
batching process and the testing phase. Some of the most famous algorithms are Particle Swarm
Optimization (PSO), Ant Colony Optimization (ACO),
In [7], the order batching and zoning problems are Artificial Bee Colony (ABC), Bat Algorithm (BA), Firefly
defined. Many benefits of using mentioned approaches Algorithm (FA), Elephant Herding Optimization (EHO)
and others. Some of these algorithms and their properties and allows manual modification of the routes created. At
are described in detail in [17]. the end of the process, the final driving routes are created
and the preparation of goods for collection and transport
III. CASE STUDY begins.
This paper describes the complete order batching
concept implemented as part of the warehouse management C. Order splitting
system (WMS) in some of the biggest warehouses in When the orders are stored in the WMS and when the
Bosnia and Herzegovina. The complete workflow consists transportation routes are created, orders are divided
of several steps, as shown in Figure 2. according to the established principle. In practice, orders
are most often divided by sectors. This concept implies
division based on previously defined sectors.
For each article, the sectors has to be defined. In
practice, this concept allows two ways to determine sector
for each item. In the first case, articles are in fixed sectors
such as “food”, “cosmetics” etc. In each order and in any
moment, the article is in the same sector. In the second case,
the sector can vary for article in different moments. In some
warehouses, sectors are created based on the physical
location of racks. This means that sometimes sectors can be
determined only in the moment when the order splitting
process begins. In this case, the location (pallet place) from
which the item will be collected is determined. Then the
item sector is taken to be the pallet place sector.
Each order is divided by sectors and smaller orders are
created and labeled. As the process continues, the system
only observes newly created orders.
finds the best solution when the number of iterations is Concept with Implementation. In 2018 14th Symposium on Neural
greater than or equal to 20,000. Networks and Applications (NEUREL) (pp. 1-5). IEEE.
[3] Žunic, E., Delalic, S., Tucakovic, Z., Hodžic, K., & Beširevic, A.
As part of the test, 11 different vehicles were used, (2019). Innovative Modular Approach based on Vehicle Routing
including smaller transport vehicles and trucks. Of course, Problem and Ant Colony Optimization for Order Splitting in Real
the amount of goods and the number of orders required to Warehouses. Annals of Computer Science and Information
Systems, 20, 125-129.
collect depends on the size of the vehicle. For the 50 days
[4] Zunic, E., Hasic, H., Hodzic, K., Delalic, S., & Besirevic, A. (2018,
observed, the average number of shipment orders was May). Predictive analysis based approach for optimal warehouse
164.13. product positioning. In 2018 41st International Convention on
Information and Communication Technology, Electronics and
In the case of non-batching orders, the total length of Microelectronics (MIPRO) (pp. 0950-0954). IEEE.
the picking routes to collect all orders in observed 50 days [5] Pohl, L. M., Meller, R. D., & Gue, K. R. (2009). Optimizing
is about 2068 kilometers. In the case of APP2 approach, fishbone aisles for dual‐command operations in a warehouse. Naval
significant savings are achieved, with a total length of just Research Logistics (NRL), 56(5), 389-403.
over 955 kilometers. In the case of merging orders based on [6] Žunić, E., Beširević, A., Delalić, S., Hodžić, K., & Hasić, H. (2018,
the Bat algorithm, additional savings of 153 kilometers May). A generic approach for order picking optimization process in
over APP2 are achieved. Compared to the previously used different warehouse layouts. In 2018 41st International Convention
on Information and Communication Technology, Electronics and
APP1, it is possible to achieve savings of up to 60% using Microelectronics (MIPRO) (pp. 1000-1005). IEEE.
the Bat algorithm. [7] Yu, Mengfei M. Enhancing warehouse performance by efficient
After a thorough analysis of the proposed routes based order picking. No. EPS-2008-139-LIS. 2008.
on the Bat algorithm, it was found that the routes are [8] Scholz, A., & Wäscher, G. (2017). Order Batching and Picker
Routing in manual order picking systems: the benefits of integrated
practically usable and that they give satisfactory order routing. Central European Journal of Operations Research, 25(2),
batches. Due to the number of combinations, it has been 491-520.
noted that the routes obtained are difficult to test even for [9] Henn, S., Koch, S., & Wäscher, G. (2012). Order batching in order
experienced workers and managers. picking warehouses: a survey of solution approaches.
In Warehousing in the global supply chain (pp. 105-137). Springer,
London.
V. CONLUSION [10] Henn, Sebastian, and Verena Schmid. "Metaheuristics for order
The paper describes the warehouse processes starting batching and sequencing in manual order picking
from the concept of accepting orders, through the concept systems." Computers & Industrial Engineering 66.2 (2013): 338-
351.
of collecting orders, all the way to packaging and transport.
[11] Henn, Sebastian, et al. "Metaheuristics for the order batching
The focus of the paper is the concept of batching orders problem in manual order picking systems." Business Research 3.1
implemented at picker-to-parts manual warehouses in (2010): 82-105.
Bosnia and Herzegovina. The paper offers an innovative [12] Hsu, Chih-Ming, Kai-Ying Chen, and Mu-Chen Chen. "Batching
approach to the warehouse operation process and orders in warehouses by minimizing travel distance with genetic
optimization of the most challenging order picking process. algorithms." Computers in Industry 56.2 (2005): 169-178.
The algorithm is based on the nature-inspired metaheuristic [13] Koch, Sören, and Gerhard Wäscher. "A grouping genetic algorithm
Bat algorithm. The results of the implemented process are for the Order Batching Problem in distribution
satisfying and the concept gave good results in practice. warehouses." Journal of Business Economics 86.1-2 (2016): 131-
153.
The problem of order batching is one of the problems [14] Pferschy, Ulrich, and Joachim Schauer. "Order batching and
whose improved results can produce significant savings in routing in a non-standard warehouse." Electronic Notes in Discrete
Mathematics 69 (2018): 125-132.
the speed of the warehouse operation process. Optimal
work establishment can also improve employee [15] Matusiak, M., de Koster, R., Kroon, L., & Saarinen, J. (2014). A
fast simulated annealing method for batching precedence-
satisfaction, further enhancing the importance of order constrained customer orders in a warehouse. European Journal of
batching. Operational Research, 236(3), 968-977.
Future research will focus on implementing and testing [16] Ardjmand, E., Bajgiran, O. S., & Youssef, E. (2019). Using list-
based simulated annealing and genetic algorithm for order batching
other nature-inspired metaheuristics to solve the order and picker routing in put wall based picking systems. Applied Soft
batching problem, such as firefly algorithm, elephant Computing, 75, 106-119.
herding optimization etc. In addition, the objective function [17] Yang, X. S. (2010). Nature-inspired metaheuristic algorithms.
will be further modified so that the implemented bat Luniver press.
algorithm can produce even better results. Other ways to [18] Zunic, E., Hasic, H., & Delalic, S. (2020, January). Strategic
optimize warehouse performance and improve workflow Development, Improvement and Integration of Representative
will be researched. Routing in Warehouse Management Information Systems.
In Proceedings of the 2020 the 3rd International Conference on
Computers in Management and Business (pp. 46-52).
REFERENCES [19] Yang, X. S. (2010). A new metaheuristic bat-inspired algorithm.
In Nature inspired cooperative strategies for optimization (NICSO
2010) (pp. 65-74). Springer, Berlin, Heidelberg.
[1] Bartholdi III, J. J., & Hackman, S. T. (2008). Warehouse and
distribution science. Supply Chain and Logistics Institute, School [20] Osaba, E., Yang, X. S., Diaz, F., Lopez-Garcia, P., & Carballedo,
of Industrial and Systems Engineering, Georgia Institute of R. (2016). An improved discrete bat algorithm for symmetric and
Technology. asymmetric traveling salesman problems. Engineering
Applications of Artificial Intelligence, 48, 59-71.
[2] Žunić, E., Delalić, S., Hodžić, K., Beširević, A., & Hindija, H.
(2018, November). Smart Warehouse Management System