Next Article in Journal
The Use of Platelet-Rich Fibrin-Coated Three-Dimensionally (3D) Printed Scaffolds in Salvage of Complex Hindfoot Cases
Previous Article in Journal
Materials and Structures Inspired by Human Heel Pads for Advanced Biomechanical Function
Previous Article in Special Issue
An Unsupervised Fusion Strategy for Anomaly Detection via Chebyshev Graph Convolution and a Modified Adversarial Network
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

White Shark Optimization for Solving Workshop Layout Optimization Problem

1
College of Artificial Intelligence, Guangxi Minzu University, Nanning 530006, China
2
Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia—UKM, Bangi 43600, Selangor, Malaysia
3
Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning 530006, China
*
Authors to whom correspondence should be addressed.
Biomimetics 2025, 10(5), 268; https://doi.org/10.3390/biomimetics10050268
Submission received: 25 March 2025 / Revised: 23 April 2025 / Accepted: 24 April 2025 / Published: 27 April 2025
(This article belongs to the Special Issue Biomimicry for Optimization, Control, and Automation: 3rd Edition)

Abstract

:
The workshop is a crucial site for ensuring the smooth operation of production activities within an enterprise, playing a significant role in its long–term development. A well–designed workshop layout can reduce material–handling costs during production and enhance the overall efficiency of the enterprise. This paper establishes a mathematical model for the workshop layout problem, aiming to minimize logistics transportation costs and maximize non–logistics relationships. Using a real–world case study, the White Shark Optimizer (WSO) algorithm is applied to solve the model. The results show that the transportation distance of the layout scheme obtained by the WSO algorithm is reduced by 381 m, 82 m, and 56 m, respectively, compared with the original layout, the Genetic Algorithm (GA), and the Sparrow Search Algorithm (SSA), and the non–logical relationship is increased by 24.84% and 1.6%, respectively. The layout scheme obtained by using the WSO algorithm is more excellent and can effectively improve the production efficiency of enterprises.

1. Introduction

With the gradual expansion of personalized market demands, competition within the manufacturing sector has become increasingly fierce. The manufacturing industry serves as a reflection of a nation’s comprehensive strength and holds critical significance for its long–term development [1,2,3]. To meet diverse customer demands, enterprises have invested heavily in improving product and service quality, resulting in a significant increase in production costs. As a critical hub for ensuring smooth production operations, workshops hold substantial importance in achieving efficient and precise manufacturing processes, both in terms of technological applications and engineering implementation. Data from manufacturing enterprises reveal that a considerable portion of costs is attributed to material handling, where prolonged waiting times during transportation reduce employee efficiency, leading to substantial operational waste. A well–designed and scientific workshop layout can effectively reduce production costs, enhance profitability, and support long–term enterprise development. As a pivotal challenge for manufacturing enterprises, an optimized workshop layout not only minimizes material–handling costs but also improves production efficiency [4,5,6].
Company D is an enterprise engaged in the manufacturing of solid waste treatment equipment. In recent years, this enterprise has adjusted its production content in response to changes in market demand and product structure. However, its workshop layout has always been based on the original layout and has not been optimized according to production demands, resulting in a disconnection between the workshop distribution and logistics transportation routes and the existing production processes. The original layout of the enterprise led to a low efficiency in material handling, resulting in a decline in the overall production efficiency of the enterprise. In order to improve the production efficiency of the enterprise, the overall layout of the workshop needs to be optimized. By adjusting the workshop locations and optimizing the logistics routes, the production smoothness can be improved and the market competitiveness of the enterprise can be enhanced.
Metaheuristic algorithms have been widely utilized to solve various types of complex optimization problems in both academia and industry, and numerous experiments have demonstrated their significant practical value in addressing such challenges. These algorithms operate by following specified search mechanisms and strategies to identify optimal or near–optimal solutions within the search space. Exploration and exploitation are two fundamental search strategies in metaheuristic algorithms. Exploration employs a macro–level search to locate new regions of potential solutions, while exploitation utilizes a micro–level search to gather critical information from identified search areas. Due to their simple principles, ease of understanding, and straightforward implementation, these algorithms have garnered increasing attention, such as the Genetic Algorithm (GA) [7], Differential Evolution (DE) [8], Particle Swarm Optimization (PSO) [9], Simulated Annealing (SA) [10], the Whale Optimization Algorithm (WOA) [11], and Ant Colony Optimization (ACO) [12], among others. In this paper, the White Shark Optimization (WSO) algorithm is employed to solve the workshop layout problem.
The rest of this paper is as follows: Section 2 is the related work introduction. Section 3 presents the mathematical model of the workshop layout problem. Section 4 is the experimental results and discussion. Section 5 is the conclusion.

2. Related Work

2.1. White Shark Optimizer

The White Shark Optimizer (WSO) algorithm is a new swarm intelligence optimization algorithm proposed by Malik Braik et al. in 2022 [13]. Its inspiration stems from the process by which great white sharks search for food and track prey in the deep sea. Great white sharks are highly adaptable predators and remarkable hunters, possessing powerful muscles, keen eyesight, and a sharp sense of smell. Firstly, white sharks can detect the waves generated by the movement of prey and use their unique auditory and olfactory senses to search for and move toward the prey. Secondly, they randomly search for prey in the ocean and continuously approach the best target. Finally, they move based on the behavior of the fish swarm. The White Shark Optimizer (WSO) is mathematically modeled based on the hunting strategies of great white sharks, featuring strong optimization capabilities and fast convergence speed.
In the White Shark Optimizer (WSO), the position of an individual shark can be represented as w i = ( w 1 , w 2 , w n ) , where n denotes the dimensionality of the problem to be solved. Great white sharks spend most of their time hunting and tracking prey. They can sense the location of prey by detecting the waves generated by the prey’s movement. At this point, the shark moves toward the prey in an undulating motion, and the equations are as follows:
v k + 1 i = μ [ v k i + p 1 ( w g b e s t k w k i ) × c 1 + p 2 ( w b e s t v k i w k i ) × c 2 ]
where i represents the index of the individual white shark, k denotes the iteration count, w g b e s t k indicates the best position found by the white shark population in the k –th iteration, and w b e s t v k i represents the optimal position found by the i –th individual in the k –th iteration. μ is the contraction factor for the movement speed of the white shark, and both p 1 and p 2 are dynamically adjusted based on the iteration count, changing as the iterations progress. c 1 and c 2 are random numbers between 0 and 1.
When a white shark detects the scent of prey or the waves generated by the movement of prey, it will move closer to the location of the prey. By the time the white shark reaches the location, the prey may have already moved away from its original position. However, the prey leaves behind a scent at the original location, which the white shark can still detect. Therefore, with regard to the position update of the white shark, the equations are as follows:
w k + 1 i = w k i ¬ w o + u a + l b ;         r a n d < m v w k i + v k i / f ;                                                               r a n d m v
a = sgn ( w k i u ) > 0
b = sgn ( w k i l ) < 0
w o = ( a , b )
where w k i represents the i –th individual in the k –th iteration, u and l denote the upper and lower bounds of the search range, w o indicates the positions where the individual w k i exceeds the bounds, the symbol ¬ represents the inversion of this vector, and f denotes the wave frequency. m v represents the strength of the white shark’s sense of smell and hearing, which changes with the number of iterations.
In addition to the undulating motion, white sharks also move toward the best–known position of the prey with a certain probability, and the equations are as follows:
w k + 1 ` i = w g b e s t k + r 1 D w sgn ( r 2 0.5 )         r 3 < s s
D w = r a n d × ( w g b e s t k w k i )
s s = 1 e ( a 2 × k / K )
w k + 1 i = w k i + w k + 1 ` i 2 × r a n d
where w k + 1 ` i represents the updated position of the white shark relative to the current best position, sgn ( r 2 0.5 ) provides a value of 1 or −1 to change the search direction of the white shark, and r 1 , r 2 , and r 3 are random numbers between 0 and 1. D w denotes the distance between the best position and the white shark, and s s represents the sensory intensity of the white shark as it follows the population to approach the prey.
The WSO algorithm balances the exploration and development stages by adjusting the velocity vector and dynamically adjusts the search direction through the olfactory perception mechanism to avoid falling into local optima. Therefore, it has efficient global search and local development capabilities. The adaptive weight factor is introduced, which attenuates dynamically with the number of iterations. There is no need to manually set complex parameters, reducing the difficulty of parameter adjustment. Individual white sharks improve search efficiency by sharing location information, introduce a random disturbance mechanism, increase population diversity, and reduce the risk of premature convergence. The convergence analysis of WSO lacks theoretical support and mainly relies on experimental verification. Parameter design is mostly based on empirical observation and lacks systematic theoretical guidance. Each iteration requires the calculation of the distances and speed updates among multiple individuals. When dealing with high–dimensional problems, the computational burden increases significantly.

2.2. Workshop Layout

The conceptual theory of the workshop layout began to emerge in the early 20th century. With the advent of machinery, manual labor was gradually replaced, leading to a significant increase in production efficiency. Manufacturing enterprises also started to pay attention to the design of workshop layouts, basing their layouts on accumulated work experience [14]. In 1961, Muther introduced the Systematic Layout Planning (SLP) method, which provided a standardized procedure for workshop layout planning [15]. This method made the study of workshop layout problems more scientific and rational. Subsequently, various scholars have continued to refine and optimize the SLP method [16,17,18]. Fahad et al. combined the application of lean tools and SLP methods through a case of a wastewater discharge plant, designed a layout plan, and reduced energy consumption and minimized waste management [19]. Bhuvanesh et al. took the automotive parts assembly workshop as the research object, formulated the workshop optimization scheme based on the SLP method, and then evaluated the designed layout optimization scheme through TOPSIS and COPRAS [20]. In analyzing the facility layout problem of the manufacturing system, El–Baz optimized the design based on the Genetic Algorithm and verified the rationality of the scheme with examples [21]. Su Sd et al. designed the layout of the cabin by combining the SLP method with the improved Genetic Algorithm, and the material transportation time was significantly shortened [22]. Nguyen et al. obtained feasible solutions based on the FBCO algorithm by adjusting the parameters. For different types of facilities, the design of the optimal layout scheme is found for facilities with the lowest cost, noise pollution, and safety risk [23]. Gonzalez–Cruz et al. solved the mixed workshop layout problem based on the entropy optimization algorithm to improve the material–handling efficiency [24]. Garcia–Hernandez et al. even proposed an evolutionary algorithm for Coral Reef Optimization, which demonstrated outstanding performance in solving the problem of the facility layout of unequal areas [25]. Korde et al. conducted a simulation design for the manufacturing workshop layout of the wiper pivot plate using Flexsim software, reducing the material–handling time and lowering the material–handling cost [26]. The research contents of these works of literature are shown in Table 1.
In conclusion, through the continuous exploration and improvement of scholars, the solution to layout problems has evolved from simple planning and arrangement to the application of SLP, and then developed to the use of meta–heuristic algorithms for layout analysis based on factors such as human arrangement existing in SLP. With the mature application of computers, various pieces of computer simulation software have also been widely used in the design of layout problems and the verification of scheme effects. Although the research of scholars at home and abroad is increasingly abundant, in real life, many enterprises still make layouts based on the experience of designers. In this regard, WSO is proposed to optimize the actual layout plan of the company, making the layout plan more feasible and applicable. The improvement before and after the optimization of the workshop layout is verified through the total material–handling cost and non–logistics relationship.
Workshop layout optimization involves the combinatorial arrangement of work units within a workshop to derive a suitable layout plan, which is a classic quadratic assignment problem [27,28,29]. To solve the workshop layout problem using intelligent algorithms, it is first necessary to construct an appropriate mathematical model and then utilize intelligent algorithms to solve the model, thereby obtaining an optimized workshop layout. When addressing this problem, practical application cannot be overlooked; the layout must comply with regulations. Factors such as the varying areas of work units, the appropriate distances between them, and the selection of the objective function can directly impact the overall effectiveness of the workshop layout [30]. Therefore, when constructing the model, special attention should be paid to whether the modeling conditions are sufficient and whether the modeling requirements are met. It is crucial that we clearly identify the constraints and understand the relationships between independent and dependent variables. The ultimate goal of workshop layout optimization is to facilitate both material and non–material relationships between work units. When building the mathematical model, it is essential that we ensure that the model is solvable and can yield effective solutions.

3. Methodology

3.1. Building Monomer Combination Model

In the workshop layout, all work units need to be distributed throughout the workshop. The layout should be realistic and the model should meet the following assumptions:
(1)
Coordinate system setting assumption. Take the point at the lower left corner of the workshop as the origin of the rectangular coordinate system. The positive half of the X –axis represents the long side direction of the entire workshop area, and the positive half of the Y –axis serves as the wide side direction of the workshop. This assumption, through the standard Cartesian coordinate system, avoids complex coordinate transformations and is applicable to rectangular or nearly rectangular workshops.
(2)
Floor plan assumption. All work units are on the same plane with no height differences, which conforms to the working scenarios of most enterprises. This assumption cannot optimize the logistics transportation in the three–dimensional direction.
(3)
Hypothesis of the shape of the working unit. Simplify the shape of each working unit to a rectangle, and stipulate that each rectangular edge is parallel to the X–axis and Y–axis. This assumption does not take into account the shapes of working units such as circles, which may lead to the waste of space.
(4)
Hypothesis of the entrance and exit of the work unit. The entry and exit points of each working unit are the center points of the rectangle. ( x i , y i ) represents the coordinates of the center point of working unit i, and ( x j , y j ) represents the coordinates of the center point of working unit j. This assumption takes into account the transportation distances between each workshop and may deviate from the actual transportation distances.
Based on the above assumptions, the unit of work relationship diagram is shown in Figure 1. Where i and j represent different units of work. x i and y i represent the center points of the unit of work i . x j and y j represent the center points of the unit of work j . L and W represent the length and width of the work unit. Δ x i j represents the horizontal distance between the work units. Δ y i j represents the vertical distance between the work units.

3.2. Objective Function

The goal of workshop layout optimization is to reduce the cost of material handling and enhance the degree of connection between work units. Assume that, in a workshop, i and j are the work units of the scheme, respectively. Then, f i , j is used to represent the flow rate between i and j . c i , j represents the moving cost between i and j . d i , j represents the distance between i and j , which adopts the Manhattan distance, and can be calculated as follows:
d i , j = x i x j + y i y j
f i , j = f 11         f 12                 f 1 m f 21         f 22                 f 2 m                                           f m 1         f m 2         f m m
d i , j = d 11         d 12                 d 1 m d 21         d 22                 d 2 m                                           d m 1         d m 2         d m m
c i , j = c 11         c 12                 c 1 m c 21         c 22                 c 2 m                                           c m 1         c m 2         c m m
Assuming that the total material–handling cost between each work unit is F 1 , the material–handling cost function of each work unit in the workshop can be obtained according to the material flow and distance:
F 1 = i = 1 m j = 1 m c i , j f i , j d i , j
The correlation factor proposed by Lee is used to calculate the non–logistic relationship, and the objective function to maximize the non–logistic relationship is constructed [31]. k i , j represents the association factor between units of work i and j . T i , j represents the level of strength of the non–logistic relationship between units of work i and j . The meanings and values of k i , j and T i , j are shown in Table 2 and Table 3. The sum of non–logistic relations can be calculated as follows:
F 2 = i = 1 m j = 1 m T i , j k i , j
In order to facilitate the solution, the two objective functions are converted into one objective function by increasing the weights ω 1 and ω 2 , as follows:
min F = ω 1 i = 1 m j = 1 m c i , j f i , j d i , j ω 2 i = 1 m j = 1 m T i , j k i , j
F 1 ` = i = 1 m j = 1 m c i , j f i , j d i , j i = 1 m j = 1 m c i , j f i , j d max
F 2 ` = i = 1 m j = 1 m T i , j k i , j i = 1 m j = 1 m T i , j
Material–handling costs are just as important as non–logistics relationships, so ω 1 and ω 2 are each, ultimately, valued at 1. Thus, the final function is updated as follows:
min F = F 1 ` F 2 `
When using the method of constructing a mathematical model to solve the production workshop problem, it is necessary that we constrain the parameters according to the specifications and dimensions of the designed workshop, so as to obtain a practical layout scheme. For example, it should be ensured that there are no overlapping areas between work units and that work units do not exceed the scope covered by the workshop. First, when considering the mathematical model of the workshop layout optimization problem, it should be ensured that the layout of each work unit does not overlap, and the constraint expression is as follows:
x i x j L i + L j 2 + Δ x i j
y i y j W i + W j 2 + Δ y i j
All work units should be located on the production floor and subject to certain boundary restrictions. The equation is as follows:
x i x j + L i + L j 2 L
y i y j + W i + W j 2 W
where L and W represent the length and width of the workshop, respectively. L i and W i represent the length and width of the work unit i . L j and W j represent the length and width of the work unit j . Δ x i j and Δ y i j represent the horizontal and vertical distances between work units i and j , respectively. The flowchart based on the proposed method is shown in Figure 2.

4. Experimental Results and Discussion

4.1. Case Study

All algorithms in this experiment were programmed in MATLAB R2021b, and numerical experiments were carried out on an AMD Ryzen 7 6800H processor with 32 GB of memory. In this chapter, the case in article [32] is used to solve the problem with the White Shark algorithm, and the experimental results are compared and analyzed. In this case, the workshop area is about 3750 square meters, and the workshop length is about 75 m and the width is about 50 m. The workshop is divided into 14 work units, which are as follows: the raw material area, parts area, cutting area, welding area, numerical control area, machining area, bending area, heat treatment area, polishing area, painting area, waste area, semi–finished product area, assembly area, and finished product area. Each work unit in the workshop is numbered, its size table is shown in Table 4, and the original layout of the work unit in the workshop is shown in Figure 3. There are two passageways 6 m wide in the workshop, with a minimum spacing of 3 m between each work unit and a distance of 1 m between the work unit and the edge of the workshop. The values of material flow and non–logistic relations in the workshop are shown in Table 5 and Table 6. The mathematical model aims to minimize material–handling costs and maximize non–logistical relationships, with the objective function shown in Equation (19).

4.2. Analysis and Comparison

In the paper [32], the author adopted the SSA algorithm to solve the problem and compared it with the GA algorithm. The workshop layout diagram obtained by the GA algorithm is shown in Figure 4, and the workshop layout diagram obtained by the SSA algorithm is shown in Figure 5. This paper uses WSO to solve this problem. The central point coordinates of the work units obtained by WSO to solve this problem are shown in Table 7, and the distribution of each work unit in the workshop is shown in Figure 6. The scheme obtained by the WSO algorithm is compared with the original workshop layout scheme, the GA algorithm, and the SSA algorithm.
First of all, the logistics transportation distance between each work unit in the workshop is compared. The comparison of transport distances between work units is shown in Table 8, where the pair of work units represents the logistics transport between two work units. Table 8 shows that the total processing distance of the original workshop layout scheme, the GA and SSA algorithms, and the solutions obtained by the WSO algorithm are 856 m, 557 m, 531 m, and 475 m, respectively. The total transportation distance of the WSO algorithm is the shortest, which is 381 m shorter than the original workshop layout scheme, 82 m shorter than the GA algorithm, and 56 m shorter than the SSA algorithm. In order to intuitively show the logistics relationship between each work unit, this paper draws an F–D diagram, as shown in Figure 7. The F–D chart is divided into four areas, with the vertical axis representing the volume of goods and the horizontal axis representing the distance transported. The points in Zone A represent a small flow rate and a short transportation distance, which is very beneficial to the production of the entire workshop. The point in Zone B represents a long transportation distance and a small flow rate, which is unfavorable to the production of the workshop. Zone C represents a long transportation distance and a large flow of goods, which is very unfavorable to production. Zone D represents a short transportation distance and a large volume of goods, which is a more reasonable situation. The layout of the workshop should reduce the number of working units in Zone B and Zone C, which is beneficial to the production development of the workshop. It can be seen from Figure 7 that the WSO and SSA algorithms obtained three pairs of working units in B and C, while the GA algorithm obtained five pairs of working units in B and C, and the original layout obtained ten pairs of working units in B and C. This shows that the workshop layout obtained by the WSO algorithm is reasonable.
Table 9 shows the non–logistic relationship between the work unit pairs obtained by different algorithms. The larger the value of the unit pairs, the better the non–logical relationship between the two work units. The non–logistic relationship values obtained by the original layout, the GA algorithm, the SSA algorithm and the WSO algorithm are 30.6, 37.6, 38.2, and 38.2, respectively. Among the four layout schemes, the WSO algorithm and the SSA algorithm obtained the largest non–logistics relationship value. It is 24.84% higher than the original workshop layout scheme and 1.60% higher than the scheme obtained by the GA algorithm. This verifies the rationality of the layout scheme obtained by the WSO algorithm. A bar chart is drawn to more intuitively show the non–logistic relationships between work units, as shown in Figure 8. The horizontal coordinate represents the value range of the non–logistic relationship, and the vertical coordinate represents the number of non–logistic relationship values within the specified interval. As can be seen from Figure 8, the non–logistical relationships range between 0 and 1, and the number of solutions obtained by WSO is the smallest within this range. In the 1 to 2 and 2 to 3 ranges, WSO received the largest number of proposals. On the whole, the non–logistic relationship between the pairs of work units in the layout scheme obtained by the WSO solution is strong.

4.3. Case Development

In the previous case, the units of work were equal in width and less different in length. In order to further verify the effectiveness of the White Shark algorithm, the second case is selected for study, which is selected from the article [32]. In this case, the workshop is about 200 m long and 160 m wide, and the workshop is divided into 15 work units. The area differences between work units are significant, with the length and width parameters of each work unit shown in Table 10. The original workshop layout is illustrated in Figure 9, while the layouts obtained by the Genetic Algorithm and the Sparrow Algorithm are presented in Figure 10 and Figure 11, respectively. The mathematical model is still aimed at minimizing material–handling costs and maximizing non–logistical relationships. The values of material flow and non–logistic relations in the workshop are shown in Table 11 and Table 12.
The WSO algorithm is used to optimize the workshop layout in Case 2. The resulting layout scheme is shown in Figure 12. The comparative analysis results of the optimized logistics transportation distance and non–logistics relationship are shown in Table 13 and Table 14. As can be seen from Table 13, the total material transport distance of the original layout scheme of Case 2, the scheme obtained by the GA algorithm, the solution obtained by the SSA algorithm, and the solution obtained by the WSO algorithm is 1610 m, 1099.5 m, 837.5 m, and 815.5 m, respectively. Among all the results, the total material transport distance obtained by the WSO algorithm is still the best. It is 805 m shorter than the original workshop layout scheme, 284 m shorter than the solution obtained by the GA algorithm, and 22 m shorter than the solution obtained by the SSA algorithm. In Case 2, the total scores of non–logical relations of the original layout scheme, the scheme obtained by the GA algorithm, the scheme obtained by the SSA algorithm, and the scheme obtained by the WSO algorithm are 30.6, 34.2, 35.8, and 36, respectively. Among the original layout scheme and the optimized layout scheme obtained by the three algorithms, the scheme obtained by the WSO algorithm has the highest total non–logical relation score. It is 17.6% higher than the original workshop layout plan, 5.3% higher than the solution obtained by the GA algorithm, and 0.6% higher than the solution obtained by the SSA algorithm. Through the optimization research on the workshop layout of Case 2, the WSO algorithm performs best in both the transportation distance of logistics and the non–logistics relationship between work units, further verifying the superiority and effectiveness of the WSO algorithm.
The Spearman correlation coefficient is a non–parametric statistic used to measure the strength of the monotonic relationship between two variables. This paper selects the values between the logistics transportation distance and the non–logistics relationship under 10 different layout situations, and uses the Spearman correlation coefficient to evaluate the relationship between the logistics transportation distance and the non–logistics relationship. The calculation results are shown in Table 15. Through calculation, the Spearman correlation coefficient between the two groups of data is −0.9424. This value is close to −1, indicating that there is a strong negative correlation between the two groups of data. That is, with the increase in the transportation distance value, the value of the non–logistics relationship decreases significantly. Specifically, the extreme value of the transportation distance corresponds to the lowest value of the non–logistics relationship, while the smaller value of the transportation distance corresponds to the higher value of the non–logistics relationship, indicating a significant monotonically decreasing trend between the transportation distance and the non–logistics relationship.

5. Conclusions

This paper investigates workshop layout optimization using the White Shark Optimizer (WSO) algorithm. The objective functions for the workshop layout problem are defined as minimizing logistics transportation costs and maximizing non–logistics relationships. The WSO algorithm is employed to solve the mathematical model, resulting in an optimized workshop layout plan. The layout outcomes obtained by the WSO algorithm are compared with the original layout and those derived from other algorithms. The analysis demonstrates the effectiveness of the WSO algorithm. In Case 1, the transportation distance of the layout scheme obtained by the WSO algorithm was reduced by 381 m, 82 m, and 56 m, respectively, compared with the original layout, the Genetic Algorithm, and Sparrow Algorithm, and the non–logical relationship was increased by 24.84% and 1.6%, respectively. In Case 2, the transportation distance of the layout scheme obtained by the WSO algorithm was reduced by 805 m, 284 m, and 22 m, respectively, compared with the original layout, the Genetic Algorithm, and the Sparrow Algorithm, and the non–logical relationship was increased by 17.6%, 5.3%, and 0.6%, respectively. This indicates that the workshop layout scheme obtained by the WSO algorithm can effectively improve the production efficiency of enterprises and has certain scientific theoretical significance.
This study has limitations, which need to be addressed in subsequent studies. Firstly, in terms of mathematical modeling, although the two core elements of the workshop logistics relationship and non–logistics relationship were comprehensively considered, development indicators such as environmental benefits were not fully taken into account. With the transformation and development of the manufacturing industry, it is suggested that subsequent studies consider integrating environmental variables such as energy consumption, waste treatment, and carbon emission intensity into mathematical models. Secondly, in the future, hybrid solution strategies such as deep learning can be combined to improve meta–heuristic algorithms.

Author Contributions

B.G.: methodology; Y.W.: algorithm design; Q.L.: writing—original draft preparation; and Y.Z.: writing—review and editing. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the National Natural Science Foundation of China under grant no. U21A20464.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available upon request from the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Bag, S.; Gupta, S.; Kumar, S. Industry 4.0 adoption and 10R advance manufacturing capabilities for sustainable development. Int. J. Prod. Econ. 2021, 231, 107844. [Google Scholar] [CrossRef]
  2. Machado, C.G.; Winroth, M.P.; Ribeiro da Silva, E.H.D. Sustainable manufacturing in Industry 4.0: An emerging research agenda. Int. J. Prod. Res. 2020, 58, 1462–1484. [Google Scholar] [CrossRef]
  3. Zhou, J.; Li, P.; Zhou, Y.; Wang, B.; Zang, J.; Meng, L. Toward new–generation intelligent manufacturing. Engineering 2018, 4, 11–20. [Google Scholar] [CrossRef]
  4. Rifai, A.P.; Windras Mara, S.T.; Ridho, H.; Norcahyo, R. The double row layout problem with safety consideration: A two–stage variable neighborhood search approach. J. Ind. Prod. Eng. 2022, 39, 181–195. [Google Scholar] [CrossRef]
  5. Khariwal, S.; Kumar, P.; Bhandari, M. Layout improvement of railway workshop using systematic layout planning (SLP)–A case study. Mater. Today Proc. 2021, 44, 4065–4071. [Google Scholar] [CrossRef]
  6. Hosseini–Nasab, H.; Fereidouni, S.; Fatemi Ghomi, S.M.T.; Fakhrzad, M.B. Classification of facility layout problems: A review study. Int. J. Adv. Manuf. Technol. 2018, 94, 957–977. [Google Scholar] [CrossRef]
  7. Holland, J.H. Genetic algorithms. Sci. Am. 1992, 267, 66–73. [Google Scholar] [CrossRef]
  8. Storn, R. Differential evolution–a simple and efficient heuristic for global optimization over continuous space. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
  9. Kennedy, J. Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  10. Metropolis, N.; Rosenbluth, A.; Rosenbluth, M.; Teller, A.; Teller, E. Equation of State Calculations by Fast Computing Machines. J. Chem. Phys. 1953, 21, 1087–1092. [Google Scholar] [CrossRef]
  11. Mirjalili, S.; Lewis, A. The whale optimization algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
  12. Dorigo, M.; Maniezzo, V. Ant system: Optimization by a colony of cooperating agents. IEEE Trans SMC–Part B 1996, 26, 29. [Google Scholar] [CrossRef]
  13. Braik, M.; Hammouri, A.; Atwan, J.; Al–Betar, M.A.; Awadallah, M.A. White Shark Optimizer: A novel bio–inspired meta–heuristic algorithm for global optimization problems. Knowl.–Based Syst. 2022, 243, 108457. [Google Scholar] [CrossRef]
  14. Ma, H.L.; Chung, S.H.; Chan, H.K.; Cui, L. An integrated model for berth and yard planning in container terminals with multi–continuous berth layout. Ann. Oper. Res. 2019, 273, 409–431. [Google Scholar] [CrossRef]
  15. Tamer, S.; Barlas, B.; Gunbeyaz, S.A.; Kurt, R.E.; Eren, S. Adjacency–based facility layout optimization for shipyards: A case study. J. Ship Prod. Des. 2023, 39, 25–31. [Google Scholar] [CrossRef]
  16. Tarigan, U.; Ambarita, M.B. Production layout improvement by using line balancing and Systematic Layout Planning (SLP) at PT. XYZ. IOP Conf. Ser. Mater. Sci. Eng. 2018, 309, 012116. [Google Scholar]
  17. Suhardi, B.; Juwita, E.; Astuti, R.D. Facility layout improvement in sewing department with Systematic Layout planning and ergonomics approach. Cogent Eng. 2019, 6, 1597412. [Google Scholar] [CrossRef]
  18. Tortorella, G.L.; Fogliatto, F.S. Planejamento sistemático de layout com apoio de análise de decisão multicritério. Production 2008, 18, 609–624. [Google Scholar] [CrossRef]
  19. Fahad, M.; Naqvi, S.; Atir, M.; Zubair, M.; Shehzad, M.M. Energy Management in a Manufacturing Industry through Layout Design. Procedia Manuf. 2016, 8, 168–174. [Google Scholar] [CrossRef]
  20. Bhuvanesh Kumar, M.; Antony, J.; Cudney, E.; Furterer, S.L.; Garza–Reyes, J.A.; Senthil, S.M. Decision–making through fuzzy TOPSIS and COPRAS approaches for lean tools selection: A case study of automotive accessories manufacturing industry. Int. J. Manag. Sci. Eng. Manag. 2022, 18, 26–35. [Google Scholar] [CrossRef]
  21. El–Baz, M.A. A genetic algorithm for facility layout problems of different manufacturing environments. Comput. Ind. Eng. 2004, 47, 233–246. [Google Scholar] [CrossRef]
  22. Su, S.; Zheng, Y.; Xu, J.; Wang, T. Cabin placement layout optimisation based on systematic layout planning and genetic algorithm. Pol. Marit. Res. 2020, 27, 162–172. [Google Scholar] [CrossRef]
  23. Nguyen, P.T. Construction site layout planning and safety management using fuzzy–based bee colony optimization model. Neural Comput. Appl. 2020, 33, 5821–5842. [Google Scholar] [CrossRef]
  24. González–Cruz, M.; Martínez, E.G. An entropy–based algorithm to solve the facility layout design problem. Robot. Comput.–Integr. Manuf. 2011, 27, 88–100. [Google Scholar] [CrossRef]
  25. García–Hernández, L.; Salas–Morera, L.; Garcia–Hernandez, J.A.; Salcedo–Sanz, S.; de Oliveira, J.V. Applying the coral reefs optimization algorithm for solving unequal area facility layout problems. Expert Syst. Appl. 2019, 138, 112819. [Google Scholar] [CrossRef]
  26. Korde, M.R.; Sahu, D.A.; Shahare, A.R. Design and Development of Simulation Model for Plan Layout. Int. J. Sci. Technol. Eng. 2017, 3, 446–449. [Google Scholar]
  27. Guo, H.; Zhu, Y.; Zhang, Y.; Ren, Y.; Chen, M.; Zhang, R. A digital twin–based layout optimization method for discrete manufacturing workshop. Int. J. Adv. Manuf. Technol. 2021, 112, 1307–1318. [Google Scholar] [CrossRef]
  28. Li, H.; Duan, J.; Zhang, Q. Multi–objective integrated scheduling optimization of semi–combined marine crankshaft structure production workshop for green manufacturing. Trans. Inst. Meas. Control. 2021, 43, 579–596. [Google Scholar] [CrossRef]
  29. Duman, E.; Uysal, M.; Alkaya, A.F. Migrating birds optimization: A new metaheuristic approach and its performance on quadratic assignment problem. Inf. Sci. 2012, 217, 65–77. [Google Scholar] [CrossRef]
  30. Barnwal, S.; Dharmadhikari, P. Optimization of plant layout using SLP method. Int. J. Innov. Res. Sci. Eng. Technol. 2016, 5, 3008–3015. [Google Scholar]
  31. Lee, H.S. On fuzzy preference relation in group decision making. Int. J. Comput. Math. 2005, 82, 133–140. [Google Scholar] [CrossRef]
  32. Bi, S.; Shao, L.; Zheng, J.; Yang, R. Workshop layout optimization method based on sparrow search algorithm: A new approach. J. Ind. Prod. Eng. 2024, 41, 324–343. [Google Scholar] [CrossRef]
Figure 1. Planar diagram of work units.
Figure 1. Planar diagram of work units.
Biomimetics 10 00268 g001
Figure 2. Flowchart based on the proposed method.
Figure 2. Flowchart based on the proposed method.
Biomimetics 10 00268 g002
Figure 3. Original layout of the workshop.
Figure 3. Original layout of the workshop.
Biomimetics 10 00268 g003
Figure 4. Layout diagram after GA algorithm optimization.
Figure 4. Layout diagram after GA algorithm optimization.
Biomimetics 10 00268 g004
Figure 5. Layout diagram after SSA algorithm optimization.
Figure 5. Layout diagram after SSA algorithm optimization.
Biomimetics 10 00268 g005
Figure 6. Layout diagram after WSO algorithm optimization.
Figure 6. Layout diagram after WSO algorithm optimization.
Biomimetics 10 00268 g006
Figure 7. Logistics quantity–transportation distance.
Figure 7. Logistics quantity–transportation distance.
Biomimetics 10 00268 g007
Figure 8. Graph of non–logical relationship values.
Figure 8. Graph of non–logical relationship values.
Biomimetics 10 00268 g008
Figure 9. Original workshop layout for Case 2.
Figure 9. Original workshop layout for Case 2.
Biomimetics 10 00268 g009
Figure 10. Workshop layout after GA optimization.
Figure 10. Workshop layout after GA optimization.
Biomimetics 10 00268 g010
Figure 11. Workshop layout after SSA optimization.
Figure 11. Workshop layout after SSA optimization.
Biomimetics 10 00268 g011
Figure 12. Workshop layout after WSO optimization.
Figure 12. Workshop layout after WSO optimization.
Biomimetics 10 00268 g012
Table 1. Comparison of various methods.
Table 1. Comparison of various methods.
ReferenceFactors ConsideredResults ObtainedPositive SidesLimitationsScope for Further Study
Fahad et al. [19]Environmental and economic goalsImprove transportation efficiency and reduce lighting energy consumptionAchieve a win–win situation for the economy and environmental protectionThe actual scenarios such as equipment failure and workers’ efficiency were not taken into considerationEstablish a cost–benefit model to provide enterprises with a basis for economic decision–making.
Bhuvanesh et al. [20]Transportation distance and waiting timeShorten the production cycle and reduce the transportation distanceSimplify the framework and optimize the production processLack of economic analysis and reliance on experts to allocate weightsIntroduce multi–method comparison
E–Baz. [21]Production volume, transportation route, and equipment spacingThe algorithm performs stably and effectively reduces the handling costAlgorithm innovation enhances search capabilitiesLarge–scale problems take a longer timeIntroduce multi–objective optimization and construct a comprehensive optimization model
Su Sd et al. [22]Take the circulation intensity and adjacency intensity of the cabin as the core objectivesSignificantly improve circulation efficiency and functional adjacencyIntroduce the SLP method for solving factory layout into ship designPractical constraints such as weight distribution and equipment installation were not taken into accountApply the method to complex ship types such as industrial ships to verify their universality
Nguyen et al. [23]Actual constraint conditions, and multi–objective optimizationVerify through cases that the algorithm performs well in terms of cost and other aspectsIt balanced multiple conflicting targets and provided a reference plan for the construction layoutThe complex factors of noise attenuation were not consideredExplore the optimization ability of the algorithm in the dynamic construction environment
Gonzalez–Cruz et al. [24]Consider the main attributes and the relationships among various elementsThe entropy algorithm performs better in aspects such as reducing transportation distancesIntroduce the concept of entropy into the optimization of facility layoutThis algorithm has not been extended to the actual scenarios in two–dimensional or three–dimensional space at presentTest the universality of the algorithm in complex industrial scenarios
Garcia–Hernandez et al. [25]With the material flow cost as the coreThe algorithm performs well in small– and medium–sized instancesIt has the potential for expansion in multi–objective optimization and dynamic scenariosThe performance of the algorithm depends on the adjustment of empirical parametersExplore the variants of the algorithm to optimize the convergence speed and global search ability
Korde et al. [26]Limitations of physical space and equipment sizeReduce the distance of logistics transportation and lower costsThe validity of the case verification method can be extended to actual scenariosIgnore the randomness of actual productionMulti–dimensional indicators are considered in the design to achieve comprehensive optimization
Table 2. Correlation factor quantification.
Table 2. Correlation factor quantification.
Distance Between Work Units d i , j k i , j
0 < d i , j d max / 6 1
d max / 6 < d i , j d max / 3 0.8
d max / 3 < d i , j d max / 2 0.6
d max / 2 < d i , j 2 d max / 3 0.4
2 d max / 3 < d i , j 5 d max / 6 0.2
5 d max / 6 < d i , j d max 0
Table 3. Quantified level of non–logistics closeness.
Table 3. Quantified level of non–logistics closeness.
Non–Logistics LevelExpressing Relationship T i , j
AExtremely desirable4
EVery desirable3
IDesirable2
OIndifferent1
UUnimportant0
XUndesirable−1
Table 4. Parameters of each unit in the workshop.
Table 4. Parameters of each unit in the workshop.
NoWork Unit NameLength (m)Width (m)
1Raw material area1612
2Parts area1212
3Cutting area1412
4Welding area1012
5CNC area1412
6Machining area1412
7Bending area812
8Heat treatment area1012
9Polishing area1212
10Painting area812
11Waste area612
12Semi–finished product area1012
13Assembly area812
14Finished product area1412
Table 5. Logistics quantity between the two work units.
Table 5. Logistics quantity between the two work units.
Unit1234567891011121314
10046.7700000000001
20000000000009.6512
300026.049016.6891.9650002.067003
4000017.84100010.17300004
50000000017.60100.5110.15805
6000000016.338000.46805.7936
70001.9650000000007
8000010.4285.9100000008
900000000027.7740009
100000000000026.2231.55110
11000000000000011
1200000000000043.74612
13000000000007.365013
14000000000000014
Table 6. Value of non–logistic relationship between the two work units.
Table 6. Value of non–logistic relationship between the two work units.
Unit1234567891011121314
100400000000000
200000000000020
300030320001000
400002000100000
500000000201100
600000004001010
700010000000000
800001400000000
900000000020000
1000000000000210
1100000000000000
1200000000000030
1300000000000304
1400000000000000
Table 7. WSO algorithm scheme of work unit center coordinate values.
Table 7. WSO algorithm scheme of work unit center coordinate values.
NoWork Unit NameXY
1Raw material area6543
2Parts area6325
3Cutting area4743
4Welding area2143
5CNC area825
6Machining area3825
7Bending area3343
8Heat treatment area2325
9Polishing area743
10Painting area187
11Waste area5125
12Semi–finished product area67
13Assembly area297
14Finished product area437
Table 8. The transport distance between working units obtained by different algorithms (m).
Table 8. The transport distance between working units obtained by different algorithms (m).
Work Unit PairsOriginal Layout SchemeScheme Obtained by GA AlgorithmScheme Obtained by SSA AlgorithmScheme Obtained by WSO Algorithm
1–318181818
21373133352
3–472403226
3–635201727
3–760142014
3–1127512622
4–520151531
4–712461212
4–925313614
5–867422115
5–941162119
5–1143263743
5–1232504020
6–850151515
6–1126354313
6–1337295827
9–1074131347
10–1247212412
10–1361272411
12–1322121223
13–1414231414
Total856557531475
Table 9. Comparison table of non–logistic relations between work units.
Table 9. Comparison table of non–logistic relations between work units.
Work Unit PairsOriginal Layout SchemeScheme Obtained by GA AlgorithmScheme Obtained by SSA AlgorithmScheme Obtained by WSO Algorithm
1–34444
2–130.821.61.2
3–41.22.42.42.4
3–62.4332.4
3–71.2222
3–110.80.60.80.8
4–52221.6
4–710.611
4–90.80.80.81
5–80.40.60.81
5–91.621.62
5–110.60.80.80.6
5–120.80.60.81
6–82.4444
6–110.80.80.61
6–130.80.80.60.8
9–100.8222
10–121.21.61.62
10–130.60.80.81
12–132.4332.4
13–1443.244
Total30.637.638.238.2
Table 10. Unit of work parameters for Case 2.
Table 10. Unit of work parameters for Case 2.
NoLength (m)Width (m)
13510
26010
3409
4159
55510
69023
7309
81209
99012
106012
115525
126042
139042
145510
155530
Table 11. Logistics quantity between the two work units in Case 2.
Table 11. Logistics quantity between the two work units in Case 2.
Work123456789101112131415
1031.580000000000000
2000028.210000000000
300011.8700000000000
4000010.530000000000
50000038.41000000000
600000038.400000000
700000006.38.06024.050000
80000000035.39000000
900000000043.45000054.8
1000000000000043.300
11000000046.20000000
1200000000000011.500
130000000054.8000000
14000000000000000
15000000000000000
Table 12. Value of non–logistic relationship between the two work units in Case 2.
Table 12. Value of non–logistic relationship between the two work units in Case 2.
Work123456789101112131415
1020000000000000
2000020000000000
3000200000000000
4000010000000000
5000003000000000
6000000300000000
7000000011020000
8000000003040000
9000000000300404
10000000000000300
11000000000000000
12000000000000100
13000000000000000
14000000000000000
15000000000000000
Table 13. The transport distance between working units obtained by different algorithms in Case 2 (m).
Table 13. The transport distance between working units obtained by different algorithms in Case 2 (m).
Work Unit PairsOriginal Layout SchemeScheme Obtained by GA AlgorithmScheme Obtained by SSA AlgorithmScheme Obtained by WSO Algorithm
1–225.572.519.527.5
2–593.529.515.528.5
3–4225.5166.530.530.5
4–538.578.538.538.5
5–685377239
6–790607070
7–8119788651
7–9174.5104.589.555.5
7–11116.570.537.553.5
8–991.526.530.524.5
8–1167.587.573.568.5
9–1090332855
9–13108634263
9–15100.584.556.544.5
10–1372307088
12–13123787878
Total16101099.5837.5815.5
Table 14. Comparison table of non–logistic relations between work units in Case 2.
Table 14. Comparison table of non–logistic relations between work units in Case 2.
Work Unit PairsOriginal Layout SchemeScheme Obtained by GA AlgorithmScheme Obtained by SSA AlgorithmScheme Obtained by WSO Algorithm
1–221.622
2–51.6222
3–40.81.222
4–510.811
5–62.432.43
6–72.432.42.4
7–80.80.80.81
7–90.60.80.81
7–111.61.622
8–92.4333
8–113.23.23.23.2
9–102.4333
9–133.23.243.2
9–153.23.244
10–132.432.42.4
12–130.60.80.80.8
Total30.634.235.836
Table 15. The rank table between logistics transportation distance and non–logistics relationship.
Table 15. The rank table between logistics transportation distance and non–logistics relationship.
LayoutTransportation DistanceNon–Logistics RelationshipRank_Transportation DistanceRank_Non–Logistics Relationship d i d i 2
1815.53618.5−7.556.25
2836.536.6210−864
3837.535.837−416
4893.53648.5−4.520.25
5967.535.656−11
6989.534.86424
71002.5357524
81034.534.683525
91099.534.292749
10161030.6101981
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Guo, B.; Wei, Y.; Luo, Q.; Zhou, Y. White Shark Optimization for Solving Workshop Layout Optimization Problem. Biomimetics 2025, 10, 268. https://doi.org/10.3390/biomimetics10050268

AMA Style

Guo B, Wei Y, Luo Q, Zhou Y. White Shark Optimization for Solving Workshop Layout Optimization Problem. Biomimetics. 2025; 10(5):268. https://doi.org/10.3390/biomimetics10050268

Chicago/Turabian Style

Guo, Bin, Yuanfei Wei, Qifang Luo, and Yongquan Zhou. 2025. "White Shark Optimization for Solving Workshop Layout Optimization Problem" Biomimetics 10, no. 5: 268. https://doi.org/10.3390/biomimetics10050268

APA Style

Guo, B., Wei, Y., Luo, Q., & Zhou, Y. (2025). White Shark Optimization for Solving Workshop Layout Optimization Problem. Biomimetics, 10(5), 268. https://doi.org/10.3390/biomimetics10050268

Article Metrics

Back to TopTop