5731 The Order Batching Concept Implemented in Real Smart Warehouse v22

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 7

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/344439648

The Order Batching Concept Implemented In Real Smart Warehouse

Conference Paper · October 2020


DOI: 10.23919/MIPRO48935.2020.9245256

CITATIONS READS

2 174

4 authors:

Sead Delalić Emir Zunic


University of Sarajevo Info Studio d.o.o. Sarajevo
22 PUBLICATIONS   75 CITATIONS    59 PUBLICATIONS   193 CITATIONS   

SEE PROFILE SEE PROFILE

Adis Alihodzic Elmedin Selmanovic


University of Sarajevo University of Sarajevo
37 PUBLICATIONS   365 CITATIONS    18 PUBLICATIONS   109 CITATIONS   

SEE PROFILE SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Warehouse Process Optimization in Bosnia and Herzegovina View project

MasterThesis View project

All content following this page was uploaded by Sead Delalić on 01 October 2020.

The user has requested enhancement of the downloaded file.


The Order Batching Concept Implemented In
Real Smart Warehouse
1,2 2,3 1
S. Delalić , E. Žunić , A. Alihodžić1 and E. Selmanović
1
Faculty of Science, University of Sarajevo, Sarajevo, Bosnia and Herzegovina
2
Info Studio d.o.o., Sarajevo, Bosnia and Herzegovina
3
Faculty of Electrical Engineering, University of Sarajevo, Sarajevo, Bosnia and Herzegovina
Email: delalic.sead@pmf.unsa.ba, emir.zunic@infostudio.ba, adis.alihodzic@pmf.unsa.ba, eselmanovic@pmf.unsa.ba

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.

Figure 2. The order batching concept D. Order batching


The process of order batching is the main process to be
A. Customers make orders described in this paper. In this paper, the order batching
Distribution companies usually have customers who problem is solved using the metaheuristic Bat algorithm
regularly place orders. Traveling salesmen visit customers (BA). To our knowledge, this is the first use of the Bat
[18] and collect orders or they are placed online. In any algorithm to solve the order batching problem in literature.
case, orders are saved in the WMS. The warehouses operate The Bat algorithm was developed in 2010 and it
on the principles of 24-hour or 48-hour delivery. Observed belongs to the group of nature-inspired metaheuristic
warehouses operate on a 48-hour delivery principle, which algorithms for global optimization. Algorithm was
means that orders are created on the first day, collected on developed by Xin-She Yang [19]. The algorithm was
the second, and transported on the third day. Therefore, inspired by the behavior of microbats. Microbats have
orders are delivered to customers within 48 hours. The special echolocation behavior that can be presented through
above practice allows off-line order batching principle to a series of rules implemented as part of the algorithm. In
be used, as the orders that are collected are known in nature, bats send pulses into the environment with the
advance. The concept can also be implemented in 24-hour primary purpose of hunting and navigating through space.
warehouses with minor modifications to work After that, the bats listen to the echo and, based on the
organization. signals they receive, determine their location, location of
obstacles and prey. The main inspiration for the bat
B. Vehicle routing algorithm is the ability for each individual to find the best
The biggest financial cost in the process of delivering is area of the search space of all the bats in the swarm, and
transporting the goods from the warehouse to the final direct their movement toward that area.
locations of the customers. Therefore, the priority process Although the Bat algorithm is primarily intended to
that needs to be optimized is the process of routing transport solve problems in the area of continuous optimization,
vehicles, determining which vehicle should visit which many examples can be found in the literature where the
customer, and in which order the customers are visited in algorithm is used to solve combinatorial optimization
the route. As part of this process, many constraints such as problems. In these cases, a modification of the original
time-windows, vehicle capacity, and driver working hours algorithm is required. In paper [20], an improved discrete
must be respected. The ultimate goal is to create the most Bat algorithm is used for symmetric and asymmetric
cost-effective routes. In the literature, the mentioned Traveling salesman problem (TSP), which is one of the
problem is called Vehicle Routing Problem (VRP). VRP is most important problems in the field of combinatorial
one of the most difficult problems of combinatorial optimization.
optimization in the literature. In the smart WMS concept,
the transport optimization is a separate application module This paper is inspired by the use of the Bat algorithm to
that allows routes to be created by the transport manager solve the Traveling salesman problem, and in a similar way,
the order batching problem is approached. The complete a fast and easy-to-implement objective function is created,
pseudocode for the implemented approach is given in but the objective function that guarantees that the walked
Algorithm 1. distance is reduced.
Algorithm 1 The modified BA for Order Batching In the case of fewer locations, the goal function can be
calculated as a solution to the TSP problem for a set of
function runBatAlgorithm locations. In doing so, a simple 2-opt algorithm can be used
begin to solve the TSP problem. In any case, this can be a
Define the objective function 𝑓(𝑥) challenging task because of the number of invocations of
Initialize the bat population 𝑋 = 𝑥 , 𝑥 … 𝑥 the goal function during the Bat algorithm.
Find the best bat in population 𝑥
When the objective function is determined, the
for each bat 𝑥 in the population 𝑋 do population is initialized. The initial population was created
Initialize the pulse rate 𝑟 by shuffling all orders, and shuffled orders were added to
Initialize the velocity 𝑣 the batch until the batch capacity was filled. When one
Initialize the loudness 𝐴 batch is filled, a new batch is created. This process
end continues until all orders are assigned to a batch.
repeat The best bat in the population is determined as the bat
for each bat 𝑥 in the population 𝑋 do with best objective function value. Pulse rate and loudness
Generate new solution are determined by the standard formula used for the BA. At
Generate the random number 𝑟𝑎𝑛𝑑 the same time, the velocity for each bat has to be
if 𝑟𝑎𝑛𝑑 > 𝑟 then determined differently. The velocity of a bat depends on the
Generate solution around the best bat distance between the best bat, and the velocity in the
end previous iteration. Each order is placed in one batch in one
population. Let 𝑎 and 𝑏 be the bats between which the
if 𝑟𝑎𝑛𝑑 < 𝐴 and 𝑓(𝑥 ) < 𝑓(𝑥 ) then distance is calculated. For each order, a corresponding
Accept the new solution batch in the bat 𝑎 and 𝑏 is checked. For each order in the
Increase 𝑟 observed batches, if they are not contained in both observed
Reduce 𝐴 batches, the distance is increased by a constant value.
end
end One of the steps is to generate new solution from the
existing one. When generating the new solution, one of
three methods with equal probability is used:
As shown in the pseudocode, the implemented Bat
algorithm has been modified from its original form. Each  two randomly chosen orders swap batches;
part of the algorithm should be tailored to the discrete
version, and it must reflect the core of the problem being  one randomly selected order leaves the batch and
solved. Each bat represents one solution. The solution is creates a new one;
represented by the order schedule in each batch. Each order  one randomly selected order leaves the batch and
belongs to exactly one batch. joins another;
First, the objective function has to be determined. The The process of increasing pulse rate and reducing
objective function is the function that has to be minimize in loudness is implemented in a standard way by the formula
our implementation, and when the function is minimized, given in [19] and [20].
the solution is acceptable (and ideally optimal). The main
goal is to decrease the walked distance for pickers. Because At the end of the process of order picking, the best bat
in the batching process for one vehicle, the number of is selected and used as the final solution.
locations to be visited can increase up to 1000 or more
different locations in the sector, the distance calculation E. Order picking
between each two location in the warehouse is not an easy When the orders are divided into smaller orders, and
and fast task. In addition, in every execution of the goal when the smaller orders are batched, the worker gets a list
function, it would be necessary to solve the TSP problem and order of the final locations to visit. For each location,
for optimal order picking. In this paper, the objective the item information and associated order within the batch
function is calculated in a different way. are listed. The worker then walks through the aisles and
As part of the objective function, limitations are pick items into the appropriate box. Each box is labeled
included. First, the number of boxes in a picker cart is based on the original order and contains only items from
limited. The picker is not able to collect more than a the corresponding order.
constant number of orders at the same time. The volume When all locations are visited and when orders are
and mass of orders are limited, so the complete batch picked, workers leave the collected orders at the designated
cannot exceed the parameters determined by the cart size loading points and start collecting the next free order.
and capacity. Because the total tour length is not calculated,
the goal is set to visit the minimum number of racks in a As stated earlier, orders are collected for one vehicle for
batch, and at the same time to visit the minimum number of ease of control. When all orders for one vehicle are picked,
racks for all orders. For each rack, the goal is to minimize the controller checks that all items have been correctly
the distance between the farthest pallet locations. This way, collected and placed in the appropriate lading location. The
customers. Due to time constraints and limited capacity, the
vehicle is not able to visit more customers.
TABLE I. RESULTS OBTAINED FROM REAL-WORLD WAREHOUSE
The observed warehouse is divided into six sectors.
Observed property Value
Each sector is created based on the type of items stored in
Number of days and orders 50 / 8200 it. After the division of orders into sectors, the number of
Average number of orders per vehicle and day 28.38 orders increases. However, the number of orders cannot be
increased for each sector. In the next step, the merging of
Total tour length for APP1 2068.4 km orders for each vehicle and sector is approached.
Total tour length for APP2 955.2 km
Bat algorithm for the order batching process was tested
Total tour length for the Bat algorithm 802.3 km on different vehicles and sectors through 50 days of
warehouse operation. More than 280 vehicle routes and
Average BA route length improvement over APP1 61.2%
8200 real orders were observed during the testing phase.
Average BA route length improvement over APP2 16.01%
When implementing the bat algorithm, it is necessary to
adjust the parameters. The population size is set to be 50.
cost of the controller does not increase the cost of Initial loudness for each bat is set as a random real number
warehouse operation, as the controller is obliged to control between 0.7 and 1. The initial value for pulse rate was set
all outbound orders regardless of the earlier collection as a random number between 0 and 0.4. Values α and γ
process. where set to 0.98. The bat algorithm was run exactly 10
times for each instance. The maximum number of iteration
was set to 30 000. The best result is further processed.
F. Transport
The day of delivery begins with loading of prepared The algorithm assumes that four orders can fit in one
orders into previously specified vehicles. The vehicles cart at a time, and that the total mass of coupled orders is
follow the routes created and deliver orders to end less than 100 kilograms. The volume is neglected due to the
customers. This completes the 48-hour concept, which dimensions of the carts and the dimensions of standard
consists of creating routes for routing vehicles, splitting orders in the warehouse.
orders, merging orders into batches, collecting batches The algorithm results were compared with two other
based on created routes for vehicles and the delivery approaches. In the first approach, the orders were not
process. batched (APP1). In this case, the performance of the
warehouse was compared before and after implementing
IV. RESULTS the order batching algorithm. Orders were collected one by
In this section, results of the previously described one. In the second approach, orders are sorted by creation
algorithm for the order batching and the complete concept time and batches are created by a simple rule: orders are
are described. The concept described has been introduced added to the batch until the batch is full, in which case a
gradually in the smart WMS. First, the order picking new batch is created (APP2).
process was optimized and the algorithm for finding the After the batches were created using all three
optimal picking route was implemented. Then, the vehicle approaches, an algorithm was used to find the optimal order
routing problem was introduced, and the complete process picking route in the warehouse and the total length of the
of transport optimization, including the tracking system and routes obtained were calculated. A comparison of the
VRP solver improvements. When larger warehouses were obtained values was made. For testing, an algorithm was
introduced, few approaches for the order splitting process implemented that optimize the order picking process. The
were implemented. The process of dividing orders into route starts from the position of taking the order
sectors is mainly used because it is easiest to implement and documentation and ends at the final place for the order
deploy among workers in warehouses. At the same time, picking process (place marked for loading in vehicles).
other algorithms described in [2] are implemented in the
complete concept of smart warehouse. Complete results are shown in Table 1. As we can see,
the first approach is less efficient than other two. This was
During the process, various and useful information to be expected, because the order batching has the main
about the processes in the warehouse is collected. Some of goal to reduce the walking route length. The length of
these are information about order details, order splitting and routes obtained in the case of separate collection of each
picking process details etc. The order batching algorithm order can be reduced by more than 50% in the case of
was introduced as the last improvement of the complete multiple orders being collected simultaneously.
warehouse management system.
In approximately 97% of tested cases, the Bat algorithm
The results of the concept implementation have been performed better than the APP2 algorithm. The total path
tested in one of the largest warehouses in Bosnia and length for collecting the tested orders was 16.01% shorter
Herzegovina. The observed warehouse serves several for the BA than the path length for collecting the same
hundred customers daily. Once transport routes have been orders using the APP2 algorithm.
created, each vehicle delivers orders for up to 30 customers.
Due to time constraints and limited capacity, the vehicle is The Bat algorithm has shown stability in the solutions
not able to visit more customers. Once transport routes have obtained. Deviations from the best results were rare for
been created, each vehicle ships orders for up to 30 different runs. It has been observed that the algorithm often
View publication stats

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

You might also like