Irregular part layout optimization method and device, equipment and storage medium

Abstract

The invention relates to the technical field of part layout optimization, solves the problems that in the prior art, irregular parts are long in layout time and complex in cutting process, and the utilization rate of raw materials is low due to unreasonable layout optimization, and provides an irregular part layout optimization method, device and equipment and a storage medium. The method comprises the steps that first size data of an irregular part and second size data of a part to be cut are obtained; according to the first size data and the second size data, transverse and / or longitudinal splicing layout is conducted on the to-be-cut piece, a target layout scheme is obtained, the transverse direction is the length direction of the to-be-cut piece, and the longitudinal direction is the width direction of the to-be-cut piece; and according to the target layout scheme, a to-be-cut part is cut and blanked, and the irregular part is obtained. According to the method, the layout time of irregular parts is shortened, the cutting process is simplified, and the utilization rate of materials is greatly increased.

Description

Technical Field

[0001] The present invention relates to the technical field of part layout optimization, and in particular to a method, device, equipment and storage medium for optimizing the layout of irregular parts. Background Art

[0002] With the increasing attention paid to resource consumption issues around the world and the emergence of new concepts such as reducing consumption is also a fundamental measure to solve environmental problems, research on optimal utilization of resources in manufacturing systems is becoming increasingly important. Layout problems have far-reaching theoretical and practical significance in saving product costs, improving production efficiency and improving corporate competitiveness, and have high research value. Layout problems can simplify cutting processes and improve production efficiency. Layout is the first process in product manufacturing, and the layout plan is the main precursor of the continuous process. The quality of the layout plan directly affects the subsequent processing process. A good layout plan can simplify the cutting process and improve production efficiency. The traditional manual layout process not only consumes a lot of labor from enterprise technicians, but more seriously, the layout time is too long and the material utilization rate is low, which greatly reduces the production capacity and market responsiveness of the enterprise and increases production costs. In order to improve the inefficiency of manual layout, using computers for layout has become a development trend in solving layout problems. In addition, there are many factors that affect the characteristics of layout problems in the material cutting link of the enterprise. With the development of production, these factors are also constantly changing. Layout problems with new characteristics continue to emerge, and new layout algorithms need to be studied to solve them in order to meet production requirements.

[0003] Comparative document CN102184295A discloses an irregular material cutting layout optimization method and optimization system. The specific method of the document is as follows: the computer uses digital image processing to process the two-dimensional image of the irregular material to identify the edge of the material and the material unusable area information, and stores the information in the database; the computer imports the demand information to be cut and selects the material that matches the material requirements from all irregular material graphics that have been entered into the database, and makes a cutting layout plan on the stored irregular material graphics according to the demand information to be cut. Although the layout optimization method of this method improves the cutting accuracy and improves the utilization rate of raw materials based on the identification of the edge of the material and the material unusable area, the low material utilization rate due to unreasonable layout plan still exists in the layout problem.

[0004] The existing technology still has problems such as low material utilization and waste of resources due to the immaturity and imperfection of the layout plan, and the complicated cutting process leading to a long time consumption. Summary of the invention

[0005] In view of this, the present invention provides a method, device, equipment and storage medium for optimizing the layout of irregular parts, which are used to solve the problems in the prior art of long layout time and complex cutting process of irregular parts, and low material utilization rate caused by unreasonable layout method.

[0006] The technical solution adopted by the present invention is:

[0007] In a first aspect, the present invention provides a method for optimizing the layout of irregular parts, the method comprising:

[0008] Obtaining first size data of the irregular part and second size data of the part to be cut;

[0009] According to the first size data and the second size data, the pieces to be cut are laid out horizontally and / or vertically to obtain a target layout solution, wherein the horizontal direction is the length direction of the pieces to be cut, and the vertical direction is the width direction of the pieces to be cut;

[0010] According to the target layout scheme, the parts to be cut are cut and punched to obtain irregular parts.

[0011] Preferably, the method of performing horizontal and / or vertical splicing layout of the pieces to be cut according to the first size data and the second size data to obtain a target layout scheme, wherein the horizontal direction is the length direction of the pieces to be cut and the vertical direction is the width direction of the pieces to be cut includes:

[0012] According to the second size data, an initial rectangular block is preset, wherein the length of the initial rectangular block is equal to the length of the piece to be cut, and the width of the initial rectangular block is equal to the width of the piece to be cut.

[0013] Preferably, the target layout scheme is obtained by performing horizontal and / or vertical splicing layout of the pieces to be cut according to the first size data and the second size data, wherein the horizontal direction is the length direction of the pieces to be cut and the vertical direction is the width direction of the pieces to be cut, including:

[0014] According to the area of ​​the initial rectangular block, obtaining a splicing method of the largest number of irregular parts in the initial rectangular block;

[0015] Generate a horizontal or vertical rectangular strip according to the splicing method, the length and width of the initial rectangular block and the first size data, wherein the rectangular strip includes a plurality of the irregular parts;

[0016] According to the splicing method, the rectangular strips are spliced ​​horizontally or vertically in the initial rectangular block. After the splicing is completed, the length or width of the initial rectangular block is reduced to obtain an intermediate rectangular block;

[0017] The above process is looped, and each time a loop is completed, the middle rectangular block is the initial rectangular block in the loop process, until the middle rectangular block cannot be spliced ​​with the rectangular strips, the loop is stopped, and the target rectangular block is obtained, and the splicing process is recorded as the target layout solution.

[0018] Preferably, the method of obtaining the splicing method of the largest number of irregular parts in the initial rectangular block according to the area of ​​the initial rectangular block includes:

[0019] According to the formula Get the maximum value of the number of irregular parts contained in the initial rectangular block, where n b (i) (x,y) is the maximum value of the number of the i-th irregular parts contained in the initial rectangular block x×y, i=1, 2,…, m, x is the length of the initial rectangular block, y is the width of the initial rectangular block, l i is the length of the i-th irregular part, w0 i is the initial step length of the i-th irregular part, w1 i is the continuous step length of the i-th irregular part, the initial rectangular block is a homogeneous block, and the homogeneous block is a rectangular block containing only irregular parts of the same shape and size;

[0020] According to the above calculation results, the splicing method of the largest number of irregular parts in the initial rectangular block is obtained.

[0021] Preferably, the horizontal or vertical rectangular strip is generated according to the splicing mode, the length, width and the first size data of the initial rectangular block, wherein the rectangular strip includes a plurality of the irregular parts including:

[0022] Generate a first rectangular strip according to the splicing mode, the length and width of the initial rectangular block and the first size data, wherein the first rectangular strip is a horizontal rectangular strip, the length of the first rectangular strip is the length of the initial rectangular block, and the width of the first rectangular strip is the length in the first size data;

[0023] Generate a second rectangular strip according to the splicing mode, the length and width of the initial rectangular block and the first size data, wherein the second rectangular strip is a longitudinal rectangular strip, the length of the second rectangular strip is the width of the initial rectangular block, and the width of the second rectangular strip is the length in the first size data;

[0024] Among them, according to the arrangement direction of the irregular parts, they are divided into horizontal rectangular strips or vertical rectangular strips.

[0025] Preferably, according to the splicing method, the rectangular strips are spliced ​​horizontally or vertically in the initial rectangular block. After the splicing is completed, the length or width of the initial rectangular block is reduced, and the intermediate rectangular block includes:

[0026] Splicing a transverse rectangular strip at the upper or lower edge of the initial rectangular block, and at this time, the width of the initial rectangular block is reduced;

[0027] A longitudinal rectangular strip is spliced ​​on the left or right side of the initial rectangular block, and the length of the initial rectangular block is reduced.

[0028] Preferably, the step of cutting and punching the parts to be cut according to the target layout scheme to obtain irregular parts comprises:

[0029] According to the target layout scheme, the rectangular strips are graded according to a preset rule to obtain various isomorphic levels, wherein the same level includes at least one rectangular strip with equal length and same direction;

[0030] Number each isomorphic level;

[0031] Cut the pieces to be cut according to the numbers to obtain rectangular strips;

[0032] Each rectangular strip is punched out to obtain an irregular part.

[0033] In a second aspect, the present invention provides an irregular parts layout optimization device, the device comprising:

[0034] A data acquisition module, used to obtain first dimension data of the irregular part and second dimension data of the part to be cut;

[0035] a layout calculation module, configured to perform horizontal and / or vertical splicing layout of the pieces to be cut according to the first size data and the second size data, to obtain a target layout solution, wherein the horizontal direction is the length direction of the pieces to be cut, and the vertical direction is the width direction of the pieces to be cut;

[0036] The execution module is used to cut and punch the parts to be cut according to the target layout scheme to obtain irregular parts.

[0037] In a third aspect, an embodiment of the present invention further provides an electronic device, comprising: at least one processor, at least one memory, and computer program instructions stored in the memory, which, when executed by the processor, implement the method of the first aspect in the above-mentioned embodiment.

[0038] In a fourth aspect, an embodiment of the present invention further provides a storage medium on which computer program instructions are stored, and when the computer program instructions are executed by a processor, the method of the first aspect in the above-mentioned embodiment is implemented.

[0039] In summary, the beneficial effects of the present invention are as follows:

[0040] The present invention provides an irregular parts layout optimization method, device, equipment and storage medium, first obtaining the first size data of the irregular parts and the second size data of the parts to be cut; according to the first size data and the second size data, the parts to be cut are laid out in a horizontal and / or vertical manner to obtain a target layout scheme, wherein the horizontal direction is the length direction of the parts to be cut and the vertical direction is the width direction of the parts to be cut; according to the target layout scheme, the parts to be cut are cut and punched to obtain irregular parts. The present invention obtains the optimal layout scheme through layout optimization calculation, which reduces the time of irregular parts layout compared to manual layout, simplifies the cutting process, and greatly improves the utilization rate of materials. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] In order to more clearly illustrate the technical solution of the embodiment of the present invention, the drawings required for use in the embodiment of the present invention will be briefly introduced below. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work, and these are all within the protection scope of the present invention.

[0042] Figure 1 A schematic diagram of the overall working process of an irregular parts layout optimization method in Example 1 of the present invention;

[0043] Figure 2 It is a schematic diagram of a process for obtaining a target layout solution in Embodiment 1 of the present invention;

[0044] Figure 3 This is a schematic diagram of a rectangular strip enveloping an irregular part in Example 1 of the present invention;

[0045] Figure 4 It is a schematic diagram of splicing a transverse rectangular strip on the upper side of a first rectangular block in Embodiment 1 of the present invention;

[0046] Figure 5 This is a schematic diagram of splicing a longitudinal rectangular strip on the right side of a first rectangular block in Embodiment 1 of the present invention;

[0047] Figure 6 Schematic diagram of method 1 for cutting strips from a plate in embodiment 1 of the present invention;

[0048] Figure 7 Schematic diagram of method 2 for cutting strips from a plate in embodiment 1 of the present invention;

[0049] Figure 8 It is a structural block diagram of an irregular parts layout optimization device in Embodiment 2 of the present invention;

[0050] Fig. 9 It is a schematic diagram of the structure of the electronic device in Embodiment 3 of the present invention. DETAILED DESCRIPTION

[0051] In order to make the purpose, technical solution and advantages of the embodiment of the present invention clearer, the technical solution in the embodiment of the present invention will be clearly and completely described in conjunction with the drawings in the embodiment of the present invention. It should be noted that, in this article, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply that there is any such actual relationship or order between these entities or operations. In the description of the present invention, it should be understood that the orientation or position relationship indicated by the terms "center", "upper", "lower", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside", etc. is based on the orientation or position relationship shown in the drawings, which is only for the convenience of describing 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, and therefore cannot be understood as a limitation of the present invention. Moreover, the term "include", "comprise" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such a process, method, article or device. In the absence of further restrictions, the elements defined by the phrase "comprising..." do not exclude the existence of other identical elements in the process, method, article or device comprising the elements. If there is no conflict, the embodiments of the present invention and the various features in the embodiments can be combined with each other, all within the protection scope of the present invention.

[0052] Example 1

[0053] See also Figure 1 Embodiment 1 of the present invention discloses a method for optimizing the layout of irregular parts, the method comprising:

[0054] S1: Obtaining first size data of the irregular part and second size data of the part to be cut;

[0055] Specifically, in the parts production process, the length, width, shape and other data of the irregular parts to be produced are input into the computer and recorded as the first dimension data. Irregular parts refer to those parts with irregular geometric shapes, that is, they are not standard simple geometric shapes, such as rectangles, circles, squares, etc. The boundary contours of such parts are usually complex, and may include a combination of multiple straight line segments, arc segments or other non-standard shapes. They do not have axial symmetry or rotational symmetry, so if the layout calculation is performed manually, the efficiency is low. At the same time, the length, width and shape of the parts to be cut are input into the computer, and then the layout calculation of the irregular parts with cutting parts is performed through the computer program to obtain the optimal layout method, and then cutting is performed. The shape of the plate to be cut here is usually a rectangular plate.

[0056] S2: Performing horizontal and / or vertical splicing layout of the pieces to be cut according to the first size data and the second size data to obtain a target layout solution, wherein the horizontal direction is the length direction of the pieces to be cut, and the vertical direction is the width direction of the pieces to be cut;

[0057] Specifically, taking a rectangular plate as an example of a workpiece to be cut, first, an initial rectangular block is set according to the data of the workpiece to be cut to replace the rectangular plate in reality. The length and width of the initial rectangular block are the same as the length and width of the rectangular plate. Each time, the length, width and shape of the irregular parts are generated as needed to set a variety of rectangular strips of different lengths and directions. One or more irregular parts are enclosed in the rectangular strips. The workpiece to be cut is laid out in a horizontal and / or vertical manner to obtain a target layout plan. This method uses an exhaustive method to find the corresponding irregular parts for the plates as much as possible, which greatly improves the utilization rate of the plates. The layout is calculated by computer layout calculation, which reduces the time for manual layout.

[0058] In one embodiment, in S2: performing horizontal and / or vertical splicing layout of the pieces to be cut according to the first size data and the second size data to obtain a target layout solution, wherein the horizontal direction is the length direction of the pieces to be cut and the vertical direction is the width direction of the pieces to be cut, the method further includes:

[0059] S10: Preset an initial rectangular block according to the second size data, wherein the length of the initial rectangular block is equal to the length of the piece to be cut, and the width of the initial rectangular block is equal to the width of the piece to be cut.

[0060] Specifically, taking a rectangular plate as an example, an initial rectangular block is first set according to the data of the workpiece to be cut to replace the actual rectangular plate. The length and width of the initial rectangular block are the same as those of the rectangular plate.

[0061] In one embodiment, see Figure 2 , said S2: performing horizontal and / or vertical splicing layout of the pieces to be cut according to the first size data and the second size data to obtain a target layout scheme, wherein the horizontal direction is the length direction of the pieces to be cut, and the vertical direction is the width direction of the pieces to be cut, including:

[0062] S21: according to the area of ​​the initial rectangular block, obtaining a splicing method of the largest number of irregular parts in the initial rectangular block;

[0063] In one embodiment, the step S21: obtaining, according to the area of ​​the initial rectangular block, a splicing method of the largest number of irregular parts in the initial rectangular block; comprises:

[0064] According to the formula Get the maximum value of the number of irregular parts contained in the initial rectangular block, where n b (i) (x,y) is the maximum value of the number of the i-th irregular parts contained in the initial rectangular block x×y, i=1, 2,…, m, x is the length of the initial rectangular block, y is the width of the initial rectangular block, l i is the length of the i-th irregular part, w0 i is the initial step length of the i-th irregular part, w1 i is the continuous step length of the i-th irregular part, the initial rectangular block is a homogeneous block, and the homogeneous block is a rectangular block that only contains irregular parts of the same shape and size; according to the above calculation results, the splicing method of the largest number of irregular parts in the initial rectangular block is obtained.

[0065] Specifically, the initial step length is set according to the width of the irregular part. The initial step length is equal to the width of the irregular part. The symmetrical connection point between each irregular part and the next irregular part is the continuous step length. The first step length of the irregular part in the first row or column of each strip is the initial step length, and the subsequent connections are all continuous steps, such as Figure 3 As shown, the rectangular strip is a horizontal strip, and a rectangular strip envelops irregular parts. Irregular parts are arranged horizontally one after another according to the same arrangement rules until there is no room for irregular parts. The remaining part is the waste area, where the initial step length is 137mm and the successive step length is 118mm. The formula means that the maximum number of irregular parts contained in the initial rectangular block x×y can be obtained in the following two ways: First: As Figure 4 As shown, in the initial rectangular block x×(yl i ), splice an irregular part strip in the X (horizontal) direction, the length of the rectangular strip is x and the number of irregular parts it contains is 1+int(x-w0 i ) / w1 iAfter splicing, the new rectangular block x×y contains parts First, second: Figure 5 As shown, in the initial rectangular block (xl i )×y, splice an irregular strip in the Y (vertical) direction, the length of the rectangular strip is y and contains the part 1+int(y-w0 i ) / w1 i After splicing, the new rectangular block x×y contains parts By this method, the rectangular strips can be spliced ​​horizontally or vertically, so as to obtain the splicing method with the largest number of irregular parts in the initial rectangular block.

[0066] S22: generating a horizontal or vertical rectangular strip according to the splicing method, the length and width of the initial rectangular block and the first size data, wherein the rectangular strip includes a plurality of the irregular parts;

[0067] In one embodiment, the S22: generating a horizontal or vertical rectangular strip according to the splicing method, the length, the width and the first size data of the initial rectangular block, wherein the rectangular strip includes a plurality of the irregular parts including:

[0068] Generate a first rectangular strip according to the splicing mode, the length and width of the initial rectangular block and the first size data, wherein the first rectangular strip is a horizontal rectangular strip, the length of the first rectangular strip is the length of the initial rectangular block, and the width of the first rectangular strip is the length in the first size data;

[0069] Generate a second rectangular strip according to the splicing mode, the length and width of the initial rectangular block and the first size data, wherein the second rectangular strip is a longitudinal rectangular strip, the length of the second rectangular strip is the width of the initial rectangular block, and the width of the second rectangular strip is the length in the first size data;

[0070] Among them, according to the arrangement direction of the irregular parts, they are divided into horizontal rectangular strips or vertical rectangular strips.

[0071] Specifically, according to the obtained splicing method, the length, width of the initial rectangular block, the length, width and shape of the irregular parts preset rectangular strips, the width of the irregular parts refers to the longest distance of the irregular parts in the same direction. For example, the irregular parts are placed in a rectangle whose size is just enough to accommodate the irregular parts. At this time, the width of the rectangle is the width of the irregular parts, and the length of the rectangle is the length of the irregular parts. These rectangular strips envelope these irregular parts. The sizes and shapes of the irregular parts are the same, that is, the irregular parts are arranged and distributed in the rectangular strips in the same arrangement method. According to the arrangement direction of the irregular parts, they are divided into horizontal rectangular strips or vertical rectangular strips. If the irregular parts are arranged in the vertical direction, the rectangular strips are vertical strips. If the irregular parts are arranged in the horizontal direction, the rectangular strips are horizontal strips.

[0072] S23: According to the splicing method, the rectangular strips are spliced ​​horizontally or vertically in the initial rectangular block. After the splicing is completed, the length or width of the initial rectangular block is reduced to obtain an intermediate rectangular block;

[0073] In one embodiment, the S23: according to the splicing method, the rectangular strips are spliced ​​horizontally or vertically in the initial rectangular block. After the splicing is completed, the length or width of the initial rectangular block is reduced, and the intermediate rectangular block includes:

[0074] Specifically, a transverse rectangular strip is spliced ​​on the upper or lower side of the initial rectangular block, and the width of the initial rectangular block is reduced; a longitudinal rectangular strip is spliced ​​on the left or right side of the initial rectangular block, and the length of the initial rectangular block is reduced.

[0075] S24: loop the above process, each time the loop is completed, the middle rectangular block is the initial rectangular block in the loop process, until the middle rectangular block cannot be spliced ​​with the rectangular strip, stop the loop, obtain the target rectangular block, and record the splicing process as the target layout solution.

[0076] Specifically, after determining the optimal splicing method, a horizontal strip or a vertical strip that conforms to the current initial rectangular block is generated according to the splicing method, and the generated rectangular strips are spliced ​​in the initial rectangular block. The splicing method can be horizontal rectangular strip splicing, which is splicing from the upper or lower side of the initial rectangular block, or vertical rectangular strip splicing, which is splicing from the left or right side of the initial rectangular block. Each time the splicing is completed, the length or width of the initial rectangular block is reduced, that is, the area is reduced. At this time, it can be regarded as an intermediate rectangular block, because the area of ​​the rectangular block changes at this time. The intermediate rectangular block is used as the initial rectangular block to repeat the above steps until the rectangular block can no longer splice strips, that is, the minimum unit is reached, that is, it is smaller than the area of ​​the irregular parts, so as to obtain the target rectangular block. Because each execution process is to obtain the current rectangular block containing the largest number of irregular parts for splicing, the target rectangular block finally obtained also contains the method of obtaining the largest number of non-culpable parts of the piece to be cut. This process is used as the target layout plan. This method improves the layout efficiency by optimizing the splicing method.

[0077] S3: According to the target layout scheme, the parts to be cut are cut and punched to obtain irregular parts.

[0078] Specifically, according to the target layout plan, the strips are grouped and numbered. After the numbering is completed, the plates to be cut are cut according to the splicing process in the splicing order and cut into multiple strips. The strips are punched according to the preset size and shape of the irregular parts to obtain irregular parts that meet the requirements. This method improves the accuracy of plate cutting and punching, meets the constraints of the required size and shape of irregular parts, and maximizes the overall value of the plate.

[0079] In one embodiment, the step S3: cutting and punching the workpiece to be cut according to the target layout scheme to obtain irregular parts comprises:

[0080] S31: According to the target layout scheme, the rectangular strips are graded according to a preset rule to obtain the same-shape grades, wherein the same grade includes at least one rectangular strip with equal length and same direction;

[0081] S32: numbering each isomorphic level;

[0082] S33: cutting the pieces to be cut according to the numbers to obtain rectangular strips;

[0083] S34: Punching each rectangular strip to obtain an irregular part.

[0084] Specifically, according to the target layout scheme, the splicing process of the strips in the layout scheme is arranged in a standardized multi-level manner, wherein the arrangement method is to record the adjacent rectangular strips in the same direction as the same-shape level, and number the same-shape levels. The first cutting line starts along one edge of the plate to cut out the first transverse rectangular strip, and the second cutting line cuts along the width direction of the plate to cut out the first longitudinal rectangular strip. For subsequent rectangular strips, the corresponding rectangular strips are cut according to the target layout scheme. During the entire cutting process, the target layout scheme is always followed to ensure that the arrangement of parts in the strips formed after each cutting is optimal and the connection step length between adjacent strips is minimized, thereby simplifying the cutting process and reducing waste. Figure 6 As shown, it contains 4 isomorphic levels. When cutting, the first cut cuts off two horizontal strips in the first level, the second cut cuts off nine vertical strips in the second level, and the third cut cuts off two horizontal strips in the third level and three vertical strips in the fourth level. Figure 7 As shown, it includes 4 same-shaped levels. During cutting, the first knife cuts off 1 longitudinal strip in the first level, the second knife cuts off three transverse strips in the second level, and the third knife cuts off 8 vertical strips in the third level and two transverse strips in the fourth level. Then, according to the length, width and shape of the irregular parts, the initial step length and the continuous step length are set, and the rectangular strips in the numbered same-shaped level are punched to obtain irregular parts. Some areas that cannot be punched into irregular parts are recycled for use.

[0085] In another embodiment, the production process needs to cut a plurality of different irregular parts from a plate. In this case, the following method is used to achieve the maximum utilization of the plate and extract the maximum value of the plate;

[0086] Specifically, the calculation formula is as follows: where v i is the value of the irregular part in the ith is the maximum number of the i-th irregular parts contained in the piece to be cut x*y. Irregular parts include many types. P b (i) is the standard size of the piece to be cut, that is, the length and width of the piece to be cut meet the standard size of the plate. The specific meaning is: different types of irregular parts have different values, and the number of irregular parts contained in the target rectangular block is also different. The product of the number and value of the irregular parts in the plate is the largest, and the utilization rate of this plate is the largest. The maximum value of the target rectangular block means which type of irregular part contained in the plate has the largest value, that is, the actual value of the irregular parts produced is the largest. The optimal rectangular block splicing method is used as the optimal layout plan for plate cutting.

[0087] In summary, the method obtains the first size data of the irregular parts and the second size data of the parts to be cut; according to the first size data and the second size data, the parts to be cut are laid out in a horizontal and / or vertical manner to obtain a target layout scheme, wherein the horizontal direction is the length direction of the parts to be cut and the vertical direction is the width direction of the parts to be cut; according to the target layout scheme, the parts to be cut are cut and punched to obtain irregular parts. Through computer calculation, compared with the manual layout scheme, the layout speed of the layout scheme is greatly improved, the time for the layout of irregular parts is reduced, and the optimal layout scheme of the plate is obtained by continuous cyclic deduction, so that the value of the irregular parts contained in the plate is maximized, which greatly improves the utilization rate of the material, and the cutting and punching are performed in a pre-layout manner, which simplifies the cutting process.

[0088] Example 2

[0089] See also Figure 8 Embodiment 2 of the present invention further provides an irregular parts layout optimization device 200, the device comprising:

[0090] The data acquisition module 201 is used to obtain the first size data of the irregular part and the second size data of the part to be cut;

[0091] A layout calculation module 202 is used to perform horizontal and / or vertical splicing layout of the pieces to be cut according to the first size data and the second size data to obtain a target layout solution, wherein the horizontal direction is the length direction of the pieces to be cut, and the vertical direction is the width direction of the pieces to be cut;

[0092] The execution module 203 is used to cut and punch the parts to be cut according to the target layout scheme to obtain irregular parts.

[0093] In summary, through an irregular parts layout optimization device, firstly, the first size data of the irregular parts and the second size data of the parts to be cut are obtained through the data acquisition module, which provides data support for the subsequent layout scheme optimization process, and then the layout calculation module performs horizontal and / or vertical splicing layout of the parts to be cut according to the first size data and the second size data to obtain the target layout scheme. Compared with manual layout, the time of irregular parts layout is reduced and the utilization rate of the plate is improved. Finally, the execution module performs cutting and punching according to the target layout scheme to obtain irregular parts. This method improves the accuracy of plate cutting and punching, achieves the desired constraints of irregular parts size and shape, and maximizes the overall value of the plate.

[0094] Example 3

[0095] In addition, combined Figure 1 The irregular parts layout optimization method described in Embodiment 1 of the present invention can be implemented by an electronic device. Fig. 9 A schematic diagram of the hardware structure of an electronic device provided in Embodiment 3 of the present invention is shown.

[0096] The electronic device may include a processor and a memory storing computer program instructions.

[0097] Specifically, the processor may include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiments of the present invention.

[0098] The memory may include a large capacity memory for data or instructions. By way of example and not limitation, the memory may include a hard disk drive (HDD), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive or a combination of two or more of these. In appropriate cases, the memory may include a removable or non-removable (or fixed) medium. In appropriate cases, the memory may be inside or outside a data processing device. In a specific embodiment, the memory is a non-volatile solid-state memory. In a specific embodiment, the memory includes a read-only memory (ROM). In appropriate cases, the ROM may be a mask-programmed ROM, a programmable ROM (PROM), an erasable PROM (EPROM), an electrically erasable PROM (EEPROM), an electrically rewritable ROM (EAROM) or a flash memory or a combination of two or more of these.

[0099] The processor implements any one of the irregular parts layout optimization methods in the above embodiments by reading and executing computer program instructions stored in the memory.

[0100] In one example, the electronic device may further include a communication interface and a bus. Fig. 9 As shown, the processor, memory, and communication interface are connected via a bus and communicate with each other.

[0101] The communication interface is mainly used to implement communication between the modules, devices, units and / or equipment in the embodiments of the present invention.

[0102] The bus includes hardware, software or both, and the parts of the device are coupled to each other. For example, but not limitation, the bus may include accelerated graphics port (AGP) or other graphics bus, enhanced industrial standard architecture (EISA) bus, front side bus (FSB), hypertransport (HT) interconnection, industrial standard architecture (ISA) bus, infinite bandwidth interconnection, low pin count (LPC) bus, memory bus, micro channel architecture (MCA) bus, peripheral component interconnection (PCI) bus, PCI-Express (PCI-X) bus, serial advanced technology attachment (SATA) bus, video electronics standard association local (VLB) bus or other suitable bus or two or more of these combinations. In suitable cases, the bus may include one or more buses. Although the embodiment of the present invention describes and shows a specific bus, the present invention considers any suitable bus or interconnection.

[0103] Example 4

[0104] In addition, in combination with the irregular parts layout optimization method in the above embodiment 1, the present invention can also provide a computer-readable storage medium for implementation in embodiment 4. The computer-readable storage medium stores computer program instructions; when the computer program instructions are executed by the processor, any of the irregular parts layout optimization methods in the above embodiments is implemented.

[0105] In summary, the embodiments of the present invention provide a method, device, equipment and storage medium for optimizing the layout of irregular parts.

[0106] It should be clear that the present invention is not limited to the specific configuration and processing described above and shown in the figures. For the sake of simplicity, a detailed description of the known method is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present invention is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between the steps after understanding the spirit of the present invention.

[0107] The functional blocks shown in the above-described block diagram can be implemented as hardware, software, firmware or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, etc. When implemented in software, the elements of the present invention are programs or code segments that are used to perform the required tasks. The program or code segment can be stored in a machine-readable medium, or transmitted on a transmission medium or a communication link by a data signal carried in a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, optical fiber media, radio frequency (RF) links, etc. The code segment can be downloaded via a computer network such as the Internet, an intranet, etc.

[0108] It should also be noted that the exemplary embodiments mentioned in the present invention describe some methods or systems based on a series of steps or devices. However, the present invention is not limited to the order of the above steps, that is, the steps can be performed in the order mentioned in the embodiments, or in a different order from the embodiments, or several steps can be performed simultaneously.

[0109] The above is only a specific implementation of the present invention. Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working process of the system, module and unit described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here. It should be understood that the protection scope of the present invention is not limited to this. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should be covered within the protection scope of the present invention.

Claims

1. A method for optimizing the layout of irregular parts, characterized in that: The method comprises: Obtaining first size data of the irregular part and second size data of the part to be cut; According to the first size data and the second size data, the pieces to be cut are laid out horizontally and / or vertically to obtain a target layout solution, wherein the horizontal direction is the length direction of the pieces to be cut, and the vertical direction is the width direction of the pieces to be cut; According to the target layout scheme, the parts to be cut are cut and punched to obtain irregular parts.

2. The irregular parts layout optimization method according to claim 1, characterized in that: The method of performing horizontal and / or vertical splicing layout of the pieces to be cut according to the first size data and the second size data to obtain a target layout scheme, wherein the horizontal direction is the length direction of the pieces to be cut and the vertical direction is the width direction of the pieces to be cut includes: According to the second size data, an initial rectangular block is preset, wherein the length of the initial rectangular block is equal to the length of the piece to be cut, and the width of the initial rectangular block is equal to the width of the piece to be cut.

3. The irregular parts layout optimization method according to claim 2, characterized in that: The method of performing horizontal and / or vertical splicing layout of the pieces to be cut according to the first size data and the second size data to obtain a target layout scheme, wherein the horizontal direction is the length direction of the pieces to be cut and the vertical direction is the width direction of the pieces to be cut includes: According to the area of ​​the initial rectangular block, obtaining a splicing method of the largest number of irregular parts in the initial rectangular block; Generate a horizontal or vertical rectangular strip according to the splicing method, the length and width of the initial rectangular block and the first size data, wherein the rectangular strip includes a plurality of the irregular parts; According to the splicing method, the rectangular strips are spliced ​​horizontally or vertically in the initial rectangular block. After the splicing is completed, the length or width of the initial rectangular block is reduced to obtain an intermediate rectangular block; The above process is looped, and each time a loop is completed, the middle rectangular block is the initial rectangular block in the loop process, until the middle rectangular block cannot be spliced ​​with the rectangular strips, the loop is stopped, and the target rectangular block is obtained, and the splicing process is recorded as the target layout solution.

4. The irregular parts layout optimization method according to claim 3, characterized in that: The method of obtaining the splicing method of the largest number of irregular parts in the initial rectangular block according to the area of ​​the initial rectangular block includes: According to the formula Get the maximum value of the number of irregular parts contained in the initial rectangular block, where n b (i) (x,y) is the maximum value of the number of the i-th irregular parts contained in the initial rectangular block x×y, i=1, 2,…, m, x is the length of the initial rectangular block, y is the width of the initial rectangular block, l i is the length of the i-th irregular part, w0 i is the initial step length of the i-th irregular part, w1 i is the continuous step length of the i-th irregular part, the initial rectangular block is a homogeneous block, and the homogeneous block is a rectangular block containing only irregular parts of the same shape and size; According to the above calculation results, the splicing method of the largest number of irregular parts in the initial rectangular block is obtained.

5. The irregular parts layout optimization method according to claim 3, characterized in that: The step of generating a horizontal or vertical rectangular strip according to the splicing method, the length and width of the initial rectangular block and the first size data, wherein the rectangular strip includes a plurality of the irregular parts including: Generate a first rectangular strip according to the splicing mode, the length and width of the initial rectangular block and the first size data, wherein the first rectangular strip is a horizontal rectangular strip, the length of the first rectangular strip is the length of the initial rectangular block, and the width of the first rectangular strip is the length in the first size data; Generate a second rectangular strip according to the splicing mode, the length and width of the initial rectangular block and the first size data, wherein the second rectangular strip is a longitudinal rectangular strip, the length of the second rectangular strip is the width of the initial rectangular block, and the width of the second rectangular strip is the length in the first size data; Among them, according to the arrangement direction of the irregular parts, they are divided into horizontal rectangular strips or vertical rectangular strips.

6. The irregular parts layout optimization method according to claim 5, characterized in that: According to the splicing method, the rectangular strips are spliced ​​horizontally or vertically in the initial rectangular block. After the splicing is completed, the length or width of the initial rectangular block is reduced, and the intermediate rectangular block includes: Splicing a transverse rectangular strip at the upper or lower edge of the initial rectangular block, and at this time, the width of the initial rectangular block is reduced; A longitudinal rectangular strip is spliced ​​on the left or right side of the initial rectangular block, and the length of the initial rectangular block is reduced.

7. The irregular parts layout optimization method according to claim 3, characterized in that: According to the target layout scheme, cutting and punching the workpiece to be cut to obtain irregular parts includes: According to the target layout scheme, the rectangular strips are graded according to a preset rule to obtain various isomorphic levels, wherein the same level includes at least one rectangular strip with equal length and same direction; Number each isomorphic level; Cut the pieces to be cut according to the numbers to obtain rectangular strips; Each rectangular strip is punched out to obtain an irregular part.

8. An irregular parts layout optimization device, characterized in that: The device comprises: A data acquisition module, used to obtain first dimension data of the irregular part and second dimension data of the part to be cut; a layout calculation module, configured to perform horizontal and / or vertical splicing layout of the pieces to be cut according to the first size data and the second size data, to obtain a target layout solution, wherein the horizontal direction is the length direction of the pieces to be cut, and the vertical direction is the width direction of the pieces to be cut; The execution module is used to cut and punch the parts to be cut according to the target layout scheme to obtain irregular parts.

9. An electronic device, characterized in that: include: At least one processor, at least one memory and computer program instructions stored in the memory, when the computer program instructions are executed by the processor, implement the method according to any one of claims 1 to 7.

10. A storage medium having computer program instructions stored thereon, characterized in that: When the computer program instructions are executed by a processor, the method according to any one of claims 1 to 7 is implemented.

Images