Warehouse Storage Peerj-Cs-1809
Warehouse Storage Peerj-Cs-1809
Warehouse Storage Peerj-Cs-1809
ABSTRACT
The automated storage and retrieval system (AS/RS) has been developed rapidly and
has been widely used in various fields. To achieve the ultimate goal of improving the
efficiency of warehouse operation, this article studies the problem of goods location-
allocation on the premise of a comprehensive analysis of the efficiency of automated
warehouses and the overall stability of shelves. The mathematical model is
established. Traditional Tabu search algorithms depend on Tabu table construction
to avoid multiple continuous cycles that may occur in the direct search process. In
this article, the improved algorithm can directly search and store in the Tabu table to
prevent the algorithm from infinite search. A complete solution in that Tabu list
continues to be passed to act as a point solution to replace the iteratively update
product until a set iteration interval of the product is completed. The machine
learning system can get the optimal solution. The improved algorithm is applied to
solve the model, and the running results and the performance of the algorithm itself
are obtained. The improved Tabu Search algorithm has more advantages in the
process of solving the model because it reduces the size of the whole problem. The
algorithm also uses the penalty optimization function as a measure of each solution.
The greater the penalty is, the worse the solution is, and the smaller the penalty is, the
better the solution is. The operation process of the material in and out of the
warehouse in one day is studied, and the validity of the optimization scheme of goods
location allocation is verified by substituting specific data for the solution. Finally, the
case of goods in and out of the warehouse is simulated by using simulation software,
Submitted 12 May 2023 and the running state and efficiency of the stacker are displayed according to the data.
Accepted 18 December 2023 The Tabu direct search table is combined with the structure and function of the
Published 22 January 2024
principle of amnesty direct search to achieve the goal of direct search and decision-
Corresponding author
making. The equilibrium coefficient of its operation is calculated by using the data,
Huajun Di, [email protected]
which proves that the scheme is feasible and has practical significance and research
Academic editor
Xiangjie Kong
value.
Additional Information and
Declarations can be found on Subjects Algorithms and Analysis of Algorithms, Artificial Intelligence, Autonomous Systems,
page 18 Robotics, Neural Networks
DOI 10.7717/peerj-cs.1809 Keywords Automated warehouse, Warehouse management system, Virtual platform, Simulation
Copyright test, System control
2024 Di
Distributed under INTRODUCTION
Creative Commons CC-BY 4.0
With the rapid progress of information technology and the proposal of the concept of
Industry 4.0, the automated warehousing system is about to enter the era of intelligence,
How to cite this article Di H. 2024. Design and research of automated warehouse simulation platform based on virtual visualization
framework. PeerJ Comput. Sci. 10:e1809 DOI 10.7717/peerj-cs.1809
which gives new requirements to the automated warehousing system, that is, we should
not only upgrade the hardware equipment iteratively but also pay more attention to the
research of supporting software and algorithms (Yang, Wu & Ma, 2021). In the past, the
software system supporting the automated warehouse was often developed by foreign
companies. As more and more domestic companies began to notice the importance of the
software systems, they began to develop their supporting systems, such as warehouse
management systems (WMS), warehouse control systems (WCS), etc., (Rosa, 2022). There
are many hidden dangers and low efficiency in the daily operation of logistics warehousing,
but the increasing production demand makes the warehousing capacity unable to keep up
with the production demand. In view of the existing problems in the warehouse, this article
combines the advantages of modern logistics technology and automated warehouse. From
the point of view of computers and software, continuous research and development of
computer systems and core decision-making algorithms of the automated warehouses,
replacing manpower with a computer, will liberate more labor force, reduce human
accidents and improve the efficiency of the warehouse. In today’s advocacy of energy
conservation and industrial upgrading, it is of practical significance to study the software
system and algorithm of intelligent warehouses (Liu & Yang, 2022).
In recent years, the automated warehousing system has shown a trend of diversification.
In addition to the traditional stacker warehouse, many new high-density warehouses have
emerged, such as the high-density warehouse using shuttle cars, the automated warehouse
using artificial intelligence AGV cars, and so on. As the design of warehouse shelves and
the equipment used are different, many different warehousing solutions are derived. The
software systems and algorithms used in different warehousing solutions are not the same,
which requires researchers to conduct targeted research (Lei et al., 2020).
Sadiq, Landers & Don Taylor (1996) introduced the storage strategy-dynamic location
planning to solve the problem of more and more miscellaneous goods in the warehouse,
and this strategy is also relatively applicable to products with shorter life cycles (Yuxin
et al., 2023). Van den Berg & Zijm (1999) used time parameters and dynamic programming
methods to study the problems related to goods warehousing. At the same time, because
the warehousing cost of each link is different, different cost expenses are combined with
the operation process for systematic analysis (Zhou et al., 2020); Rouwenhorst et al. (2000)
found through research that the warehousing efficiency will reach the highest level for
warehousing goods less than or equal to 10 categories (Tripicchio, D’Avella & Unetti,
2022). Hsieh & Tsai (2001) proposed the location-allocation scheme of parts and
components related to the product BOM information table. Muppani & Adil (2008)
constructed a dynamic programming model to analyze all the goods on the automated
shelves and determine the relationship between them in this way. However, this method is
not suitable for automated warehouses with a large number of raw materials. At the same
time, it also takes into account the cost of picking operations and storage space (Truong,
Dang & Nguyen, 2020). In 2016, Miguel Horta used mathematical optimization technology
(based on the least square method) to plan the layout of the warehouse, so that the
automated warehouse can complete the distribution work in real-time (Truong, Dang &
Nguyen, 2017).
RELATED WORK
Warehouse conveying control system
The warehouse transportation control system uses a scheduling mode, which will detect
the movement of the equipment in real-time and constantly feed back the movement in the
process of transportation. The system adopts an automatic control mode. In this way, the
virtual host computer sends instructions to the controller of the equipment. After receiving
the instructions, the controller automatically controls the equipment to complete the
operation and feeds back the motion state of the equipment to the virtual host computer.
AGV car
conveyor
This part of the system is the connecting bridge between the automated finished product
palletizing system and the automated warehouse system.
In this virtual simulation scenario, high-rise shelves will be used to allow goods to enter
and exit automatically and improve work efficiency. In this article, the stacker is used to
access the goods, and the warehouse area and the storage area are connected by the roller
conveyor line. The automated warehouse is mainly composed of a roller conveyor line,
stacker, shelf, mechanical arm, AGV car, and other parts. The working mode of the
automated warehouse is as follows: when entering the warehouse, a worker first places the
goods on a roller conveying line, and the roller conveying line sends the goods to a
warehouse area. Then, a stacker takes down the goods from the roller conveying line, and
finally, the stacker transports the goods and places the goods in a designated bin. When
going out of the warehouse, the stacker takes out the goods in the designated bin, then
places the goods on the roller conveyor line and sends them to the automatic sorting area.
The identification device of the automatic sorting system identifies which lane the goods
should belong to through the bar code, the conveyor will send the goods to the
corresponding lane. Then, the mechanical arm will put the goods neatly on the pallet.
Finally, the AGV car delivers the goods and pallets to the goods storage area (Yan, Himan
& Yangkun, 2020). The overall planning of the automated warehouse virtual simulation is
shown in Fig. 1.
write
import
read
Cache modeling
automated warehouse. The purpose is to control the access of the automated warehouse
through the PLC ladder diagram, which is more in line with the realistic operation mode
(Xin, Jinsong & Junlin, 2019).
Palletizing Stacking
conveyor conveyor
equipment equipment
Conveyor
Control
cargo position
controller
inspection detection
Robotic arm
control
The control of the automatic finished product palletizing system mainly includes: the
controller controls the palletizing robot to complete the actions that should be completed,
and the goods are neatly stacked on the pallet or conveyor belt (Zhang & Lv, 2022). The
controller controls the conveyor belt, and its main function is to transport the goods. The
controller detects the operation of the goods on the conveyor belt. Location detects
whether the goods arrive at the place where they should arrive (Changpu & Yichun, 2019).
The virtual host computer sends job instructions to each part. The controller controls the
relevant equipment, and all aspects of each equipment are fed back to the virtual host
computer. The structure of the automatic palletizing control system is shown in Fig. 4.
The automated warehouse system mainly controls the movement of the stacker. The
correct movement of the stacker is the most critical part of the project. The control of the
stacker mainly includes receiving operation instructions and specifying whether the goods
Robotic arm
control
are warehoused or warehoused (Ammouri, 2023). If the control design of the stacker is
reasonable, the overall work efficiency will be improved, mainly including the control of
vertical lifting, horizontal movement, and forks of the stacker, as well as the detection of
accurate arrival at the bin and whether there are goods in the bin (Alizadehsalehi &
Yitmen, 2023). The structure of the automated warehouse control system is shown in
Fig. 5.
Y Y
Whether the termination
output result
conditions are met
Whether ad hoc criteria are met
N
N
population genetics
Judging taboo properties
Y
Search for the best
whether to stop Choose the best solution
ethical solution
End
taboo search individuals
solution in the candidate solution set selected in this article, the best inferior solution in the
current situation is selected as the initial solution of the next iteration.
While fully retaining the local depth search ability of the traditional Tabu Search
algorithm and the good global depth search ability of the genetic algorithm, the two
algorithms overcome their respective shortcomings when they are used together. The step
flow of the improved Tabu Search algorithm is shown in Fig. 6.
The number of goods that should be allocated is obtained through the dynamic
programming algorithm. It can be seen that the core and difficulty of the algorithm lies in
whether the objective function (penalty evaluation function) can meet the requirements of
the algorithm.
The data center module is used to store and manage data. It is also a piece of system
memory, but it is closed and does not allow other processes to access it. The configuration
file was called once during initialization. A configuration file is a file containing all
variables (Fardad & Ali, 2023). All variable data is read here. The tool can be used to write
configuration files interfacially and intuitively, and the establishment of configuration files
can effectively eliminate hard coding so that the modification operation does not need to
be in the source file (Wei et al., 2019). Some important codes of the data center module are
as follows:
Xml Document doc = new Xml Document();
doc.Load(System.App Domain.Current Domain.Base Directory +
config Full Name);
data Array = new Data[doc.Last Child.Child Nodes.Count];
for (int i = 0; i < data Array.Length; i++)
EXPERIMENTAL ANALYSIS
Experimental data
The data used in the experiment are all from a production line in the production
workshop, which is a product assembly line. The weight of each part is measured, as well as
the process arrangement and operation time measurement in the product assembly
process. According to the daily production plan of the day, under the existing warehouse
layout, the size of the automated warehouse, the parameters of the shelves, and the stacker
are designed according to the number of parts required in a certain cycle (Rahman,
Janardhanan & Nielsen, 2020). The existing warehouse layout is shown in Fig. 7.
Data collection
(1) Collection of warehouse and facility equipment data
The large automatic warehouse is equipped with automatic shelves, tunnel stackers,
chain conveyors and car Kunzi conveyors. Select the shelf used for storing assembly line
parts in the warehouse to carry out the operation of goods in and out of the warehouse.
The height of the shelf is 6.00 m. There are 20 goods compartments in four layers and five
rows. The size of each unit goods compartment is 1 0:6 1:5 m, and the maximum load
is 1;000:00 kg. After being palletized, they are stored on shelves, and one pallet can only be
equipped with one compartment. The operator of the parts in and out of the warehouse is
equipped with a small lane-type stacker.
Workers are scheduled to work 8 h a day and plan to produce 1,250 units. Firstly, the
structure, assembly process and process flow of this kind of assembly parts are analyzed.
The production time of each assembly part is calculated, and the operation process of each
production beat and production line balance is calculated (Li et al., 2023).
Obtain the assembly BOM and WI manual from the production line Kanban, and
arrange the relevant data as shown in Tables 1 and 2 (Li, Shen & Zhou, 2023).
Based on the WI of the assembly, the assembly sequence and time of each process are
given, and the relevant data are shown in Table 3.
j k
h
d e
i
0.155
0.145
Target function
0.135
0.125
0.115
0.105
0 25 50 75 100
The number of iterations
Traditional algorithm Algorithm
Tabu Search algorithm). The algorithm has good convergence. The strategy of Tabu Search
to improve the population makes the algorithm search for a considerable proportion of
individuals in the population, which can effectively promote the population to develop in a
better direction and make the results of the algorithm tend to the optimal solution.
The coordinates of the cargo allocation scheme obtained by the traditional Tabu Search
algorithm and the improved Tabu Search algorithm are substituted into the objective
function to obtain the objective function value.
X
x¼1 X
y¼1
T1 ðx; yÞ ¼ 2 ðDxy txy Þ (3)
m n
Dxy ¼ D0xy Volum (4)
L H
txy ¼ max ðx 0:5Þ ; ðy 0:5Þ (5)
vx vy
Substitute the weight Dxy of the parts, the running speed vx ¼ 1:2 m=s; vy ¼ 1 m=s of
the stacker and the coordinates of the parts in Table 2 into the formula to calculate the
efficiency T ¼ 1;629 , 8 h of parts in and out of the warehouse.
X
x¼1 X
y¼1 X
x¼1 X
y¼1
Gx ¼ Dxy ðx 0:5Þ L= Dxy (6)
m n m n
Equivalent center of gravity Gy in the vertical direction of the overall shelf is as follows:
X
x¼1 X
y¼1 X
x¼1 X
y¼1
Gy ¼ Dxy ðy 0:5Þ H= Dxy (7)
m n m n
The equivalent center of gravity GTS ¼ ð3:31; 2:75Þ, G ¼ ð2:18; 0:92Þare obtained by
substituting the shelf size L ¼ 4 m; H ¼ 6 m, the weight of the parts and the location-
allocation coordinates of the parts into Formula (6).
The objective function values obtained by the traditional Tabu Search algorithm and the
improved Tabu Search algorithm are compared, and the comparison results are shown in
Table 7.
According to the objective function value results of the two algorithms in Table 7, the
results obtained by the improved Tabu Search algorithm are better than those obtained by
the traditional Tabu Search algorithm. The operation time of the stacker is shorter. The
overall equivalent center of gravity of the shelf is closer to the geometric center of gravity of
the shelf in the horizontal direction and closer to the bottom position in the vertical
direction.
0.145 0.145
objective function
objective function
0.135 0.135
0.125 0.125
0.115 0.115
0.105 0.105
0 250 500 750 1000 0 250 500 750 1000
number of iterations number of iterations
the first time the third time the fifth time
the second time the fourth time
In addition, when the traditional Tabu Search algorithm is used to solve the problem of
cargo allocation, there is a possibility that the algorithm will converge in advance when the
results are not mature. In the improved Tabu Search algorithm, the hybrid strategy of Tabu
Search improved the diversity of the population and expanded the search area. To
eliminate the accidental operation of the algorithm, the traditional Tabu Search algorithm
and the improved Tabu Search algorithm are respectively run five times in the MATLAB
software, and the multiple iterations of the two algorithms are obtained as shown in
Fig. 10.
Stability coefficient refers to the ratio of the number of repeated runs of the algorithm
and the number of times and the final run result is the same as the total number of runs of
the algorithm. The higher the ratio is, the more stable the algorithm is. The stability factor
is as follows:
n
sta ¼ (8)
N
It can be seen from the trend of the fitness value curve and the final fitness value in the
running iteration chart of the two algorithms in Fig. 10 that the fitness value of each of the
five repeated operations of the traditional Tabu Search algorithm is different. The stability
coefficient is 0, while the results of four of the five operations of the improved Tabu Search
algorithm are the same. The stability coefficient is 0.8, which is much higher than that of
the traditional Tabu Search algorithm.
Discussion
Through experimental analysis, it is verified that the Tabu list of the Tabu direct search can
automatically block the current Tabu area filtered by the Tabu searcher in real-time, which
can effectively avoid the model outflanking the direct search again. Then, build a
benchmark that can release the area where the Tabu direct search is located to ensure the
diversity of relevant information more effectively in the process of the second direct search.
CONCLUSION
Based on the design of the automated warehouse, this article studies the automated
warehouse, the supporting facilities and equipment of the automated warehouse, the
distribution principle of goods location and the solution of the intelligent algorithm to the
mathematical model. The main work includes:
(1) The optimization goal is established to improve the efficiency of entering and leaving
the warehouse and ensure the overall stability of the shelves. An improved Tabu Search
algorithm is designed to solve the mathematical model of the optimization of storage
allocation.
(2) A simulation experiment is designed to compare and analyze the validity and
rationality between the model and the algorithm systematically.
Experiments show that the research content of this article solves the defect that the
search is easy to fall into the loop, which gets a better solution and improves the calculation
accuracy. In this article, based on the Tabu operator of the neural network, the specific
process sequence of logistics warehousing is optimized. Experiments verify that the use of
neural networks to optimize the storage operation sequence can effectively shorten the task
completion time. To greatly improve the efficiency of goods in and out of the warehouse
and operation, the principle of goods location-allocation is combined. The principle is
transformed into an algorithm statement into an improved Tabu Search algorithm to
reduce the running time of the stacker, optimize its picking efficiency, and achieve the
purpose of fast in and out of the warehouse. It plays a decisive role in studying the
operation procedures in the simulation system warehouse and how to allocate the
warehouse storage.
With time, the enterprise’s production direction and the variety of goods will change,
and the current applicable location allocation scheme may not adapt to future demand.
Therefore, the location assignment algorithm proposed in this article has a high
complexity. The complex model and objective function increase the amount of
computation and occupy a certain amount of computer resources. The optimization of the
algorithm’s efficiency will be the focus of future research.
Funding
This study was funded by the “Research on the Construction Path of Modern Logistics
Management Industry-Education Integration Training Base in Higher Vocational Colleges
under the Background of Comprehensive and High-quality Development (GH-220471).”
The funders had no role in study design, data collection and analysis, decision to publish,
or preparation of the manuscript.
Grant Disclosures
The following grant information was disclosed by the authors:
Research on the Construction Path of Modern Logistics Management Industry-Education
Integration: GH-220471.
Competing Interests
The authors declare that they have no competing interests.
Author Contributions
Huajun Di conceived and designed the experiments, performed the experiments,
analyzed the data, performed the computation work, prepared figures and/or tables,
authored or reviewed drafts of the article, and approved the final draft.
Data Availability
The following information was supplied regarding data availability:
The program code is available in the Supplemental File.
The data is available at: https://cmp.felk.cvut.cz/t-less/.
Supplemental Information
Supplemental information for this article can be found online at http://dx.doi.org/10.7717/
peerj-cs.1809#supplemental-information.
REFERENCES
Alizadehsalehi S, Yitmen I. 2023. Digital twin-based progress monitoring management model
through reality capture to extended reality technologies (DRX). Smart and Sustainable Built
Environment 12(1):200–236 DOI 10.1108/SASBE-01-2021-0016.
Ammouri B. 2023. Digital twin technologies enable facility efficiency. Plant Engineering 77(l)
DOI 10.1016/j.jmsy.2019.10.001.
Arbex Valle C, Beasley J. 2020. Order batching using an approximation for the distance travelled
by pickers. European Journal of Operational Research 284(2):460–484
DOI 10.1016/j.ejor.2020.01.022.
Changpu M, Yichun Z. 2019. The logistics center automatic cargo handling system 2-eRGV
scheduling optimization model. System Engineering 37(5):109–116
DOI 10.1016/j.se.2019.109116.