Method, device, equipment and medium for optimizing automatic cutting sequence of ship section

Abstract

This invention provides a method, apparatus, equipment, and medium for optimizing the automated cutting sequence of ship profiles, belonging to the field of automated cutting technology for shipbuilding profiles. This method solves the practical problems of existing ship profile cutting processes lacking effective cutting sequence optimization algorithms, resulting in significant waste of cutting scrap and hindering unified management and control of cutting, buffer storage, and welding processes. The method performs coarse sorting of profile cutting based on the welding sequence of ship section profiles, considers the occupancy of parts storage stations in the blanking buffer zone, and employs an improved branch-and-bound algorithm. This invention has the following advantages: by using the automated cutting sequence optimization method, users can fully utilize the profile parent material, reduce scrap waste, and provide process method support for achieving automated batch continuous cutting and unified management and control of welding processes.

Description

Technical Field

[0001] This invention relates to the field of automated cutting technology for shipbuilding profiles, and in particular to a method, apparatus, equipment and medium for optimizing the automated cutting sequence of shipbuilding profiles based on an improved branch and bound algorithm. Background Technology

[0002] With the rapid development of science and technology, automated equipment such as robots are gradually being applied in shipbuilding operations, greatly improving production efficiency and quality. However, this also places higher demands on production process planning. A scientifically sound production plan can effectively improve equipment production efficiency, increase material utilization, ensure product quality accuracy, and meet the requirements for continuous and smooth production of automated equipment.

[0003] In shipbuilding, the profile cutting process has gradually adopted robotic equipment for automated cutting, and subsequent welding processes are also automated using robots. Ship profile parts are large in size, occupying significant buffer space, and the welding sequence is strictly limited. Therefore, the planning of the ship profile cutting sequence needs to consider multiple influencing factors to reduce waste of cutting material and buffer blockage. Some patent documents (application numbers: CN201210475613.1, publication numbers: CN102945018A, application numbers: CN202110739688.5, publication number: CN113458837A) have described and analyzed the cutting sequence, optimizing cutting time and improving the material loading and unloading methods. However, these documents do not consider the storage capacity of the subsequent buffer and the requirements of the subsequent welding processing sequence on the cutting sequence, and are not applicable to the optimization of ship profile cutting sequence. Summary of the Invention

[0004] The technical problem this invention aims to solve is that the existing ship profile cutting process lacks an effective cutting sequence optimization algorithm, resulting in serious waste of profile cutting scraps and making it impossible to achieve unified management and control of cutting, buffer storage, and welding processing.

[0005] To address the aforementioned technical problems, this invention provides a method for optimizing the automated cutting sequence of ship profiles, used for the automated cutting of ship manufacturing profiles. The method includes:

[0006] Enter the specifications of the base material, the dimensions of the profile parts, and the welding sequence;

[0007] Pre-planning the cutting sequence of profile parts;

[0008] Establish a branch structure tree for the cutting sequence of profile parts, wherein the branch structure tree includes multiple branches;

[0009] Each branch is determined to be cut or pruned and discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum.

[0010] Traverse all branches of the branch structure tree and record the sum of the minimum remaining material lengths for the entire set of profile parts. The corresponding nesting order is the optimal cutting order for the entire set of profile parts.

[0011] Furthermore, the step of pre-scheduling the cutting sequence of profile parts includes:

[0012] For a set of profile parts that need to be cut and welded in ship sections, the profile parts are roughly sorted according to the welding processing sequence of the profile sections, and a preliminary cutting processing sequence of the profile parts is generated.

[0013] Furthermore, the step of establishing the branch structure tree for the cutting sequence of profile parts includes:

[0014] Determine the specifications of the base material of the profile based on the specifications of the profile parts;

[0015] Based on the profile part information and end form, perform linear nesting of the profile base material and record the base material serial number;

[0016] Repeat the previous step until the entire set of profile parts is nested, and set the last parent material number as t;

[0017] Calculate the remaining material length of each profile base material, and record the remaining material length of the i-th base material as R. i ;

[0018] Calculate the sum of the remaining material lengths from the first parent material to the (t-1)th parent material. And take the minimum value min R total This represents minimizing waste of raw materials;

[0019] The initial value of the upper limit of the optimization objective is defined as the sum of the remaining lengths of the first parent material to the (t-1)th parent material under the coarse sorting condition;

[0020] Based on the order of the welded parts in the welding process, the node corresponding to the first welded part is taken as the root node, and the remaining nodes based on the first welded part are the second-level root nodes. The second-level root nodes constitute the branches of the root node, and so on, to construct a branch structure tree.

[0021] Furthermore, in the step of determining the profile base material specification parameters according to the profile part specifications, the base material specification parameters include base material specification information, base material type, size specifications, milling edge type, and milling edge amount; wherein the base material specification information includes: nesting ID number, base material name, and base material length; the base material type includes: flat steel, bulb flat steel, angle steel, and T-shaped profile; the size specifications include: web height, web thickness, panel width, and panel thickness.

[0022] Furthermore, in the step of linearly nesting the profile base material based on the profile part information and end form, and recording the base material serial number, the profile part information includes: profile part name, profile part length, material outlet position, direction of the first and last ends of the main profile, and placement parameters of the main profile.

[0023] Furthermore, each node in the branched structure tree adopts W. m,n This indicates a part whose sequence number is m in the welding process and n in the cutting process.

[0024] Furthermore, the step of determining whether to cut or discard each branch based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum includes:

[0025] Following the order from the root node to the leaf node in each branch, the dimensions of the profile parts are read sequentially and overlaid onto the base material. The number of parts that need to be stored in the buffer is calculated. If the number of parts that need to be stored in the buffer exceeds the buffer capacity N, pruning is performed, and the sub-branch nodes under that part will no longer be calculated and will be discarded, proceeding to the next branch calculation. The sum of the length dimensions of the currently overlaid base material is calculated. If the sum of the length dimensions of the currently overlaid base material exceeds the upper limit value R of the sum of the current length dimensions of the remaining material, then... min If the calculation fails, pruning will be performed, and the sub-branch nodes under that part will no longer be calculated and will be discarded, proceeding to the next branch calculation; if the current branch nesting calculation has been completed, proceed to the next branch calculation, and compare the sum R of the remaining material length dimensions of the current parent material. total The upper limit of the sum of the current remaining material length dimensions R min The size of R, if total <R min Then let R min =R total It records the nesting sequence as the current optimal cutting sequence, forming the branch structure tree of the current set of profile parts.

[0026] Furthermore, the steps of traversing all branches of the branch structure tree and recording the sum of the minimum remaining material lengths for the entire set of profile parts, with the corresponding nesting sequence being the optimal cutting sequence for the entire set of profile parts, include:

[0027] Repeat the process of determining whether to cut or discard each branch based on the condition that the sum of the lengths less than the buffer capacity and the remaining material length is the minimum, until all branches of the current set of profile parts' branch structure tree have been pruned or traversed, and record the sum R of the minimum remaining material length dimensions for the entire set of profile parts. min The corresponding nesting sequence is the optimal cutting sequence for the entire set of profile parts.

[0028] Furthermore, in the step of determining whether each branch should be cut or discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum, the cut profile parts are placed into the unloading buffer in sequence. Each part occupies one buffer station, and the unloading buffer has N storage stations, which can store a total of N profile parts.

[0029] Furthermore, in the step of determining whether to cut or discard each branch based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum, the current number N of parts that need to be stored in the buffer is... n The calculation is performed using the following steps, assuming the part being calculated is W. m,n N n The initial value is 0. The first n parts to be cut are checked sequentially to determine whether they need to be stored in the buffer. If any part needs to be stored in the buffer, then N... n =N n +1, until the first n parts to be cut have been judged.

[0030] Furthermore, determining whether a certain part among the first n parts to be cut needs to be stored in the buffer is calculated using the following steps, assuming that a certain part among the first n parts to be cut is W. i,j If m-1 < i, then the part needs to be stored in the buffer.

[0031] Furthermore, in the step of determining whether each branch should be cut or discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum, the sorting equipment picks out the profile parts in the buffer and sends them to the welding station for welding.

[0032] On the other hand, an automated cutting sequence optimization device for ship profiles is provided, the device comprising:

[0033] The parameter input module is used to input the specifications of the base material, the dimensions of the profile parts, and the welding sequence.

[0034] The profile parts cutting sequence pre-scheduling module is used to pre-schedule the cutting sequence of profile parts;

[0035] A branch structure tree module is used to establish a branch structure tree for the cutting sequence of profile parts. The branch structure tree includes multiple branches.

[0036] The current group of profile parts branch structure tree module is used to determine whether each branch should be cut or pruned and discarded based on the condition that the sum of the buffer capacity and the remaining material length is the minimum.

[0037] The module for forming the optimal cutting sequence for nesting the entire set of profile parts is used to traverse all branches of the branch structure tree and record the sum of the minimum remaining material length of the entire set of profile parts. The corresponding nesting sequence is the optimal cutting sequence for nesting the entire set of profile parts.

[0038] In another aspect, a computer device is provided, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to perform the following steps:

[0039] Enter the specifications of the base material, the dimensions of the profile parts, and the welding sequence;

[0040] Pre-planning the cutting sequence of profile parts;

[0041] Establish a branch structure tree for the cutting sequence of profile parts, wherein the branch structure tree includes multiple branches;

[0042] Each branch is determined to be cut or pruned and discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum.

[0043] Traverse all branches of the branch structure tree and record the sum of the minimum remaining material lengths for the entire set of profile parts. The corresponding nesting order is the optimal cutting order for the entire set of profile parts.

[0044] In another aspect, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, performs the following steps:

[0045] Enter the specifications of the base material, the dimensions of the profile parts, and the welding sequence;

[0046] Pre-planning the cutting sequence of profile parts;

[0047] Establish a branch structure tree for the cutting sequence of profile parts, wherein the branch structure tree includes multiple branches;

[0048] Each branch is determined to be cut or pruned and discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum.

[0049] Traverse all branches of the branch structure tree and record the sum of the minimum remaining material lengths for the entire set of profile parts. The corresponding nesting order is the optimal cutting order for the entire set of profile parts.

[0050] Compared with the prior art, the present invention has the following beneficial effects:

[0051] 1. This invention uses an optimization method to improve the utilization rate of the profile base material by adjusting the cutting sequence of the profile.

[0052] 2. The problem of optimizing the cutting sequence of ship profiles is an NP-hard problem. This invention uses an improved branch and bound algorithm to obtain a near-optimal solution, effectively avoiding the problem of large-scale computation.

[0053] 3. This invention adopts an improved branch and bound algorithm to achieve unified control of profile cutting process, buffer storage and subsequent welding process, thereby improving overall processing efficiency, economic benefits and enterprise competitiveness. Attached Figure Description

[0054] Figure 1 This invention provides a schematic diagram of a data flow for cutting ship profiles;

[0055] Figure 2 This invention provides a flowchart of an automated cutting sequence optimization method for ship profiles;

[0056] Figure 3 This invention provides a logic diagram for optimizing the automated cutting sequence of ship profiles.

[0057] Figure 4 A flowchart of the steps for establishing a branch structure tree for the cutting sequence of profile parts provided by the present invention;

[0058] Figure 5 This invention provides a branching structure tree for planning the cutting sequence of ship profiles;

[0059] Figure 6 This invention provides an example of a ship profile cutting and transfer data file.

[0060] Figure 7 This is a structural block diagram of an automated cutting sequence optimization device for ship profiles in one embodiment;

[0061] Figure 8 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation

[0062] The technical solution of the present invention will now be clearly and completely described with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0063] Figure 1 This invention provides a schematic diagram of a data flow for cutting ship profiles.

[0064] Combination Figure 1 This invention discloses an optimized method for the automated cutting sequence of ship profiles based on an improved branch and bound algorithm, used for the automated cutting of ship manufacturing profiles, such as... Figure 2 , Figure 3 As shown, the method includes the following steps:

[0065] S1. Input the specifications of the base material, the dimensions of the profile parts, and the welding sequence;

[0066] S2. Pre-arrange the cutting sequence of profile parts;

[0067] S3. Establish a branch structure tree for the cutting sequence of profile parts, wherein the branch structure tree includes multiple branches;

[0068] S4. Based on the condition that the sum of the buffer capacity and the remaining material length is the minimum, determine whether each branch should be cut or pruned and discarded.

[0069] S5. Traverse all branches of the branch structure tree and record the sum of the minimum remaining material length of the entire set of profile parts. The corresponding nesting order is the optimal cutting order for the entire set of profile parts.

[0070] like Figure 4 As shown, the step of pre-scheduling the cutting sequence of profile parts further includes:

[0071] For a set of profile parts that require cutting and welding in ship sections, a preliminary cutting sequence is generated by coarsely sorting them according to the automated welding sequence of the profile sections. m,n This refers to a part whose sequence number is m in welding and n in cutting. For example, a group of profile parts contains 18 parts to be cut, and one of these parts is represented as W. 3,6 This indicates that the part is the 3rd part in the welding process and the 6th part in the cutting process.

[0072] Furthermore, the step of establishing the branch structure tree for the cutting sequence of profile parts includes:

[0073] S31. Determine the specifications of the base material of the profile based on the characteristics of the profile parts. Among them, the length of the base material is one of the important parameters. For example, the length of a certain base material is L = 12000 mm.

[0074] S32. Based on the dimensions and end form of the profile parts, perform linear nesting of the profile base material and record the base material serial number.

[0075] S33. Repeat the previous step until the entire set of profile parts is nested, and set the last parent material number as t. For example, in this embodiment, a set of profile parts contains 18 parts to be cut, and a total of 6 parent materials are used after nesting, then t = 6.

[0076] S34. Calculate the remaining material length of each profile base material. Record the remaining material length of the i-th base material as R. i .

[0077] S35. Calculate the sum of the remaining material lengths from the first parent material to the (t-1)th parent material. And take the minimum value min R total This represents minimizing waste of leftover materials. For example, in the case of coarse sorting in this embodiment,

[0078] S36. Define the initial upper limit of the optimization objective as the sum of the remaining lengths of the first parent material to the (t-1)th parent material under the coarse sorting condition. Let the sum of the remaining lengths of the (t-1)th parent material under the coarse sorting condition be... Using the branch and bound approach, an initial value for the upper limit of the optimization objective is defined. For example, in this embodiment, the initial value of the target upper limit is optimized.

[0079] S37. Based on the order of the welded parts in the welding process, take the node corresponding to the first welded part as the root node, and the remaining nodes based on the first welded part as second-level root nodes. The second-level root nodes constitute the branches of the root node, and so on, to construct a branch structure tree.

[0080] Specifically, based on the sequence of automatically welded parts, the first node is designated as the root node, and the remaining nodes are designated as second-level root nodes, and so on, to construct a branching tree structure, such as... Figure 5 As shown. Each node in the branching structure tree uses W. m,n This indicates a part whose sequence number is m in the welding process and n in the cutting process.

[0081] Furthermore, in the step of determining the profile base material specification parameters according to the profile part specifications, the base material specification parameters include base material specification information, base material type, size specifications, milling edge type, and milling edge amount; wherein, the base material specification information includes: nesting ID number, base material name, base material length; base material type (10: flat steel, 20: bulb flat steel, 30: angle steel, 40: T-profile); size specifications: web height, thickness; panel width, thickness; milling edge type (0) milling edge amount (1). For example, in this embodiment, the base material specification information is: nesting ID number: 1, base material name: BP bulb flat steel, base material length: 12000, base material specification: 20 bulb flat steel, base material web height: 100, base material web thickness: 6, base material panel width: 0, base material panel thickness: 0, milling edge type: 1. Figure 6 As shown.

[0082] Furthermore, in the step of determining the profile parent material specification parameters based on the profile part specifications, the parent material specification parameters include parent material specification information, parent material type, size specifications, milling edge type, and milling edge amount; wherein, the profile part information includes: profile part name, length; discharge position (1: main line, 2: others); head and tail direction of the profile going to the main line: (sorting 1: +90, -1: -90); placement parameters of the profile going to the main line (1: under the ball head, -1: on the ball head). For example, in this embodiment, the parameter information of a certain part is: part name: M086B-D-BP1, profile part length: 4611.6mm, profile part discharge position: 1 main line, head and tail direction of the profile: 1 = +90, placement parameters of the profile going to the main line: 1 under the ball head.

[0083] Furthermore, the step of determining whether to cut or discard each branch based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum includes:

[0084] Following the branching process from the root node to the leaf node, the dimensions of the profile parts are read sequentially and overlaid onto the base material. The number of parts to be stored in the buffer is calculated. If the number of parts to be stored in the buffer is greater than the buffer capacity N (in this embodiment, the buffer capacity is 3), pruning is performed, and the sub-branch nodes under that part are no longer calculated, proceeding to the next branch calculation. The sum of the remaining length dimensions of the currently overlaid base material is calculated. If the sum of the remaining length dimensions of the currently overlaid base material is greater than the upper limit value R of the sum of the current remaining length dimensions... min If the calculation fails, pruning will be performed, and the sub-branch nodes under that part will no longer be calculated, proceeding to the next branch calculation; if the current branch nesting calculation has been completed, proceed to the next branch calculation, and compare the sum of the remaining material lengths R of the current parent material. total The upper limit of the sum of the current remaining material length dimensions R min The size of R, if total <R min Then let R min =R total The nesting sequence is recorded as the current optimal feasible solution. The current optimal feasible solution is the current optimal cutting sequence, forming the branch structure tree of the entire set of profile parts.

[0085] Furthermore, the steps of traversing all branches of the branch structure tree and recording the sum of the minimum remaining material lengths for the entire set of profile parts, with the corresponding nesting sequence being the optimal cutting sequence for the entire set of profile parts, include:

[0086] Repeat the process of determining whether to cut or discard each branch based on the condition that the sum of the lengths less than the buffer capacity and the remaining material length is the minimum, until all branches of the current set of profile parts' branch structure tree have been pruned or traversed, and record the sum R of the minimum remaining material length dimensions for the entire set of profile parts. minThe corresponding nesting sequence is the optimal feasible solution for nesting the entire set of profile parts. For example, in this embodiment, the final optimization target upper limit R... min =7450mm.

[0087] In the step of determining whether each branch should be cut or discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum, the cut profile parts are placed into the unloading buffer in sequence. Each part occupies one buffer station. The unloading buffer has N storage stations and can store a total of N profile parts. In this embodiment, the buffer capacity is 3.

[0088] In the step of determining whether to cut or discard each branch based on the condition that the sum of the buffer capacity and the remaining material length is the minimum, the current number N of parts that need to be stored in the buffer is... n The calculation is performed using the following steps, assuming the part being calculated is W. m,n N n The initial value is 0. The first n parts to be cut are checked sequentially to determine whether they need to be stored in the buffer. If any part needs to be stored in the buffer, then N... n =N n +1, until the first n parts to be cut have been judged.

[0089] Furthermore, determining whether a certain part among the first n parts to be cut needs to be stored in the buffer is calculated using the following steps, assuming that a certain part among the first n parts to be cut is W. i,j If m-1 < i, then the part needs to be stored in the buffer.

[0090] In the step of determining whether each branch should be cut or discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum, the sorting equipment picks out the profile parts in the buffer and sends them to the welding station for welding.

[0091] When specifically applying the aforementioned automated cutting sequence optimization method for ship profiles, such as Figure 6 As shown, a sample data file for implementing ship profile cutting and transfer is provided, as detailed below:

[0092] <nestprofilecount> 20< / nestprofilecount> Quantity of parent material

[0093] <nestprofileinfos>

[0094] <nestprofileid> 1< / nestprofileid> / / First parent material

[0095] <nestprofilename> M086BH-D-NEST-BP001< / nestprofilename> / / Nesting name

[0096] <nestlength> 12000< / nestlength> Base material length

[0097] <nestshape> 20< / nestshape> Base material specifications: 10 flat steel, 20 bulb flat steel, 30 angle steel, 40 T profile.

[0098] <nestwebwidth> 100< / nestwebwidth> Web height of the parent material

[0099] <nestwebthickness> 6< / nestwebthickness> Web thickness of the parent material

[0100] <nestflangewidth> 0< / nestflangewidth> Base material panel width

[0101] <nestflangethicknes> 0< / nestflangethicknes> Base material panel thickness

[0102] <nestmilltype> 1< / nestmilltype> Milling type

[0103] <nestmilldepth> 1< / nestmilldepth> Milling amount

[0104] <nestprofilepartcount> 3< / nestprofilepartcount> Number of parts cut

[0105] <nestprofilepartinfos>Information on multiple cut parts

[0106] <nestprofilepartinfo>The first piece of information to cut; if there are multiple pieces, then multiple nodes.

[0107] <nr> 1< / nr> index

[0108] <nestprofilepartpanelname> M086B-DECK8A< / nestprofilepartpanelname>

[0109] Profile component location plate name

[0110] <nestprofilepartname> M086B-D-BP1< / nestprofilepartname> Part Name

[0111] <nestprofilepartlength> 10611.6< / nestprofilepartlength> Profile part length

[0112] <profilepartprocessflow> 0< / profilepartprocessflow> Profile Parts Process Name

[0113] <profilepartoutfeedpos> 1< / profilepartoutfeedpos> Profile parts discharge position 1 = Main line 2 = Other

[0114] <profilepartrotating> 1< / profilepartrotating> Profile first and second direction 1 = +90, -1 = -90

[0115] <profilepartflipside> 1< / profilepartflipside> Rotation 1 = ball head down, -1 = ball head up

[0116] < / nestprofilepartinfo>

[0117] < / nestprofilepartinfos>

[0118] <nestprofileid> 2< / nestprofileid> Second parent material

[0119] <nestprofilename> M086BH-D-NEST-BP002< / nestprofilename>

[0120] <nestlength> 12000< / nestlength>

[0121] <nestshape> 20< / nestshape> .

[0122] In one embodiment, such as Figure 7 As shown, an automated cutting sequence optimization device 10 for ship profiles is provided, including: a parameter input module 1, a pre-production scheduling module for cutting sequence of profile parts 2, a branch structure tree module 3, a branch structure tree module for forming the current whole group of profile parts 4, and a module for forming the optimal cutting sequence for nesting the whole group of profile parts 5.

[0123] The parameter input module 1 is used to input the specifications of the base material, the dimensions of the profile parts, and the welding sequence.

[0124] The profile parts cutting sequence pre-scheduling module 2 is used to pre-schedule the profile parts cutting sequence.

[0125] The branch structure tree module 3 is used to establish a branch structure tree for the cutting sequence of profile parts, and the branch structure tree includes multiple branches.

[0126] The current group of profile parts branch structure tree module 4 is used to determine whether each branch should be cut or discarded based on the condition that the sum of the buffer capacity and the remaining material length is the minimum.

[0127] The module 5 for forming the optimal cutting sequence of the entire set of profile parts is used to traverse all branches of the branch structure tree and record the sum of the minimum remaining material length of the entire set of profile parts. The corresponding nesting sequence is the optimal cutting sequence of the entire set of profile parts.

[0128] Specific limitations regarding the automated cutting sequence optimization device for ship profiles can be found in the limitations of the automated cutting sequence optimization method for ship profiles mentioned above, and will not be repeated here. Each module in the aforementioned automated cutting sequence optimization device for ship profiles can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device in hardware form, or stored in the memory of a computer device in software form, so that the processor can call and execute the corresponding operations of each module.

[0129] In one embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as follows: Figure 8 As shown, the computer device includes a processor, memory, network interface, and database connected via a system bus. The processor provides computational and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system, computer programs, and database. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The database stores data for optimizing the automated cutting sequence of ship profiles. The network interface communicates with external terminals via a network connection. When the processor executes the computer program, it implements a method for optimizing the automated cutting sequence of ship profiles.

[0130] Those skilled in the art will understand that Figure 8 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0131] In one embodiment, a computer device is provided, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to perform the following steps:

[0132] Enter the specifications of the base material, the dimensions of the profile parts, and the welding sequence;

[0133] Pre-planning the cutting sequence of profile parts;

[0134] Establish a branch structure tree for the cutting sequence of profile parts, wherein the branch structure tree includes multiple branches;

[0135] Each branch is determined to be cut or pruned and discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum.

[0136] Traverse all branches of the branch structure tree and record the sum of the minimum remaining material length of the entire set of profile parts. The corresponding nesting order is the optimal cutting order for the entire set of profile parts.

[0137] For specific limitations on the steps implemented by the processor when executing a computer program, please refer to the limitations on the method for optimizing the automated cutting sequence of ship profiles mentioned above, which will not be repeated here.

[0138] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon, the computer program performing the following steps when executed by a processor:

[0139] Enter the specifications of the base material, the dimensions of the profile parts, and the welding sequence;

[0140] Pre-planning the cutting sequence of profile parts;

[0141] Establish a branch structure tree for the cutting sequence of profile parts, wherein the branch structure tree includes multiple branches;

[0142] Each branch is determined to be cut or pruned and discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum.

[0143] Traverse all branches of the branch structure tree and record the sum of the minimum remaining material lengths for the entire set of profile parts. The corresponding nesting order is the optimal cutting order for the entire set of profile parts.

[0144] For specific limitations on the steps implemented when a computer program is executed by a processor, please refer to the limitations on the method for optimizing the automated cutting sequence of ship profiles mentioned above, which will not be repeated here.

[0145] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, storage, databases, or other media used in the embodiments provided in this application can include non-volatile and / or volatile memory. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in various forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), dual data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), Rambus direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

[0146] Compared with the prior art, the present invention has the following beneficial effects:

[0147] 1. This invention uses an optimization method to improve the utilization rate of the profile base material by adjusting the cutting sequence of the profile.

[0148] 2. The problem of optimizing the cutting sequence of ship profiles is an NP-hard problem. This invention uses an improved branch and bound algorithm to obtain a near-optimal solution, effectively avoiding the problem of large-scale computation.

[0149] 3. This invention adopts an improved branch and bound algorithm to achieve unified control of profile cutting process, buffer storage and subsequent welding process, thereby improving overall processing efficiency, economic benefits and enterprise competitiveness.

[0150] This invention performs a coarse sorting of profile cutting based on the welding sequence of ship section profiles, considers the occupancy of parts storage stations in the blanking buffer zone, and employs an improved branch and bound algorithm. This invention has the following advantages: by using the profile automated cutting sequence optimization method, users can fully utilize the profile parent material, reduce waste, and provide process method support for achieving automated batch continuous cutting of machinery and equipment, and unified management and control of the welding process.

[0151] Finally, it should be noted that the above functions are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some or all of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.< / nestprofileinfos>

Claims

1. A method for optimizing the automated cutting sequence of ship profiles, used for the automated cutting of ship manufacturing profiles, characterized in that, include: Enter the specifications of the base material, the dimensions of the profile parts, and the welding sequence; Pre-planning the cutting sequence of profile parts; Establish a branch structure tree for the cutting sequence of profile parts, wherein the branch structure tree includes multiple branches; Each branch is determined to be cut or pruned and discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum. Traverse all branches of the branch structure tree and record the sum of the minimum remaining material length of the entire set of profile parts. The corresponding nesting order is the optimal cutting order for the entire set of profile parts. The step of determining whether to cut or discard each branch based on the condition that the sum of the buffer capacity and the remaining material length is the minimum includes: Following the order from the root node to the leaf node of each branch, read the dimensions of the profile parts sequentially and nest them on the base material. Calculate the number of parts that need to be stored in the buffer. If the number of parts to be stored in the buffer exceeds the buffer capacity... If the sub-branch nodes under this part are no longer calculated and are discarded, the calculation will proceed to the next branch. The sum of the remaining lengths of the currently fitted parent material is calculated. If the sum of the remaining lengths of the currently fitted parent material is greater than the upper limit of the sum of the current remaining lengths... If the calculation fails, pruning will be performed, and the sub-branch nodes under that part will no longer be calculated and will be discarded, proceeding to the next branch calculation; if the current branch nesting calculation has been completed, proceed to the next branch calculation, and compare the sum of the remaining material length dimensions of the current parent material. The upper limit of the sum of the current remaining material length dimensions The size, if < Then let It records the nesting sequence as the current optimal cutting sequence, forming the branch structure tree of the current set of profile parts.

2. The method for optimizing the automated cutting sequence of ship profiles according to claim 1, characterized in that, The pre-production scheduling step for cutting profile parts includes: For a set of profile parts that need to be cut and welded in ship sections, the profile parts are roughly sorted according to the welding processing sequence of the profile sections, and a preliminary cutting processing sequence of the profile parts is generated.

3. The method for optimizing the automated cutting sequence of ship profiles according to claim 2, characterized in that, The step of establishing the branch structure tree for the cutting sequence of profile parts includes: Determine the specifications of the base material of the profile based on the specifications of the profile parts; Based on the profile part information and end form, perform linear nesting of the profile base material and record the base material serial number; Repeat the previous step until the entire set of profile parts is nested, and set the last parent material's serial number as . t ; Calculate the remaining length of each profile's base material. i The length of the remaining material from the root base is recorded as follows: R i ; Calculate the first 1 Root parent material to the first t-1 The sum of the length dimensions of the remaining material from the root base And take the minimum value to represent minimizing waste of leftover materials; Define the initial value of the upper limit of the optimization objective as the first value under coarse sorting. 1 Root parent material to the first t-1 The sum of the lengths of the remaining material from the parent material; Based on the order of the welded parts in the welding process, the node corresponding to the first welded part is taken as the root node, and the remaining nodes based on the first welded part are the second-level root nodes. The second-level root nodes constitute the branches of the root node, and so on, to construct a branch structure tree.

4. The method for optimizing the automated cutting sequence of ship profiles according to claim 3, characterized in that, In the step of determining the profile base material specification parameters according to the profile part specifications, the base material specification parameters include base material specification information, base material type, size specifications, milling edge type, and milling edge amount; The base material specifications include: material ID number, base material name, and base material length; base material types include: flat steel, bulb flat steel, angle steel, and T-section; and dimensions include: web height, web thickness, face width, and face thickness.

5. The method for optimizing the automated cutting sequence of ship profiles according to claim 3, characterized in that, In the step of linearly nesting the profile base material based on the profile part information and end form, and recording the base material serial number, the profile part information includes: profile part name, profile part length, material outlet position, direction of the first and last ends of the main profile, and placement parameters of the main profile.

6. The method for optimizing the automated cutting sequence of ship profiles according to claim 3, characterized in that, Each node in the branch structure tree adopts... This indicates that the sequence number in the welding process is... m The sequence number in the cutting process is n The parts.

7. The method for optimizing the automated cutting sequence of ship profiles according to claim 1, characterized in that, The process of traversing all branches of the branch structure tree and recording the sum of the minimum remaining material lengths for the entire set of profile parts, with the corresponding nesting sequence being the optimal cutting sequence for the entire set of profile parts, includes: Repeat the process of determining whether to cut or discard each branch based on the condition that the sum of the lengths less than the buffer capacity and the remaining material length is the minimum, until all branches of the current set of profile parts' branch structure tree have been pruned or traversed, and record the sum of the minimum remaining material length dimensions for the entire set of profile parts. The corresponding nesting sequence is the optimal cutting sequence for the entire set of profile parts.

8. The method for optimizing the automated cutting sequence of ship profiles according to claim 1, characterized in that, In the step of determining whether to cut or discard each branch based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum, the cut profile parts are placed into the unloading buffer in sequence, with each part occupying one buffer station. The unloading buffer has Each storage station can store a total of [number] storage units. Individual profile parts.

9. The method for optimizing the automated cutting sequence of ship profiles according to claim 8, characterized in that, In the step of determining whether to cut or discard each branch based on the condition that the sum of the buffer capacity and the remaining material length is the minimum, the number of parts that need to be stored in the buffer is currently... The calculation is performed using the following steps, assuming the part being calculated is... , Judge the first one in turn Should the parts to be cut be stored in the buffer? If a certain part needs to be stored in the buffer, then = until the beginning The determination of the parts to be cut has been completed.

10. The method for optimizing the automated cutting sequence of ship profiles according to claim 9, characterized in that, Before judgment Whether a particular part among the parts to be cut needs to be stored in the buffer is calculated using the following steps, assuming the previous... One of the parts to be cut is ,if If so, the parts need to be stored in the buffer zone.

11. The method for optimizing the automated cutting sequence of ship profiles according to claim 10, characterized in that, In the step of determining whether each branch should be cut or discarded based on the condition that the sum of the length of the remaining material and the buffer capacity is the minimum, the sorting equipment picks out the profile parts in the buffer and sends them to the welding station for welding.

12. An automated cutting sequence optimization device for ship profiles, characterized in that, The device includes: The parameter input module is used to input the specifications of the base material, the dimensions of the profile parts, and the welding sequence. The profile parts cutting sequence pre-scheduling module is used to pre-schedule the cutting sequence of profile parts; A branch structure tree module is used to establish a branch structure tree for the cutting sequence of profile parts. The branch structure tree includes multiple branches. A branch structure tree module is formed for the current group of profile parts. This module determines whether to cut or discard each branch based on the condition that the sum of the length of the remaining material and the buffer capacity is minimized. The determination of whether to cut or discard each branch based on the condition that the sum of the length of the remaining material and the buffer capacity is minimized includes: sequentially reading the dimensions of the profile parts from the root node to the leaf node of each branch and overlaying them onto the base material; calculating the number of parts that need to be stored in the buffer; and if the number of parts that need to be stored in the buffer is greater than the buffer capacity. If the sub-branch nodes under this part are no longer calculated and are discarded, the calculation will proceed to the next branch. The sum of the remaining lengths of the currently fitted parent material is calculated. If the sum of the remaining lengths of the currently fitted parent material is greater than the upper limit of the sum of the current remaining lengths... If the calculation fails, pruning will be performed, and the sub-branch nodes under that part will no longer be calculated and will be discarded, proceeding to the next branch calculation; if the current branch nesting calculation has been completed, proceed to the next branch calculation, and compare the sum of the remaining material length dimensions of the current parent material. The upper limit of the sum of the current remaining material length dimensions The size, if < Then let And record the nesting sequence as the current optimal cutting sequence to form the current branch structure tree of the entire set of profile parts; The module for forming the optimal cutting sequence for nesting the entire set of profile parts is used to traverse all branches of the branch structure tree and record the sum of the minimum remaining material length of the entire set of profile parts. The corresponding nesting sequence is the optimal cutting sequence for nesting the entire set of profile parts.

13. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 11.

14. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 11.

Images