KR102580558B1 - Apparatus, method and program for providing automatic drawing arrangement service to improve productivity of laser cutting machine - Google Patents

Abstract

According to an embodiment of the present invention, an apparatus for providing an automatic drawing arrangement service to improve productivity of a laser cutting machine is disclosed. The device includes at least one processor; and a memory storing instructions that instruct the at least one processor to perform at least one operation. Additionally, the at least one operation may include receiving a steel plate drawing and a plurality of machining drawings; An operation of generating a plurality of layout drawings in which the plurality of machining drawings are arranged in a plurality of arrangement combinations on the steel plate drawing; Calculating a layout score for each of the plurality of layout drawings; and providing the layout drawing with the largest layout score to the laser cutting device.

Description

Apparatus, method and program for providing automatic drawing arrangement service to improve productivity of laser cutting machine {APPARATUS, METHOD AND PROGRAM FOR PROVIDING AUTOMATIC DRAWING ARRANGEMENT SERVICE TO IMPROVE PRODUCTIVITY OF LASER CUTTING MACHINE}

The present invention relates to an apparatus, method, and program that provides an automatic drawing arrangement service to improve the productivity of a laser cutting machine.

Unless otherwise indicated herein, the material described in this section is not prior art to the claims of this application, and is not admitted to be prior art by inclusion in this section.

A laser cutting machine is a device that processes steel plates using a laser. It receives a drawing to be processed and cuts the steel plate using a laser according to the input drawing.

Typically, a plurality of workpieces are created using a single steel plate. A layout is created through a program that aligns multiple drawings of the workpiece, and steel plate cutting is performed according to the layout.

However, the alignment program simply provides an alignment function that adjusts the spacing at regular intervals, and in order to extract as many workpieces as possible from one steel plate, workers must manually place multiple drawings for the workpieces to improve productivity. is the majority.

In other words, not only does it take time for the worker to arrange multiple drawings for the workpiece, but there is a problem that the productivity of the steel plate varies depending on the worker's skill level.

Republic of Korea Patent Publication No. 10-2107166 (2020.04.27.) Republic of Korea Patent Publication No. 10-2020-0041114 (2020.04.21.) Republic of Korea Patent Publication No. 10-2023-0069374 (May 19, 2023) U.S. Patent Publication 2016/0350932A1 (2016.12.01.)

One object of the present invention is to provide an apparatus, method, and program that provides an automatic drawing arrangement service to improve productivity of a laser cutting machine, providing a function of arranging a plurality of drawings in a direction that minimizes blank space.

The purpose of the present invention is to provide an apparatus, method, and program that provides an automatic drawing arrangement service to improve the productivity of a laser cutting machine, providing a function of arranging a plurality of drawings so that a rectangular surplus space with a high possibility of reuse is created. Do it as

One aspect of the present invention for achieving the above object provides a device that provides an automatic drawing arrangement service to improve productivity of a laser cutting machine.

The device includes at least one processor; and a memory storing instructions that instruct the at least one processor to perform at least one operation.

Additionally, the at least one operation may include receiving a steel plate drawing and a plurality of machining drawings; An operation of generating a plurality of layout drawings in which the plurality of machining drawings are arranged in a plurality of arrangement combinations on the steel plate drawing; Calculating a layout score for each of the plurality of layout drawings; and providing the layout drawing with the largest layout score to the laser cutting device.

In addition, the operation of generating a plurality of layout drawings in which the plurality of machining drawings are arranged in a plurality of arrangement combinations on the steel plate drawing includes: arranging a first machining drawing on the steel plate drawing; An operation of creating a rectangular first cell including the disposed first machining drawing; An operation of creating a second cell, a third cell, and a fourth cell that contacts the first cell and divides the steel plate drawing into four parts together with the first cell; and an operation of arranging the machining drawing that can be placed in the blank area of the first cell among the plurality of machining drawings that are not placed in the blank area of the first cell.

In addition, the operation of generating a plurality of layout drawings in which the plurality of machining drawings are arranged in a plurality of arrangement combinations on the steel plate drawing includes merging the blank area of the first cell and the second cell, and merging the blank area of the first cell and the second cell, and selecting any one that is not arranged. An operation of calculating a placement score for each position included in the second cell where the centroid of the machined drawing is merged; An operation of merging the blank area of the first cell and the third cell, and calculating a placement score for each location where the centroid of any one of the unplaced machining drawings is included in the merged third cell; An operation of placing one of the machining drawings at a position with the highest placement score; Regenerating the first cell to include all of the machining drawings arranged in the steel plate drawing; Regenerating the second cell, the third cell, and the fourth cell so as to contact the regenerated first cell and divide the first cell and the steel plate drawing into four parts; It can be placed in a blank area of the first cell, and includes an operation of placing the machining drawing that is not placed in the steel plate drawing in a blank area of the first cell.

In addition, the operation of merging the blank area of the first cell and the second cell and calculating the placement score for each position included in the second cell where the centroid of any one of the unplaced machining drawings is merged, may include: The larger the first part located in the margin area of the first cell of one of the machining drawings occupies compared to the margin area of the first cell, the larger the placement score is calculated, and the merged portion of any one of the machining drawings The larger the second part included in the second cell occupies compared to the area of the second cell before merging, the larger the placement score is calculated. In any one of the machining drawings, the placement score is calculated in an area other than the merged second cell. The smaller the area in which the new first cell is expanded compared to the existing first cell by the located third portion compared to the area of the steel plate drawing, the larger the placement score is calculated.

In addition, an operation of merging the blank area of the first cell and the third cell and calculating a placement score for each position where the centroid of any one of the unplaced machining drawings is included in the merged third cell; The larger the first part located in the margin area of the first cell of any one of the machining drawings occupies compared to the margin area of the first cell, the larger the placement score is calculated, and the more the first portion of the machining drawings is merged The larger the second part included in the third cell occupies compared to the area of the third cell before merging, the larger the placement score is calculated, and the area other than the merged third cell in any one of the machining drawings The smaller the area in which the new first cell is expanded compared to the existing first cell by the third portion located in is compared to the area of the steel plate drawing, the larger the placement score is calculated.

According to one embodiment of the present invention, a plurality of drawings are automatically arranged so that blank space is minimized and a rectangular surplus space with a high possibility of reuse is created. Through this, the productivity of the steel plate can be improved regardless of the worker's skill level, and the time for the worker to place the workpiece drawing can be shortened, thereby improving work speed.

1 is a schematic diagram of a system for providing an automatic drawing arrangement service according to an embodiment of the present invention.
FIG. 2 is a block diagram illustrating functional modules of the service providing device according to FIG. 1.
FIG. 3 is a flowchart showing a process in which the service providing device according to FIG. 1 provides an automatic drawing arrangement service.
Figure 4 is a flowchart showing the specific process of step S200 of Figure 3.
Figure 5 is a diagram conceptually showing the process by which the service providing device divides the steel plate area into four parts.
Figure 6 is a flowchart showing the specific process of step S214 of Figure 4.
Figure 7 is a flowchart showing the specific process of step S200 of Figure 3.
FIG. 8 is a diagram conceptually illustrating a process in which a service providing device arranges a drawing.
Figure 9 is a diagram conceptually showing the process by which the service providing device divides the steel plate area into four parts.
FIG. 10 is a diagram illustrating the hardware configuration of the service providing device according to FIG. 1.

Since the present invention can make various changes and have various embodiments, specific embodiments will be illustrated in the drawings and described in detail in the detailed description. However, this is not intended to limit the present invention to specific embodiments, and should be understood to include all changes, equivalents, and substitutes included in the spirit and technical scope of the present invention. While describing each drawing, similar reference numerals are used for similar components.

Terms such as first, second, A, and B may be used to describe various components, but the components should not be limited by the terms. The above terms are used only for the purpose of distinguishing one component from another. For example, a first component may be named a second component, and similarly, the second component may also be named a first component without departing from the scope of the present invention. The term and/or includes any of a plurality of related stated items or a combination of a plurality of related stated items.

When a component is said to be "connected" or "connected" to another component, it is understood that it may be directly connected to or connected to the other component, but that other components may exist in between. It should be. On the other hand, when it is mentioned that a component is “directly connected” or “directly connected” to another component, it should be understood that there are no other components in between.

The terms used in this application are only used to describe specific embodiments and are not intended to limit the invention. Singular expressions include plural expressions unless the context clearly dictates otherwise. In this application, terms such as “comprise” or “have” are intended to designate the presence of features, numbers, steps, operations, components, parts, or combinations thereof described in the specification, but are not intended to indicate the presence of one or more other features. It should be understood that this does not exclude in advance the possibility of the existence or addition of elements, numbers, steps, operations, components, parts, or combinations thereof.

Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by a person of ordinary skill in the technical field to which the present invention pertains. Terms defined in commonly used dictionaries should be interpreted as having a meaning consistent with the meaning in the context of the related technology, and unless explicitly defined in the present application, should not be interpreted in an ideal or excessively formal sense. No.

Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the attached drawings.

1 is a schematic diagram of a system for providing an essay grading management service according to an embodiment of the present invention.

Referring to FIG. 1, a system for providing an essay grading management service includes a service providing device 100, a network 200, and a laser cutting device 300.

The service providing device 100 and the laser cutting device 300 are connected to each other through a network 200.

In an embodiment not shown, a plurality of laser cutting devices 300 may be communicatively connected to the service providing device 100 through the network 200.

In addition, this network 200 includes, for example, a plurality of access networks (not shown) and a core network (not shown), and may be configured to include an external network, such as an Internet network (not shown). Here, the access network (not shown) is an access network that performs wired and wireless communication with the laser cutting device 300, for example, a plurality of base stations such as BS (Base Station), BTS (Base Transceiver Station), NodeB, eNodeB, etc., It can be implemented with a base station controller such as BSC (Base Station Controller) or RNC (Radio Network Controller). In addition, as described above, the digital signal processing unit and the wireless signal processing unit integrated in the base station are divided into a digital unit (hereinafter referred to as DU) and a radio unit (hereinafter referred to as RU), respectively. , it can be configured by installing multiple RUs (not shown) in multiple areas and connecting multiple RUs (not shown) with a centralized DU (not shown).

In addition, the core network (not shown) that constitutes the mobile network together with the access network (not shown) serves to connect the access network (not shown) with an external network, such as an Internet network (not shown).

As described above, this core network (not shown) is a network system that performs major functions for mobile communication services such as mobility control and switching between access networks (not shown), and is a network system that performs circuit switching or packet switching. switching) and manages and controls packet flow within the mobile network. In addition, the core network (not shown) manages mobility between frequencies and plays a role in linking traffic within the access network (not shown) and the core network (not shown) with other networks, such as the Internet network (not shown). It may be possible. This core network (not shown) further includes Serving GateWay (SGW), PDN GateWay (PGW), Mobile Switching Center (MSC), Home Location Register (HLR), Mobile Mobility Entity (MME), and Home Subscriber Server (HSS). It may be configured to include.

In addition, the Internet network (not shown) refers to a typical open communication network, that is, a public network, in which information is exchanged according to the TCP/IP protocol, and is connected to the service providing device 100 and the laser cutting device 300, Information provided from the service providing device 100 can be provided to the network 200 through a core network (not shown) and an access network (not shown), and conversely, information provided to the laser cutting device 300 can be provided to the core network (not shown). It may also be provided to the service provision device 100 via a connection network (not shown) and a connection network (not shown). However, it is not limited to this, and the service providing device 100 may be implemented integrally with a core network (not shown).

In addition, in addition to the above-mentioned communication methods, it may include all other types of communication methods that are widely known or will be developed in the future.

The service providing device 100 may be a server that provides drawing creation, drawing input, and automatic drawing arrangement programs or applications.

The service providing device 100 may be implemented as a computer capable of accessing a remote server or terminal through a network. Here, the computer may include, for example, a laptop equipped with a navigation system and a web browser, a desktop, a laptop, etc.

The laser cutting device 300 is a device configured to receive a layout drawing in which a plurality of drawings to be processed are arranged on a steel plate drawing, and process the steel plate by irradiating a laser to the steel plate according to the inputted layout drawing. In one embodiment, the laser cutting device 300 may receive a plurality of drawings and generate a layout drawing by arranging the plurality of drawings provided on a steel plate drawing. In one embodiment, the laser cutting device 300 may be a laser cutting machine with model name LF-4020GA. However, it is not limited to this.

FIG. 2 is a block diagram illustrating functional modules of the service providing device 100 according to FIG. 1 .

The service providing device 100 includes a drawing arrangement unit 101, a cell dividing unit 102, a cell merging unit 103, and a placement evaluation unit 104.

The drawing arrangement unit 101 receives a steel plate drawing and a machining drawing, and places the machining drawing on the steel plate drawing. In one embodiment, a steel plate drawing refers to a drawing showing the shape of a steel plate, and a processing drawing refers to a drawing showing the shape of a product to be processed on a steel plate. In one embodiment, the steel plate drawing and the processing drawing may be implemented as a CAD file.

The cell dividing unit 102 divides the steel plate area, which is the area of the steel plate shown in the steel plate drawing, into four cells based on the processing drawing arranged in the steel plate drawing.

The cell merge unit 103 merges the blank areas of one cell with another adjacent cell.

The arrangement evaluation unit 104 calculates a layout score of a layout drawing in which all machining drawings are arranged on the steel plate drawing.

FIG. 3 is a flowchart showing a process in which the service providing device 100 according to FIG. 1 provides an automatic drawing arrangement service.

Referring to FIG. 3, the drawing arrangement unit 101 receives a steel plate drawing and a plurality of processing drawings (S100).

The steel plate drawing includes information about the shape and dimensions of the steel plate, and the processing drawing includes information about the shape and dimensions of the workpiece to be created by processing the steel plate.

In one embodiment, the drawing arrangement unit 101 may receive a steel plate drawing and a plurality of processing drawings through an input interface device of the service providing device 100. In one embodiment, the drawing arrangement unit 101 may receive a steel plate drawing and a plurality of processing drawings generated by a drawing creation program included in the service providing device 100.

The drawing arrangement unit 101, the cell dividing unit 102, and the cell merging unit 103 generate a plurality of arrangement combinations in which a plurality of machining drawings input to the steel plate drawing are arranged (S200).

In one embodiment, when the number of machining drawings is n, up to 8 x n! (factorial) batch combinations can be created. In one embodiment, when the number of machining drawings is n and the arrangement of the first machining drawing is fixed, up to 8 x (n-1)! (factorial) arrangement combinations can be created.

Figure 4 is a flowchart showing the specific process of step S200 of Figure 3.

Referring to FIG. 4, the drawing arrangement unit 101 places the first machining drawing on the steel plate drawing (S211).

In one embodiment, the first machining drawing may be a randomly designated machining drawing among a plurality of machining drawings.

In one embodiment, the first machining drawing may be a machining drawing with the largest size of the rectangular drawing when a rectangular drawing of the smallest size including the machining drawing is created.

In one embodiment, the drawing arrangement unit 101 arranges a rectangular drawing including a machining drawing at one of four corners of the steel plate drawing.

Rectangular drawings can be placed in a total of 4 shapes through left-right inversion and up-down inversion, and since there are 2 shapes in which a rectangular drawing can be placed at one corner of a steel plate drawing, it can be placed in a total of 8 shapes. You can.

The drawing arrangement unit 101 arranges a rectangular drawing in one of eight shapes at the corner of the steel plate drawing.

The drawing arrangement unit 101 creates a first cell, which is an area matching the rectangular drawing (S212).

The cell dividing unit 102 is in contact with the arranged first cell and generates a second cell, a third cell, and a fourth cell, which are areas that divide the steel plate drawing into four together with the first cell (S213).

FIG. 5 is a diagram conceptually showing a process in which the service providing device 100 divides the area of the steel plate drawing into four parts.

Referring to FIG. 5, the first machining drawing 20 is placed at the bottom left of the steel plate drawing 10, and the first cell 31, which is the smallest rectangular area surrounding the machining drawing 20, is created, Based on the first cell 31, the second cell 32, third cell 33, and fourth cell 34 are created in contact with the first cell 31.

Referring again to FIG. 4, the drawing arrangement unit 101 arranges a machining drawing that can be placed in the blank area of the first cell (S214).

Figure 6 is a flowchart showing the specific process of step S214 of Figure 4.

First, the drawing arrangement unit 101 selects the second machining drawing among the plurality of remaining machining drawings (S2141).

The drawing arrangement unit 101 determines whether the second machining drawing can be placed in the blank area of the first cell without overlapping with the first machining drawing (S2142).

If the second machining drawing can be placed in the blank area of the first cell, the drawing arrangement unit 101 places the second machining drawing in the blank area of the first cell (S2143).

If the second machined drawing cannot be placed in the blank area of the first cell, the drawing arrangement unit 101 determines whether there are any unplaced machined drawings remaining (S2144).

If there is a machining drawing remaining without being placed, the drawing arrangement unit 101 selects the third machining drawing (S2145), and the third machining drawing does not overlap the first machining drawing in the blank area of the first cell. Determine whether it can be deployed (S2142).

The drawing arrangement unit 101 determines whether there is an n-th drawing that can be placed in the margin area of the first cell without overlapping with the first machining drawing, or if all remaining machining drawings overlap with the first machining drawing in the margin area of the first cell. Steps S2142 to S2145 are repeated until it is confirmed that placement is not possible.

In the illustrated embodiment, k means the total number of a plurality of machining drawings arranged on the steel plate drawing.

Figure 7 is a flowchart showing the specific process of step S200 of Figure 3.

Referring to FIG. 7, the drawing arrangement unit 101 selects the nth machining drawing to be placed on the steel plate drawing (S230).

If the machining drawing is placed in the blank area of the first cell in step S220, the drawing arrangement unit 101 selects the third machining drawing, and if the machining drawing is not placed in the blank area of the first cell in step S220. , the drawing arrangement unit 101 selects the second machining drawing (S231).

The drawing arrangement unit 101 merges the blank area of the first cell and the second cell, and calculates a placement score for each position of the nth machined drawing where the centroid is included in the merged second cell (S232) .

In one embodiment, the placement score may be determined by Equation 1 below.

In Equation 1 above, P1 means the placement score, α means the preset margin coefficient, and b means the area of the first part located in the margin area of the first cell of the nth processing drawing, B refers to the area of the blank area of the first cell, a refers to the area of the second part located in the pre-merged area of the merged cell among the nth processing drawings, and A refers to the area of the merged cell before merging. means, c means the area of the new first cell expanded by the third part located in an area other than the merged cell among the nth machining drawings, and T means the total area of the steel plate drawing.

The larger the first part 20b occupies compared to the blank area of the first cell, the greater the placement score is calculated. The smaller the first part 20b occupies compared to the blank area of the first cell, the smaller the placement score is calculated.

The larger the second part 20a occupies compared to the pre-merged area of the merged cell, the greater the placement score is calculated. The smaller the second part 20a occupies compared to the pre-merged area of the merged cell, the smaller the placement score is calculated.

The larger the area 20d of the new first cell expanded by the third portion 20c occupies compared to the total area of the steel plate drawing, the smaller the placement score is calculated. The smaller the area 20d of the new first cell expanded by the third part 20c occupies compared to the total area of the steel plate drawing, the larger the placement score is calculated.

Referring to FIG. 9, when a new first cell is created, a part 20d in which the new first cell is expanded is generated by a third part 20c protruding out of the second cell into which the second processing drawing is merged.

In one embodiment, the margin coefficient may be set to 0.45. However, it is not limited to this.

The drawing arrangement unit 101 merges the blank area of the first cell and the third cell, and calculates a placement score for each position of the nth machined drawing where the centroid is included in the merged third cell (S233) .

In one embodiment, the drawing arrangement unit 101 may calculate the arrangement score using Equation 1 described above.

The drawing arrangement unit 101 arranges the nth machining drawing at the position with the highest placement score (S234).

The drawing arrangement unit 101 creates a first rectangular cell containing all the arranged machining drawings (S235).

In one embodiment, the previously created first cell is replaced with a newly created first cell.

FIG. 8 is a diagram conceptually showing a process in which the service providing device 100 arranges a drawing.

The cell merge unit 103 merges the blank area of the first cell and the second cell 32, and the drawing arrangement unit 101 merges the merged second cell 32 so that the centroid is included. Place the second machining drawing (20). The drawing arrangement unit 101 calculates the arrangement score in the state in which the second machining drawing 20 is arranged.

The drawing arrangement unit 101 tries to place the second machining drawing 20 at all positions that belong to the second cell 32 with the city center merged and do not overlap with the first machining drawing 20, and arrange them by location. Calculate the score.

The cell merge unit 103 merges the blank area of the first cell and the third cell 33, and the drawing arrangement unit 101 merges the merged third cell 33 with a centroid. Place the second machining drawing (20). The drawing arrangement unit 101 calculates the arrangement score in the state where the third machining drawing 20 is arranged.

The drawing arrangement unit 101 tries to place the second machining drawing 20 at all positions that belong to the third cell 33 with the merged city center and do not overlap with the first machining drawing 20, and arrange them by position. Calculate the score.

Referring again to FIG. 7, the cell dividing unit 102 generates a second cell, a third cell, and a fourth cell that divides the steel plate drawing into four along with the newly created first cell (S236).

FIG. 9 is a diagram conceptually illustrating a process in which the service providing device 100 divides the steel plate drawing 10 into four parts.

The cell division unit 102 creates a new first cell 31 including both the first and second machining drawings 20 and the first cell 31, and forms a steel plate drawing (10) in contact with the first cell 31. ) to create a second cell 32, a third cell 33, and a fourth cell 34 that divides the cell into four equal parts.

Referring again to FIG. 7, the drawing arrangement unit 101 determines whether there are any machining drawings remaining to be placed on the steel plate drawing (S287).

If there are still machining drawings to be placed in the steel plate drawing, the drawing arrangement unit 101 arranges the machining drawings that can be placed in the blank area of the first cell among the remaining machining drawings (S238).

If there is a machining drawing that can be placed in the blank area of the first cell, the service providing device 100 increases n by 2 and repeatedly performs steps S232 to S238. For example, when the second machining drawing is placed and the third machining drawing is placed in the blank area of the newly created first cell, the service providing device 100 selects the fourth machining drawing and performs steps S232 to S238. Perform the steps repeatedly.

If there is no machining drawing that can be placed in the blank area of the first cell, the service providing device 100 increases n by 1 and repeatedly performs steps S232 to S238. For example, if the second machining drawing is placed and there is no machining drawing that can be placed in the blank area of the newly created first cell, the service providing device 100 selects the third machining drawing and performs steps S232 to S232. Repeat step S238.

Through steps S210 and S230 included in step S200, the service providing device 100 places the k input machining drawings on the steel plate drawing.

The state in which all k input machining drawings are arranged in the first drawing means one batch combination, and the service providing device 100 generates a batch combination of up to 8 x k! (factorial).

In one embodiment, when the first machining drawing is selected and fixed, the service providing device 100 generates a batch combination of up to 8 x (k-1)! (factorial).

Referring again to FIG. 3, the arrangement evaluation unit 104 calculates a layout score for each of a plurality of arrangement combinations (S300).

In one embodiment, the layout score may be determined by Equation 2 below.

In Equation 2 above, P2 means the layout score, T means the area of the steel plate drawing, D means the total area of the first cell, second cell and third cell, and E is stored in the database. It means the total number of square drawings, e means the number of square drawings included in the fourth cell, and d means the total area of the blank areas of the first cell, second cell, and third cell.

In the database of the service provision device 100, a rectangular drawing matching the machining drawing is stored.

The service providing device 100 may search the database for machining drawings that may be included in the fourth cell and count the number of retrieved machining drawings.

The relatively smaller the total area of the first cell, second cell, and third cell, the larger the layout score is calculated. The relatively larger the total area of the first cell, second cell, and third cell, the smaller the layout score is calculated.

As the total area of the blank areas of the first cell, second cell, and third cell is relatively small, the layout score is calculated to be relatively large. As the total area of the blank areas of the first cell, second cell, and third cell is relatively larger, the layout score is calculated to be relatively smaller.

As the number of rectangular drawings included in the fourth cell is relatively large, the layout score is calculated to be relatively large. As the number of square drawings included in the fourth cell is relatively small, the layout score is calculated to be relatively small.

The arrangement evaluation unit 104 provides the arrangement combination with the highest layout score to the laser cutting device 300 (S400).

FIG. 10 is a diagram illustrating an exemplary hardware configuration of the service providing device 100 according to FIG. 1.

Referring to FIG. 10, the service providing device 100 stores at least one processor 110 and instructions instructing the at least one processor 110 to perform at least one operation. It may include memory.

The at least one operation may include the components 101 to 104 of the service providing device 100 described above or other functions or operation methods.

Here, the at least one processor 110 may mean a central processing unit (CPU), a graphics processing unit (GPU), or a dedicated processor on which methods according to embodiments of the present invention are performed. there is. Each of the memory 120 and the storage device 160 may be comprised of at least one of a volatile storage medium and a non-volatile storage medium.

For example, the memory 120 may be one of read only memory (ROM) and random access memory (RAM), and the storage device 160 may be flash memory. , a hard disk drive (HDD), a solid state drive (SSD), or various memory cards (eg, micro SD card).

Additionally, the device 100 may include a transceiver 130 that performs communication through a wireless network. Additionally, the device 100 may further include an input interface device 140, an output interface device 150, a storage device 160, etc. Each component included in the device 100 is connected by a bus 170 and can communicate with each other.

Examples of the device 100 include a desktop computer, a laptop computer, a laptop, a smart phone, a tablet PC, and a mobile phone capable of communicating. , smart watch, smart glass, e-book reader, PMP (portable multimedia player), portable game console, navigation device, digital camera, DMB (digital multimedia broadcasting) player. , a digital audio recorder, a digital audio player, a digital video recorder, a digital video player, a PDA (Personal Digital Assistant), etc.

Methods according to the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium. Computer-readable media may include program instructions, data files, data structures, etc., singly or in combination. Program instructions recorded on a computer-readable medium may be specially designed and constructed for the present invention or may be known and usable by those skilled in the computer software art.

Examples of computer-readable media may include hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, etc. Examples of program instructions may include machine language code such as that created by a compiler, as well as high-level language code that can be executed by a computer using an interpreter, etc. The above-described hardware device may be configured to operate with at least one software module to perform the operations of the present invention, and vice versa.

Additionally, the above-described method or device may be implemented by combining all or part of its components or functions, or may be implemented separately.

Although the present invention has been described above with reference to preferred embodiments, those skilled in the art may make various modifications and changes to the present invention without departing from the spirit and scope of the present invention as set forth in the following patent claims. You will understand that you can do it.

Claims (5)

A device that provides an automatic drawing arrangement service to improve the productivity of laser cutting machines,
The device is,
at least one processor; and
Includes a memory that stores instructions that instruct the at least one processor to perform at least one operation,
The at least one operation is,
An operation of receiving a steel plate drawing and a plurality of machining drawings;
An operation of generating a plurality of layout drawings in which the plurality of machining drawings are arranged in a plurality of arrangement combinations on the steel plate drawing;
Calculating a layout score for each of the plurality of layout drawings; and
An operation of providing a layout drawing with the largest layout score to a laser cutting device,
The operation of generating a plurality of layout drawings in which the plurality of machining drawings are arranged in a plurality of arrangement combinations on the steel plate drawing,
An operation of placing a first machining drawing on the steel plate drawing;
An operation of creating a rectangular first cell including the disposed first machining drawing;
An operation of creating a second cell, a third cell, and a fourth cell that contacts the first cell and divides the steel plate drawing into four parts together with the first cell; and
Comprising the operation of arranging the machining drawing that can be placed in the blank area of the first cell among the plurality of machining drawings that are not placed in the blank area of the first cell,
Device. delete ◈Claim 3 was abandoned upon payment of the setup registration fee.◈ According to paragraph 1,
The operation of generating a plurality of layout drawings in which the plurality of machining drawings are arranged in a plurality of arrangement combinations on the steel plate drawing,
An operation of merging the blank area of the first cell and the second cell, and calculating a placement score for each location where the centroid of any one of the unplaced machining drawings is included in the merged second cell;
An operation of merging the blank area of the first cell and the third cell, and calculating a placement score for each location where the centroid of any one of the unplaced machining drawings is included in the merged third cell;
An operation of placing one of the machining drawings at a position with the highest placement score;
Regenerating the first cell to include all of the machining drawings arranged in the steel plate drawing;
Regenerating the second cell, the third cell, and the fourth cell so as to contact the regenerated first cell and divide the first cell and the steel plate drawing into four parts;
Comprising the operation of placing the machining drawing, which can be placed in the blank area of the first cell and is not placed on the steel plate drawing, in the blank area of the first cell,
Device. ◈Claim 4 was abandoned upon payment of the setup registration fee.◈ According to paragraph 3,
The operation of merging the blank area of the first cell and the second cell and calculating a placement score for each location included in the second cell where the centroid of any one of the unplaced machining drawings is merged,
The larger the first part located in the blank area of the first cell of any one of the machining drawings occupies compared to the blank area of the first cell, the larger the placement score is calculated,
The larger the second part included in the merged second cell of any one of the machining drawings occupies compared to the area of the second cell before merging, the larger the placement score is calculated,
The area in which the new first cell is expanded compared to the existing first cell by the third part located in an area other than the merged second cell in any one of the machining drawings is smaller than the area of the steel plate drawing. Placement scores are calculated significantly,
Device. According to paragraph 4,
An operation of merging the blank area of the first cell and the third cell, and calculating a placement score for each location where the centroid of any one of the unplaced machining drawings is included in the merged third cell;
The larger the first part located in the blank area of the first cell of any one of the machining drawings occupies compared to the blank area of the first cell, the larger the placement score is calculated,
The larger the second part included in the merged third cell of any one of the machining drawings occupies compared to the area of the third cell before merging, the larger the placement score is calculated,
The area in which the new first cell is expanded compared to the existing first cell by the third part located in an area other than the merged third cell in any one of the machining drawings is smaller than the area of the steel plate drawing. Placement scores are calculated significantly,
Device.