Component layout optimization method considering multi-hatch assembly assignment
By introducing virtual components to replace partitions and constructing an integer programming model, the problem of component layout optimization in satellite multi-module layout areas is solved, achieving efficient and globally optimal component layout, which is suitable for complex satellite layouts.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-12-29
- Publication Date
- 2026-04-07
AI Technical Summary
Existing satellite component layout optimization methods are inefficient in solving multi-module layout regions, making it difficult to obtain the global optimal solution. Furthermore, they do not consider component rotation and bulkhead constraints, resulting in unsatisfactory layout results.
An integer programming-based approach is adopted, which introduces virtual components to replace partitions and constructs a component layout optimization model. Considering component uniqueness, rotation, partitions and non-interference constraints, the centroid deviation of the component system is optimized to achieve continuity of the layout region and efficient solution.
It achieves efficient and rapid component layout optimization in multi-panel layout areas, obtains the global optimal solution, is suitable for complex satellite layout requirements, and meets component rotation and non-interference constraints.
Smart Images

Figure CN121413285B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the technical field of component layout, in particular to a component layout optimization method considering multi-cabin plate component allocation. BACKGROUND
[0002] Satellite layout plays a crucial role in determining its on-orbit performance and function, and the purpose of satellite layout design is to arrange electronic components or devices at appropriate positions inside or outside the satellite to meet various system performance requirements such as mass characteristics and thermal control, etc. As an important part of satellite overall design, satellite layout design directly determines the comprehensive performance, development cost, design cycle and design level of the satellite system.
[0003] Currently, the component layout area for placing components on the satellite is mainly a two-dimensional plane layout area, which is usually composed of a single cabin plate. For component layout optimization of the two-dimensional plane layout area, the current methods mainly include a manual layout optimization method based on historical experience and a layout optimization method based on heuristic algorithm. Among them, the traditional manual layout optimization method based on historical experience usually takes a long time, and the layout scheme obtained based on manual experience still has a large design margin, and cannot obtain the optimal layout result in terms of comprehensive performance. Compared with the manual layout optimization method, the layout optimization method based on heuristic algorithm can find a better layout result.
[0004] However, as the internal structure of the satellite gradually becomes more complex and the layout space gradually becomes more compact, in some special cases, multiple partitions will be fixed on the cabin plate inside the satellite for arranging components, and when partitions are fixed on the cabin plate, the two-dimensional plane layout area composed of a single cabin plate will become a disconnected layout area. In this case, when using the layout optimization method based on heuristic algorithm to solve the component layout optimization, the corresponding solving efficiency is low, and it is difficult to obtain a globally optimal layout result. In addition, the existing layout optimization method usually does not consider the influence of component rotation when designing the component layout optimization. SUMMARY
[0005] To solve the above-mentioned technical problems in the prior art, the present application provides a component layout optimization method considering multi-cabin plate component allocation.
[0006] The technical scheme of the present application is as follows:
[0007] A component layout optimization method considering multi-cabin plate component allocation is provided, which is used for component layout optimization of a two-dimensional plane layout area composed of a single cabin plate and provided with partitions in the two-dimensional plane layout area, and the method comprises the following steps:
[0008] determine a two-dimensional layout area of the satellite, positions of each partition arranged on the two-dimensional layout area, and structural dimensions of each partition;
[0009] determine the number of components to be arranged, and the structure and size of each component;
[0010] treat the partitions arranged on the two-dimensional layout area as virtual components, and construct a component layout optimization model based on integer programming according to the two-dimensional layout area, the partitions arranged thereon, and the components to be arranged, with minimization of deviation of the centroid of the component system from the expected centroid as an optimization objective, and with component uniqueness constraint, component rotation constraint, partition constraint, component non-interference constraint, and component system centroid constraint as constraint conditions;
[0011] solve the component layout optimization model to obtain the position of each component in the component layout area.
[0012] Further, in some embodiments, the component uniqueness constraint indicates that a component can only be installed on the two-dimensional layout area; the component rotation constraint indicates that a component can be rotated on the two-dimensional layout area with its own installation surface at the bottom; the partition constraint includes partition position constraint and partition and component non-interference constraint; the partition position constraint indicates the position constraint of a partition on the two-dimensional layout area; the partition and component non-interference constraint indicates that a component cannot be placed across a partition, and that a partition does not overlap with any component; the component non-interference constraint indicates that any two components do not overlap; and the component system centroid constraint includes constraint on the calculation method of the position of the centroid of the component system and constraint on the deviation of the position of the centroid of the component system from the expected centroid position.
[0013] Further, in some embodiments, the treatment of the partitions arranged on the two-dimensional layout area as virtual components, and the construction of the component layout optimization model based on integer programming according to the two-dimensional layout area, the partitions arranged thereon, and the components to be arranged, with minimization of deviation of the centroid of the component system from the expected centroid as an optimization objective, and with component uniqueness constraint, component rotation constraint, partition constraint, component non-interference constraint, and component system centroid constraint as constraint conditions, include:
[0014] select a point on the two-dimensional layout area as a coordinate origin, construct a Cartesian coordinate system, and determine the coordinate range corresponding to the two-dimensional layout area;
[0015] take the center position of a component as the component position, and establish a constraint expression corresponding to the component uniqueness constraint according to the coordinate range corresponding to the two-dimensional layout area and the size of the component;
[0016] establish a constraint expression corresponding to the component rotation constraint according to the size of the component;
[0017] Based on the position and size of the virtual component, and the position and size of the component, establish the constraint expressions corresponding to the partition constraints;
[0018] The Phi function is used to determine the formula for calculating the interference between any two components. Indicator variables are introduced and the large number method is combined to linearize the formula for calculating the interference, so as to obtain the constraint expression corresponding to the component non-interference constraint.
[0019] Using the center of the component as the component's centroid, and based on the component's mass and the set desired centroid position, establish the constraint expression corresponding to the component system's centroid constraint;
[0020] Based on the optimization objective, the constraint expressions corresponding to the component uniqueness constraint, the constraint expressions corresponding to the component rotation constraint, the constraint expressions corresponding to the partition constraint, the constraint expressions corresponding to the component non-interference constraint, and the constraint expressions corresponding to the component system centroid constraint, a component layout optimization model based on integer programming is constructed.
[0021] Furthermore, in some embodiments, the following is defined: all components are rectangular structures, and all components are rigid bodies with uniform mass distribution. The centroid of the component coincides with the geometric center of the component. The two-dimensional planar layout area is a rectangular layout area. The lower left corner of the two-dimensional planar layout area is selected as the origin of the coordinate system, and a Cartesian coordinate system is constructed. The two-dimensional planar layout area is in the coordinate system. The length in the axial direction is The two-dimensional planar layout region in the coordinate system The length in the axial direction is , No. The coordinates of the center of each component are , No. Each component is parallel to the coordinate system. The dimensions of the shaft are , No. Each component is parallel to the coordinate system. The dimensions of the shaft are The number of components is ;
[0022] The constraint expression corresponding to the component uniqueness constraint is:
[0023] .
[0024] Furthermore, in some implementations, the following is set: The longer side of each component on its mounting surface is , No. The shorter side of each component on its mounting surface is ;
[0025] The constraint expression corresponding to the component rotation constraint is:
[0026] ;
[0027] wherein, is a set variable.
[0028] Further, in some embodiments, it is set that the coordinate of the center of the th virtual component is , the size of the th virtual component parallel to the coordinate system axis is , the size of the th virtual component parallel to the coordinate system axis is .
[0029] The constraint expression corresponding to the partition constraint is:
[0030] ;
[0031] wherein, is an indication variable, , is a normal number.
[0032] Further, in some embodiments, the constraint expression corresponding to the component non-interference constraint is:
[0033] ;
[0034] wherein, represents the coordinate of the center of the th component, represents the size of the th component parallel to the coordinate system axis, represents the size of the th component parallel to the coordinate system axis, , , is an indication variable, .
[0035] Further, in some embodiments, the constraint expression corresponding to the component system centroid constraint is:
[0036] ;
[0037] wherein, represents the mass of the th component, represents the position coordinate of the desired centroid, represents the position coordinate of the component system centroid, and represents the centroid deviation in the axis direction and the component in the axis direction.
[0038] Further, in some embodiments, the integer programming-based component layout optimization model is represented as:
[0039]
[0040] wherein, represents a component layout scheme, , represents an objective function.
[0041] The main advantages of the technical solutions of the present application are as follows:
[0042] The component layout optimization method of the present application considering multi-deck component distribution can equivalently replace the partition plates in the layout area by introducing virtual components, model the constraint relationship between the components to be arranged and the virtual components, and construct an integer programming-based component layout optimization model by using the integer programming modeling idea, so as to make the discontinuous layout area divided by the partition plates continuous, realize the component layout optimization solving of the component layout area provided with the partition plates, and have high optimization efficiency, short optimization time, and global optimal solution. Meanwhile, the component layout optimization solving can be realized under the consideration of multiple constraint conditions including component rotation, component non-interference, and special component position, and the method has strong applicability and can meet the actual satellite optimization demand. BRIEF DESCRIPTION OF DRAWINGS
[0043] The accompanying drawings, which are included to provide a further understanding of the embodiments of the present application and constitute a part of the present application, illustrate embodiments of the present application and are used to explain the present application, but should not be used to limit the present application. In the drawings:
[0044] Figure 1 A flowchart of a component layout optimization method considering multi-deck component distribution provided by an embodiment of the present application is shown in the figure.
[0045] Figure 2 A schematic diagram of partition plates and components on a two-dimensional plane layout area provided by an embodiment of the present application is shown in the figure.
[0046] Figure 3 Another schematic diagram of partition plates and components on a two-dimensional plane layout area provided by an embodiment of the present application is shown in the figure. DETAILED DESCRIPTION
[0047] In order to make the objects, technical solutions and advantages of the present application clearer, the technical solutions of the present application will be described below in connection with specific embodiments of the present application and corresponding drawings. Obviously, the described embodiments are only some of the embodiments of the present application, but not all the embodiments. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without creative work fall within the scope of protection of the present application.
[0048] The technical solutions provided by the embodiments of the present application will be described in detail below in connection with the drawings.
[0049] Reference Figure 1 The embodiments of the present application provide a component layout optimization method considering multi-cabin plate assembly distribution, which is used for component layout optimization of a two-dimensional plane layout area constituted by a single cabin plate and provided with a partition plate. The method comprises the following steps S1-S4.
[0050] Step S1, determining the position of each partition plate provided on the two-dimensional plane layout area of the satellite and the structure size of each partition plate.
[0051] Specifically, according to the actual satellite layout, the two-dimensional plane layout area of the satellite and the number of partition plates provided on the two-dimensional plane layout area, the specific position of each partition plate and the structure size information are determined.
[0052] Step S2, determining the number of components to be arranged and the structure and size of each component.
[0053] In the embodiments of the present application, according to the actual satellite layout, the number of components to be arranged and the structure and size information of each component to be arranged are determined.
[0054] Step S3, regarding the partition plates provided on the two-dimensional plane layout area as virtual components, constructing a component layout optimization model based on integer programming according to the two-dimensional plane layout area, the partition plates provided thereon and the components to be arranged, taking the minimization of the deviation of the component system centroid from the expected centroid as the optimization target, and taking the component uniqueness constraint, the component rotation constraint, the partition plate constraint, the component non-interference constraint and the component system centroid constraint as the constraint conditions.
[0055] Specifically, in the actual component layout optimization process, the position and structure size of the partition plate are fixed and known, therefore, in the embodiments of the present application, the partition plate is regarded as a kind of virtual component, which is a component that does not exist in reality, and its role is to fill in the fixed position of the layout area, thereby making the layout area discontinuous due to the partition plate continuous, so as to realize the solution of component layout optimization.
[0056] In this embodiment of the invention, based on common satellite layout requirements and considering the partitions installed in the layout area, the optimization objective includes minimizing the deviation between the component system's centroid and the desired centroid. Constraints include: component uniqueness constraint, component rotation constraint, partition constraint, component non-interference constraint, and component system centroid constraint.
[0057] Specifically, the component uniqueness constraint indicates that the component can only be installed on a two-dimensional planar layout area; the component rotation constraint indicates that the component can rotate on its own mounting surface with respect to the bottom in the two-dimensional planar layout area; the partition constraint includes the partition position constraint and the non-interference constraint between the partition and the component; the partition position constraint indicates the position constraint of the partition in the two-dimensional planar layout area; the non-interference constraint between the partition and the component indicates that the component cannot be placed across the partition, and the partition does not overlap with any component; the component non-interference constraint indicates that no two components overlap; the component system centroid constraint includes the constraint on the calculation method of the component system centroid position and the deviation constraint between the component system centroid position and the desired centroid position.
[0058] When the partition is regarded as a virtual component, the positional constraint of the partition can be regarded as the positional constraint of the virtual component, and the non-interference constraint between the partition and the component can be regarded as the non-interference constraint between the virtual component and the component.
[0059] Furthermore, in this embodiment of the invention, the partitions set on the two-dimensional planar layout area are regarded as virtual components. Based on the two-dimensional planar layout area and the partitions and components to be arranged, the optimization objective is to minimize the deviation between the centroid of the component system and the desired centroid. The constraints are component uniqueness constraint, component rotation constraint, partition constraint, component non-interference constraint, and component system centroid constraint. A component layout optimization model based on integer programming is constructed, specifically including the following steps S301-S307:
[0060] Step S301: Select a point in the two-dimensional planar layout area as the origin of the coordinate system, construct a Cartesian coordinate system, and determine the coordinate range corresponding to the two-dimensional planar layout area.
[0061] refer to Figure 2 and Figure 3 In this embodiment of the invention, to facilitate constraint description and model construction, the lower left corner of the two-dimensional planar layout area of the satellite is selected as the origin of the coordinate system. Construct a two-dimensional Cartesian coordinate system This allows us to determine the coordinate range corresponding to the two-dimensional planar layout area.
[0062] In the actual component layout optimization process, the panels that constitute the two-dimensional planar layout area are usually square structures. Therefore, in this embodiment of the invention, the construction process of the component layout optimization model based on integer programming is specifically explained using the two-dimensional planar layout area as a square layout area as an example.
[0063] Furthermore, based on the two-dimensional Cartesian coordinate system constructed above, we define: the two-dimensional planar layout region in the coordinate system... The length in the axial direction is The two-dimensional planar layout region in the coordinate system The length in the axial direction is The coordinate range corresponding to the two-dimensional planar layout area is: arrive .
[0064] Step S302: Using the center position of the component as the component position, establish the constraint expression corresponding to the component uniqueness constraint based on the coordinate range corresponding to the two-dimensional planar layout area and the size of the component.
[0065] In this embodiment of the invention, in order to facilitate component layout optimization, improve optimization efficiency, and ensure the feasibility of the obtained component layout scheme, the component is approximated as a square with uniform mass distribution when performing component layout optimization. The square is the outer envelope of the component, and the center of the square is used as the center and centroid of the component.
[0066] Specifically, the following settings are made: all components are rectangular structures, and all components are rigid bodies with uniform mass distribution, with the center of mass of the component coinciding with the geometric center of the component.
[0067] Based on the above-constructed two-dimensional Cartesian coordinate system Further definition: the number of components is , No. The coordinates of the center of each component are , No. Each component is parallel to the coordinate system. The dimensions of the shaft are , No. Each component is parallel to the coordinate system. The dimensions of the shaft are .
[0068] Since the component layout area is a two-dimensional planar layout area, when laying out components, there is no need to consider the height of the component in the direction perpendicular to its mounting surface. Therefore, the constraint expression corresponding to the established component uniqueness constraint can be expressed as:
[0069] .
[0070] Step S303: Based on the component's dimensions, establish the constraint expression corresponding to the component's rotation constraint.
[0071] In this embodiment of the invention, in order to facilitate component layout optimization, improve optimization solution efficiency, and ensure the feasibility of the obtained component layout scheme, the rotation of the component is only considered in two mutually orthogonal rotation modes with the component's own mounting surface as the base.
[0072] Specifically, the definition is: the first The longer side of each component on its mounting surface is , No. The shorter side of each component on its mounting surface is Based on the component's dimensions, the constraint expression corresponding to the established component rotation constraint can be expressed as:
[0073] ;
[0074] To set variables.
[0075] Step S304: Based on the position and size of the virtual component and the position and size of the component, establish the constraint expression corresponding to the partition constraint.
[0076] In the actual component layout optimization process, the position and structural dimensions of the partition are fixed and known, and the structure of the partition is usually a square. Therefore, in this embodiment of the invention, the partition is a square as an example for specific explanation.
[0077] Specifically, based on the two-dimensional Cartesian coordinate system constructed above Definition: The first The virtual component (i.e., the first) The coordinates of the center of each partition are , No. Each virtual component is parallel to the coordinate system. The dimensions of the shaft are , No. Each virtual component is parallel to the coordinate system. The dimensions of the shaft are Since the position of the partition on the two-dimensional planar layout area is fixed, the relevant parameters of the virtual components defined above are all fixed values to meet the positional constraints of the partition on the two-dimensional planar layout area, and no optimization is required.
[0078] Furthermore, define: the first The component and the first The interference between virtual components is To ensure that components are not placed across partitions and that there is no overlap between partitions and components, the interference amount... The following conditions must be met:
[0079] .
[0080] In this embodiment of the invention, the Phi function method is used to calculate the interference between the component and the virtual component. Specifically, taking the component as the first... The first component, the virtual component is the first... Taking a virtual component as an example, the formula for calculating the interference between components and virtual components is as follows:
[0081] ;
[0082] Expanding the absolute value operation in the above formula for calculating the interferometric amount, the formula for calculating the interferometric amount can be equivalently transformed into:
[0083] .
[0084] Furthermore, indicator variables are introduced. By linearizing the above interference calculation formula using the method of large numbers, we obtain the following equivalent constraint form, which is the constraint expression corresponding to the non-interference constraint between the partition and the component:
[0085] ;
[0086] These are positive numbers, and should be set according to the specific circumstances, for example... This requires that all inequalities in the constraint expressions corresponding to the non-interference constraint between the partition and the component be satisfied simultaneously.
[0087] In the constraint expressions corresponding to the non-interference constraint between the above partition and the component, when At that time, Can be converted If the inequality If it is valid, it means that the non-interference constraint between the partition and the component is satisfied; when At that time, Can be converted ,because Since the numbers are positive constants, this inequality applies regardless of whether interference occurs between the partition and the component. It is always true; through constraints It is possible to require that at least one of the four indicator variables is equal to 1, thereby satisfying the non-interference constraint between the partition and the component.
[0088] Step S305: Use the Phi function to determine the formula for calculating the interference between any two components, introduce indicator variables and combine the method of large numbers to linearize the formula for calculating the interference, and obtain the constraint expression corresponding to the component non-interference constraint.
[0089] Specifically, the definition is: the first The component and the first The interference between the components is To ensure that there is no interference between components, the interference amount is... The following conditions must be met:
[0090] .
[0091] In this embodiment of the invention, the Phi function method is used to calculate the interference between any two components. Specifically, the two components are respectively the first... The component and the first Taking one component as an example, the formula for calculating the interference between two components is as follows:
[0092] ;
[0093] Indicates the first The coordinates of the center of each component Indicates the first Each component is parallel to the coordinate system. Shaft dimensions, Indicates the first Each component is parallel to the coordinate system. The dimensions of the shaft.
[0094] Expanding the absolute value operation in the above formula for calculating the interferometric amount, the formula for calculating the interferometric amount can be equivalently transformed into:
[0095] .
[0096] Furthermore, indicator variables are introduced. By linearizing the above interference calculation formula using the method of large numbers, we obtain the following equivalent constraint form, which is the constraint expression corresponding to the component non-interference constraint:
[0097] ;
[0098] As defined above, it is a positive number, and its specific setting depends on the actual situation, for example... The requirement is that all inequalities in the constraint expression corresponding to the non-interference constraint of the above components must be satisfied simultaneously.
[0099] In the constraint expressions corresponding to the component non-interference constraints mentioned above, when At that time, Can be converted If the inequality If true, it means that the component non-interference constraint is satisfied; when At that time, Can be converted ,because Since the numbers are positive constants, this inequality applies regardless of whether interference occurs between components. It is always true; through constraints It is required that at least one of the four indicator variables is equal to 1, thereby satisfying the component non-interference constraint.
[0100] Step S306: Using the center of the component as the component's centroid, establish the constraint expression corresponding to the component system's centroid constraint based on the component's mass and the set desired centroid position.
[0101] Specifically, the definition is: the first The mass of each component is The expected coordinates of the centroid are Then the constraint expression corresponding to the centroid constraint of the established component system can be expressed as:
[0102] ;
[0103] Indicates the position coordinates of the centroid of the component system. and Indicates the centroid deviation at Axial direction and The component along the axial direction.
[0104] Step S307: Based on the optimization objective, the constraint expressions corresponding to the component uniqueness constraint, the constraint expressions corresponding to the component rotation constraint, the constraint expressions corresponding to the partition constraint, the constraint expressions corresponding to the component non-interference constraint, and the constraint expressions corresponding to the component system centroid constraint, construct a component layout optimization model based on integer programming.
[0105] Specifically, when the optimization objective is to minimize the deviation between the centroid of the component system and the desired centroid, the corresponding objective function can be expressed as: .
[0106] Furthermore, since component rotation also needs to be considered during component layout optimization, the component layout scheme... Represented as:
[0107] .
[0108] Therefore, based on the above analysis, when the optimization objective is to minimize the deviation between the component system centroid and the desired centroid, the component layout optimization model based on integer programming, constructed based on the constraint expressions corresponding to the component uniqueness constraint, component rotation constraint, partition constraint, component non-interference constraint, and component system centroid constraint, is expressed as follows:
[0109] .
[0110] In this embodiment of the invention, during the process of constructing the component layout optimization model based on integer programming, there is no requirement for the execution order of steps S302 to S306. They can be executed sequentially as described above, or in other orders. Different steps can also be executed synchronously.
[0111] Step S4: Solve the component layout optimization model to obtain the position of each component in the component layout area.
[0112] Specifically, the component layout optimization model based on integer programming, constructed above, is solved using existing mature mathematical programming solvers to obtain the corresponding component layout scheme. This allows us to obtain the position of each component within the component layout area. Mathematical programming solvers include, for example, the SCIP optimization solver and the CPLEX optimization solver.
[0113] The component layout optimization method considering the allocation of multi-cabinet components provided in this invention introduces virtual components to equivalently replace the partitions in the layout area, models the constraint relationship between the components to be arranged and the virtual components, and constructs a component layout optimization model based on integer programming using the integer programming modeling idea. This enables the discontinuous layout areas divided by partitions to be made continuous, realizing the component layout optimization solution for component layout areas with partitions. The optimization efficiency is high, the optimization time is short, and the global optimal solution can be obtained. At the same time, it can also realize the component layout optimization solution under multiple constraints, including component rotation, component non-interference, and special component positions. It has strong applicability and can meet the actual satellite optimization needs.
[0114] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Additionally, the terms "front," "back," "left," "right," "upper," and "lower" in this document refer to the placement shown in the accompanying drawings.
[0115] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims
1. A component layout optimization method considering the allocation of multi-cabinet components, characterized in that, The method is used for optimizing the layout of components whose layout area is a two-dimensional planar layout area composed of a single cabin panel and in which a partition is provided. The method includes: Determine the two-dimensional planar layout area of the satellite and the positions and structural dimensions of each partition set in the two-dimensional planar layout area; Determine the number of components to be arranged, as well as the structure and dimensions of each component; The partitions set on the two-dimensional planar layout area are regarded as virtual components. Based on the two-dimensional planar layout area, the partitions set on it, and the components to be arranged, the optimization objective is to minimize the deviation between the centroid of the component system and the desired centroid. The constraints are component uniqueness constraint, component rotation constraint, partition constraint, component non-interference constraint, and component system centroid constraint. A component layout optimization model based on integer programming is constructed. Solve the component layout optimization model to obtain the position of each component in the component layout area; Among them, the setting is: the first The coordinates of the center of each virtual component are , No. Each virtual component is parallel to the coordinate system. The dimensions of the shaft are , No. Each virtual component is parallel to the coordinate system. The dimensions of the shaft are , No. The coordinates of the center of each component are , No. Each component is parallel to the coordinate system. The dimensions of the shaft are , No. Each component is parallel to the coordinate system. The dimensions of the shaft are ; The constraint expression corresponding to the diaphragm constraint is: ; in, As an indicator variable, , It is a positive number.
2. The component layout optimization method considering multi-cabinet assembly allocation according to claim 1, characterized in that, The component uniqueness constraint indicates that the component can only be installed on a two-dimensional planar layout area; the component rotation constraint indicates that the component can rotate on its own mounting surface with respect to the bottom in the two-dimensional planar layout area; the partition constraint includes partition position constraint and non-interference constraint between partition and component; the partition position constraint indicates the position constraint of the partition on the two-dimensional planar layout area; the non-interference constraint between partition and component indicates that the component cannot be placed across the partition, and the partition does not overlap with any component; the component non-interference constraint indicates that no two components overlap; the component system centroid constraint includes the constraint on the calculation method of the component system centroid position and the deviation constraint between the component system centroid position and the desired centroid position.
3. The component layout optimization method considering the allocation of multi-cabinet components according to claim 2, characterized in that, The partitions set on the two-dimensional planar layout area are regarded as virtual components. Based on the two-dimensional planar layout area, the partitions set on it, and the components to be arranged, the optimization objective is to minimize the deviation between the centroid of the component system and the desired centroid. Constraints include component uniqueness constraints, component rotation constraints, partition constraints, component non-interference constraints, and component system centroid constraints. An integer programming-based component layout optimization model is constructed, including: Select a point in the two-dimensional planar layout area as the origin of the coordinate system, construct a Cartesian coordinate system, and determine the coordinate range corresponding to the two-dimensional planar layout area. Using the center position of the component as the component position, and based on the coordinate range corresponding to the two-dimensional planar layout area and the size of the component, establish the constraint expression corresponding to the component's uniqueness constraint; Based on the component's dimensions, establish the constraint expressions corresponding to the component's rotation constraints; Based on the position and size of the virtual component, and the position and size of the component, establish the constraint expressions corresponding to the partition constraints; The Phi function is used to determine the formula for calculating the interference between any two components. Indicator variables are introduced and the large number method is combined to linearize the formula for calculating the interference, so as to obtain the constraint expression corresponding to the component non-interference constraint. Using the center of the component as the component's centroid, and based on the component's mass and the set desired centroid position, establish the constraint expression corresponding to the component system's centroid constraint; Based on the optimization objective, the constraint expressions corresponding to the component uniqueness constraint, the constraint expressions corresponding to the component rotation constraint, the constraint expressions corresponding to the partition constraint, the constraint expressions corresponding to the component non-interference constraint, and the constraint expressions corresponding to the component system centroid constraint, a component layout optimization model based on integer programming is constructed.
4. The component layout optimization method considering the allocation of multi-cabinet components according to claim 3, characterized in that, Settings: All components are rectangular structures with uniform mass distribution, and their centers of mass coincide with their geometric centers. The 2D planar layout area is a rectangular area. The lower left corner of the 2D planar layout area is selected as the origin to construct a Cartesian coordinate system. The length in the axial direction is The two-dimensional planar layout region in the coordinate system The length in the axial direction is , No. The coordinates of the center of each component are , No. Each component is parallel to the coordinate system. The dimensions of the shaft are , No. Each component is parallel to the coordinate system. The dimensions of the shaft are The number of components is ; The constraint expression corresponding to the component uniqueness constraint is: 。 5. The component layout optimization method considering the allocation of multi-cabinet components according to claim 4, characterized in that, Setting: Number The longer side of each component on its mounting surface is , No. The shorter side of each component on its mounting surface is ; The constraint expression corresponding to the component rotation constraint is: ; in, To set variables.
6. The component layout optimization method considering multi-cabinet assembly allocation according to claim 5, characterized in that, The constraint expression corresponding to the component non-interference constraint is: ; in, Indicates the first The coordinates of the center of each component Indicates the first Each component is parallel to the coordinate system. Shaft dimensions, Indicates the first Each component is parallel to the coordinate system. Shaft dimensions, , , As an indicator variable, .
7. The component layout optimization method considering multi-cabinet assembly allocation according to claim 6, characterized in that, The constraint expression corresponding to the centroid constraint of the component system is: ; in, Indicates the first The quality of each component Indicates the position coordinates of the desired centroid. Indicates the position coordinates of the centroid of the component system. and Indicates the centroid deviation at Axial direction and The component along the axial direction.
8. The component layout optimization method considering multi-cabinet assembly allocation according to claim 7, characterized in that, The component layout optimization model based on integer programming is represented as follows: ; in, Indicates the component layout scheme. , This represents the objective function.
Citation Information
Patent Citations
Satellite layout optimization design method for performing distance control by utilizing Phi function
CN114943144A
Satellite cabin load layout optimization method based on quantum algorithm
CN120805289A