Abstract

To improve the efficiency of warehouse operations, reasonable optimization of picking operations has become an important task of the modern supply chain. For the purpose of optimization of order picking in warehouses, a new fruit fly optimization algorithm, particle swarm optimization, random weight, and weight decrease model are used to solve the mathematical model. Further optimization is achieved through the analysis of the warehouse shelves and screening of the optimal solution of the picking time. In addition, simulation experiments are conducted in the MATLAB environment through programming. The shortest picking time is found out and chosen as an optimized method by taking advantage of the effectiveness of these six algorithms in the picking optimization and comparing the data obtained under the simulation. The result shows that the optimization capacity of RWFOA is better and the picking efficiency is the best.

1. Introduction

As a part of the logistics, the efficiency of the automated warehouse is largely dependent on the efficiency of order picking. Therefore, the picking plays an important role in the automated warehouse for improving the efficiency of picking operation. Although the automated stereoscopic warehouse provides more orderly and standardized management and the error rate is also small, for small batch warehouse, frequent warehousing, and warehouses with various products, logistics storage becomes more stringent, and requirements for the efficiency of the logistics are higher, and thus, the efficiency of picking needs to be improved.

There are a lot of algorithms for optimization of order picking, all of which have made minor or major contributions to the optimization of order picking [16]. At present, the ant colony algorithm [7], genetic algorithm [8] and multipopulation fruit fly optimization algorithm [9], which have been used to solve the picking operation problems, yielded good results. Based on the existing research, we will use the new fruit fly optimization algorithm and particle swarm optimization to solve the mathematical model.

The main structure of this paper is as follows: Section 1 introduces the motive and purpose of this study; Section 2 presents the literature review; Section 3 introduces research methods—original FOA, original particle swarm algorithm (PSA), random weight algorithm, weight decrease, and related literature; Section 4 introduces case description; Section 5 presents results and discussion; and Section 6 puts forward the research conclusions and suggestions.

2. Literature Review

2.1. Order Picking

Across the various operations in a warehouse, order picking is the most time-consuming operation in general [10] and accounts for around 55–75 percent of total warehousing costs [11]. Therefore, order picking has the highest priority for productivity improvement [12].

Order picking is a particular case of the traveling salesman problem (TSP). This problem, introduced by Dantzig et al. [13], is one of the most studied problems in operations research. Efficient algorithms have been designed for the TSP [14]. Therefore, in order to improve the performance of order picking, reducing travel time is critical. Since the travel distance is proportional to travel time for picker-to-parts system [15], minimizing the travel distance (total or average) of a picking tour is often considered as an imperative factor to reduce travel time and consequently improve warehouse operation efficiency [12]. There are four methods to reduce the travel distance of an order picker [12]: storage location assignment, warehouse zoning, order batching, and pick-routing methods. And this paper focuses on the pick-routing methods.

To most order-picking research studies, optimization algorithms are still the center of routing studies [16]. To pursue the optimal order-picking route in a typical rectangular, the order-picking routing problem is considered as the STSP (Steiner traveling salesman problem) [12, 17]. There are two general methods to solve the STSP: the first method is to reformulate an STSP into the classic TSP by computing the shortest paths between every pair of required nodes (e.g., Renaud and Ruiz [17]) and the second one for the solution of a STSP is by using dedicated algorithms (e.g., Lucie Pansart [4]). The latter method is preferred to the former.

The dedicated algorithms include dynamic programming, integer programming, and branch and bound method. Although this kind of algorithm can get the exact solution, the calculation time is long and it is seldom used in the practical application [18]. The common approximation algorithms are the insertion algorithm, the r-opt algorithm, and the nearest neighbour algorithm. Although this kind of algorithm can quickly get a feasible solution to the optimal solution, the degree of its close to the optimal solution is not satisfactory [19]. Intelligent optimization algorithm is a more effective algorithm to solve this problem in recent years [20]. These algorithms are mainly genetic algorithms [8], ant colony algorithm [7], particle swarm optimization [21], and modified FOA, e.g., MSFOA [22] and IFOA4WSC [23].

2.2. Automated Stereoscopic Warehouse Model

At present, the shelves of the automatic stereoscopic warehouse are mainly fixed shelves, and each row of shelves in the warehouse is equipped with a stacker, which is responsible for picking up a cargo on the shelf. This paper takes some of the shelves in the warehouse as the object of study. In an automated warehouse, the stacker enters from the entrance, performs order picking, and chooses goods according to the programmed procedure. Assuming that there are k cargo spaces on each shelf, the stacker can only get one cargo space for each picking, removes the cargo from the shelve and transports it to the exit, and then returns to the shelves to pick, and the above steps were repeated. As the order of picking is not the same, the time required for each picking is not the same. We need to set the optimal sorting order, so as to minimize the time on picking and to improve the efficiency of order picking.

This study refers to the high-level rack model designed by Professor Ning and Hu [9], and the formulas from (1) to (8) are also proposed by them [9]. The structure is shown in Figure 1.

Where, the position of the column x and tier y can be set to (i, j), the position at the entrance is set to (0, 0), the length of the shelf is D, and the height of the shelf is G. Assuming a shelf has x columns and y tiers, the goods allocation is (Y, j) (m = 1, 2, 3, … , k), and position is (α, β), so

Assuming that the velocity in the horizontal direction of the stacker is and the velocity in the vertical direction is , and the time spent by two adjacent cargo spaces m (i, j) and m + 1 (p, q) in the process of picking up the goods in the horizontal direction is t1 and t2; the operating equation used is as follows:

Since the horizontal and vertical movements of the stacker occur at the same time, the time of operation at the adjacent cargo space is tm, and the maximum value for running speed t1 in the horizontal direction and the running speed t2 in the vertical direction is given by

Then, the k cargo positions are selected and the total running time Tz used by the stacker is given by

If the picking time spent by the stacker is the same each time, that is, ts, then the running time of all the cargo spaces is Ts, as shown in the following equation:

Thus, the total time T of k cargo spaces is as follows:

Under above circumstances, we will ask for the total time of operation of the automated warehouse stacker and the minimum value T. Six intelligence algorithms including original particle swarm, particle swarm weight decrease, particle swarm random weight, original FOA, fruit fly weight decrease, and fruit fly random weight are used to evaluate the minimum value of T.

3. Research Methods

Particle swarm optimization is a new algorithm in recent years, which solves the TSP problem, and a good result is obtained [20]. And the fruit fly optimization algorithm (FOA) is a newly developed bioinspired algorithm. The continuous variant version of FOA has been proven to be a powerful evolutionary approach to determining the optima of a numerical function on a continuous definition domain [24]. The FOA and PSO are also easy to program and can be modified to other practical applications. Due to these advantages, they have been used to solve a wide range of optimization problems, including prediction and classification problems [2527]. However, the FOA and PSO must be modified in order to effectively manage the discrete variables associated with optimization issues. Therefore, RW and WD were integrated into FOA and PSO to improve its advantage and to look for the better optimal order-picking time.

3.1. Fruit Fly Optimization Algorithm (FOA)

The original FOA was invented by Professor Pan [24], and the FOA is highly accurate. Many studies will use the FOA to solve the optimization problem. FOA can be used in any field, such as military, engineering, medical science, management, and financial and other fields. It can also be combined with other algorithms, complementing each other. FOA is a new method of global optimization derived from foraging behaviors of fruit flies. Because a fruit fly itself is superior to other animals in perception, it comes close to the food using its olfactory organ, knowing where the food and partners gathered, and then fly to the destination. Following is the original fruit fly algorithm:(1)Set initial location of fruit flies at random (x and y are two coordinate axes, initial position on coordinates):(2)Random directions and distance of fruit flies searching for food relying on good sense of smell, which is equivalent to the initial location of the fruit flies plus random flight distance:(3)As the location of food cannot be obtained, estimate the distance (Di) to the origin first, and then calculate the decision value of Smelli (Si), and this value is the reciprocal of Di:(4)Substitute decision value of Smelli (Si) into the above function to get the Smelli of location of fruit flies:(5)Locate the fruit fly with the best Smelli from fruit flies (max):(6)Retain the smell best and X-axis and Y-axis, and the fruit flies will fly to this position.(7)Enter into iterative optimization, repeat steps 2–5, and judge whether the Smelli is superior to the Smelli of the previous iteration, if yes, execute step 6.

The foraging process of a fruit fly group is illustrated in Figure 2 [25].

In view of the optimization of picking in this paper, we know that the range of search distance of the original fruit fly in the coordinates is limited, which leads to the weak optimal performance. If the weight is added to the original FOA, the search range of fruit flies will be enlarged, which will greatly enhance the optimization ability of fruit flies.

3.2. Particle Swarm Optimization (PSO)

Particle swarm algorithm [28] is a kind of random search algorithm, which is a new intelligent optimization technique, and can converge on the global optimal solution with larger probability. PSO is derived from the study of predatory behavior of birds: a group of birds randomly search for food in a region, all birds know how far they are away from the food, and then the simplest and most effective strategy is to search the surrounding area of birds that is closest to the food. Inspired by this model, it is applied to solve the optimization problem. The basic PSO is as follows:(1)Suppose in a D-dimensional target search space, N particles form a community, where the i-th particle is expressed as a D-dimensional vector:(2)The “flying” velocity of the i-th particle is also a D-dimensional vector, denoted as follows:(3)The optimal position of the i-th particle searched so far is called the individual extremum, denoted as follows:(4)The optimal position of the whole particle swarm searched so far is called the global extremum, denoted as follows:

When these two optimal values are found, the particles will update their speed and position according to the following two formulas:where c1 and c2 are learning factors, also known as acceleration constants; r1 and r2 are uniform random numbers within the scope [0, 1], i = 1, 2, …, D; vij is the velocity of the particle, , in which is a constant, and the speed of the particle is set by the user. r1 and r2 are random numbers between 0 and 1, which increases the randomness of particle flight. refers to the extent to retain the original speed the greater of the is, the stronger ability of global convergence and weak ability of local convergence, and the reverse is also true.

The foraging process of a particle swarm group is illustrated in Figure 3 [28].

3.3. Weight Decrease (WD)

In this paper, we refer to the weight decrease and random weight algorithm mentioned by Gao [29], and the WD is based on the original PSO and FOA. The larger weighting factor is beneficial to jump out of the local minimum point and is convenient for global search, and the smaller inertia factor is beneficial to the accurate local search of the current search area, which is better for algorithm convergence. Therefore, for the phenomenon that PSO and FOA are easy to get premature and the algorithms are easy to oscillate near the global optimal solution at a later stage, the weight of linear change can be used to reduce the inertia weight linearly from the maximum ωmax to the minimum ωmin. The formula for the number of iterations with the algorithm is ω = ωmax − (t ∗ (ωmax × ωmin))/tmax, where ωmax, ωmin, respectively, represent the maximum and minimum values of ω, t indicates the current number of iterations, and tmax indicates the maximum number of iterations.

The weight decrease method can adjust the global and local search capabilities of PSO and FOA, but it still has two shortcomings: first, the local search ability of early iterations is relatively weak, even if the initial particles are close to the global optimal point, it will be missed, and the global search ability will become weak at the later stage, so the program is caught in the local optimal value; second, the maximum number of iterations is difficult to predict, which will affect the adjustment function of the algorithm [30].

3.4. Random Weight (RW)

The random weight algorithm is based on the original PSO and FOA. In this paper, the RW refers to taking ω value randomly, so that the impact of the historical speed of particles on the current speed is random. In order to accord with a random number that is randomly distributed (N(μ, σ^2)), the shortcomings of ω linear decrease can be overcome from two aspects. In addition, we can apply the random direction and distance of fruit flies in FOA to increase its global search ability. If the evolution is close to the most power consumption at the beginning of evolution, the linearity of ω decreases, so the algorithm will not converge to the best point, and the random generation of ω can overcome this limitation. ω is calculated as follows:where N (0, 1) represents the random number of the standard normal distribution, and rand (0, 1) represents a random number between 0 and 1. Researches show that RW-based PSO and FOA algorithm can avoid the local optimum to a certain extent.

4. Case Description

Suppose the length of the shelf is 80 m, the height is 8 m, and a complete shelf has 40 rows and 5 tiers. The lateral movement speed Va of the stacker is 1 m/s and longitudinal velocity Vb is 0.2 m/s. The picking time of each cargo space is assumed to be 10 s. According to the above optimization algorithms, Popsize1 = 5 and Popsize2 = 10, that is, the number of all populations is Popsize1 ×  Popsize2 = 50. The largest number of iterations of six algorithms is 1000 times. In terms of FOA parameter, the random initial position of a fruit fly swarm is [−5, 5], fruit flies searching for food randomly, and the distance interval is [−50, 50]; in terms of PSO parameter, C1 and C2 are set to be 1.49445, and are set to be 1, popmax is set to be 50, and popmin is set to be −50; six algorithms are run independently of 20 times.

We apply the RW and WD mathematical model to FOA and PSO and take the individual position as the encoding object, and the length of the code is a randomly generated cargo space number. We then assume that the number of subpopulations is Popsize1, the number of individuals in each population is Popsize2, and the number of individuals in all populations is Popsize1 × Popsize2, and then the population quantity is Popsize1 × Popsize2. If m cargo spaces are randomly generated, then the coding scheme of No. b fruit flies in No. a subpopulation is shown in Table 1.

In order to check the optimization capability of the proposed FOA and PSO, two groups of 10 cargo spaces and 20 cargo spaces are randomly generated, as shown in Tables 25.

5. Results and Discussion

The results (subfigures) are shown below in proper order: PSO (upper left), WDPSO (center left), RWPSO (lower left), FOA (upper right), WDFOA (center right), and RWFOA (lower right).

5.1. Iteration Verification of 10 Cargo Spaces in Group 1

According to the data of Figure 4, the optimal search time of PSO, WDPSO, and RWPSO is 243 s, 235 s, and 234 s, and the optimal search time of FOA, WDFOA, and RWFOA is 236 s, 228 s, and 226 s.

According to the data of Table 6, the optimal average search time of PSO is 237 s, the optimal search time of FOA is 230 s, and the optimization of FOA is better. The average optimal search time of the original, WD, and RW is 234.5 s, 232 s, and 231 s, respectively, and the optimization of RW is better. Thus, RWFOA is the best.

From the standard deviation in Table 7, RWFOA is the smallest, better than the other five. Therefore, PSO algorithm is featured with good accuracy and speed, but its optimization performance is worse than FOA. For six different algorithms, the optimization of RWFOA is relatively good.

The optimal picking time of 10 cargo spaces is 226 s, and the corresponding picking order is as follows: 8–5–6–9–2–1–10–7–4–3.

5.2. Iteration of 10 Cargo Spaces in Group 2

According to the data of Figure 5, the optimal search time of PSO, WDPSO, and RWPSO is 216 s, 214 s, and 212 s, and the optimal search time of FOA, WDFOA, and RWFOA is 209 s, 208 s, and 207 s.

According to the data of Table 8, the optimal average search time of PSO is 214 s, the optimal search time of FOA is 208 s, and the optimization of FOA is better. The average optimal search time of the original, WD, and RW is 212.5 s, 211 s, and 209.5 s, respectively, and the optimization of RW is better. Thus, RWFOA is the best.

From the standard deviation in Table 9, RWFOA is the smallest, better than the other five. Therefore, PSO algorithm is featured with good accuracy and speed, but its optimization performance is worse than FOA. For six different algorithms, the optimization of RWFOA is relatively good.

The optimal picking time of 10 cargo spaces is 207 s, and the corresponding picking order is as follows: 3–2–1–8–5–7–6–10–9–4.

5.3. Iteration of 20 Cargo Spaces in Group 1

According to the data of Figure 6, the optimal search time of PSO, WDPSO, and RWPSO is 553 s, 550 s, and 549 s, and the optimal search time of FOA, WDFOA, and RWFOA is 545 s, 543 s, and 541 s.

According to the data of Table 10, the optimal average search time of PSO is 550 s, the optimal search time of FOA is 543 s, and the optimization of FOA is better. The average optimal search time of the original, WD, and RW is 549 s, 546.5 s, and 545 s, respectively, and the optimization of RW is better. Thus, RWFOA is the best.

From the standard deviation in Table 11, RWFOA is the smallest, better than the other five. Therefore, PSO algorithm is featured with good accuracy and speed, but its optimization performance is worse than FOA. For six different algorithms, the optimization of RWFOA is relatively good.

The optimal picking time of 20 cargo spaces is 541 s, and the corresponding picking order is as follows: 9–12–19–13–20–15–4–17–8–1–10–2–16–5–14–3.

5.4. Iteration of 20 Cargo Spaces in Group 2

According to the data of Figure 7, the optimal search time of PSO, WDPSO, and RWPSO is 544 s, 542 s, and 540 s, and the optimal search time of FOA, WDFOA, and RWFOA is 531 s, 528 s, and 514 s.

According to the data of Table 12, the optimal average search time of PSO is 542 s, the optimal search time of FOA is 524 s, and the optimization of FOA is better. The average optimal search time of the original, WD, and RW is 537 s, 535 s, and 527 s, respectively, and the optimization of RW is better. Thus, RWFOA is the best.

From the standard deviation in Table 13, RWFOA is the smallest, better than the other five. Therefore, PSO algorithm is featured with good accuracy and speed, but its optimization performance is worse than FOA. For six different algorithms, the optimization of RWFOA is relatively good.

The optimal picking time of 20 cargo spaces is 514 s, and the corresponding picking order is as follows: 8–18–19–4–5–1–12–2–10–6–16–15–20–14–11–7–9–3–13–17.

6. Conclusion

With the increasing pursuit of efficiency in logistics warehousing, order picking has also become an important research, and it is constantly proposed to apply a variety of different algorithms to optimize picking time. This paper assumes a model of automated warehouse shelves. By referring to previous studies, the study is designed to set the picking route to get the optimal picking time so as to improve the efficiency of order picking. It has been widely used in various industries, including electronic appliances, pharmaceutical logistics, tobacco logistics, machinery automation, and food industry.

A new FOA, PSO, RW, and WD are used to improve FOA and PSO and to look for the optimal order picking time. The result shows that the optimization capacity of RWFOA is better and the picking efficiency is the best. Therefore, it can be applied to the order picking in automated warehouses, thereby improving warehouse operation efficiency and reducing the time cost of order picking.

RWFOA is a more effective local search method which can be used in future work. The proposed RWFOA could be applied to other variations of the TSP; for example, fixed edges are listed that are required to appear in each solution to the problem, path problem, or vehicle routing problem etc. Therefore, future work could focus on the development of adaptive algorithms with the implementation of other problem-specific features that could improve the performance of the RWFOA.

This study also has certain limitations. For example, the paper assumes that the stacker is moving at a constant speed, but the speed in the actual operating conditions is uncertain. Secondly, this paper takes part of the shelves as the object of study instead of shelf-to-shelf, which means it is the local optimal in the warehouse rather than the global optimal.

Data Availability

The data used to test the algorithm are randomly generated, readers need to pay more attention to intelligent algorithms. Anyway, the data used to support the findings of this study are available from all the authors upon request.

Conflicts of Interest

The authors declare there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This research was financially supported by the 2018 Social Science Planning Project of Guangzhou “Research on the Construction and Development of Guangzhou Smart International Shipping Center Based on the One Belt One Road Strategy” (Grant no. 2018GZGJ169) and 2016 Humanities and Social Sciences Research Projects of Universities in Guangdong Province “Construction of key disciplines in business administration” (Grant no. 2015WTSCX126).