Rectangular part layout optimization system and method and electronic equipment

Abstract

The invention relates to the technical field of part processing layout, solves the problems of low material utilization rate and low production efficiency caused by a blanking layout problem in the prior art, and provides a rectangular part layout optimization system and method and electronic equipment. The system comprises an application layer, a platform layer, a cloud platform layer, an edge layer and a device layer. The equipment layer transmits size data of a to-be-cut piece to the cloud platform layer through an industrial gateway of the edge layer, then optimization algorithm design is carried out on the platform layer, the application layer calculates a layout scheme, then the layout scheme is transmitted to the equipment layer, and the equipment layer starts to execute the layout scheme and cuts, cuts and processes the to-be-cut piece. According to the invention, the layout scheme of the rectangular piece is optimized, the structure of the homogeneous block is adopted, the blanking process is simplified, the utilization rate of materials is improved, and the production efficiency is greatly improved.

Description

Technical Field

[0001] The present invention relates to the technical field of parts processing layout, and in particular to a rectangular parts layout optimization system, method and electronic equipment. Background Art

[0002] Since the 1970s, driven by the development of modern processing and manufacturing industries and market economic competition, many research institutions and researchers in the world have invested in the study of layout problems, which are closely related to practical applications. Layout problems are applied in many industries of national production, such as machinery manufacturing, leather garment processing, automobiles, shipbuilding, glass, aerospace, and large-scale integrated circuit board design. In actual production, a reasonable layout plan can not only improve material utilization and save product costs, but also shorten the production cycle, directly affecting the economic benefits of the enterprise.

[0003] The comparative document (CN103559554A) proposes an interactive layout optimization method for two-dimensional rectangular parts based on grouping technology. The method first completes the data preparation, then groups the rectangular parts to be sliced, and uses the principle of "leftmost and bottommost optimization" to layout the materials. The interactive layout method of the slice combination is: it supports the operator to easily realize the functions of adding, deleting, rotating, and moving slices on the original slices through the mouse and keyboard, and can easily zoom in and out the layout layout; when adjusting the layout layout, the system provides real-time collision detection, automatically ensuring that there is no overlap between slices and that the slices do not exceed the edge of the original slice; after the interactive layout is completed, the cutting line and cutting order are generated with the total path of the cutting line as the optimization target. The comparative document sets the layout optimization calculation locally, which occupies a large amount of computer resources, and the leftmost and bottommost optimization method cannot maximize the utilization rate of materials.

[0004] In summary, the prior art still has problems such as low material utilization and long time consumption due to unreasonable layout methods. Summary of the invention

[0005] In view of this, the present invention provides a rectangular component layout optimization system, method and electronic device to solve the problem that unreasonable layout methods in the prior art lead to a large amount of material waste and time consumption.

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

[0007] In a first aspect, the present invention provides a rectangular part layout optimization system, the system comprising: an application layer, a platform layer, a cloud platform layer, an edge layer and a device layer; the device layer transmits the size data of the parts to be cut to the cloud platform layer through the industrial gateway of the edge layer, and then performs optimization algorithm design at the platform layer, the application layer calculates the layout plan, and then transmits the layout plan to the device layer, the device layer starts to execute the layout plan, and performs trimming, cutting and processing on the parts to be cut.

[0008] Preferably, the device layer includes:

[0009] A PLC control unit, a sensor, an actuator, a robot, a touch screen, a CNC control unit and a simulated shearing and punching machine tool, wherein the PLC control unit is used to control the sensor, the actuator and the robot to work, the touch screen is a window for operating instructions and data input, and the CNC control unit controls the simulated shearing and punching machine tool.

[0010] Preferably, the device layer further includes:

[0011] Raw material warehouse unit, motion control unit, parts conveying unit, SCARA robot unit, inspection and assembly unit, finished product warehouse unit, CNC machining center unit and system air source and electrical control unit.

[0012] Preferably, the edge layer comprises:

[0013] An industrial gateway is used to pre-process the dimensional data of the parts to be cut.

[0014] In a second aspect, the present invention provides a rectangular piece layout optimization method, the method comprising:

[0015] Acquiring size data of a piece to be cut, wherein the piece to be cut is a homogeneous block;

[0016] Transmitting the dimension data to the cloud platform layer through the industrial gateway;

[0017] According to the size data, the parts to be cut are laid out to obtain an optimal layout solution;

[0018] According to the optimal layout scheme, the pieces to be cut are cut to obtain rectangular pieces.

[0019] Preferably, transmitting the dimension data to the cloud platform layer through the industrial gateway includes:

[0020] The industrial gateway pre-processes the dimension data to obtain transmittable data;

[0021] The transmittable data is transmitted to the cloud platform layer for storage, analysis, processing and backup.

[0022] Preferably, the layout of the pieces to be cut is performed according to the size data to obtain an optimal layout solution, which includes:

[0023] According to the size data, a dynamic programming algorithm is used to arrange and combine the parts to be cut to obtain a calculation result;

[0024] The calculation result is taken as the optimal result, and the dynamic programming algorithm execution process is taken as the optimal layout solution.

[0025] Preferably, the calculation results obtained by using a dynamic programming algorithm to arrange and combine the pieces to be cut according to the size data include:

[0026] Cut the current piece to be cut along the X direction, reduce the height of the current piece to be cut, obtain a first homogeneous block, calculate the number of rectangular pieces obtained by cutting, record it as a first value, and record this process as a first cutting method;

[0027] Cut the current piece to be cut along the Y direction to reduce the width of the current piece to be cut to obtain a second homogeneous block, calculate the number of rectangular pieces obtained by cutting, record it as a second value, and record this process as a second cutting method;

[0028] Compare the first value and the second value, determine the cutting method corresponding to the larger result as the current cutting method and the homogeneous block corresponding to the larger result as the current homogeneous block;

[0029] The above steps are repeated recursively until the size of the current homogeneous block after cutting is smaller than the size of the rectangular piece;

[0030] The number of rectangular pieces produced during the cutting process is calculated as a calculation result;

[0031] The X direction is the length direction of the piece to be cut, and the Y direction is the width direction of the piece to be cut.

[0032] Preferably, the step of cutting the pieces to be cut according to the optimal layout scheme to obtain rectangular pieces comprises:

[0033] According to the optimal layout plan, the optimal layout plan is transmitted to the device layer through the application layer and the layout is started;

[0034] The workpiece to be cut is placed on the shearing machine for cutting through the motion control system to obtain a number of rectangular pieces;

[0035] The rectangular piece is placed in a processing area for processing by a motion control system to obtain a processed rectangular piece;

[0036] The processed rectangular piece is placed in the detection area through a motion control system, and the target finished product is obtained after detection.

[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 second aspect in the above-mentioned embodiment.

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

[0039] The present invention provides a rectangular parts layout optimization system, method and electronic device. The present invention first obtains the size data of the parts to be cut; transmits the size data to the cloud platform layer through the industrial gateway; typesets the parts to be cut according to the size data to obtain the optimal layout plan; cuts the parts to be cut according to the optimal layout plan to obtain rectangular parts. The present invention optimizes the rectangular parts layout plan, adopts a layout method based on homogeneous blocks, simplifies the cutting process, improves production efficiency and layouts the optimal plan to obtain the maximum number of parts, greatly improving the utilization rate of materials. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0041] Figure 1 It is a structural schematic diagram of a rectangular component layout optimization system in Example 1 of the present invention;

[0042] Figure 2 This is a first structural diagram of the device layer in Embodiment 1 of the present invention;

[0043] Figure 3 This is a second structural diagram of the device layer in Embodiment 1 of the present invention;

[0044] Figure 4 This is a schematic diagram of the structure of the raw material storage unit in Example 1 of the present invention;

[0045] Figure 5 Schematic diagram of the structure of the motion control unit in Example 1 of the present invention;

[0046] Figure 6 This is a schematic diagram of the structure of the parts conveying unit in Embodiment 1 of the present invention;

[0047] Figure 7 Schematic diagram of the structure of the SCARA robot unit in Example 1 of the present invention;

[0048] Figure 8 This is a schematic diagram of the structure of the detection and assembly unit in Example 1 of the present invention;

[0049] Fig. 9 This is a schematic diagram of the structure of the finished product warehouse unit in Example 1 of the present invention;

[0050] Fig.10 This is a schematic diagram of the structure of the electrical master control unit in Embodiment 1 of the present invention;

[0051] Fig.11 Schematic diagram of the structure of the gas source of the system in Example 1 of the present invention;

[0052] Fig.12 This is a schematic diagram of the structure of the training platform structure frame in Example 1 of the present invention;

[0053] Fig.13 This is a schematic diagram of the structure of a computer desk unit in Embodiment 1 of the present invention;

[0054] Fig.14 The structure diagram of the data acquisition and network control unit in Example 1 of the present invention is as follows

[0055] Fig.15 This is a schematic diagram of a rectangular homogeneous block in Example 1 of the present invention being spliced ​​with an X-direction strip from the top;

[0056] Fig.16 This is a schematic diagram of a rectangular homogeneous block in Example 1 of the present invention being spliced ​​with a Y-direction strip from the right;

[0057] Fig.17 It is a schematic diagram of four-level cutting of a plate in Example 1 of the present invention;

[0058] Fig.18 Schematic diagram of five-level cutting of a plate in Example 1 of the present invention;

[0059] Fig.19 It is a schematic flow chart of a rectangular piece layout optimization method in Embodiment 2 of the present invention;

[0060] Fig. 20 is a schematic diagram of the structure of an electronic device in Embodiment 3 of the present invention;

[0061] Description of reference numerals:

[0062] 401. Car body material storage rack; 402. Push cylinder solenoid valve; 403. Automobile body material; 501. Gripping tool; 502. Automobile shell material; 601. Conveying unit support frame; 602. Rodless cylinder; 603. Double electric solenoid valve control; 700. Four-degree-of-freedom industrial robot body; 701. Robot control cabinet; 702. Robot base; 703. Robot end tool; 704. Pneumatic suction cup; 1000. PLC module; 1001. Touch screen; 1002. Operation panel; 1100. System air source. DETAILED DESCRIPTION

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

[0064] Example 1

[0065] The present invention provides a rectangular parts layout optimization system, which obtains the size data of the parts to be cut through the equipment layer, transmits the size data to the cloud platform layer through the industrial gateway, designs the layout plan at the platform layer according to the size data of the parts to be cut, and obtains the optimal layout plan. According to the optimal layout plan, the parts with cutting are cut and processed at the equipment layer. The system reasonably utilizes the cloud platform layer, designs an effective optimization layout algorithm, improves the computing power and the running speed, realizes the cutting of the layout plan through the on-site control system, and increases the engineering benefits.

[0066] See also Figure 1A rectangular part layout optimization system provided by an embodiment of the present invention includes: an application layer, a platform layer, a cloud platform layer, an edge layer and a device layer; the device layer transmits the size data of the workpiece to be cut to the cloud platform layer through the industrial gateway of the edge layer, and then designs the optimization algorithm at the platform layer, the application layer calculates the layout plan, and then transmits the layout plan to the device layer, and the device layer starts to execute the layout plan to trim, cut and process the workpiece to be cut.

[0067] Preferably, the edge layer includes an industrial gateway for preprocessing the size data of the workpiece to be cut, and the preprocessing method includes data screening and data format conversion.

[0068] Preferably, if Figure 2 As shown, the equipment layer includes a PLC control system, sensors, actuators, robots, touch screens, CNC control systems and simulated shearing and punching machines, wherein the PLC control system, touch screen, CNC control system and the industrial gateway in the edge layer perform output transmission, wherein the PLC control system controls various sensors, actuators and robots, the CNC control system controls the simulated shearing and punching machines, the robots are responsible for transportation, the CNC control system controls the simulated shearing and punching machines for blank cutting, the PLC controls the process, and the touch screen displays the current working status.

[0069] Preferably, if Figure 3 As shown, the equipment layer also includes a raw material warehouse unit, a motion control unit, a parts conveying unit, a SCARA robot unit, a detection and assembly unit, a finished product warehouse unit, a CNC machining center unit, and a system gas source and electrical control unit. The raw material warehouse unit is used as a material storage module in the automobile assembly process. Figure 4 As shown, it is composed of a body material storage rack 401, a well-type feeding device for automobile chassis parts, a chassis pushing out positioning tooling, a pushing cylinder, a pushing cylinder solenoid valve 402 and other components. The automobile body material 403 is made of non-metallic material, and is equipped with a separate automobile body material box and is provided with identification prompts. An optical fiber sensor is used at the bottom of the material well to detect the presence of parts, and can be used as a lack of material and alarm function. The material well pushing out mechanism adopts a linear guide rail with a push plate, and the chassis is positioned after being pushed out by the positioning tooling.

[0070] The motion control unit is used for CNC material processing loading and unloading actions, such as Figure 5As shown, the SCARA robot puts the car body raw material into one end of the transfer cylinder, and the transfer cylinder transfers the car body raw material to the positioning point. The pneumatic gantry is equipped with a gripper tool 501, which uses the gripper tool 501 to grab the car body raw material 502 and place it on the positioning clamp of the CNC processing unit. After the car body processing is completed, the pneumatic gantry gripper tool removes the processed car body and places it on one end of the transfer cylinder, which is then transferred to a position where the SCARA robot can grab it and enter the car assembly process.

[0071] like Figure 6 As shown, the parts conveying unit is used to complete the system body raw material processing and loading process, cooperate with the CNC machining center to transfer the processed automobile body to the end of the transfer cylinder, and after being grabbed by the SCARA robot, the processed automobile body and the automobile chassis are assembled. It is mainly composed of a conveying unit support frame 601, a rodless cylinder 602, and a conveying positioning device. The rodless cylinder is used as the conveying unit actuator. It adopts a double electric control solenoid valve control 603. The cylinder diameter is 20mm, and the support frame adopts an aluminum alloy profile frame. The conveying positioning tooling can ensure the repeated positioning of the parts during the transfer process.

[0072] like Figure 7 As shown, the SCARA robot unit adopts a SCARA robot and a four-degree-of-freedom robot system. The module mainly includes a four-degree-of-freedom industrial robot body 700, a robot control cabinet 701, a robot base 702, and a robot end tool 703; the end of the robot is equipped with a pneumatic suction cup 704, which mainly completes the material grabbing action through the robot end tool to carry out the automobile assembly process.

[0073] like Figure 8 As shown, the detection and assembly unit is used to complete the body assembly detection process, which includes height detection and color detection. The body height detection is used to determine whether the body mechanical assembly is qualified, and the color detection result is used to determine whether the assembled body is consistent with the order requirements. The platform is equipped with unqualified stations, and unqualified bodies are placed in the red NG station, and qualified bodies are assembled to enter the next process. The body height detection is achieved by a linear displacement sensor, and the body color detection is achieved by a KS-C2 color code sensor. The sensor is small in size, simple to operate, and easy to install and use.

[0074] like Fig. 9As shown, the finished product warehouse unit is used for storing assembled finished products and unqualified products. The frame structure adopts an aluminum profile support frame structure, and the platform adopts an aluminum alloy plate with an anodized surface. It is mainly composed of a finished product warehouse unit frame structure, a platform-type finished product warehouse, and a detection sensor. The platform-type layout extends in a circular ring around the robot and is divided into two rows, with a total of 10 storage locations, including 6 locations for qualified products and 4 locations for unqualified products. Each location is equipped with a detection sensor and has the function of software management of the presence or absence of materials. It can judge whether the material warehouse is empty or the location is full.

[0075] The CNC machining center unit is used to simulate the machining of the vehicle shell. At the same time, the CNC system operation panel deployed on the outside of the entire platform can simulate and display the operating status of the CNC machining center in real time. The positioning and clamping accessories of the machining center are equipped with diffuse reflection type photoelectric sensors to detect the presence or absence of materials.

[0076] like Fig.10 , 11 As shown, they are the electrical master control unit and the system gas source. The electrical master control unit includes a PLC module 1000, a touch screen 1001, an operation panel 1002, and the system gas source 1100 includes an air pump, an air source processing device, and an air source pressure sensor. It is used to collect the input and output of the equipment control signal through the PLC control system, realize human-computer interaction through the touch screen, complete system monitoring, and control the operation of each device, including working, standby, and failure; display the number of parts processed by each machine; the air pump and the air source processing system provide the air source for the pneumatic device in the teaching platform, and the air source pressure sensor sets the working pressure according to the system needs, and outputs an alarm signal when it is lower than the set pressure.

[0077] like Fig.12 , 13 The figure shows the training table structure frame and computer desk unit, which are mainly composed of aluminum profile support frame, sheet metal enclosure, door panel, fixed movable casters, and modular computer desk set. For easy operation and display, the stand structure is made of aluminum profile, with left and right parts spliced ​​together, and transparent acrylic door panel on the bottom front, which is convenient for observing the core electronic control system; the table top has aluminum profile grooves for easy component installation; the bottom of the stand is equipped with height-adjustable movable casters, and the workbench can be moved freely; the overall training table adopts a three-sided 60° tabletop running radial layout, acrylic double-door structure, safe protection of internal equipment, and convenient training operation and display.

[0078] like Fig.14As shown in the figure, it is a data acquisition and network control unit, which is mainly composed of an industrial switch and a data acquisition box. In this teaching platform, the industrial switch transmits platform data through Ethernet mode, and the data acquisition box collects data from various devices on the platform, such as SCARA robots, PLCs, sensors, etc. The temperature and humidity sensor outputs analog signals through the transmitter, and collects and displays the current ambient temperature in real time; all data is uploaded to the cloud through the industrial Internet cloud platform software.

[0079] It also includes an industrial cloud platform development and display terminal. The platform contains three computers and monitors, which are used for industrial Internet data collection, industrial Internet algorithm modeling, and industrial Internet software development operations. The other two monitors are mainly used as extended screens for two of the computers.

[0080] The specific implementation method is as follows: Taking the rectangular plate to be cut as an example, the rectangular plate is placed in the raw material area of ​​the equipment layer, and the data of the rectangular plate in the raw material area are collected through various sensors in the equipment layer. These data include the length, width, thickness and material properties of the plate. The rectangular plate data is transmitted to the cloud platform layer through the industrial gateway of the edge layer. The industrial gateway is responsible for converting the form of the plate data and filtering the data, filtering out useless data, such as filtering the data of the negative number of the plate length, and transmitting it to the cloud platform layer after filtering. The cloud platform layer performs secondary filtering on the data and stores it. When the platform layer calls the plate data, the plate data is transmitted from the cloud platform layer to the platform layer. The layout optimization algorithm module in the platform layer optimizes the layout according to the plate data. The optimized layout algorithm uses a dynamic programming algorithm to solve how to achieve the maximum value of the rectangular plate. The specific process is to cut the rectangular plate into several rectangular blanks, and then process the rectangular blanks to finally obtain the finished product. It should be noted that within a plate, An object that contains only blanks of the same size and these blanks are arranged in a standardized multi-level manner is called a homogeneous block. When the value of the blanks contained in the homogeneous block reaches the maximum, this homogeneous block is the optimal homogeneous block. The specific process of this method is: according to the collected plate data, virtual rectangular homogeneous blocks of different sizes are generated, and according to the rectangular homogeneous blocks of different sizes and rectangular blanks of different sizes, they are combined, and the utilization rate of rectangular blanks of different sizes on homogeneous blocks of different sizes is maximized by enumeration. During the execution process, it can be used as , a strip composed of rectangular blanks of the same size is spliced ​​into a homogeneous block of a set size, and then the strips are spliced ​​repeatedly until the number of rectangular blanks contained in the rectangular homogeneous block reaches a maximum value, wherein the size of the rectangular blanks between the strips can be different. Usually, the size of the rectangular blank is pre-set because the rectangular blank is the result of cutting. The splicing method can be longitudinal splicing from the left or right side of the homogeneous block or horizontal splicing from the top or bottom of the homogeneous block. It is expressed as follows:

[0081] in, is the number of the i-th rectangular blank l contained in the rectangular homogeneous block x×y i × i The maximum value of the quantity, l i is the length of the i-th rectangular blank, w i is the width of the i-th rectangular blank, such as Fig.15 As shown, in the rectangular homogeneous block x×(yl i ) on the top, splice an X-direction strip with a strip length of x And the number of blanks is int ( x / wi ). After splicing, the new rectangular homogeneous block x×y contains the blank as . Fig.16 As shown, in the rectangular homogeneous block (xl i )×y, a Y-direction strip is spliced ​​on the right side, the strip length is y and contains a rectangular blank int ( y / w i ) pieces. After splicing, the rectangular homogeneous block x×y contains a rectangular blank After multiple calculations in this process, the maximum value of the number of each type of rectangular blank contained in rectangular homogeneous blocks of various sizes is finally obtained as the layout plan, and then the application layer transmits the layout plan to the equipment layer. The equipment layer controls the equipment to shear the rectangular plates in the raw material area through the PLC control system according to the layout plan. Through a series of shearing processes, the rectangular plates are cut into strips, one strip is cut each time, and the two consecutive strips cut are parallel or perpendicular to each other. The rectangular plate can also be regarded as composed of several "levels", and the length and direction of the strips in each level are the same, such as Fig.17 As shown in the figure, the plate contains 4 levels, and they have been numbered according to the order in which the levels are cut. When shearing, the first cut cuts off two horizontal strips in the first level, the second cut cuts off seven vertical strips in the second level, and the third cut cuts off two strips in the third level; similarly, Fig.18 As shown, the plate includes 5 levels and has been numbered in the order in which the levels are cut. When shearing, the first knife cuts off 3 vertical strips in the first level, the second knife cuts off two horizontal strips in the second level, the third knife cuts off 5 vertical strips in the third level, and the fourth knife cuts off two horizontal strips in the fourth level. Finally, rectangular blanks of various sizes are obtained. This method simplifies the cutting process, improves the utilization rate of materials, and greatly improves production efficiency.

[0082] Example 2

[0083] See also Fig.19 Embodiment 1 of the present invention discloses a rectangular piece layout optimization method, the method comprising:

[0084] S1: Obtain the size data of the piece to be cut;

[0085] Specifically, the workpiece to be cut can be a rectangular plate. The rectangular plate is placed in the raw material area, and the size data of the rectangular plate is obtained through various sensors in the equipment layer, wherein the size data includes the length and width of the rectangular plate. For example, the length and width of the surface of the rectangular plate can be measured by a laser displacement sensor. Another method is to manually measure the length and width of the rectangular plate, and finally input these size data into the application software of the application layer.

[0086] S2: Transmitting the dimension data to the cloud platform layer through the industrial gateway;

[0087] Specifically, the obtained dimensional data is converted into data signals through the industrial gateway, and the data signals are converted into transmittable data and then preliminarily filtered to eliminate invalid data, such as data whose length of rectangular plates exceeds a reasonable range, whose length is negative, etc. The data is preliminarily analyzed and processed, and the data is compressed to save space and then encrypted and transmitted to the cloud platform layer. The cloud platform layer decrypts the encrypted data, stores it in the database after decryption, and further analyzes, processes and backs up the data. This processing method enhances the security of the data, and storing it on the cloud platform greatly reduces the local storage space, releases local computer resources, and improves the speed of calculation.

[0088] In one embodiment, the step S2: transmitting the dimension data to a cloud platform via an industrial gateway includes:

[0089] S21: The industrial gateway pre-processes the size data to obtain transmittable data;

[0090] Specifically, when data passes through the industrial gateway, the data signal is converted into a unified format, the data is preliminarily cleaned and filtered, invalid data, duplicate data, and abnormal data beyond a reasonable range are eliminated to ensure data quality, edge computing is performed on the industrial gateway, and preliminary analysis and processing of real-time data is performed. For example, the average, maximum, and minimum values ​​are calculated, simple threshold judgments are performed, the processed data is compressed, a batch of data is combined and sent together, and encrypted. At this time, the data is transmittable data.

[0091] S22: Transmitting the transmittable data to the cloud platform layer for storage, analysis, processing and backup.

[0092] Specifically, the transmittable data is transmitted to the cloud platform layer through the industrial gateway. The cloud platform layer is mainly composed of cloud servers. The cloud platform layer can be an IaaS platform. After the data is transmitted to the IaaS platform, IaaS further cleans the data to remove invalid or erroneous data fragments, and then stores the processed data in the database on the IaaS platform, which can be a relational database, a time series database or a NoSQL database to meet the storage requirements and query performance of different types of data, and regularly backs up the stored data to ensure data security. The cloud platform layer is used reasonably, which greatly increases the speed of data call and calculation.

[0093] S3: Layout the parts to be cut according to the size data to obtain an optimal layout solution;

[0094] Specifically, virtual rectangular homogeneous blocks of different sizes are generated according to the collected rectangular plate data, and the homogeneous blocks of different sizes and rectangular blanks of different sizes are combined, and the utilization rate of rectangular blanks of different sizes on rectangular homogeneous blocks of different sizes is maximized by recursion or enumeration. The execution process can be regarded as a process of splicing a strip composed of rectangular blanks of the same size into a rectangular homogeneous block of a set size, and then repeatedly splicing the strips until the number of rectangular blanks contained in the rectangular homogeneous block reaches a maximum value, wherein the sizes of the rectangular blanks between strips can be different, and usually the size of the rectangular blank is pre-set, because the rectangular blank is the result of cutting, and the splicing method can be longitudinal splicing from the left or right side of the homogeneous block or horizontal splicing from the top or bottom of the homogeneous block.

[0095] In one embodiment, the step S3: arranging the pieces to be cut according to the size data to obtain an optimal layout solution includes:

[0096] S31: According to the size data, a dynamic programming algorithm is used to arrange and combine the parts to be cut to obtain a calculation result;

[0097] S32: taking the calculation result as the optimal result and the dynamic programming algorithm execution process as the optimal layout solution.

[0098] Specifically, the data is the length or width of a rectangular plate. Based on these data, a virtual rectangular homogeneous block is generated to simulate the layout. A homogeneous block refers to a plate that contains only blanks of the same size, and these blanks are arranged in a standardized multi-level manner. Based on the data of the plate, a rectangular homogeneous block of the same data size is simulated and generated for the calculation of the simulated layout plan. The length of the rectangular homogeneous block is set to x, and the width is set to y. During the execution process, it can be regarded as a process of splicing a strip composed of rectangular blanks of the same size into a homogeneous block of a set size, and then repeatedly splicing the strips until the same size of the rectangular homogeneous block is achieved after the splicing is completed. The size of the rectangular blanks between strips can be different. Because the rectangular blanks are the result of the final trimming, the size of the rectangular blanks is pre-set. The splicing method can be longitudinal splicing from the left or right side of the homogeneous block or horizontal splicing from the top or bottom of the homogeneous block. According to the formula,

[0099] in, is the number of the i-th rectangular blank l contained in the rectangular homogeneous block x×y i × i The maximum value of the quantity, l i is the length of the i-th rectangular blank, w iis the width of the i-th rectangular blank, where int is an integer; after multiple splicing, according to the different sizes of the rectangular homogeneous blocks and the different sizes of the rectangular blanks, the maximum value of the number of each rectangular blank in the rectangular homogeneous blocks of various sizes is obtained: then the calculation result is taken as the optimal result, and the execution process of the dynamic programming algorithm is taken as the optimal layout plan

[0100] In one embodiment, the step S31: using a dynamic programming algorithm to arrange and combine the pieces to be cut according to the size data to obtain a calculation result includes:

[0101] S321: cutting the current piece to be cut along the X direction, reducing the height of the current piece to be cut to obtain a first homogeneous block, calculating the number of rectangular pieces obtained by cutting, recording it as a first value, and recording this process as a first cutting method;

[0102] S322: cutting the current piece to be cut along the Y direction, reducing the width of the current piece to be cut, obtaining a second homogeneous block, calculating the number of rectangular pieces obtained by cutting, recording it as a second value, and recording this process as a second cutting method;

[0103] S323: comparing the first value and the second value, determining the cutting method corresponding to the larger result as the current cutting method and taking the homogeneous block corresponding to the larger result as the current homogeneous block;

[0104] S324: recursively perform the above steps until the size of the current homogeneous block after cutting is smaller than the size of the rectangular piece;

[0105] S325: Calculate the number of rectangular pieces generated during the cutting process as a calculation result; wherein the X direction is the length direction of the piece to be cut, and the Y direction is the width direction of the piece to be cut.

[0106] Specifically, in a rectangular plate, only blanks of the same size are contained, and these blanks are arranged in a standardized multi-level manner and are called homogeneous blocks. The current rectangular piece is regarded as a homogeneous block, which contains several blanks of the same size. The X direction is set as the length direction of the rectangular plate, and the Y direction is set as the width direction of the rectangular plate. The rectangular plate is simulated for cutting. For example, the current rectangular plate is cut along the X direction, that is, the rectangular plate is cut in the length direction. The cutting position can be the upper or lower side of the rectangular plate, and there is no restriction here. After cutting, the height of the current rectangular plate is reduced, that is, the width is reduced. The cut rectangular plate is recorded as the first homogeneous block, and the number of rectangles of the same size contained in the cut material is calculated. The number of blanks is recorded as the first value, and the process is recorded as the first cutting method. Similarly, the current rectangular piece can be cut along the Y direction to reduce the width of the current homogeneous block to obtain the second homogeneous block. The number of blanks obtained by cutting is calculated and recorded as the second value. This process is recorded as the second cutting method. Compare which method has the largest number of rectangular blanks, and then use the homogeneous block obtained by this method as the current homogeneous block. Then, recursively perform the current homogeneous block according to this method, and finally obtain a maximum number of rectangular blanks as the calculation result. As the optimal layout solution, it can also be regarded as splicing on or below a rectangular homogeneous block of a set size. For example, in the homogeneous block x×(yl i ), splice an X-direction strip, the strip length is x and the number of rectangular blanks is int(x / w i ), the new homogeneous block x×y after splicing contains a rectangular blank as where i nt is an integer, x is the length of the entire strip, and w i For each rectangular blank length, int(x / w i ) is the number of rectangular blanks contained in a strip of length x or spliced ​​on the left or right side of a homogeneous block of a set size, for example, in a homogeneous block (xl i )×y, a Y-direction strip is spliced ​​on the right side, the strip length is y and contains a rectangular blank int(y / w i ) pieces, after splicing, the homogeneous block x×y contains a rectangular blank From the calculation results obtained above, according to the different sizes of the rectangular homogeneous blocks and the different sizes of the rectangular blanks, the maximum value of the number of each type of rectangular blank contained in the rectangular homogeneous blocks of various sizes is obtained, and the execution process of this dynamic programming algorithm is taken as the optimal layout plan.

[0107] S4: Cutting the pieces to be cut according to the optimal layout solution to obtain rectangular pieces.

[0108] Specifically, according to the above-mentioned layout scheme, CNC material processing loading and unloading is carried out through the three-coordinate truss motion control unit. Specifically, the SCARA robot puts the workpiece to be cut into one end of the transfer cylinder, and the transfer cylinder sends the car body raw material to the positioning point. The pneumatic gantry uses a clamping tool to grab the workpiece to be cut and place it on the positioning clamp of the CNC processing unit. According to the optimal layout scheme, the workpiece to be cut is cut to obtain a small rectangular blank with the largest number of workpieces to be cut. The rectangular blank is then transported to the processing area through the three-coordinate truss motion control unit. After the rectangular blank is processed, a car body is obtained. The pneumatic gantry clamping tool removes the processed car body and places it at one end of the transfer cylinder. The transfer cylinder transmits it to a position where the SCARA robot can grab it and enters the car assembly process.

[0109] In one embodiment, the step S4: cutting the pieces to be cut according to the optimal layout scheme to obtain rectangular pieces includes:

[0110] S41: According to the optimal layout plan, the optimal layout plan is transmitted to the device layer through the application layer and the layout is started;

[0111] S42: placing the workpiece to be cut on the shearing machine for cutting through the motion control system to obtain a plurality of rectangular parts;

[0112] S43: placing the rectangular piece in a processing area for processing through a motion control system to obtain a processed rectangular piece;

[0113] S44: placing the processed rectangular piece in a detection area through a motion control system, and obtaining a target finished product after detection.

[0114] Specifically, after obtaining the optimal layout plan, the optimal layout plan is transmitted to the equipment layer through the application layer. The equipment layer allocates the layout plan and prepares for cutting. The workpiece to be cut is placed on the shearing machine for cutting through the motion control system. This motion control system is a three-coordinate truss motion control unit. The workpiece to be cut is placed on one end of the transfer cylinder through the three-coordinate truss motion control unit. The transfer cylinder transfers the workpiece to be cut to the positioning point, and then the fixture on the pneumatic gantry places the workpiece to be cut on the positioning fixture of the CNC machining unit, and the shearing is performed on the shearing machine through the PLC control system. Preferably, the workpieces to be cut are arranged in a standardized multi-level manner, and according to the optimal layout scheme, the workpieces to be cut are cut by level to obtain multiple strips, wherein the continuously cut strips are parallel or perpendicular to each other, and the cut strips are numbered in the order of cutting. After the workpieces to be cut are cut, a blank strip that meets the preset requirements is obtained, which is placed in a processing area through a motion control system, and then the rectangular blank is punched out in the processing area to obtain processed materials, and the materials are placed in a detection area through a motion control system to obtain a target finished product. Specifically, the processed materials are conveyed to a detection unit for thickness detection, and parts that meet the requirements are robot-transported to the finished product area, and parts that do not meet the requirements are transported to the defective area.

[0115] In summary, the present invention provides a rectangular piece layout optimization method, which includes: obtaining the size data of the piece to be cut; transmitting the size data to the cloud platform through the industrial gateway; according to the size data, typesetting the piece to be cut to obtain the optimal layout plan; according to the optimal layout plan, cutting the rectangular piece to obtain a rectangular piece. The present invention optimizes the rectangular piece layout plan, adopts a layout method based on homogeneous blocks, simplifies the cutting process, improves the utilization rate of materials, and greatly improves production efficiency.

[0116] Example 3

[0117] In addition, combined Fig.19 The rectangular piece layout optimization method described in Embodiment 2 of the present invention can be implemented by an electronic device. Fig. 20 A schematic diagram of the hardware structure of an electronic device provided in Embodiment 3 of the present invention is shown.

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

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

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

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

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

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

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

[0125] In summary, the embodiments of the present invention provide a rectangular component layout optimization system, method and electronic device.

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

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

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

[0129] 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 rectangular piece layout optimization system, characterized in that: The system includes: an application layer, a platform layer, a cloud platform layer, an edge layer and a device layer; the device layer transmits the size data of the workpiece to be cut to the cloud platform layer through the industrial gateway of the edge layer, and then performs optimization algorithm design at the platform layer, and the application layer calculates the layout plan, and then transmits the layout plan to the device layer, and the device layer starts to execute the layout plan to trim, cut and process the workpiece to be cut.

2. The rectangular piece layout optimization system according to claim 1, characterized in that: The equipment layer includes: a PLC control unit, a sensor, an actuator, a robot, a touch screen, a CNC control unit and a simulated shearing and punching machine, wherein the PLC control unit is used to control the sensor, the actuator and the robot to work, the touch screen is a window for operating instructions and data input, and the CNC control unit controls the simulated shearing and punching machine.

3. The rectangular piece layout optimization system according to claim 1, characterized in that: The equipment layer also includes: a raw material warehouse unit, a motion control unit, a parts conveying unit, a SCARA robot unit, a detection and assembly unit, a finished product warehouse unit, a CNC machining center unit, and a system air source and electrical master control unit.

4. The rectangular piece layout optimization system according to claim 1, characterized in that: The edge layer includes: an industrial gateway, and the industrial gateway is used to pre-process the size data of the workpiece to be cut.

5. A rectangular piece layout optimization method, characterized in that: For use in the rectangular piece layout optimization system according to any one of claims 1 to 4, the method comprising: Obtain the size data of the piece to be cut; Transmitting the dimension data to the cloud platform layer through the industrial gateway; According to the size data, the parts to be cut are laid out to obtain an optimal layout solution; According to the optimal layout scheme, the pieces to be cut are cut to obtain rectangular pieces.

6. The rectangular piece layout optimization method according to claim 5, characterized in that: The transmitting the dimension data to the cloud platform layer through the industrial gateway includes: The industrial gateway pre-processes the dimension data to obtain transmittable data; The transmittable data is transmitted to the cloud platform layer for storage, analysis, processing and backup.

7. A rectangular piece layout optimization method according to claim 5, characterized in that: The layout of the parts to be cut according to the size data to obtain the optimal layout solution includes: According to the size data, a dynamic programming algorithm is used to arrange and combine the parts to be cut to obtain a calculation result; The calculation result is taken as the optimal result, and the dynamic programming algorithm execution process is taken as the optimal layout solution.

8. The rectangular piece layout optimization method according to claim 7, characterized in that: The calculation results obtained by using a dynamic programming algorithm to arrange and combine the pieces to be cut according to the size data include: Cut the current piece to be cut along the X direction, reduce the height of the current piece to be cut, obtain a first homogeneous block, calculate the number of rectangular pieces obtained by cutting, record it as a first value, and record this process as a first cutting method; Cut the current piece to be cut along the Y direction to reduce the width of the current piece to be cut to obtain a second homogeneous block, calculate the number of rectangular pieces obtained by cutting, record it as a second value, and record this process as a second cutting method; Compare the first value and the second value, determine the cutting method corresponding to the larger result as the current cutting method and the homogeneous block corresponding to the larger result as the current homogeneous block; The above steps are repeated recursively until the size of the current homogeneous block after cutting is smaller than the size of the rectangular piece; The number of rectangular pieces produced during the cutting process is calculated as a calculation result; The X direction is the length direction of the piece to be cut, and the Y direction is the width direction of the piece to be cut.

9. The rectangular piece layout optimization method according to claim 5, characterized in that: The step of cutting the pieces to be cut according to the optimal layout scheme to obtain rectangular pieces includes: According to the optimal layout plan, the optimal layout plan is transmitted to the device layer through the application layer and the layout is started; The workpiece to be cut is placed on the shearing machine for cutting through the motion control system to obtain a number of rectangular pieces; The rectangular piece is placed in a processing area for processing by a motion control system to obtain a processed rectangular piece; The processed rectangular piece is placed in the detection area through a motion control system, and the target finished product is obtained after detection.

10. 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 5 to 9.

Images