Production line layout confirmation method, electronic equipment and computer readable storage medium

Abstract

The invention relates to the field of automation, in particular to a production line layout confirmation method, electronic equipment and a computer readable storage medium. Comprising the following steps: acquiring an initial iteration coordinate of each to-be-arranged monomer, a retreat distance between every two to-be-arranged monomers, a size of each to-be-arranged monomer, a retreat distance of a feeding port and a discharging port of each to-be-arranged monomer, a position coordinate of a fixed module in a factory and a factory size; determining a target constraint condition according to the retreat distance between every two to-be-arranged monomers, the factory size, the size of each to-be-arranged monomer and the retreat distance of a feeding port and a discharging port of each to-be-arranged monomer; and adopting a target cost function and a target constraint condition to iteratively optimize the obtained initial iteration coordinates of the to-be-arranged monomers until an iteration stop condition is met, obtaining the position coordinates of the to-be-arranged monomers and the position coordinates of the feeding and discharging ports of the to-be-arranged monomers, and according to the target optimization coordinates of the to-be-arranged monomers, obtaining the to-be-arranged monomers. According to the method and the device, the production line layout efficiency and accuracy can be improved.

Description

Technical Field

[0001] This application relates to the field of automation, and particularly to a method for confirming production line layout, an electronic device, and a computer-readable storage medium. Background Art

[0002] With the continuous improvement of production capacity, new production lines (referred to as production lines for short) need to be continuously planned and deployed. The current methods for confirming production line layout have problems of low layout efficiency and low layout accuracy. Summary of the Invention

[0003] This application provides a method for confirming production line layout, an electronic device, and a computer-readable storage medium, which can improve the efficiency and accuracy of production line layout.

[0004] To achieve the above object, this application adopts the following technical solutions: In a first aspect, a method for confirming production line layout is provided. The production line includes a plurality of monomers to be laid out, and the production line is used to produce multiple products. The products include at least one production process, and the method includes: Obtain the original position information of the monomers to be laid out and the plant area information of the plant area where the production line is located. Among them, the original position information includes the initial iteration coordinates of each monomer to be laid out, the distance between every two monomers to be laid out, the size of each monomer to be laid out, and the distance of the loading and unloading ports of each monomer to be laid out. The plant area information includes the plant area size and the position coordinates of the fixed modules in the plant area; Determine the target constraint conditions according to the distance between every two monomers to be laid out, the plant area size, the size of each monomer to be laid out, the position coordinates of the fixed modules in the plant area, and the distance of the loading and unloading ports of each monomer to be laid out; Use the target cost function and the target constraint conditions to iteratively optimize the initial iteration coordinates of each monomer to be laid out until the iteration stop condition is met, and obtain the target optimization coordinates of each monomer to be laid out; among them, the target cost function represents the minimum value of the sum of the production path distances corresponding to all production processes of the multiple products produced by the production line. The production path distance is calculated according to the production path corresponding to the production process and the positions of each monomer to be laid out; the target optimization coordinates of the monomer to be laid out include the position coordinates of the monomer to be laid out and the position coordinates of the loading and unloading ports of the monomer to be laid out; Generate the layout results of the multiple monomers to be laid out in the production line according to the target optimization coordinates of each monomer to be laid out.

[0005] In the above solution, the target constraint conditions are determined by the sizes of each monomer to be arranged, the retraction distances of the loading and unloading ports of each monomer to be arranged, the plant size, the position coordinates of the fixed modules in the plant, and the retraction distances between every two monomers to be arranged. Through the target constraint conditions and the target cost function, the coordinates of the monomers to be arranged are iteratively optimized, so as to obtain the target optimized coordinates of each monomer to be arranged, and generate the layout results of multiple monomers to be arranged in the production line. There is no need to complete the production line planning in the drawing software according to experience and consuming a lot of time. Instead, the production line layout planning is completed by iteratively optimizing the coordinates of each monomer to be arranged through the target cost function, which improves the layout efficiency of the production line. In addition, by taking the minimum value of the sum of the production path distances of all production processes of multiple products as the goal of iterative optimization, the generated production line layout results can meet the production path requirements of multiple products, improving the accuracy of the production line layout.

[0006] In an implementation manner of the first aspect, the target constraint conditions are determined according to the retraction distances between every two monomers to be arranged, the plant size, the position coordinates of the fixed modules in the plant, the sizes of each monomer to be arranged, and the retraction distances of the loading and unloading ports of each monomer to be arranged, including: According to the retraction distances between every two monomers to be arranged, the coordinate positions of the fixed modules, and the sizes of each monomer to be arranged, determine the equipment distance constraint conditions; According to the plant size and the sizes of each monomer to be arranged, determine the plant range constraint conditions; According to the retraction distances of the loading and unloading ports of each monomer to be arranged, determine the rotation constraint conditions; Combine the equipment distance constraint conditions, the plant range constraint conditions, and the rotation constraint conditions to obtain the target constraint conditions.

[0007] In the above solution, the target constraint conditions include the equipment distance constraint conditions, the plant range constraint conditions, and the rotation constraint conditions, so that the layout of the production line can be carried out according to the specified retraction distance requirements, the specified plant range, and the retraction distance requirements of the loading and unloading ports, reducing the situation that the target optimized coordinates of each monomer to be arranged iteratively do not meet the specified retraction distance requirements, the specified plant range, and the retraction distance requirements of the loading and unloading ports, and further improving the effectiveness of the production line layout.

[0008] In an implementation manner of the first aspect, according to the retraction distances between every two monomers to be arranged, the coordinate positions of the fixed modules, and the sizes of each monomer to be arranged, determine the equipment distance constraint conditions, including: According to the retraction distances between every two monomers to be arranged and the sizes of each monomer to be arranged, determine the first shortest distance and the second shortest distance of every two monomers to be arranged horizontally, and determine the third shortest distance and the fourth shortest distance vertically; Determine the overlapping relationship between each to-be-arranged unit and the fixed module according to the coordinates of the to-be-arranged units and the coordinate positions of the fixed modules; Determine the positional relationship between every two to-be-arranged units according to the coordinates of the to-be-arranged units; Determine the distance constraint conditions between devices according to the overlapping relationship between each to-be-arranged unit and the fixed module, the positional relationship between every two to-be-arranged units, and the first shortest distance, the second shortest distance, the third shortest distance, and the fourth shortest distance.

[0009] In the above solution, the distance constraint conditions between devices are determined according to the first shortest distance and the second shortest distance of every two to-be-arranged units in the horizontal direction, the third shortest distance and the fourth shortest distance in the vertical direction, the positions of the fixed modules, and the relationship of the retreat distances of every two to-be-arranged units. Thus, corresponding retreat distance requirements can exist for to-be-arranged units of different sizes, and further, the distances between the to-be-arranged units can be accurately constrained, improving the accuracy of the distance constraint conditions between devices.

[0010] In one implementation manner of the first aspect, determine the plant area range constraint conditions according to the plant area size and the sizes of each to-be-arranged unit, including: Determine the horizontal range and the vertical range of the plant area according to the plant area size; Determine the positions of each to-be-arranged unit in the horizontal direction and in the vertical direction according to the coordinates of each to-be-arranged unit and the sizes of each to-be-arranged unit; Determine that the positions of each to-be-arranged unit in the horizontal direction are within the horizontal range and the positions of each to-be-arranged unit in the vertical direction are within the vertical range as the plant area range constraint conditions.

[0011] In one implementation manner of the first aspect, determine the rotation constraint conditions according to the retreat distances of the loading and unloading ports of each to-be-arranged unit, including: Determine the retreat distances corresponding to each direction of each to-be-arranged unit according to the retreat distances of the loading and unloading ports of each to-be-arranged unit; Determine the rotation constraint conditions corresponding to each rotation angle according to the retreat distances corresponding to each direction of each to-be-arranged unit.

[0012] In one implementation manner of the first aspect, generate the layout results of multiple to-be-arranged units on the production line according to the target optimized coordinates of each to-be-arranged unit, including: Draw the layout diagrams of multiple to-be-arranged units according to the target optimized coordinates of each to-be-arranged unit and the obtained sizes of each to-be-arranged unit, and determine the optimized path distances between every two to-be-arranged units in the production line in the layout diagrams.

[0013] In the above solution, in the case of the target optimization coordinates of each monomer to be laid out in the last iteration, the layout diagram of the factory area can be automatically drawn, and the optimized path distance between every two monomers to be laid out in the factory area in the layout diagram of the factory area can also be determined. There is no need for planners to draw the layout diagrams of each monomer to be laid out in the factory area one by one in the drawing software, and there is no need for planners to obtain the path distance between every two monomers to be laid out in the factory area by measuring the layout diagram, which improves the efficiency of outputting the layout result.

[0014] In one implementation manner of the first aspect, according to the target optimization coordinates of each monomer to be laid out, a layout result of multiple monomers to be laid out on the production line is generated, and it further includes: Mark the optimized paths corresponding to different production processes of different products on the layout diagram.

[0015] In the above solution, in the case of the target optimization coordinates of each monomer to be laid out in the last iteration, the layout diagram of the factory area can be automatically drawn, the optimized path distance between every two monomers to be laid out in the factory area in the layout diagram of the factory area can also be determined, and the optimized production paths of different production processes of each product in the production line can also be determined. There is no need for planners to draw the layout diagrams of each monomer to be laid out in the factory area one by one in the drawing software, and there is no need for planners to obtain the path distance between every two monomers to be laid out in the factory area by measuring the layout diagram, which is convenient for business personnel to compare the specific optimization distances of each product and equipment and improves the efficiency of outputting the layout result.

[0016] In one implementation manner of the first aspect, the initial iteration coordinates of each monomer to be laid out are iteratively optimized by using a target cost function and target constraint conditions until the iteration stop condition is met, and the target optimization coordinates of each monomer to be laid out are obtained, including: Encoding the target cost function and target constraint conditions according to a preset encoding method; Inputting the initial iteration coordinates of the monomer to be laid out into a solver, so that the solver solves the target optimization coordinates of each monomer to be laid out according to the encoded target cost function and the encoded target constraint conditions.

[0017] In a second aspect, a production line layout confirmation device is provided. Among them, the production line includes multiple monomers to be laid out, the production line is used to produce multiple products, the products include at least one production process, and the production line layout confirmation device includes: An acquisition unit, configured to acquire the original position information of the monomers to be laid out and the factory area information of the factory area where the production line is located. Among them, the original position information includes the initial iteration coordinates of each monomer to be laid out, the retreat distance between every two monomers to be laid out, the dimensions of each monomer to be laid out, and the retreat distance of the loading and unloading ports of each monomer to be laid out, and the factory area information includes the factory area dimensions and the position coordinates of the fixed modules in the factory area; A constraint unit, configured to determine target constraint conditions according to the setback between every two monomers to be laid out, the plant area size, the sizes of each monomer to be laid out, the position coordinates of fixed modules in the plant area, and the setback of the loading and unloading ports of each monomer to be laid out; A solving unit, configured to use the target cost function and the target constraint conditions to iteratively optimize the initial iteration coordinates of each monomer to be laid out until the iteration stop condition is met, and obtain the target optimized coordinates of each monomer to be laid out; wherein, the target cost function represents the minimum value of the sum of the production path distances corresponding to all production processes of multiple products produced by the production line, and the production path distance is calculated according to the production path corresponding to the production process and the positions of each monomer to be laid out; A result generating unit, configured to generate a layout result of multiple monomers to be laid out on the production line according to the target optimized coordinates of each monomer to be laid out.

[0018] In a third aspect, an embodiment of the present application provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the method for confirming the layout of the production line according to any one of the above first aspects is implemented.

[0019] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, where the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method for confirming the layout of the production line according to any one of the above first aspects is implemented.

[0020] In a fifth aspect, an embodiment of the present application provides a computer program product. When the computer program product runs on an electronic device, the electronic device is enabled to execute the method for confirming the layout of the production line according to any one of the above first aspects.

[0021] It can be understood that the beneficial effects of the above second aspect to fifth aspect can refer to the relevant descriptions in the above first aspect, and will not be elaborated here.

[0022] The above description is only an overview of the technical solution of the present application. In order to be able to understand the technical means of the present application more clearly, it can be implemented according to the content of the description. And in order to make the above and other purposes, features and advantages of the present application more obvious and understandable, the following specifically describes the embodiments of the present application. Description of the Drawings

[0023] By reading the following detailed description of the preferred embodiments, various other advantages and benefits will become clear to those of ordinary skill in the art. The drawings are only for the purpose of showing the preferred embodiments and are not considered to be a limitation of the present application. And in all the drawings, the same reference numerals are used to represent the same components. In the drawings: Figure 1 It is a schematic flowchart of the production line layout confirmation method provided by an embodiment of the present application; Figure 2 It is a schematic flowchart of the production line layout confirmation method provided by another embodiment of the present application; Figure 3 It is a schematic flowchart of the production line layout confirmation method provided by another embodiment of the present application; Figure 4 It is a structural block diagram of the production line layout confirmation device provided by an embodiment of the present application; Figure 5 It is a schematic structural diagram of an electronic device provided by an embodiment of the present application. Detailed implementation manners

[0024] Next, embodiments of the technical solution of the present application will be described in detail with reference to the accompanying drawings. The following embodiments are only used to more clearly illustrate the technical solution of the present application, and thus are only examples and cannot be used to limit the protection scope of the present application.

[0025] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by those of ordinary skill in the technical field to which this application belongs; the terms used herein are only for the purpose of describing specific embodiments and are not intended to limit this application; the terms "including" and "having" and any variations thereof in the specification and claims of this application and the above accompanying drawings are intended to cover non-exclusive inclusion.

[0026] In the description of the embodiments of the present application, technical terms such as "first" and "second" are only used to distinguish different objects and cannot be understood as indicating or implying relative importance or implicitly indicating the quantity, specific order or primary-secondary relationship of the indicated technical features. In the description of the embodiments of the present application, "a plurality" means more than two unless otherwise specifically defined.

[0027] Referring to "embodiment" herein means that a specific feature, structure or characteristic described in connection with the embodiment can be included in at least one embodiment of the present application. The phrase appears in various places in the specification and does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment mutually exclusive with other embodiments. Those skilled in the art will explicitly and implicitly understand that the embodiments described herein can be combined with other embodiments.

[0028] In the description of the embodiments of the present application, the term "and / or" is only a description of the association relationship of associated objects, indicating that three relationships can exist. For example, A and / or B can represent: A exists alone, A and B exist simultaneously, and B exists alone. In addition, the character " / " in this article generally represents an "or" relationship between the associated objects before and after.

[0029] In the description of the embodiments of the present application, the term "a plurality of" means two or more (including two). Similarly, "a plurality of groups" means two or more groups (including two groups), and "a plurality of pieces" means two or more pieces (including two pieces).

[0030] In the description of the embodiments of the present application, the orientation or positional relationship indicated by technical terms such as "center", "longitudinal", "lateral", "length", "width", "thickness", "upper", "lower", "front", "rear", "left", "right", "vertical", "horizontal", "top", "bottom", "inner", "outer", "clockwise", "counterclockwise", "axial", "radial", "circumferential", etc. is based on the orientation or positional relationship shown in the drawings. It is only for the convenience of describing the embodiments of the present application and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation. Therefore, it should not be construed as a limitation to the embodiments of the present application.

[0031] In the description of the embodiments of the present application, unless otherwise clearly specified and limited, technical terms such as "installation", "connection", "connection", "fixation", etc. should be understood in a broad sense. For example, it can be a fixed connection, a detachable connection, or integrated; it can also be a mechanical connection or an electrical connection; it can be directly connected or indirectly connected through an intermediate medium, and it can be the communication inside two elements or the interaction relationship between two elements. For those of ordinary skill in the art, the specific meanings of the above terms in the embodiments of the present application can be understood according to specific circumstances.

[0032] With the continuous improvement of production capacity, new production lines (abbreviated as production lines) need to be continuously planned and deployed. The current production line layout plan is mainly completed by planners in drawing software according to the needs of each department and their own experience. In the planning, factors such as the logistics intensity between different equipment and the length of the material flow path need to be considered. However, the production line layout planning generally consumes a lot of time of the planners. After completing the layout drawing, it is also necessary to manually measure the distances of logistics, information flow, and personnel flow in the drawing software, which further increases the workload and there is a problem of time-consuming and laborious. Therefore, there is a problem of low layout efficiency in the production line layout.

[0033] Due to the individual differences of planners, even when facing the same requirements, different planners may propose different layout plans. Layout planning by planners may not obtain the optimal layout result. To improve the layout efficiency and accuracy, currently, genetic algorithms can be used to solve the layout planning problem, optimize the equipment layout, and find the global optimal solution within a reasonable time, thereby improving the efficiency and effect of the equipment layout planning. However, when using methods such as genetic algorithms for production line layout planning currently, usually only the production path of one product is used for layout optimization, while in actual situations, a production line may need to produce multiple products. Therefore, the production line layout planned by planners may not be the optimal solution.

[0034] In summary, the current production line layout confirmation method has problems of low layout efficiency and low layout accuracy.

[0035] Based on this, the embodiments of the present application provide a production line layout confirmation method. The coordinates of the monomers to be laid out are iteratively optimized through the target cost function, so as to generate the layout results of multiple monomers to be laid out in the production line according to the obtained target optimized coordinates of each monomer to be laid out. There is no need to complete the production line planning in the drawing software based on experience and consuming a large amount of time. Instead, the production line layout planning is completed by iteratively optimizing the coordinates of each monomer to be laid out through the target cost function, which improves the layout efficiency of the production line layout. In addition, by using the minimum value of the sum of the production path distances of multiple products as the target for iterative optimization, the generated production line layout results can meet the production path requirements of multiple products, improving the accuracy of the production line layout.

[0036] See Figure 1 , which is a schematic flowchart of the production line layout confirmation method provided by the embodiments of the present application. The production line layout confirmation method provided by the embodiments of the present application can be applied to electronic devices on the production line, and can also be applied to other electronic devices with built-in processors, or on-board analysis capabilities or artificial intelligence analysis capabilities. The electronic devices involved in the embodiments of the present application can include, but are not limited to, servers, laptop computers, ultra-mobile personal computers (UMPCs), etc. that can implement the production line layout confirmation method. The embodiments of the present application do not make a single limitation on this. As an example rather than a limitation, as Figure 1 shown, the production line layout confirmation method may include the following steps: S101, obtain the original position information of the monomers to be laid out and the plant area information of the plant where the production line is located.

[0037] In the embodiments of the present application, the above-mentioned original position information may include the initial iterative coordinates of each monomer to be laid out, the retreat distance between every two monomers to be laid out, the dimensions of each monomer to be laid out, and the retreat distance of the loading and unloading ports of each monomer to be laid out. The plant area information may include the plant area dimensions and the position coordinates of the fixed modules in the plant area.

[0038] In the embodiments of the present application, the above-mentioned monomer to be laid out refers to the production equipment in the production line whose placement position needs to be determined.

[0039] In some embodiments, the information that needs to be determined for the above-mentioned monomer to be laid out may specifically include the coordinates of the monomer to be laid out and the position coordinates of the loading and unloading ports.

[0040] In specific applications, since the position setting of the loading and unloading ports of the equipment will also affect the production efficiency of the production line, in the embodiments of the present application, not only the placement position of the monomer to be laid out is used as the object of optimization, but also the position coordinates of the loading and unloading ports of each monomer to be laid out are used as the object of optimization, so as to be able to provide a more accurate layout plan.

[0041] It should be noted that the embodiments of the present application do not limit the scenarios of production line layout. Exemplarily, the production line may specifically be a production line in the new energy industry, such as a battery production line; and again exemplarily, the production line may also be a production line in other fields.

[0042] In specific applications, the initial iterative coordinates of the above-mentioned monomer to be laid out may be randomly generated by a solver that performs production line layout optimization. That is, at the very beginning of finding the target optimization coordinates of the monomer to be laid out, the solver can automatically and randomly generate the initial iterative coordinates of each monomer to be laid out, and the initial iterative coordinates of each monomer to be laid out randomly generated by the solver are the objects obtained in S101.

[0043] Here, the above-mentioned solver is a mathematical optimization solver set in the above-mentioned electronic device and used to perform optimization solving for the coordinates of the monomer to be laid out and the position coordinates of the loading and unloading ports.

[0044] In an embodiment of the present application, the initial iterative coordinates of the above-mentioned monomer to be laid out may include the coordinates of each monomer to be laid out in the production line layout plan designed by the planner.

[0045] In specific applications, setting the coordinates of each monomer to be laid out in the production line layout plan designed by the planner as the initial iterative coordinates of the monomer to be laid out and performing a warm start on the solver can effectively accelerate the convergence of the solver, thereby improving the production line layout efficiency.

[0046] Among them, the distance between every two monomers to be arranged refers to the minimum distance between every two monomers to be arranged. By setting the distance between every two monomers to be arranged, the minimum distance between every two monomers to be arranged in the target optimized coordinates can be made greater than or equal to the required distance, so that the production line arranged according to the target optimized coordinates can meet the distance requirement.

[0047] Among them, the distance requirement between two monomers to be arranged can be determined according to transportation requirements, turning requirements, safety distance requirements, etc. The transportation requirement can specifically refer to the distance required for transportation equipment, such as the distance required for an Automated Guided Vehicle (AGV) to pass. The turning requirement can refer to the distance reserved for each transportation equipment to turn. The safety distance requirement can refer to the safety distance set for transportation. Exemplarily, the distance between every two monomers to be arranged can be determined according to information such as the size, turning radius, and safety distance standard of the AGV.

[0048] Among them, the fixed modules in the factory area specifically refer to modules with unchanging position coordinates, such as columns, firewalls, etc.

[0049] Exemplarily, the distance between every two monomers to be arranged in the production line can be pre-planned or obtained from a database. Exemplarily, the sizes of each monomer to be arranged, the position coordinates of the fixed modules in the factory area, and the factory area size can be obtained from a database or pre-planned.

[0050] Among them, the distance of the loading and unloading ports of each monomer to be arranged can refer to the minimum distance reserved for the loading port position and the minimum distance reserved for the unloading port of each monomer to be arranged. By setting the distance of the loading and unloading ports of each monomer to be arranged, the minimum distance of the loading and unloading ports of each monomer to be arranged can be made greater than or equal to the required distance, so that the production line arranged according to the target optimized coordinates can meet the distance requirement of the loading and unloading ports.

[0051] In some embodiments, the distance of the loading and unloading ports of the above-mentioned monomers to be arranged can be recorded in various data formats such as dictionaries and arrays. For example, it can be recorded through a dictionary of the distance of the loading and unloading ports.

[0052] In some embodiments, the distance of the loading and unloading ports of the above-mentioned monomers to be arranged can be pre-planned or obtained from a database.

[0053] S102. Determine the target constraint conditions according to the distance between every two monomers to be arranged, the factory area size, the sizes of each monomer to be arranged, the position coordinates of the fixed modules in the factory area, and the distance of the loading and unloading ports of each monomer to be arranged.

[0054] Among them, the target constraint condition is used to restrict the decision variables. In an embodiment of the present application, the decision variables are the coordinates of the above-mentioned monomers to be arranged and the position coordinates of the loading and unloading ports.

[0055] It can be understood that setting the position coordinates of the loading and unloading ports as decision variables in the embodiments of the present application can more accurately represent the production path and further improve the accuracy of the production line layout.

[0056] S103: Using the target cost function and the target constraint condition, iteratively optimize the initial iteration coordinates of each monomer to be arranged obtained until the iteration stop condition is satisfied, and obtain the target optimization coordinates of each monomer to be arranged.

[0057] In a specific application, based on the mixed integer programming model, the production line is layout-planned. The target cost function of the above-mentioned mixed integer programming model can be expressed as the minimum value of the sum of the production path distances of all production processes of multiple products produced by the production line to be arranged. The production path distance is calculated according to the production distance corresponding to the production process and the positions of each monomer to be arranged.

[0058] The above-mentioned production path distance may include, but is not limited to, the Manhattan distance. The decision variables of the above-mentioned mixed integer programming model are the coordinates of each monomer to be arranged and the position coordinates of the loading and unloading ports.

[0059] In a specific application, the production paths of different products may be different, and the production paths of different production processes of the same product may also be different. The production path may specifically be the technical path specified by the processing steps, operation sequence, equipment used, working hours, etc. required by the product during the production process, and can specifically be used to describe the entire production process of the product from raw materials or semi-finished products to finished products, including information such as the sequence of each process and the required equipment.

[0060] It can be understood that the production line may include multiple production devices, and different production devices are responsible for different production steps. The difference in the production path can specifically be represented as the difference in the production devices corresponding to some steps. Exemplarily, the devices at the start or end of the production processes of different products may be different, and the devices at the start or end of the production processes of the same type of product with different production processes may be different, or may also be the difference in the intermediate devices. Therefore, there will be different production distances corresponding to different production processes.

[0061] It can be understood that as the coordinates of every two monomers to be laid out change, the Manhattan distance between every two monomers to be laid out also changes, and correspondingly, the production path distance also changes. Exemplarily, the solution of the production path for a certain production process of any one of multiple products in the production line can be specifically: determined according to the coordinates of each monomer to be laid out iteratively in the production line, specifically, the Manhattan distance between two upstream and downstream devices in the production path can be calculated according to the production path, and then the Manhattan distances between all upstream and downstream two devices in the production path of the product are summed to obtain the Manhattan distance corresponding to the production path of the product (i.e., the production path distance). The corresponding production path distance is solved for each product in the above manner, and then the production path distances of each production process of each product of the production line are summed or weighted and summed, and the sum of the production path distances of all production processes of the above multiple products can be obtained. Among them, specifically, the distance between two upstream and downstream devices can be the distance from the discharging port of the upstream device to the feeding port of the downstream device. Therefore, as the coordinates of each monomer to be laid out are continuously updated, the sum of the production path distances of all production processes of the corresponding multiple products also changes. By using the solver to perform iterative optimization and solution based on this objective cost function, the target optimized coordinates of each monomer to be laid out can be obtained.

[0062] The target optimized coordinates of the above-mentioned monomers to be laid out can include the position coordinates of the monomers to be laid out and the position coordinates of the feeding and discharging ports of the monomers to be laid out.

[0063] In specific applications, the above-mentioned satisfaction of the iteration stop condition can include but is not limited to the following: the same optimal solution appears continuously for a preset number of times; the running duration of the iterative optimization exceeds the preset running duration; the number of iterations of the iterative optimization reaches the preset number of iterations; the optimal solution iterated satisfies the first business requirement.

[0064] Exemplarily, in an embodiment of the present application, the satisfaction of the iteration stop condition includes that the number of iterations of the iterative optimization reaches the preset number of iterations.

[0065] It should be noted that the above-mentioned first business requirement can be the distance requirement for the sum of the production paths of all production processes of multiple production lines set by the user, or the requirement for the number of products produced within a fixed period, etc.

[0066] The target optimized coordinates of the above-mentioned monomers to be laid out can be the coordinates of each monomer to be laid out obtained in the last round of iteration when it is determined that the first iteration stop condition is satisfied.

[0067] S104, generate the layout results of multiple monomers to be laid out in the production line according to the target optimized coordinates of each monomer to be laid out.

[0068] In specific applications, the layout results of multiple monomers to be laid out on the production line may include the layout diagrams of multiple monomers to be laid out within the production line, the position coordinates of each monomer to be laid out within the production line, and the loading and unloading port positions of each monomer to be laid out. The production paths corresponding to the production processes of each product, etc.

[0069] Exemplarily, the layout results of multiple monomers to be laid out within the factory area can be generated according to the target optimization coordinates of each monomer to be laid out and the dimensions of each monomer to be laid out.

[0070] As can be seen from the above, the production line layout confirmation method provided by the embodiments of the present application determines the target constraint conditions through the dimensions of each monomer to be laid out, the retraction distance of the loading and unloading port of each monomer to be laid out, the factory area dimensions, the position coordinates of the fixed modules within the factory area, and the retraction distance between every two monomers to be laid out. Through the target constraint conditions and the target cost function, the coordinates of the monomers to be laid out are iteratively optimized, so as to generate the layout results of multiple monomers to be laid out within the production line according to the obtained target optimization coordinates of each monomer to be laid out. There is no need to complete the production line planning in the drawing software based on experience and consuming a lot of time. Instead, the production line layout planning is completed by iteratively optimizing the coordinates of each monomer to be laid out through the target cost function, which improves the layout efficiency of the production line layout; in addition, by using the minimum value of the sum of the production path distances of all production processes of multiple products as the target of iterative optimization, the generated production line layout results can meet the production path requirements of multiple products, improving the accuracy of the production line layout.

[0071] In some embodiments, the above determination of the target constraint conditions according to the retraction distance between every two monomers to be laid out, the factory area dimensions, the position coordinates of the fixed modules in the factory area, the dimensions of each monomer to be laid out, and the retraction distance of the loading and unloading port of each monomer to be laid out can be implemented in the following manner: Determine the equipment - to - equipment distance constraint conditions according to the retraction distance between every two monomers to be laid out, the coordinate positions of the fixed modules, and the dimensions of each monomer to be laid out; Determine the factory area range constraint conditions according to the factory area dimensions and the dimensions of each monomer to be laid out; Determine the rotation constraint conditions according to the retraction distance of the loading and unloading port of each monomer to be laid out; Combine the equipment - to - equipment distance constraint conditions, the factory area range constraint conditions, and the rotation constraint conditions to obtain the target constraint conditions. Considering the overlap constraint of the fixed modules, the overlap constraint of the optimization module (i.e., the position of the monomer to be laid out and the position of the loading and unloading port), and the reserved distance constraint between equipment, the above equipment - to - equipment distance constraint conditions require that the retraction distance between every two monomers to be laid out within the production line meets the retraction distance requirements and also needs to meet the overlap constraint of the fixed modules. The retraction distance requirements can be based on the logistics distance reserved by the AGV logistics.

[0072] Among them, the factory area range constraint conditions require that each monomer to be laid out within the factory area is within the factory area range. Among them, the rotation constraint condition requires that the rotation angle of each unit to be laid out meets the withdrawal requirement of the loading and unloading ports.

[0073] In the technical solution of the embodiment of the present application, the target constraints include distance constraints between equipment, plant range constraints and rotation constraints, so that the production line can be laid out according to the specified setback requirements, the specified plant range and the specified setback requirements for the loading and unloading ports, thereby reducing the situation in which the iterated target optimization coordinates of each unit to be laid out do not meet the specified setback requirements, the specified plant range and the specified setback requirements for the loading and unloading ports, thereby further improving the effectiveness of the production line layout. In some embodiments, the distance constraint between devices is determined according to the back-off distance between each two cells to be arranged, the coordinate position of the fixed module, and the size of each cell to be arranged, which can be achieved by: determining the first shortest distance and the second shortest distance between each two cells to be arranged in the horizontal direction (exemplarily, the horizontal direction may also include the x-axis direction) according to the coordinates of each two cells to be arranged and the size of each two cells to be arranged, wherein the first shortest distance may be the distance between the two cells to be arranged ( i and j ) is a unit to be laid out ( i ) to the unloading port of another unit to be laid out ( j )’s shortest distance in the horizontal direction ( ), the second shortest distance can be the single unit to be laid out ( j ) to the unloading port of the monomer to be arranged ( i )’s shortest distance in the horizontal direction ( ); determine the third shortest distance and the fourth shortest distance in the vertical direction (exemplarily, the vertical direction may also include the y-axis direction), wherein the third shortest distance is the distance between two monomers to be laid out ( i and j ) in which the monomer to be laid out is ( i ) to the unloading port of another unit to be laid out ( j )’s shortest distance in the longitudinal direction ( ), the fourth shortest distance to be laid out monomer ( j ) to the unloading port of the monomer to be arranged ( i )’s shortest distance in the longitudinal direction ( ); According to the coordinates of the monomer to be arranged and the coordinate position of the fixed module, determine the overlapping relationship between each monomer to be arranged and the fixed module; According to the coordinates of the monomer to be arranged, determine the position relationship between every two monomers to be arranged; According to the overlapping relationship between the monomer to be arranged and the fixed module, the first shortest distance, the second shortest distance, the third shortest distance, the fourth shortest distance and the relationship between the back-off distances, determine the distance constraint conditions between the devices.

[0074] In a specific application, since the embodiments of the present application also consider the rotation of the monomers to be laid out, when determining the clearance between the monomer i to be laid out and the monomer j to be laid out, the clearance requirements in the up, down, left, and right directions need to be considered.

[0075] It can be understood that the "up, down, left, and right" directions in the embodiments of the present application are relative. In a specific application, the position coordinates of the monomers to be laid out can be determined based on the world coordinate system. In the world coordinate system, the "up, down, left, and right" can usually be represented by the directions of the coordinate axes: Up: In two dimensions, "up" can correspond to the positive direction of the y-axis. Down: Opposite to "up", corresponding to the negative direction of the y-axis (two dimensions). Left: Usually corresponding to the negative direction of the x-axis. Right: Opposite to "left", corresponding to the positive direction of the x-axis.

[0076] In the embodiments of the present application, the y-axis corresponds to the width direction of the device, and the x-axis corresponds to the length direction of the device.

[0077] It should be noted that in the embodiments of the present application, the monomers to be laid out can be equivalently regarded as rectangular monomers. Therefore, only the two dimensions of length and width are considered, that is, the monomers to be laid out are equivalently regarded as two-dimensional rectangular monomers. The length direction of the above device can specifically refer to the horizontal direction of the equivalently rectangular monomer, and the width direction can specifically refer to the vertical direction of the equivalently rectangular monomer.

[0078] Exemplarily, assume that the monomer to be laid out i requires a first distance as the clearance on the left , the monomer to be laid out i requires a second distance as the clearance on the right , the monomer to be laid out i requires a third distance as the clearance above , the monomer to be laid out i requires a fourth distance as the clearance below , the monomer to be laid out j requires a fifth distance as the clearance on the left , the monomer to be laid out j requires a sixth distance as the clearance on the right , the monomer to be laid out j requires a seventh distance as the clearance above , the monomer to be laid out j requires an eighth distance as the clearance below .

[0079] When the monomer to be laid out i is located on the left of the monomer to be laid out j , the clearance i between the monomer to be laid out j and the monomer to be laid out is the second distance and the fifth distance the larger of the two distances; for the monomer to be arranged i If the monomer to be arranged j is on the right side of the monomer to be arranged, the retreat distance i between the monomer to be arranged j and the monomer to be arranged is the first distance and the sixth distance the larger of the two distances; for the monomer to be arranged i is below the monomer to be arranged, then the retreat distance j between the monomer to be arranged i and the monomer to be arranged j is the third distance and the eighth distance the larger of the two distances; for the monomer to be arranged is above the monomer to be arranged, the retreat distance i between the monomer to be arranged j and the monomer to be arranged i is the fourth distance j and the seventh distance the larger of the two distances. and the seventh distance In some embodiments, determining that the first shortest distance in the horizontal direction between two monomers to be arranged is greater than or equal to the first distance constraint value is defined as the first constraint condition, and determining that the second shortest distance in the horizontal direction between two monomers to be arranged is greater than or equal to the second distance constraint value is defined as the second constraint condition; determining that the third shortest distance in the vertical direction between two monomers to be arranged is greater than or equal to the third distance constraint value is defined as the third constraint condition; determining that the fourth shortest distance in the vertical direction between two monomers to be arranged is greater than or equal to the fourth distance constraint value is defined as the fourth constraint condition; and determining the union of the first constraint condition, the second constraint condition, the third constraint condition, and the fourth constraint condition as the equipment distance constraint condition.

[0080] Among them, the first distance constraint value, the second distance constraint value, the third distance constraint value, and the fourth distance constraint value can be determined according to the lengths of the two monomers to be arranged, the widths of the two monomers to be arranged, the length of the plant area, the width of the plant area, the position information of the two monomers to be arranged, the overlapping relationship with the fixed module, and the retreat distance between the two monomers to be arranged.

[0081] Exemplarily, the first distance constraint value L1 and the third distance constraint value L3 can be calculated respectively according to the following formulas:

[0082] Exemplarily, the first distance constraint value L1 and the third distance constraint value L3 can be calculated respectively according to the following formulas: L1 = ; L3 = ; Among them, Represents the length of the single entity to be laid out i ; Represents the length of the single entity to be laid out j ; Represents the width of the single entity to be laid out j ; L Represents the length of the plant area; W Represents the width of the plant area; Represents the positional relationship between the single entity to be laid out i and the single entity to be laid out j . If the single entity to be laid out i is on the left side of the single entity to be laid out j , then is 1, otherwise it is 0; Represents the positional relationship between the single entity to be laid out i and the single entity to be laid out j . If the single entity to be laid out i is below the single entity to be laid out j , then is 1, otherwise it is 0; Represents the overlapping relationship between the single entity to be laid out i and the single entity to be laid out j and the fixed module. If the single entity to be laid out i overlaps with the position of the single entity to be laid out j and the fixed module, it is 1, otherwise it is 0; Represents the retraction distance between the single entity to be laid out i when the single entity to be laid out j is on the left side of the single entity to be laid out i and the single entity to be laid out j ; Represents the case where the single entity to be laid out i is below the single entity to be laid out j . Then the retraction distance between the single entity to be laid out i and the single entity to be laid out j .

[0083] In the technical solution of the embodiment of the present application, the equipment room distance constraint condition is determined according to the relationship between the first shortest distance and the second shortest distance in the horizontal direction, the third shortest distance and the fourth shortest distance in the vertical direction, the position of the fixed module, and the retraction distance between every two single entities to be laid out. Therefore, corresponding retraction distance requirements can be set for single entities to be laid out with different sizes, and thus the distance between single entities to be laid out can be accurately constrained, improving the accuracy of the equipment room distance constraint condition. ​​​​​​​​​​​​​​In some embodiments, according to the size of the factory area and the sizes of each single entity to be arranged, the constraint conditions of the factory area range can be determined in the following way: Determine the horizontal range and vertical range of the factory area according to the size of the factory area; Determine the positions of each single entity to be arranged in the horizontal direction and the vertical direction according to the coordinates and sizes of each single entity to be arranged; Determine that the positions of each single entity to be arranged in the horizontal direction are within the horizontal range and the positions of each single entity to be arranged in the vertical direction are within the vertical range as the constraint conditions of the factory area range. In some embodiments, according to the coordinates and sizes of each single entity to be arranged, the first maximum point and the first minimum point of each single entity to be arranged in the horizontal direction, and the second maximum point and the second minimum point of each single entity to be arranged in the vertical direction can be determined; Determine that the first maximum point is less than or equal to the length in the size of the factory area and the first minimum point is greater than or equal to 0 as the fifth constraint condition; Determine that the second maximum point is less than or equal to the width in the size of the factory area and the second minimum point is greater than or equal to 0 as the sixth constraint condition; Determine the union of the fifth constraint condition and the sixth constraint condition as the constraint conditions of the factory area range.

[0084] Exemplarily, if the center point coordinates of a certain single entity to be arranged are ( , ), the size of this single entity to be arranged includes the length and the width , the length of the factory area is , and the width is , then the first maximum point and the first minimum point of this single entity to be arranged in the horizontal direction are respectively and , and the second maximum point and the second minimum point of this single entity to be arranged in the vertical direction are respectively and . In the technical solution of the embodiment of the present application, determining that the positions of each single entity to be arranged in the horizontal direction are within the horizontal range of the factory area and the positions of each single entity to be arranged in the vertical direction are within the vertical range of the factory area as the constraint conditions of the factory area range, so that corresponding range requirements can exist for single entities to be arranged with different sizes, and further the positions of the single entities to be arranged can be accurately constrained within the horizontal range and the vertical range of the factory area, improving the accuracy of the determined constraint conditions of the factory area range. In some embodiments, the rotation angle of the single entity to be arranged can be 0 degrees, 90 degrees, 180 degrees, and 270 degrees. The above determining the rotation constraint conditions according to the retraction distance of the loading and unloading ports of each single entity to be arranged can include: determining the retraction distances corresponding to each direction of the single entity to be arranged according to the retraction distance of the loading and unloading ports of each single entity to be arranged, and determining the rotation constraint conditions corresponding to each rotation angle according to the retraction distances corresponding to each direction of the single entity to be arranged.

[0085] It is understandable that different rotation angles of the single entity to be arranged will result in different positions of the loading and unloading ports, and different positions of the loading and unloading ports of the single entity to be arranged will affect the entire production path distance. By constraining the rotation angle of the single entity to be arranged according to the retraction distance requirements of the loading and unloading ports of the single entity to be arranged, it is possible to make the positions of the loading and unloading ports of the single entity to be arranged obtained by the final optimization meet the requirements of the rotation angle and also meet the requirement of the shortest sum of production path distances.

[0086] Specifically, any one of the conditions that the left retraction distance of the single entity k to be arranged is equal to the lower retraction distance of the single entity k to be arranged, the right retraction distance of the single entity k to be arranged is equal to the upper retraction distance of the single entity k to be arranged, the upper retraction distance of the single entity k to be arranged is equal to the left retraction distance of the single entity k to be arranged, and the lower retraction distance of the single entity k to be arranged is equal to the right retraction distance of the single entity k to be arranged is determined as the seventh constraint condition, and the seventh constraint condition is the constraint condition corresponding to the rotation angle of 90 degrees of the single entity k to be arranged; determining that the upper retraction distance of the single entity k to be arranged is equal to the lower retraction distance of the single entity k to be arranged, or the right retraction distance of the single entity k to be arranged is equal to the left retraction distance of the single entity k to be arranged as the eighth constraint condition, and the eighth constraint condition is the constraint condition corresponding to the rotation angle of 180 degrees of the single entity k to be arranged; any one of the conditions that the left retraction distance of the single entity k to be arranged is equal to the upper retraction distance of the single entity k to be arranged, the right retraction distance of the single entity k to be arranged is equal to the lower retraction distance of the single entity k to be arranged, the upper retraction distance of the single entity k to be arranged is equal to the right retraction distance of the single entity k to be arranged, and the lower retraction distance of the single entity k to be arranged is equal to the left retraction distance of the single entity k to be arranged is determined as the ninth constraint condition, and the ninth constraint condition is the constraint condition corresponding to the rotation angle of 270 degrees of the single entity k to be arranged. The seventh constraint condition, the eighth constraint condition, and the ninth constraint condition are combined to determine the above rotation constraint condition.

[0087] In the embodiment of the present application, the rotation constraint condition of the single entity to be arranged is determined according to the retraction distance conditions of the loading and unloading ports of the single entity to be arranged in each direction, so that the single entity to be arranged with different rotation angles can meet the retraction distance requirements of the loading and unloading ports, and the accuracy of the determined rotation constraint condition is improved.

[0088] In some embodiments of the present application, the initial iterative coordinates of each single entity to be arranged are iteratively optimized by using the objective cost function and the objective constraint conditions until the iteration stop condition is met. Specifically, the integer constraints in the MIP model can be temporarily removed and it can be transformed into a linear programming (LP) problem, that is, a relaxation problem. Use a linear programming solution algorithm (such as the simplex method, the interior point method, etc.) to solve the relaxation problem.

[0089] In some embodiments, during the process of solving for integer solutions, the branch and bound method can be used for solving, that is, the target to be solved is split into multiple sub-problems, and the process of solving the relaxation problem and branching is repeated for each sub-problem.

[0090] In some embodiments, the cutting plane method can also be used to solve the target. By adding additional linear constraints (cutting planes) to the relaxation problem, the feasible region is gradually reduced, such that the solution of the relaxation problem finally falls on an integer point. The construction of the cutting plane is based on the integer constraints of the original problem and the solution of the relaxation problem. After adding a cutting plane each time, the relaxation problem is re-solved until an integer solution is obtained.

[0091] If the solution of the relaxation problem is an integer solution, then it is the optimal solution of the original problem, and also the upper bound and the lower bound. If the solution of the relaxation problem is not an integer solution, then the objective function value of the relaxation problem is used as the upper bound of the optimal solution of the original problem, and the objective function value of a feasible integer solution of the original problem (the coordinates of each single entity to be laid out in the manually designed production line layout plan) is used as the lower bound; if there is no known feasible integer solution, the lower bound can be set to negative infinity.

[0092] Among the non-integer solutions of the relaxation problem, select one or more non-integer variables as branching variables. For the selected branching variables, create two sub-problems respectively. Solve the relaxation problems of each sub-problem respectively to obtain the relaxation solutions and objective function values of the sub-problems. Compare the objective function values of the relaxation solutions of all sub-problems with the current upper bound, and take the smallest objective function value among them as the new upper bound (if this value is less than the current upper bound). For the lower bound, if the relaxation solution of a certain sub-problem is an integer solution and its objective function value is greater than the current lower bound, then update the lower bound to the objective function value of this integer solution.

[0093] Based on the result of bounding, make a judgment on each sub-problem. If the objective function value of the relaxation solution of the sub-problem is greater than or equal to the current upper bound, or the feasible region of the sub-problem is empty (that is, the relaxation problem has no solution), then this sub-problem can be pruned and no further branching and solving are performed on it, because this sub-problem cannot contain the optimal solution of the original problem.

[0094] Repeat the steps of branching, bounding, and pruning until all sub-problems are pruned or the optimal integer solution is found. When all unpruned sub-problems have been explored and the current upper bound and lower bound are equal, the optimal solution of the original mixed integer programming problem is found.

[0095] During the process of using the branch and bound method or other methods to search for integer solutions, the optimal integer solution is found when all unexplored subproblems are pruned (through bounding operations) or all possible branches have been traversed. If it is found that the relaxation problem is unbounded during the solution process, the original MIP problem is also unbounded; if the relaxation problem has no solution, the original MIP problem also has no solution. Analyze the obtained optimal solution to check whether it conforms to the logic and constraint conditions of the actual problem. Substitute the optimal solution into the constraint conditions of the original problem to verify whether all constraints are satisfied.

[0096] In practical applications, professional mathematical programming solvers (such as CPLEX, Gurobi, SCIP, etc.) are usually used to implement the above solution process. These solvers integrate efficient algorithms and optimization techniques internally and can solve large-scale MIP models quickly and effectively.

[0097] Please refer to Figure 2 , Figure 2 which shows the implementation flowchart of another production line layout confirmation method provided by the embodiments of the present application. Different from Figure 1 , Figure 2 in the production line layout confirmation method shown, S103 may include S1031 and S1032.

[0098] S1031. According to the target optimization coordinates of each monomer to be laid out and the sizes of each monomer to be laid out obtained, draw the layout diagrams of multiple monomers to be laid out, and determine the optimized path distances between every two monomers to be laid out in the production line in the layout diagrams. Exemplarily, the electronic device automatically draws the layout diagrams of multiple monomers to be laid out in the factory area according to the target optimization coordinates of each monomer to be laid out and the sizes of each monomer to be laid out obtained, without the need for planners to draw on drawing software. Among them, the optimized path distances between every two monomers to be laid out in the production line in the layout diagrams can be achieved in the following way: According to the target optimization coordinates of each monomer to be laid out, determine the optimized path distances between every two monomers to be laid out in the production line in the layout diagrams. S1032. Determine the union of the layout diagrams of multiple monomers to be laid out in the factory area and the optimized path distances between every two monomers to be laid out in the production line as the layout result of multiple monomers to be laid out in the production line.

[0099] In some embodiments, the optimized path distances between every two monomers to be laid out in the production line can be marked in the layout diagrams to obtain the layout result of multiple monomers to be laid out in the production line.

[0100] In some embodiments, the optimization paths corresponding to different production processes of different products can be marked on the layout diagram to generate the layout results of multiple to-be-layout monomers corresponding to different production processes of different products in the production line.

[0101] In other embodiments, the file corresponding to the layout diagram of multiple to-be-layout monomers in the production line and the file corresponding to the optimized path distance between every two to-be-layout monomers in the production line can be determined as the layout results of multiple to-be-layout monomers in the factory area. Exemplarily, the layout diagram can be converted into a file in a preset format for output, such as converted into a PDF format for output, etc., the optimized path distance between every two to-be-layout monomers in the production line can be converted into a file in a predetermined format for output, or the optimized production path of each product in the production line can be converted into a file in a predetermined format for output, such as converted into a file in a table format for output.

[0102] In the technical solution of the embodiment of the present application, in the case of the last iteration to the target optimization coordinates of each to-be-layout monomer, the layout diagram in the factory area can be automatically drawn, the optimized path distance between every two to-be-layout monomers in the layout diagram in the factory area can also be determined, and the optimized production path of each production process of each product in the production line can also be determined. There is no need for planners to draw the layout diagrams of each to-be-layout monomer in the factory area one by one in the drawing software, and there is no need for planners to obtain the path distance between every two to-be-layout monomers in the factory area by measuring the layout diagram, which is convenient for business personnel to compare the specific optimization distances of each product and equipment and improves the efficiency of outputting the layout results. Please refer to Figure 3 , Figure 3 which shows the implementation flowchart of another production line layout confirmation method provided by the embodiment of the present application. As Figure 3 shown, the production line layout confirmation method provided by the embodiment of the present application can specifically include the following steps: In S301: Obtain input data.

[0103] In some embodiments, the input sources required by the algorithm are diverse. To ensure that the algorithm obtains correct input, after the input data, it is necessary to check the data validity. The main data processing item is to organize data fields such as structured tables and database records with appropriate data structures to make them the standard input of the program.

[0104] The input data can specifically include the coordinates of fixed modules, the coordinates of optimization modules, the coordinates of loading and unloading ports, the process routes of each product, etc.

[0105] In S302: Check whether the input data is abnormal.

[0106] For example, when the input data does not conform to the preset format, it is determined that the input data is abnormal. Another example is that when there are conflicting data in the input data, it is determined that the conflicting data is abnormal. Exemplarily, multiple related table fields are matched and checked. If the check fails, an error message is prompted and the modification is returned. Another example is that when the input data does not meet the preset requirements, it is determined that the input data is abnormal.

[0107] When the input data is abnormal, it may be indicated to modify the abnormal data; when the input data is normal, S303 is executed.

[0108] In S303: The target optimization coordinates of each monomer to be laid out are obtained by solving through a mixed-integer programming model.

[0109] In a specific application, this step may include steps such as encoding, modeling, solving iterations, and converging and stopping to output the target optimization coordinates.

[0110] Among them, in encoding and modeling, how to determine decision variables using a reasonable encoding method is the key. The decision variables in the embodiments of the present application are the placement positions of each monomer to be laid out and the setting positions of the loading and unloading ports, that is, the decision variables can be the central coordinates of each monomer to be laid out and the position optimization of the loading and unloading ports.

[0111] Therefore, the encoding scheme is as follows: x represents the coordinate in the X-axis direction of the center point of the device; y represents the coordinate in the Y-axis direction of the center point of the device; α ij represents the left-right relationship. If the monomer to be laid out i is on the left side of the monomer to be laid out j , then α ij is 1, otherwise it is 0; β ij represents the up-down relationship. If the monomer to be laid out i is below the monomer to be laid out j , then β ij is 1, otherwise it is 0; R represents the rotation situation, which are 0 degrees, 90 degrees, 180 degrees, and 270 degrees respectively.

[0112] The target cost function can be set to the minimum value of the sum of the production path distances of N products produced by the production line to be laid out, where N is the type of products produced by the production line.

[0113] The specific target cost function can be expressed as: , where i, j represent different monomers to be laid out, I represents the set of all monomers to be laid out, represents the Manhattan distance in the X direction Represents the Manhattan distance in the Y direction, Represents the proportion of different products among all products, where M represents the set of all products, Represents the (starting point i, starting point j) of product m.

[0114] The target constraint conditions may include the above-mentioned equipment distance constraint conditions, plant area constraint conditions, and rotation constraint conditions.

[0115] In some embodiments, a solver is used to solve the content (i.e., decision variables) of the above optimization module. In the case of stopping convergence, the target optimization coordinates are output.

[0116] In S304: Determine whether to re-solve.

[0117] Among them, in the case where the target optimization coordinates of each monomer to be laid out do not satisfy the constraint conditions, it is determined that there is a constraint contradiction and re-solving is required. Or, in the case where the solution result is that there is no feasible solution, re-solving is required.

[0118] If re-solving is required, it is indicated to modify the data and return to execute S303. If re-solving is not required, S305 is executed.

[0119] In S305: Output the target optimization coordinates of each monomer to be laid out.

[0120] The embodiment of the present application uses a mixed-integer programming model for layout planning, solves the fixed building overlap constraint, the optimization building overlap constraint, and the distance constraint reserved between equipment, and can obtain a general layout plan that is better than manual design, reduce the requirements for layout personnel, improve the layout efficiency, and speed up the layout freeze.

[0121] In some embodiments, the above S103 may specifically include: Encode the target cost function and target constraint conditions according to a preset encoding method.

[0122] In the embodiment of the present application, the preset encoding method is the encoding scheme described in S303.

[0123] Input the initial iteration coordinates of the monomers to be laid out into the solver, so that the solver solves the target optimization coordinates of each monomer to be laid out according to the encoded target cost function and the encoded target constraint conditions.

[0124] The embodiment of the present application accurately represents the target cost function and target constraint conditions based on the encoding scheme, can effectively improve the solving accuracy and efficiency of the solver for the target optimization coordinates, and improve the efficiency of the production line layout.

[0125] Corresponding to the production line layout confirmation method described in the above embodiments,Figure 4 It is a structural block diagram of a production line layout confirmation device provided by an embodiment of the present application. The production line includes multiple monomers to be laid out. The production line is used to produce multiple products, and the products include at least one production process. For the convenience of description, only the parts related to the embodiments of the present application are shown.

[0126] Refer to Figure 4 , the production line layout confirmation device includes: An acquisition unit 401 is configured to acquire the original position information of the monomers to be laid out and the plant area information of the plant where the production line is located. Among them, the original position information includes the initial iteration coordinates of each monomer to be laid out, the retreat distance between every two monomers to be laid out, the dimensions of each monomer to be laid out, and the retreat distance of the loading and unloading ports of each monomer to be laid out. The plant area information includes the plant area dimensions and the position coordinates of the fixed modules in the plant area; A constraint unit 402 is configured to determine target constraint conditions according to the retreat distance between every two monomers to be laid out, the plant area dimensions, the dimensions of each monomer to be laid out, the position coordinates of the fixed modules in the plant area, and the retreat distance of the loading and unloading ports of each monomer to be laid out.

[0127] A solving unit 403 is configured to perform iterative optimization on the initial iteration coordinates of each monomer to be laid out by using the target cost function and the target constraint conditions until the iteration stop condition is satisfied, and obtain the target optimization coordinates of each monomer to be laid out; among them, the target cost function represents the minimum value of the sum of the production path distances corresponding to all production processes of the multiple products produced by the production line. The production path distance is calculated according to the production path corresponding to the production process and the positions of each monomer to be laid out; A result generation unit 404 is configured to generate a layout result of multiple monomers to be laid out in the production line according to the target optimization coordinates of each monomer to be laid out.

[0128] The acquisition unit 401 in the production line layout confirmation device can be used to acquire the retreat distance between every two monomers to be laid out, the plant area dimensions, the position coordinates of the fixed modules in the plant area, the dimensions of each monomer to be laid out, and the retreat distance of the loading and unloading ports of each monomer to be laid out; the above production line layout confirmation device may further include a constraint condition determination unit, and the constraint condition determination unit is configured to determine target constraint conditions according to the retreat distance between every two monomers to be laid out, the plant area dimensions, the position coordinates of the fixed modules in the plant area, the dimensions of each monomer to be laid out, and the retreat distance of the loading and unloading ports of each monomer to be laid out. Specifically, the above solving unit 403 can be used to perform iterative optimization on the acquired initial iteration coordinates of each monomer to be laid out by using the target cost function and the target constraint conditions until the iteration stop condition is satisfied, and obtain the target optimization coordinates of each monomer to be laid out.

[0129] In some implementation manners, the above constraint condition determination unit may specifically be configured to determine the equipment - to - equipment distance constraint condition according to the distance between every two monomers to be laid out, the coordinate positions of the fixing modules, and the sizes of each monomer to be laid out; determine the plant - area range constraint condition according to the plant - area size and the sizes of each monomer to be laid out; determine the rotation constraint condition according to the distance of the loading and unloading ports of each monomer to be laid out; and combine the equipment - to - equipment distance constraint condition, the plant - area range constraint condition, and the rotation constraint condition to obtain the target constraint condition.

[0130] In some implementation manners, the above constraint condition determination unit may specifically be configured to determine the first shortest distance and the second shortest distance in the horizontal direction, and the third shortest distance and the fourth shortest distance in the vertical direction between every two monomers to be laid out according to the distance between every two monomers to be laid out and the sizes of each monomer to be laid out; determine the overlapping relationship between each monomer to be laid out and the fixing module according to the coordinates of the monomer to be laid out and the coordinate positions of the fixing modules; determine the positional relationship between every two monomers to be laid out according to the coordinates of the monomers to be laid out; and determine the equipment - to - equipment distance constraint condition according to the overlapping relationship between each monomer to be laid out and the fixing module, the positional relationship between every two monomers to be laid out, and the first shortest distance, the second shortest distance, the third shortest distance, and the fourth shortest distance.

[0131] In some implementation manners, the above constraint condition determination unit may specifically be configured to determine the horizontal range and the vertical range of the plant area according to the plant - area size; determine the positions of each monomer to be laid out in the horizontal direction and in the vertical direction according to the coordinates of each monomer to be laid out and the sizes of each monomer to be laid out; and determine that the positions of each monomer to be laid out in the horizontal direction are within the horizontal range and the positions of each monomer to be laid out in the vertical direction are within the vertical range as the plant - area range constraint condition.

[0132] In some implementation manners, the above constraint condition determination unit may specifically be configured to determine the corresponding distance in each direction of each monomer to be laid out according to the distance of the loading and unloading ports of each monomer to be laid out; and determine the rotation constraint condition corresponding to each rotation angle according to the corresponding distance in each direction of each monomer to be laid out.

[0133] In some implementation manners, the result generation unit 404 is specifically configured to draw the layout diagrams of multiple monomers to be laid out according to the target optimized coordinates of each monomer to be laid out and the obtained sizes of each monomer to be laid out, and determine the optimized path distance between every two monomers to be laid out within the production line in the layout diagrams.

[0134] Optionally, the result generation unit 404 is further configured to: mark the optimized paths corresponding to different products in the layout diagrams.

[0135] In some implementations, the solving unit 403 is specifically configured to encode the target cost function and the target constraint conditions according to a preset encoding method; and input the initial iterative coordinates of the monomers to be placed into the solver, so that the solver solves the target optimization coordinates of each monomer to be placed according to the encoded target cost function and the encoded target constraint conditions.

[0136] It should be noted that for the information interaction, execution process, etc. between the above-mentioned devices / units, since they are based on the same concept as the method embodiments of the present application, for their specific functions and the technical effects brought, reference can be specifically made to the method embodiment part, and details will not be elaborated here.

[0137] Based on this, the production line layout confirmation device provided in the embodiments of the present application can also iteratively optimize the coordinates of the monomers to be placed through the target cost function, so as to generate a layout result of multiple monomers to be placed in the production line according to the obtained target optimization coordinates of each monomer to be placed. There is no need to complete the production line planning in the drawing software according to experience and consuming a lot of time, but to complete the production line layout planning by iteratively optimizing the coordinates of each monomer to be placed through the target cost function, which improves the layout efficiency of the production line layout; in addition, by using the minimum value of the sum of the production path distances of multiple products as the target for iterative optimization, the generated production line layout result can meet the production path requirements of multiple products, improving the accuracy of the production line layout.

[0138] In addition, Figure 4 The shown production line layout confirmation device can be a software unit, a hardware unit, or a unit combining software and hardware built into an existing electronic device, can also be integrated into the electronic device as an independent pendant, or can exist as an independent electronic device.

[0139] Those skilled in the art can clearly understand that for the convenience and simplicity of description, only the above-mentioned division of each functional unit and module is used as an example for illustration. In actual applications, the above-mentioned functions can be allocated to different functional units and modules according to needs, that is, the internal structure of the device is divided into different functional units or modules to complete all or part of the functions described above. Each functional unit and module in the embodiment can be integrated in a processing unit, or each unit can exist physically alone, or two or more units can be integrated in one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of a software functional unit. In addition, the specific names of each functional unit and module are only for the convenience of mutual distinction and do not limit the protection scope of the present application. The specific working process of the units and modules in the above system can refer to the corresponding process in the foregoing method embodiment, and details will not be elaborated here.

[0140] Figure 5It is a schematic structural diagram of an electronic device provided by an embodiment of the present application. As Figure 5 shown, the electronic device 5 of this embodiment includes: at least one processor 50 ( Figure 5 only one is shown in the figure), a processor, a memory 51, and a computer program 52 stored in the memory 51 and executable on the at least one processor 50. When the processor 50 executes the computer program 52, the steps in any of the above-mentioned embodiments of the production line layout confirmation method are implemented.

[0141] The electronic device may be a computing device such as a desktop computer, a notebook, a palm computer, and a cloud server. The electronic device may include, but is not limited to, a processor and a memory. Those skilled in the art can understand that Figure 5 merely an example of the electronic device 5, which does not constitute a limitation on the electronic device 5, and may include more or fewer components than shown in the figure, or combine certain components, or different components. For example, it may also include input / output devices, network access devices, etc.

[0142] The so-called processor 50 may be a central processing unit (CPU), and the processor 50 may also be other general-purpose processors, digital signal processors (DSPs), application specific integrated circuits (ASICs), off-the-shelf programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.

[0143] The memory 51 may be an internal storage unit of the electronic device 5 in some embodiments, such as the hard disk or memory of the electronic device 5. The memory 51 may also be an external storage device of the electronic device 5 in other embodiments, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. equipped on the electronic device 5. Further, the memory 51 may also include both the internal storage unit and the external storage device of the electronic device 5. The memory 51 is used to store an operating system, application programs, a boot loader, data, and other programs, such as the program code of the computer program. The memory 51 may also be used to temporarily store data that has been output or will be output.

[0144] The embodiments of the present application also provide a computer-readable storage medium storing a computer program, and when the computer program is executed by a processor, the steps in the above-mentioned method embodiments can be implemented.

[0145] The embodiments of the present application provide a computer program product. When the computer program product runs on an electronic device, the electronic device can implement the steps in the above-mentioned method embodiments when executed.

[0146] If the integrated unit is implemented in the form of a software functional unit and used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, to implement all or part of the processes in the above method embodiments of the present application, a computer program can be used to instruct relevant hardware to complete. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments can be implemented. Among them, the computer program includes computer program code, and the computer program code can be in the form of source code, object code, executable file or some intermediate form, etc. The computer-readable medium can at least include: any entity or device capable of carrying the computer program code to the device / electronic device, recording medium, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signal, telecommunication signal, and software distribution medium. For example, a USB flash drive, a mobile hard disk, a magnetic disk, or an optical disc, etc.

[0147] In the above embodiments, the descriptions of the respective embodiments have their own focuses. For the parts not detailed or recorded in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0148] Those of ordinary skill in the art can realize that the units and algorithm steps of the examples described in combination with the embodiments disclosed herein can be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are executed in a hardware or software manner depends on the specific application and design constraints of the technical solution. Professional technicians can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present application.

[0149] In the embodiments provided in the present application, it should be understood that the disclosed device / electronic device and method can be implemented in other ways. For example, the device / electronic device embodiments described above are merely illustrative. For example, the division of the modules or units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the displayed or discussed coupling or direct coupling or communication connection to each other can be through some interfaces. The indirect coupling or communication connection of the device or unit can be in electrical, mechanical or other forms.

[0150] The units described as separate components may or may not be physically separated. The components displayed as units may or may not be physical units, that is, they can be located in one place or distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0151] The above-described embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them; although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions recorded in the foregoing embodiments, or perform equivalent replacements for some of the technical features; and these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the various embodiments of the present application, and should all be included in the protection scope of the present application.

Claims

1. A production line layout confirmation method, characterized in that, The production line includes multiple monomers to be laid out. The production line is used to produce multiple products, and the products include at least one production process. The method for confirming the layout of the production line includes: Obtain the original position information of the monomers to be laid out and the plant area information of the plant area where the production line is located. Among them, the original position information includes the initial iteration coordinates of each of the monomers to be laid out, the retreat distance between every two of the monomers to be laid out, the dimensions of each of the monomers to be laid out, and the retreat distance of the loading and unloading ports of each of the monomers to be laid out. The plant area information includes the plant area size and the position coordinates of the fixed modules in the plant area; Determine the target constraint conditions according to the retreat distance between every two of the monomers to be laid out, the plant area size, the dimensions of each of the monomers to be laid out, the position coordinates of the fixed modules in the plant area, and the retreat distance of the loading and unloading ports of each of the monomers to be laid out; Use the target cost function and the target constraint conditions to iteratively optimize the initial iteration coordinates of each of the monomers to be laid out until the iteration stop condition is met, and obtain the target optimized coordinates of each of the monomers to be laid out; among them, the target cost function represents the minimum value of the sum of the production path distances corresponding to all production processes of the multiple products produced by the production line, and the production path distance is calculated according to the production path corresponding to the production process and the positions of each of the monomers to be laid out; the target optimized coordinates of the monomers to be laid out include the position coordinates of the monomers to be laid out and the position coordinates of the loading and unloading ports of the monomers to be laid out; Generate the layout results of the multiple monomers to be laid out in the production line according to the target optimized coordinates of each of the monomers to be laid out.

2. The production line layout confirmation method according to claim 1, characterized in that Determine the target constraint conditions according to the retreat distance between every two of the monomers to be laid out, the plant area size, the position coordinates of the fixed modules in the plant area, the dimensions of each of the monomers to be laid out, and the retreat distance of the loading and unloading ports of each of the monomers to be laid out, including: Determine the equipment - to - equipment distance constraint conditions according to the retreat distance between every two of the monomers to be laid out, the coordinate positions of the fixed modules, and the dimensions of each of the monomers to be laid out; Determine the plant area range constraint conditions according to the plant area size and the dimensions of each of the monomers to be laid out; Determine the rotation constraint conditions according to the retreat distance of the loading and unloading ports of each of the monomers to be laid out; Combine the equipment - to - equipment distance constraint conditions, the plant area range constraint conditions, and the rotation constraint conditions to obtain the target constraint conditions.

3. The production line layout confirmation method according to claim 2, wherein Determine the equipment - to - equipment distance constraint conditions according to the retreat distance between every two of the monomers to be laid out, the coordinate positions of the fixed modules, and the dimensions of each of the monomers to be laid out, including: Determine the first shortest distance and the second shortest distance in the horizontal direction and the third shortest distance and the fourth shortest distance in the vertical direction between every two of the monomers to be laid out according to the retreat distance between every two of the monomers to be laid out and the dimensions of each of the monomers to be laid out; Determine the overlapping relationship between each of the monomers to be laid out and the fixed modules according to the coordinates of the monomers to be laid out and the coordinate positions of the fixed modules; Determine the positional relationship between every two of the monomers to be laid out according to the coordinates of the monomers to be laid out; Determine the equipment distance constraint conditions according to the overlapping relationship between each of the monomers to be laid out and the fixed module, the positional relationship between every two of the monomers to be laid out, the first shortest distance, the second shortest distance, the third shortest distance, and the fourth shortest distance.

4. The production line layout confirmation method according to claim 2, wherein Determine the plant area constraint conditions according to the plant area size and the sizes of the respective monomers to be laid out, including: Determine the lateral range and longitudinal range of the plant area according to the plant area size; Determine the positions of the respective monomers to be laid out in the lateral direction and in the longitudinal direction according to the coordinates of the respective monomers to be laid out and the sizes of the respective monomers to be laid out; Determine that the positions of the respective monomers to be laid out in the lateral direction are within the lateral range and the positions of the respective monomers to be laid out in the longitudinal direction are within the longitudinal range as the plant area constraint conditions.

5. The production line layout confirmation method according to claim 2, wherein Determine the rotation constraint conditions according to the retraction distance of the loading and unloading ports of each monomer to be laid out, including: Determine the retraction distances corresponding to each direction of each monomer to be laid out according to the retraction distance of the loading and unloading ports of each monomer to be laid out; Determine the rotation constraint conditions corresponding to each rotation angle according to the retraction distances corresponding to each direction of each monomer to be laid out.

6. The production line layout confirmation method according to any one of claims 1 to 5, characterized in that Generate the layout results of the respective monomers to be laid out on the production line according to the target optimization coordinates of the respective monomers to be laid out, including: Draw the layout diagrams of the respective monomers to be laid out according to the target optimization coordinates of the respective monomers to be laid out and the sizes of the respective monomers to be laid out obtained, and determine the optimized path distances between every two of the monomers to be laid out in the production line in the layout diagrams.

7. The production line layout confirmation method according to claim 6, wherein Generating the layout results of the respective monomers to be laid out on the production line according to the target optimization coordinates of the respective monomers to be laid out further includes: Mark the optimized paths corresponding to the different production processes of different products in the layout diagrams.

8. The production line layout confirmation method according to claim 1, wherein Iteratively optimize the initial iteration coordinates of the respective monomers to be laid out by using the target cost function and the target constraint conditions until the iteration stop condition is satisfied, and obtain the target optimization coordinates of the respective monomers to be laid out, including: Encode the target cost function and the target constraint conditions according to a preset encoding method; Input the initial iteration coordinates of the monomers to be laid out into a solver, so that the solver solves the target optimization coordinates of the respective monomers to be laid out according to the encoded target cost function and the encoded target constraint conditions.

9. An electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the production line layout confirmation method according to any one of claims 1 to 8.

10. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by a processor, it implements the production line layout confirmation method according to any one of claims 1 to 8.

Images