1. Introduction
Facility layout problem (FLP) is quite a broad concept that contains many branches and requires multi-disciplinary experience. A well-designed layout with properly arranged facilities can effectively reduce the distance of material handling, ensure the smooth and efficient completion of production tasks, save land resources, and ensure quick responses in emergencies [
1]. Currently, industrial layout is almost achieved manually by designers with rich project experience. However, this arrangement manner may lead to suboptimal results due to the lack of quantitative measurements. Therefore, a computer aided systematic method is desired to help the design of facility layout.
To obtain a layout, the first thing to do is to arrange the location of facilities. Koopmans and Beckmann [
2] proposed a method to arrange equal-area rectangular facilities in a given area by a discrete model with equal sized grids. To overcome the strong assumption of equal size, the model of unequal-area facility layout problems (UA-FLPs) were then carried out [
3,
4,
5]. However, practical design often includes multiple floor structures, and most studies can only solve single-floor problems [
6]. Although some recent works have considered multi-floor structures [
7,
8,
9,
10], they failed to give clear physical insights on how to arrange different facilities on different floors.
Arranging facilities is a complex task that requires consideration of various factors. For example, material transportation cost [
11,
12,
13], occupied area [
14], material handling distance [
15], production time [
16], and safety factors [
17,
18] have all adopted in layout design. Since it was unrealistic to obtain comprehensive results with only one optimization goal, multi-objective layout studies [
19,
20,
21] were carried out and have obtained reasonable results.
Although the above-mentioned layout optimization considered layout design from various ways, they failed to describe the detailed design of inner structure of layout, so that the obtained results were still far from reality. Therefore, some efforts have been made in this area. Kulturel-Konak [
22] planned the location of material handling points. Friedrich et al. [
23] designed the connection paths for material handling, which were then replaced by aisles [
24]. For layouts with large numbers of material connections, the arrangement manner of the pipeline network or pipe rack was studied [
25]. Special structures like inner walls were also applied to the model [
26]. However, the practical layout of a plant often includes several frames, and how to match facilities and frames is a key issue that significantly affects area occupation and material handling. However, the relative layout design considering multiple frame arrangement is rare. FLPs were well-known as NP-hard (non-deterministic polynomial) problems [
27], thus various models and algorithms were applied for help. Sahinkoc and Bilge [
28] proposed a quadratic assignment approach (QAP) to establish a discrete model. As more and more continuous constraints were added to the layout studies, continuous models such as MILP (mixed integer linear programming) [
29] and MINLP (mixed integer non-linear programming) [
30] were gradually accepted. As for algorithms, genetic algorithm (GA) was proved to be one of the most adopted algorithms in FLPs [
31]. Other metaheuristics such as simulated annealing [
32] and tabu search [
33,
34] were also applied and often combined to form a hybrid algorithm for better performance [
35]. Conventional layout approach was generally carried out in a sequential manner [
36,
37], from overall layout to local layout. However, it may lead to suboptimal solutions since different levels of layouts would affect each other. Therefore, a few researchers have made attempts to deal with such issues. Leno et al. [
38] put forward a method that solved two levels of layouts simultaneously with the requirement of longer calculation time. Meller et al. [
39] came up with a bottom-up approach at the cost of increasing solving difficulty.
By studying previous work on layout design, it is found that two major problems have not been well studied. The first issue is the multiple frames problem. How to distribute facilities into different frames must be studied to keep the shortest connections between faculties. The second issue is the multiple floor problem. Although some efforts have been made regarding the multiple floor problem, when the multiple frames problem is raised, it is necessary to determine all the floor numbers of frames. Therefore, the main focus of this work can be described as the pursuit of a more practical plant layout with inner facilities arranged reasonably by considering the above-mentioned two issues. In this work, frames are added as a new sort of inner structure to fit the internal layout manner of an actual plant. After the addition of frames, the range of the various elements in FLPs can be intuitively comprehended in
Figure 1. Then the frames are integrated into the plant layout. To divide facilities into several blocks, a quantitative mathematical model is proposed to form a few frames in the objective of minimizing the number of cross-frame connections. Each frame layout is optimized, and the floor number is determined in the objective of minimizing the total annual cost. A hybrid algorithm combing GA and surplus rectangle fill algorithm (SRFA) is used to do optimization in each frame to minimize total annual cost (
TAC). Designer decisions are added to determine the relative frame locations and material handling points, so as to adjacently arrange frames with more material exchange. Then the internal layout of each frame is optimized again under the restriction of cross-frame connections, so as to reach the coupling optimization of frame layout and plant layout.
3. Optimization Approach
In this work, frames are integrated into the model as a special structure in plant layout. Therefore, there are two levels of layouts in the design of a plant, which are frame layout for facilities and plant layout for frames. To divide facilities into several frames, a quantitative approach is required instead of a qualitative one. Frames are optimized for the first time to obtain initial sizes and layouts, and then arranged together with the high facilities according to the designer decisions. However, layout optimization of frames in the previous step only considers the internal material connections. Besides, within the frame area, positions of facilities with cross-frame connections are also affected by the relative locations of frames. The above factors may lead to suboptimal results of the first plant layout optimization. Therefore, in order to reach a coupling optimization between frame layout and plant layout, it is necessary to do the optimization in each frame for the second time in the addition of cross-frame connections, to obtain a final coupling layout of the plant. The above steps can be described in detail as follows.
Facilities are classified according to their features. Attention to the floors of special facilities such as pumps and air coolers should be paid if there is a multi-floor structure in the frame. Parallel heat exchangers are required to be arranged as a whole. Pumps ought to be placed neatly in the pump area. High facilities like reactors and towers are put aside and not allocated into frames;
Facilities except high ones are divided into several frames. The number of frames is determined according to the actual situation. The principle of the separation is to figure out the cutting positions with the least number of cross-frame connections being cut within a reasonable range. This approach will be described in detail in the later statements;
According to the flow information, all the connections are then divided into two categories, which are internal connections within the frame and cross-frame connections;
Each frame is optimized with the constraints and the objective function, using the hybrid algorithm. In this step, only internal connections are considered. After the optimization, initial sizes and layouts of frames can be obtained;
Designer decisions are applied to the arrangement of frames and high facilities. Frames (or high facilities) with frequent material exchange are manually allocated adjacently as far as possible, to reduce the costs of cross-frame connections;
Initial plant layout with initial frames is obtained;
Due to the effect of frame positions on the locations of facilities possessing material exchange outside the frame, each frame is re-optimized by the addition of cross-frame connections, and the modified sizes of frames are acquired;
The whole plant layout is updated with the modified frames. Comparisons are made to prove the reasonability and effectiveness of the modification.
As mentioned above, a quantitative method is proposed to assign facilities. One thing that should be noted is that designer decisions are added into the model in the step of arranging frames and high facilities, which prompts the plant layout more in line with the layout habits of designers. These frames and high facilities can be arranged by computational optimization theoretically, as the way of arranging facilities within the frame area in the previous step. However, the calculation results may lead to some situations that do not confirm to the actual plant layout. For instance, two high facilities (like towers) that are often located adjacently in an actual industrial plant may be placed far from each other through the calculation process because one of them has more material connections to other frames, which is against common sense in an actual plant. Besides, as the frame number is small and the size difference may be large, the optimization layout result may not be very neat, or the land utilization rate is not ideal. Therefore, adding designer decisions is a preferable measure to avoid the above issues.
A quantitative method is required in the step of allocating facilities into several groups. When the facilities are divided into frames, all the connections can be defined as internal ones and cross-frame ones. Since cross-frame connections usually require longer transportation distance, the reduction of these connections is theoretically in favor of the final plant layout. To minimize the number of cross-frame connections, some work needs to be done. All the facilities that need to be separated are arranged in a single-floor area. The hybrid algorithm is adopted in the objective function to minimize the total pipeline length (
TL) in the direction of y-axis:
where,
n is the number of all the material connections;
Ply is the pipeline length of each connection, in y direction.
Figure 3 is a schematic diagram for this step. After the single-floor layout is obtained, facilities (shown as black blocks) can be simplified as center points (in red), and all the connections are drawn in the form of right-angle lines (in blue). Assuming that all the facilities are required to be separated into two frames, then only one cutting point is needed. The cutting line (in green) is set to be perpendicular to y-axis, and moves from the bottom to the top in order to select a best point with the minimum of cut connections. In
Figure 3 it can be easily figured out that position
cp is a reasonable position of the cutting point with only two connections cut. Besides, the position of
cp is about the half of the frame width, which can form two frames with proper sizes. The two cut connections are defined to be cross-frame connections. When there are many more facilities in an actual plant, more cutting points are required to obtain more frames.
4. Case Study and Analysis
To verify the effectiveness of the proposed approach, a catalytic cracking plant with 138 facilities and 247 material connections is designed in detail. The selected case is pretty representative and comprehensive for most industrial parks, which arranges rectangular facilities in a rectangular region. The problem size is pretty large, and the facilities are rectangles (or regarded as rectangles) in different shapes and sizes. Facilities possess various functions and specific placement constraints. Parallel placement and centralized arrangement are both involved. Therefore, if this case is verified to be solved successfully, other types of block layout can be dealt with in this proposed methodology with small modifications according to the situation.
In this case, there are seven high facilities, which are riser reactor (RR), settler-regenerator (SR), fractionating tower (FT), stripping tower (ST), absorption-desorption tower (ADT), stabilization tower (STA), and reabsorption tower (RT). Basic data of sizes and categories of facilities and flow information have been already acquired. The remaining 131 facilities ought to be divided into several frames and then optimized in the objective of minimizing the pipeline length in the direction of y-axis, which is presented in Equation (27). The bottom length is set to be around 20 m, and the result diagram of facility separation is shown in
Figure 4. The calculation process lasts around 300 s.
The result shows that the length and width of the whole layout are 22.80 m and 141.80 m, respectively. To obtain a neater layout, heat exchangers and air coolers are arranged in the same direction. A group of parallel heat exchangers is regarded as a whole, so only one center point remains when the diagram is simplified. All the connections are drawn as right-angle lines. Then, a cutting line which is parallel to x-axis is added into the simplified diagram, and goes from 0 to 141.8 m of the width in y-direction to search for proper cutting points. The relationship between the position of cutting point and the number of the cut connections is presented in
Figure 5.
Considering the total layout width and the proper widths of frames, it is reasonable to equally divide the layout into four frames, the width of each is around 35 m. It means there should be three cutting points, whose locations are about 35 m, 70 m, and 105 m in y-direction. An appropriate cutting point means the minimum of the cut connections within the proper width range. According to the result data and
Figure 5, three points are selected to be cutting points and separate facilities into four frames, which are shown in
Table 1.
Four frames are named as A to D from the top to the bottom. For instance, frame D contains the facilities between 0 and 34.4 m in width. It can be easily figured out that in frame B and C, facilities are arranged more closely. Frame A mainly contains parallel heat exchangers and air coolers, which can be regarded as a frame for the centralized arrangement of facilities with similar functions. However, it should be noted that current sizes of frames are only used to assign facilities, which cannot be the final sizes.
In total, 23 material connections are cut according to
Table 1. However, six connections of them are proved to be counted repeatedly, since these six connections are between frame A and C. They are counted twice because they cross three frames (from frame A to C) and two cutting lines. Thus, there are actually only 17 cut connections, which proves to be a better result of the facility assignment. The selected 17 connections are defined to be cross-frame connections.
Referring to the arranging manner of an actual plant, high facilities like towers and reactors should be placed on the edge of the frames, rather than inside the frames. Therefore, there are additional cross-frame connections transporting materials between towers (or reactors) and frames. The number of these connections is usually large and cannot be optimized because the towers and reactors are outside the frames. These connections are also defined as cross-frame connections.
Table 2 shows the facility number and relative cross-frame connections of each frame.
With the steps above, four frames are finally determined. However, this step is only used to separate facilities into frames according to the objective of minimizing the pipeline length. The internal layout cannot be an optimal one when it is measured in costs, so that the sizes and layout are then optimized for minimizing
TAC. Only internal connections are considered because the material handling points of cross-frame connections are not determined until the relative locations of frames are fixed. Besides, in order to prove the ability of proposed approach to deal with multi-floor structure, frame C is selected to be a double-floor layout due to its larger number of facilities and more complex material exchange, and other frames remain to be single-floor. If there is a plant with many more facilities to be studied, multi-floor structure can also be applied into more frames. The optimized layouts are obtained, and the initial frame sizes are listed in
Table 3. The calculation process in each frame lasts around 300 seconds as well.
Through the layout design of the economic based optimization, the sizes and internal layouts have been adjusted to a more proper manner for the convenience of the further arrangement of the plant layout. Frame A to D are required to be arranged together with five towers and two reactors together in the plant area. Designer decisions are adopted to reach a more practical layout. There are conventional considerations that require a joint arrangement of FT and ST. In addition, RR and SR must also be placed next to each other due to the large amount of material exchange. To reach a neat plant layout, towers are arranged in a row. According to the frequency of material exchange, relative locations of frames and high facilities are manually adjusted. Initial plant layout is presented in
Figure 6.
The initial plant layout embodies most of the considerations of designers. For instance, frame C is placed in the middle so as to realize more convenient material transportations with high facilities and other frames, because it has the most cross-frame connections. As a result, a tight and reasonable plant layout is obtained, and the material handling points of frames can be determined to be the midpoint of the frame edge in the direction of material transportation.
However, the initial results of frames are not that perfect, because the cross-frame connections are not taken into account. The positions of facilities having connections outside their frame will be affected to some extent. Theoretically, the facility with links to other frames will be forced to move in the direction of the attached frame. To reach optimal internal frame layouts, modifications of initial frames are required. Cross-frame connections are considered and added into the objective function. The aim remains to minimize the total cost in each frame, and modified results are shown in
Table 4.
It can be seen from
Table 4 that the sizes and areas of frame A, B, and D possess quite small changes. The variation in the area of frame C is a little larger, but the length and width do not change too much. So, the shapes of the four frames basically remain the same, which means the choice of material handling points are reasonable and can be applied into the modified plant layout. The relative locations of frames and high facilities are kept unchanged, as shown in
Figure 7.
There are plenty of changes in the frames after the modification. Costs and pipeline length are the two main aspects that should be especially considered. As for the pipeline length,
Table 5 presents the length comparison of cross-frame pipelines. It can be seen that most frames possess quite large reductions in cross-frame pipeline length. However, the length of cross-flame connections increases in frame B; the reason is that such design can significantly reduce the pipeline length for the other frames. Due to the large reduction of pipeline length in other frames, the slight increase in frame B has little change in the overall trend of the whole plant. In total, there is a 582.7 m reduction in the cross-frame connections, which is a 28.5% drop. Through the modification, a significant reduction is obtained, which proves the ability to shorten pipelines of the proposed methodology.
An example is taken to embody the pipeline length reduction of a specific facility.
Figure 8a presents the initial layout of frame D, and
Figure 8b is the modified frame layout for comparison. A set of parallel heat exchangers (circled in red) in frame D is chosen and studied. The two heat exchangers are arranged as a whole and possess two connections with RT. According to the plant layout in
Figure 7, RT is arranged near the lower right corner of frame D, thus it is beneficial for facilities which are linked with RT to move in this direction, so as to shorten the pipelines. The studied heat exchangers are positioned at the top initially, and through the modification, they move to the lower place in the frame area. In the case that the frame shape basically remains the same, the position change of the studied facilities leads to 60.6 m reduction in the related pipeline length. Besides, other facilities also contribute to the decline in cross-frame pipeline length to varying extents, which results in a better plant layout with a significant reduction in the total length of cross-frame connections.
Pipeline length can be used to verify the performance of layouts but it is not comprehensive, so costs are selected to be the objective. Because the content of
PCC and
MHC in the objective function is adjusted before and after the modification, initial results are in the lack of the information of cross-frame connections, thus it makes no sense to directly contrast the calculation results of costs in the two scenarios. For comparison under uniform standards,
PCC and
MHC of cross-frame connections are calculated according to flow information and facility position, and are added into the costs of the initial results of each frame. Then the comparison is made. Various costs of initial and modified frames are listed in
Table 6 and
Table 7.
Figure 9 shows the corresponding bar chart of
Table 6 and
Table 7. Four frames are compared respectively.
Comparing
Table 6 and
Table 7, and
Figure 9, it can be figured out that the variation in
LC and
FC is relatively small, because the sizes and shapes of frames do not change too much. However, there are significant reductions in
PCC and
MHC in each frame after the modification. Analysis is made in two scenarios. Frames A, C, and D are involved in the first scenario. In these three frames, there is large decline in the pipeline length according to
Table 5, which certainly results in the decrease in the related costs (
PCC and
MHC). Frame B is set as the other scenario with its modified pipeline length longer than the initial one. Even though the length is not reduced, the sum of
PCC and
MHC in frame B is still decreased. This is because there is difference in pipeline costs between cross-frame connections. Some connections are more expensive because they transfer more volume of fluid or their medium temperature is higher. Their costs are increased due to more pump work or better pipe materials. Relatively, other connections are cheaper. Therefore, a balance of facility positions is made to minimize the total costs. Cross-frame connections of higher price are shortened preferentially, and then other cheaper connections are considered. As a result, even if the pipeline length is not shortened, there is still an obvious reduction in
TAC, especially in
MHC. Considering all the frames in the plant, initial total cost is 1,936,624.26 ¥/a and modified total cost is 1,468,265 ¥/a. A reduction of 468,359.26 ¥/a is obtained, which turns out to be around a 31.9% drop.
As a conclusion, obvious decline is reached in both total costs and pipeline length in the plant area. Initial frame layouts acquire the sizes and relative locations but are proved to be suboptimal results due to the missing of cross-frame connections. Therefore, frames are re-optimized in the addition of cross-frame connections on the basis of determined material handling points, so as to reach a coupling optimization of frame layout and plant layout. As a result, after the modification, 582.7 m of pipeline length and 468,359.26 ¥/a of total cost are decreased.