Component layout optimization method considering component plug-in cable reserved space constraint

Abstract

The application discloses a component layout optimization method considering plug-in cable reserved space constraint, and relates to the technical field of component layout, comprising the following steps: determining a component layout area and its size; determining the number of components to be arranged, and the structure and size of each component; determining the space expansion length and expansion component corresponding to each face of each component; according to the component layout area, the components to be arranged and the space expansion length and expansion component corresponding thereto, taking the deviation of the component system centroid from the expected centroid as the optimization target, taking the component uniqueness constraint, the component rotation constraint, the expansion component non-interference constraint and the component system centroid constraint as the constraint conditions, constructing an integer programming-based component layout optimization model capable of considering the component plug-in cable reserved space constraint and solving the model to obtain the position of each component in the component layout area. The application can realize the component layout optimization solving under the condition of considering the plug-in cable reserved space, and reduce the waste of layout space.

Description

Technical Field

[0001] This invention relates to the field of component layout technology, and in particular to a component layout optimization method that takes into account the space constraints of reserved space for component plug-in cables. Background Technology

[0002] Satellite layout plays a crucial role in determining its on-orbit performance and functionality. The purpose of satellite layout design is to arrange electronic components or equipment in appropriate locations on the satellite to meet various system performance requirements, such as mass characteristics and thermal control. As an important part of the overall satellite design, satellite layout design directly determines the overall performance, development cost, design cycle, and design level of the satellite system.

[0003] In the design of satellite component layout schemes, component placement usually needs to be considered in conjunction with component wiring. The cables connecting the components play a role in information and energy transmission. If only the component placement is considered, the component positions may need to be readjusted to meet wiring constraints during subsequent wiring. Therefore, the relevant constraints of subsequent wiring must be considered during the component placement design process. The most important constraint determining the success of wiring is whether the components have reserved space for cable insertion and removal. If this space is not reserved, the cables may not be able to connect to the components properly, making it impossible to find a suitable wiring scheme.

[0004] Currently, in the design of satellite component layout schemes, when considering the space constraints, the virtual size of the component is obtained by artificially expanding the outer envelope of the component. When calculating the non-interference constraints, the virtual size is substituted into the calculation to achieve the effect of maintaining a certain distance between components, thereby reserving a certain space.

[0005] However, directly expanding the outer envelope of the component will prevent the installation of other components below the mounting surface, thus restricting the layout space for other components. Furthermore, it is not necessary to reserve space for plug-in cables on both sides of a component in the same direction. The current method of expanding the outer envelope of the component will only expand both sides by the same size, which will waste the compact layout space. In addition, usually only the side of the component with the socket needs to be reserved, but the current method of expanding the outer envelope of the component requires all sides to be expanded outward, which will further waste the compact layout space. Summary of the Invention

[0006] To address some or all of the technical problems existing in the prior art, the present invention provides a component layout optimization method that considers the space constraints for component plug-in cables.

[0007] The technical solution of the present invention is as follows:

[0008] A component layout optimization method considering the space constraints for component plug-in cables is provided, including:

[0009] Determine the component layout area and its dimensions;

[0010] Determine the number of components to be arranged, as well as the structure and dimensions of each component;

[0011] Determine the spatial extension length corresponding to each face of each component, and determine the extended component, which represents the component after being extended according to the spatial extension length;

[0012] Based on the component layout area, the components to be arranged and their corresponding spatial extension lengths and extension components, the optimization objective is to minimize the deviation between the component system centroid and the desired centroid. The constraints are component uniqueness constraint, component rotation constraint, extension component non-interference constraint, and component system centroid constraint. An integer programming-based component layout optimization model is constructed that can take into account the space reserved for component plug-in cables.

[0013] Solve the component layout optimization model to obtain the position of each component in the component layout area.

[0014] Furthermore, in some embodiments, the component layout area includes: a two-dimensional planar layout area composed of a single compartment panel, or a three-dimensional hexahedral layout area composed of six compartment panels.

[0015] Furthermore, in some embodiments, the component uniqueness constraint indicates that the component can only be installed on one mounting surface in the component layout area, the component rotation constraint indicates that the component can rotate on the mounting surface of the component layout area with its own mounting surface as the base, the extended component non-interference constraint indicates that no two extended components overlap, and 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.

[0016] Furthermore, in some embodiments, the step of constructing a component layout optimization model based on integer programming that can consider the space reserved for component plug-in cables, based on the component layout area, the components to be arranged and their corresponding spatial extension lengths and extension components, with the optimization objective of minimizing the deviation between the component system centroid and the desired centroid, and with component uniqueness constraints, component rotation constraints, extension component non-interference constraints, and component system centroid constraints as constraints, includes:

[0017] Select a point in the component layout area as the origin of the coordinate system, construct a Cartesian coordinate system, and determine the coordinate range corresponding to each mounting surface in the component layout area.

[0018] Using the constructed Cartesian coordinate system as a reference, and based on the number of mounting surfaces in the component layout area and the corresponding spatial extension length of the component, establish the extension constraints of the component under different mounting surfaces and different rotation methods;

[0019] Based on the number of mounting surfaces in the component layout area and the size of the component, and in conjunction with the extended constraints, establish component rotation constraints;

[0020] Using the center position of the component as the component position, and based on the number of mounting surfaces in the component layout area and the size of the component, combined with the extended constraints, a unique constraint for the component is established.

[0021] Based on the spatial extension length corresponding to the component, the Phi function is used to determine the interference calculation formula between any two extended components. Indicator variables are introduced and the large number method is combined to linearize the interference calculation formula, and non-interference constraints of extended components are established.

[0022] Using the center of the component as the component's centroid, establish the component system's centroid constraint based on the component's mass and the set desired centroid position;

[0023] Based on the optimization objective, the extended constraints of components under different mounting surfaces and different rotation modes, the component rotation constraints, the component uniqueness constraints, the extended component non-interference constraints, and the constraint expressions corresponding to the component system centroid constraints, a component layout optimization model based on integer programming is constructed that can take into account the constraints of reserved space for component plug-in cables.

[0024] Furthermore, in some implementations, the lower left corner of the component layout area is selected as the origin of the coordinate system, a Cartesian coordinate system is constructed, and the component layout area is located in the positive region of the Cartesian coordinate system.

[0025] Configuration: All components are rectangular prisms with uniform mass distribution, their centers of mass coincide with their geometric centers, and they are arranged in the component layout area with each face parallel to the coordinate axes of the coordinate system. 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 , No. Each component is parallel to the coordinate system. The dimensions of the shaft are , No. The spatial extension lengths corresponding to the six faces of each component are respectively , , , , , , No. When the first component is placed in the component layout area, the second... Each component is parallel to the coordinate system. The spatial extension lengths of the two surfaces of the axis are respectively expressed as and , No. When the first component is placed in the component layout area, the second... Each component is parallel to the coordinate system. The spatial extension lengths of the two surfaces of the axis are respectively expressed as and , No. When the first component is placed in the component layout area, the second... Each component is parallel to the coordinate system. The spatial extension lengths of the two surfaces of the axis are respectively expressed as and , No. The longer side of each component on its mounting surface is , No. The shorter side of each component on its mounting surface is , No. The height of each component in the direction perpendicular to the mounting surface is ;

[0026] The extended constraints of the component under different mounting surfaces and different rotation methods are expressed as follows:

[0027] ;

[0028] The component rotation constraint indicates:

[0029] ;

[0030] in, Indicates the first The spatial extension length matrix of each surface of the component under different rotation modes of different cabin plates. This is an allocation matrix used to determine the arrangement of the component's compartments and rotation method. This represents the summation function operation, and the superscript T indicates the transpose operation. Indicates the first Optimized component size matrix for different cabin plate rotation modes;

[0031] Spatial extended length matrix Allocation matrix and component optimization size matrix They are represented as follows:

[0032] , , ;

[0033] Represents the allocation variable, allocation matrix Each assignment variable in the array can take the value 0 or 1, and there is exactly one assignment variable with the value 1, while the rest take the value 0.

[0034] Furthermore, in some implementations, the component layout area is set in a coordinate system. The length in the axial direction is The component layout area is in the coordinate system The length in the axial direction is The component layout area is in the coordinate system The length in the axial direction is , No. The coordinates of the center of each component are The number of components is ;

[0035] The uniqueness constraint of the component is expressed as:

[0036] ;

[0037] in, Indicates the first The component is placed in the first The coordinates of the center of the component when the surface of the compartment plate is visible. , , Indicates the assignment variable, Indicates the first The component is placed in the first On the surface of each compartment plate, Indicates the first The component is not placed in the first position. On the surface of each cabin plate.

[0038] Furthermore, in some embodiments, the non-interference constraint of the extended component is expressed as:

[0039] ;

[0040] in, Indicates the first The coordinates of the center of the extended component corresponding to each component. Indicates the first The coordinates of the center of the extended component corresponding to each component. Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates an indicator variable. , It represents a pre-defined positive number.

[0041] Furthermore, in some implementations, the following is set: The mass of each component is The expected coordinates of the centroid are ;

[0042] The centroid constraint of the component system is expressed as follows:

[0043] ;

[0044] in, Indicates the position coordinates of the centroid of the component system. , and This indicates the centroid deviation in the coordinate system. Axial direction, Axial direction and The component along the axial direction.

[0045] Furthermore, in some embodiments, the component layout optimization model based on integer programming that can consider the space constraints for component plug-in cables is expressed as:

[0046] ;

[0047] in, Indicates the component layout scheme. .

[0048] The main advantages of the technical solution of this invention are as follows:

[0049] The component layout optimization method of the present invention, which considers the space constraints of component plug-in cables, predetermines the space extension length corresponding to each face of the component. Based on the determined space extension length and the set optimization objectives and constraints, it constructs a component layout optimization model based on integer programming that can consider the space constraints of component plug-in cables and solves the model. This method can achieve component layout optimization solution considering the space constraints of plug-in cables, reduce the waste of layout space, improve the utilization rate of layout space, and has high optimization efficiency and short optimization time. Attached Figure Description

[0050] The accompanying drawings, which are included to provide a further understanding of embodiments of the invention and constitute a part of this invention, illustrate exemplary embodiments of the invention and, together with their description, serve to explain the invention and do not constitute an undue limitation thereof. In the drawings:

[0051] Figure 1 A flowchart of a component layout optimization method considering the space constraints for component plug-in cables provided in an embodiment of the present invention;

[0052] Figure 2 This is a schematic diagram of component positions on a two-dimensional planar layout area provided in an embodiment of the present invention;

[0053] Figure 3 This is a schematic diagram of component positions on a three-dimensional hexahedral layout region provided in an embodiment of the present invention. Detailed Implementation

[0054] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below in conjunction with specific embodiments and corresponding drawings. Obviously, the described embodiments are only a part of the embodiments of this invention, and not all of them. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0055] The technical solutions provided by the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0056] refer to Figure 1 This invention provides a component layout optimization method considering the space constraints of reserved plug-in cables, the method comprising the following steps S1-S5:

[0057] Step S1: Determine the component layout area and its dimensions;

[0058] In this embodiment of the invention, the component layout area and its related size information are determined based on the actual component layout.

[0059] Step S2: Determine the number of components to be arranged, as well as the structure and dimensions of each component;

[0060] In this embodiment of the invention, the component information to be arranged in the component layout area is determined according to the actual component layout. The component information includes: the number of components, the structure and size of each component.

[0061] Step S3: Determine the spatial extension length corresponding to each face of each component, and determine the extended component. The extended component represents the component after being extended according to the spatial extension length.

[0062] In this embodiment of the invention, the spatial extension length corresponding to each face of each component is determined according to the actual situation of the components, and an extended component is determined according to the spatial extension length corresponding to each face of each component. The extended component represents the component after being extended according to the spatial extension length.

[0063] It should be noted that when a face does not need to be expanded, the spatial expansion length corresponding to that face is represented as 0.

[0064] Step S4: Based on the component layout area, the components to be arranged and their corresponding spatial extension lengths and extension components, with the optimization objective of minimizing the deviation between the component system centroid and the desired centroid, and with the constraints of component uniqueness constraint, component rotation constraint, extension component non-interference constraint, and component system centroid constraint as constraints, construct a component layout optimization model based on integer programming that can consider the space reserved for component plug-in cables.

[0065] In this embodiment of the invention, the optimization objective includes minimizing the deviation between the centroid of the component system and the desired centroid.

[0066] In this embodiment of the invention, considering the space constraints for component plug-in cables, the constraints include: component uniqueness constraint, component rotation constraint, non-interference constraint for extended components, and centroid constraint of the component system.

[0067] Among them, the component uniqueness constraint means that the component can only be installed on one mounting surface in the component layout area; the component rotation constraint means that the component can rotate on its own mounting surface with the mounting surface as the base in the component layout area; the extended component non-interference constraint means that no two extended components overlap; and the component system centroid constraint includes the constraint on the calculation method of the component system centroid position and the constraint on the deviation between the component system centroid position and the desired centroid position.

[0068] Since the optimization of components in the component layout area is a discrete optimization range, and general optimization algorithms cannot identify discrete optimization ranges, in order to solve the component layout optimization problem, this embodiment of the invention introduces the idea of ​​integer programming modeling. By constructing a component layout optimization model based on integer programming, the discrete optimization range of components in the component layout area is transformed into an optimization range that can be identified by the optimization algorithm.

[0069] Step S5: Solve the component layout optimization model to obtain the position of each component in the component layout area.

[0070] In this embodiment of the invention, an existing mature mathematical programming solver is used to solve the component layout optimization model based on integer programming to obtain the corresponding component layout scheme, and then the position of each component in the component layout area is obtained.

[0071] The component layout optimization method considering the space constraints of component plug-in cables provided in this invention predetermines the spatial extension length corresponding to each face of the component. Based on the determined spatial extension length and the set optimization objectives and constraints, it constructs a component layout optimization model that considers the space constraints of component plug-in cables using integer programming modeling ideas and solves the model. This method can achieve component layout optimization solution considering the space constraints of plug-in cables, reduce the waste of layout space, improve the utilization rate of layout space, and has high optimization efficiency and short optimization time.

[0072] Furthermore, in this embodiment of the invention, based on existing satellites, the component layout area includes: a two-dimensional planar layout area composed of a single module, or a three-dimensional hexahedral layout area composed of six modules.

[0073] When the component layout area is a two-dimensional planar layout area composed of a single compartment, the component can only be placed on that compartment; when the component layout area is a three-dimensional hexahedral layout area composed of six compartments, the component can be placed on any one of the six compartments, and the surface of the compartment is the mounting surface of the component layout area.

[0074] Furthermore, in this embodiment of the invention, based on the component layout area, the components to be arranged and their corresponding spatial extension lengths and extension components, the optimization objective is to minimize the deviation between the component system centroid and the desired centroid. Constraints are provided on the uniqueness of the components, rotation of the components, non-interference of the extension components, and centroid of the component system. An integer programming-based component layout optimization model that considers the space constraints reserved for component plug-in cables is constructed, including the following steps S401-S407:

[0075] Step S401: Select a point in the component layout area as the origin of the coordinate system, construct a Cartesian coordinate system, and determine the coordinate range corresponding to each mounting surface in the component layout area.

[0076] Step S402: Using the constructed Cartesian coordinate system as a reference, establish the expansion constraints of the component under different mounting surfaces and different rotation methods based on the number of mounting surfaces in the component layout area and the corresponding spatial expansion length of the component.

[0077] Step S403: Based on the number of mounting surfaces in the component layout area and the size of the component, and in conjunction with the extended constraints, establish component rotation constraints;

[0078] Step S404: Using the center position of the component as the component position, and based on the number of mounting surfaces in the component layout area and the size of the component, combined with the extended constraints, establish the component uniqueness constraint;

[0079] Step S405: Based on the spatial extension length corresponding to the component, use the Phi function to determine the interference calculation formula between any two extended components, introduce indicator variables and combine the large number method to linearize the interference calculation formula, and establish non-interference constraints for extended components.

[0080] Step S406: Using the center of the component as the component's centroid, establish the component system's centroid constraint based on the component's mass and the set desired centroid position;

[0081] Step S407: Based on the optimization objective, the extended constraints of the components under different mounting surfaces and different rotation modes, the component rotation constraints, the component uniqueness constraints, the extended component non-interference constraints, and the constraint expressions corresponding to the component system centroid constraints, construct a component layout optimization model based on integer programming that can consider the constraints of reserved space for component plug-in cables.

[0082] In this embodiment of the invention, by constructing the component layout optimization model in the above manner, it can be ensured that the constructed component layout optimization model can take into account the space constraints reserved for component plug-in cables, meet the various constraints set above, and can be optimized and solved using optimization algorithms.

[0083] Furthermore, in this embodiment of the invention, in order to facilitate constraint description and model construction, in the above step S401, the lower left corner of the component layout area is selected as the origin of the coordinate system, a Cartesian coordinate system is constructed, and the component layout area is located in the positive region of the Cartesian coordinate system, thereby determining the coordinate range corresponding to each mounting surface of the component layout area.

[0084] refer to Figure 2 If the component layout area is a two-dimensional planar layout area composed of a single panel, then the lower left corner of the panel surface is selected as the origin of the coordinate system. Construct a two-dimensional Cartesian coordinate system And make the surface of the cabin plate located in the first quadrant of the two-dimensional Cartesian coordinate system, and determine the coordinate range of the surface of the cabin plate. The coordinate range of the surface of the cabin plate is the coordinate range corresponding to the mounting surface of the component layout area.

[0085] refer to Figure 3 If the component layout area is a three-dimensional hexahedral layout area composed of six panels, then the lower left corner of the bottom panel surface is selected as the origin of the coordinate system. Construct a three-dimensional Cartesian coordinate system And make the six panel surfaces located in the first octant of the three-dimensional Cartesian coordinate system, and determine the coordinate range of the six panel surfaces. The coordinate range of the six panel surfaces is the coordinate range corresponding to the six mounting surfaces of the component layout area.

[0086] Furthermore, considering that the component layout area includes either a two-dimensional planar layout area composed of a single compartment or a three-dimensional hexahedral layout area composed of six compartments, this embodiment of the invention takes a three-dimensional hexahedral layout area composed of six compartments as an example to specifically explain how to construct a component layout optimization model based on integer programming that can consider the space constraints for component plug-in cables. The component layout optimization model for a two-dimensional planar layout area composed of a single compartment can be obtained by reducing and adjusting the component layout optimization model for a three-dimensional hexahedral layout area composed of six compartments, and will not be elaborated further in this embodiment of the invention.

[0087] In this embodiment of the invention, in order to facilitate description and model building, improve optimization and solution efficiency, and ensure the feasibility of the obtained component layout scheme, it is set that: all components are square structures, and all components are rigid bodies with uniform mass distribution, and the centroid of the component coincides with the geometric center of the component.

[0088] Furthermore, in this embodiment of the invention, when the component layout area is a three-dimensional hexahedral layout area composed of six compartments, the three-dimensional Cartesian coordinate system constructed in the above manner... Further settings: The component layout area is in the coordinate system The length in the axial direction is The component layout area is in the coordinate system The length in the axial direction is The component layout area is in the coordinate system The length in the axial direction is The components are arranged in the component layout area with each face parallel to the coordinate axes of the coordinate system. The number of components is [number missing]. , 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 , No. Each component is parallel to the coordinate system. The dimensions of the shaft are .

[0089] Based on the above settings, since component rotation also needs to be considered during component layout optimization, therefore, the component layout scheme... It can be represented as:

[0090] .

[0091] 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 as a rotation with the component's own mounting surface as the base.

[0092] Furthermore, define: the first The spatial extension lengths corresponding to the six faces of each component are respectively , , , , , , No. When the first component is placed in the component layout area, the second... Each component is parallel to the coordinate system. The spatial extension lengths of the two surfaces of the axis are respectively expressed as and , No. When the first component is placed in the component layout area, the second... Each component is parallel to the coordinate system. The spatial extension lengths of the two surfaces of the axis are respectively expressed as and , No. When the first component is placed in the component layout area, the second... Each component is parallel to the coordinate system. The spatial extension lengths of the two surfaces of the axis are respectively expressed as and .

[0093] In this embodiment of the invention, the mounting surface of the component is designated as the first surface of the component. Considering that the mounting surface of the component usually needs to be placed close to the cabin plate, the spatial extension length of the first surface of the component can be set to 0.

[0094] Furthermore, since the components can be arranged on different panels and can rotate around their own mounting surfaces, the spatial extension length of the surface of the component parallel to the coordinate axes of the coordinate system when the component is arranged in the component layout area is [increased / decreased]. The number of rotations will vary depending on the arrangement of the modules and the rotation method. Considering that different faces of the modules have different spatial extension lengths, there are a total of 4 rotation methods for each module on each module. Since there are 6 modules in the three-dimensional hexahedral layout area, there are a total of 24 variations in the spatial extension length of the module's face parallel to the coordinate system axes when the module is arranged in the module layout area.

[0095] Based on the above definitions and analysis, the following extended constraints are established for the components under different mounting surfaces and different rotation methods:

[0096] ;

[0097] in, Indicates the first The spatial extension length matrix of each surface of the component under different rotation modes of different cabin plates. This is an allocation matrix used to determine the arrangement of the component's compartments and rotation method. This indicates the summation function operation, and the superscript T indicates the transpose operation;

[0098] Among them, the spatial extension length matrix and allocation matrix They are represented as follows:

[0099] , ;

[0100] in, Represents the allocation variable, allocation matrix Each allocation variable in the variable takes the value of 0 or 1, that is... , , , In all assigned variables, exactly one has a value of 1, and the rest have a value of 0. Indicates the first The components are arranged in the... On the surface of each compartment panel, and using the first rotation method. Indicates the first The components are arranged in the... On the surface of each compartment panel, and using the second rotation method. Indicates the first The components are arranged in the... On the surface of each compartment panel, a third rotation method is used. Indicates the first The components are arranged in the... On the surface of each compartment plate, a fourth rotation method is used.

[0101] In this embodiment of the invention, by setting an allocation matrix composed of 0 / 1 integer variables and using the set space extension length matrix and allocation matrix to construct extension constraints, it is possible to ensure that the solved component layout scheme meets the space extension length requirements and to consider the space constraints reserved for component plug-in cables.

[0102] Furthermore, considering that the component can rotate on the surface of each compartment with its own mounting surface as the base, the length, width and height of the component itself have a certain transformation relationship with the dimensions of the component parallel to the three coordinate axes of the coordinate system. In this embodiment of the invention, the transformation relationship is modeled by using 0 / 1 integer variables.

[0103] Since the components can be arranged on different panels in the component layout area, and the components can rotate with their own mounting surface as the base, and considering that different surfaces of the components have different spatial extension lengths, the components can have 4 rotation methods on each panel. Since there are 6 panels in the three-dimensional hexahedral layout area, the components have a total of 24 rotation methods on the 6 panels. The 24 rotation methods correspond to 24 different component optimization dimensions. When optimizing, only one of the 24 different component optimization dimensions can be selected.

[0104] Furthermore, define: 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 , No. The height of each component in the direction perpendicular to the mounting surface is Based on the above analysis and definitions, the following component rotation constraints are established:

[0105] ;

[0106] in, Indicates the first Optimized component size matrix for different cabin plate rotation modes. This is an allocation matrix used to determine the arrangement of the component's compartments and rotation method. This indicates the summation function operation, and the superscript T indicates the transpose operation;

[0107] Among them, the component optimization size matrix Represented as:

[0108] .

[0109] It should be noted that, in this embodiment of the invention, the allocation matrix in the component rotation constraint is the same as the allocation matrix in the extended constraint.

[0110] In this embodiment of the invention, by setting an allocation matrix composed of 0 / 1 integer variables and using the set component optimization size matrix and allocation matrix, component rotation constraints are constructed, which can ensure that the solved component layout scheme meets the component rotation requirements.

[0111] Furthermore, since the components can only be arranged on the surface of the deck, reference Figure 3 ,definition: The corresponding cabin surface is surface 1. The corresponding cabin surface is surface 2. The corresponding cabin surface is surface 3. The corresponding cabin surface is surface 4. The corresponding cabin surface is surface 5. The corresponding cabin surface is surface 6.

[0112] Based on the above settings and definitions, with the first Taking a single component as an example, considering the spatial extension length of the component, the optimal position range of the component varies on different cabin surfaces, as specifically expressed as follows:

[0113] ;

[0114] in, Indicates the first The component is placed in the first The coordinates of the center of the component when the surface of the compartment plate is visible. , .

[0115] By observing the above formula, it can be seen that the optimization range of the component's optimization variables is different on different cabin surfaces. Since general optimization algorithms cannot identify discrete optimization ranges, to achieve component layout optimization, it is necessary to transform the discrete optimization range of the component on different cabin surfaces into an optimization range that the optimization algorithm can identify. In this embodiment of the invention, based on the idea of ​​integer programming modeling, for the above six optimization intervals, a constraint expression with 0 / 1 optimization variables is constructed using the above allocation matrix. This constraint expression is specifically expressed as:

[0116] ;

[0117] Indicates the assignment variable, Indicates the first The component is placed in the first On the surface of each compartment plate, Indicates the first The component is not placed in the first position. On the surface of each cabin plate.

[0118] By constructing the constraint expressions described above, the discrete optimization range of the component on different cabin surfaces can be transformed into an optimization range that the optimization algorithm can identify, thereby enabling the use of integer programming algorithms to solve for the optimization variables. In the constraint expressions constructed above, The value is determined by the optimization algorithm or given in advance, that is, the allocation relationship between components and cabins is specified in advance to meet different needs of actual component layout optimization.

[0119] Based on the above definitions and analysis, the following component uniqueness constraints are established:

[0120] .

[0121] Furthermore, when optimizing the layout of components, it is necessary to consider whether there is interference between components. Also, since components need to be expanded, in this embodiment of the invention, it is necessary to consider whether there is interference between expanded components. An expanded component refers to a component that has been expanded according to the spatial expansion length.

[0122] It should be noted that the component envelope is within its corresponding extended component, and when there is no interference between extended components, there is also no interference between components.

[0123] Furthermore, define: the first The first extended component and the first The interference between the extended components is To ensure that there is no interference between the extended components, the interference amount... The following conditions must be met:

[0124] .

[0125] Furthermore, in this embodiment of the invention, the Phi function method is used to calculate the interference between any two extended components.

[0126] Specifically, the two extended components are respectively the first The extended component corresponding to the first component and the first Taking the extended components corresponding to one component as an example, the formula for calculating the interference between two extended components is as follows:

[0127] ;

[0128] in, Indicates the first The coordinates of the center of the extended component corresponding to each component. Indicates the first The coordinates of the center of the extended component corresponding to each component. Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. The dimensions of the shaft.

[0129] In this embodiment of the invention, based on the above settings and definitions, the first... Taking a single component as an example, the coordinates of the center of the extended component corresponding to the component and the coordinates of the center of the component have the following relationship:

[0130] ;

[0131] The dimensions of the extended component corresponding to the component, parallel to the coordinate axes, have the following relationship with the dimensions of the component parallel to the coordinate axes:

[0132] .

[0133] Furthermore, by 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:

[0134] .

[0135] Furthermore, indicator variables are introduced. By linearizing the above interference calculation formula using the method of large numbers, we obtain the following equivalent constraint, which is the non-interference constraint for the extended component:

[0136] ;

[0137] This represents a preset positive number; the specific value is set according to the actual situation, for example... The above extended components are required to satisfy all inequalities in the non-interference constraint simultaneously.

[0138] In the non-interference constraint of extended components, when At that time, Can be converted If the inequality If true, it means that the non-interference constraint of the extended components is satisfied; when At that time, Can be converted ,because Since the integer is positive, this inequality holds true regardless of whether interference occurs between the extended components. This holds true consistently. In this embodiment of the invention, through constraints... It can be required that at least one of the six indicator variables is equal to 1, which can ensure that the component layout scheme obtained by solving meets the requirement that the extended components do not interfere.

[0139] Furthermore, define: the first The mass of each component is The expected coordinates of the centroid are .

[0140] Based on the above analysis and definitions, the following centroid constraints for the component system are established:

[0141] ;

[0142] in, Indicates the position coordinates of the centroid of the component system. , and This indicates the centroid deviation in the coordinate system. Axial direction, Axial direction and The component along the axial direction.

[0143] Furthermore, 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: .

[0144] Based on the above analysis and definitions, when the component layout area is a three-dimensional hexahedral layout area composed of six compartments, and the optimization objective is to minimize the deviation between the component system centroid and the desired centroid, based on the extended constraints, component rotation constraints, component uniqueness constraints, extended component non-interference constraints, and component system centroid constraints established above, the following component layout optimization model based on integer programming that can consider the space constraints reserved for component plug-in cables is constructed:

[0145] .

[0146] Furthermore, in this embodiment of the invention, the mathematical programming solver includes one of the following: a SCIP optimization solver and a CPLEX optimization solver.

[0147] The component layout optimization method considering the space constraints of component plug-in cables provided in this invention predetermines the spatial extension length corresponding to each face of the component. Based on the determined spatial extension length and the set optimization objectives and constraints, it constructs a component layout optimization model that considers the space constraints of component plug-in cables using integer programming modeling ideas and solves the model. This method can achieve component layout optimization solution considering the space constraints of plug-in cables, reduce the waste of layout space, improve the utilization rate of layout space, and has high optimization efficiency and short optimization time.

[0148] 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.

[0149] 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 space constraints for component plug-in cables, characterized in that, include: Determine the component layout area and its dimensions; Determine the number of components to be arranged, as well as the structure and dimensions of each component; Determine the spatial extension length corresponding to each face of each component, and determine the extended component, which represents the component after being extended according to the spatial extension length; Based on the component layout area, the components to be arranged, their corresponding spatial extension lengths, and the extended components, the optimization objective is to minimize the deviation between the component system centroid and the desired centroid. A component layout optimization model based on integer programming is constructed, taking into account the space constraints for component plug-in cables, using component uniqueness constraints, component rotation constraints, extended component non-interference constraints, and component system centroid constraints as constraints. The component uniqueness constraint indicates that a component can only be installed on one mounting surface in the component layout area. The component rotation constraint indicates that a component can rotate on its mounting surface with its base in the component layout area. The extended component non-interference constraint indicates that no two extended components overlap. The component system centroid constraint includes constraints on the calculation method of the component system centroid position and constraints on the deviation between the component system centroid position and the desired centroid position. Solve the component layout optimization model to obtain the position of each component in the component layout area.

2. The component layout optimization method considering the space constraints for component plug-in cables according to claim 1, characterized in that, The component layout area includes: a two-dimensional planar layout area composed of a single compartment panel, or a three-dimensional hexahedral layout area composed of six compartment panels.

3. The component layout optimization method considering the space constraints for component plug-in cables according to claim 2, characterized in that, The optimization objective is to minimize the deviation between the component system centroid and the desired centroid, based on the component layout area, the components to be arranged, their corresponding spatial extension lengths, and the extended components. Constraints include component uniqueness constraints, component rotation constraints, non-interference constraints of extended components, and component system centroid constraints. This involves constructing a component layout optimization model based on integer programming that considers the space constraints reserved for component plug-in cables. Select a point in the component layout area as the origin of the coordinate system, construct a Cartesian coordinate system, and determine the coordinate range corresponding to each mounting surface in the component layout area. Using the constructed Cartesian coordinate system as a reference, and based on the number of mounting surfaces in the component layout area and the corresponding spatial extension length of the component, establish the extension constraints of the component under different mounting surfaces and different rotation methods; Based on the number of mounting surfaces in the component layout area and the size of the component, and in conjunction with the extended constraints, establish component rotation constraints; Using the center position of the component as the component position, and based on the number of mounting surfaces in the component layout area and the size of the component, combined with the extended constraints, a unique constraint for the component is established. Based on the spatial extension length corresponding to the component, the Phi function is used to determine the interference calculation formula between any two extended components. Indicator variables are introduced and the large number method is combined to linearize the interference calculation formula, and non-interference constraints of extended components are established. Using the center of the component as the component's centroid, establish the component system's centroid constraint based on the component's mass and the set desired centroid position; Based on the optimization objective, the extended constraints of components under different mounting surfaces and different rotation modes, the component rotation constraints, the component uniqueness constraints, the extended component non-interference constraints, and the constraint expressions corresponding to the component system centroid constraints, a component layout optimization model based on integer programming is constructed that can take into account the constraints of reserved space for component plug-in cables.

4. The component layout optimization method considering the space constraints for component plug-in cables according to claim 3, characterized in that, Select the lower left corner of the component layout area as the origin of the coordinate system, construct a Cartesian coordinate system, and make the component layout area located in the positive region of the Cartesian coordinate system; Configuration: All components are rectangular prisms with uniform mass distribution, their centers of mass coincide with their geometric centers, and they are arranged in the component layout area with each face parallel to the coordinate axes of the coordinate system. 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 , No. Each component is parallel to the coordinate system. The dimensions of the shaft are , No. The spatial extension lengths corresponding to the six faces of each component are respectively , , , , , , No. When the first component is placed in the component layout area, the second... Each component is parallel to the coordinate system. The spatial extension lengths of the two surfaces of the axis are respectively expressed as and , No. When the first component is placed in the component layout area, the second... Each component is parallel to the coordinate system. The spatial extension lengths of the two surfaces of the axis are respectively expressed as and , No. When the first component is placed in the component layout area, the second... Each component is parallel to the coordinate system. The spatial extension lengths of the two surfaces of the axis are respectively expressed as and , No. The longer side of each component on its mounting surface is , No. The shorter side of each component on its mounting surface is , No. The height of each component in the direction perpendicular to the mounting surface is ; The extended constraints of the component under different mounting surfaces and different rotation methods are expressed as follows: ； The component rotation constraint indicates: ； in, Indicates the first The spatial extension length matrix of each surface of the component under different rotation modes of different cabin plates. This is an allocation matrix used to determine the arrangement of the component's compartments and rotation method. This represents the summation function operation, and the superscript T indicates the transpose operation. Indicates the first Optimized component size matrix for different cabin plate rotation modes; Spatial extended length matrix Allocation matrix and component optimization size matrix They are represented as follows: ， ， ； Represents the allocation variable, allocation matrix Each assignment variable in the array can take the value 0 or 1, and there is exactly one assignment variable with the value 1, while the rest take the value 0.

5. The component layout optimization method considering the space constraints for component plug-in cables according to claim 4, characterized in that, Setting: The component layout area is in the coordinate system The length in the axial direction is The component layout area is in the coordinate system The length in the axial direction is The component layout area is in the coordinate system The length in the axial direction is , No. The coordinates of the center of each component are The number of components is ; The uniqueness constraint of the component is expressed as: ； in, Indicates the first The component is placed in the first The coordinates of the center of the component when the surface of the compartment plate is visible. , , Indicates the assignment variable, Indicates the first The component is placed in the first On the surface of each compartment plate, Indicates the first The component is not placed in the first position. On the surface of each cabin plate.

6. The component layout optimization method considering the space constraints for component plug-in cables according to claim 5, characterized in that, The non-interference constraint of the extended component is expressed as follows: ； in, Indicates the first The coordinates of the center of the extended component corresponding to each component. Indicates the first The coordinates of the center of the extended component corresponding to each component. Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates the first The extended components corresponding to each component are parallel to the coordinate system. Shaft dimensions, Indicates an indicator variable. , It represents a pre-defined positive number.

7. The component layout optimization method considering the space constraints for component plug-in cables according to claim 6, characterized in that, Setting: Number The mass of each component is The expected coordinates of the centroid are ; The centroid constraint of the component system is expressed as follows: ； in, Indicates the position coordinates of the centroid of the component system. , and This indicates the centroid deviation in the coordinate system. Axial direction, Axial direction and The component along the axial direction.

8. The component layout optimization method considering the space constraints for component plug-in cables according to claim 7, characterized in that, The component layout optimization model based on integer programming that takes into account the space constraints for component plug-in cables is expressed as follows: ； in, Indicates the component layout scheme. .

Images