CN112528383A - Method and device for determining plate typesetting - Google Patents
Method and device for determining plate typesetting Download PDFInfo
- Publication number
- CN112528383A CN112528383A CN202011521790.XA CN202011521790A CN112528383A CN 112528383 A CN112528383 A CN 112528383A CN 202011521790 A CN202011521790 A CN 202011521790A CN 112528383 A CN112528383 A CN 112528383A
- Authority
- CN
- China
- Prior art keywords
- plate
- plates
- board
- determining
- mode
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/20—Design reuse, reusability analysis or reusability optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Civil Engineering (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Architecture (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The application discloses a method and a device for determining plate typesetting, wherein the method comprises the following steps: determining the size of a required plate according to furniture to be designed, and arranging the plates with at least one size on a large plate to be obtained according to different sequencing rules until any one plate in all types of plates cannot be arranged on the large plate; determining the area of all plates arranged on the large plate according to different sorting rules or the value of all plates; and determining the plate arrangement mode with the largest area or the largest value as the plate cutting mode of the large plate, and outputting. This application can determine the cutting mode that cutting panel value is the biggest or the area is the biggest to cutting panel according to the cutting mode who confirms, promoted the panel cutting ejection of compact rate of big board greatly, practiced thrift furniture processing's cost.
Description
Technical Field
The embodiment of the application relates to a plate analog typesetting technology, in particular to a plate typesetting determination method and device.
Background
At present, a large number of plates are often needed for manufacturing furniture, the processing mode of the current plates is still processed in a rough mode, namely the required plates are directly switched on a large plate to be processed, and the residual materials are discarded because the required plates cannot be processed or are directly processed into auxiliary materials. This results in significant material waste in the cutting of large panels, raising the cost of furniture manufacture.
Disclosure of Invention
In view of this, the present application provides a method and an apparatus for determining a layout of a sheet material.
According to a first aspect of the present application, there is provided a method for determining a layout of a sheet material, including:
determining the size of a required plate according to furniture to be designed, and arranging the plates with at least one size on a large plate to be obtained according to different sequencing rules until any one plate in all types of plates cannot be arranged on the large plate;
determining the area of all plates arranged on the large plate according to different sorting rules or the value of all plates;
and determining the plate arrangement mode with the largest area or the largest value as the plate cutting mode of the large plate, and outputting.
As an implementation manner, the arranging the boards of at least one size on the large board to be taken according to different sorting rules includes:
first, the plates are arranged on the large plate in the following arrangement:
the plates with the same width or length are transversely arranged; or
The plates with the same width or length are longitudinally arranged; or
The plates with the same width or length are transversely arranged after rotating by 90 degrees; or
The plates with the same width or length are longitudinally arranged after rotating by 90 degrees;
determining whether other plates can be arranged on the rest of the large plates according to the arrangement mode, and if the other plates cannot be arranged, taking the current arrangement mode as the plate arrangement mode of the large plates; if the large plates can be arranged, other plates are continuously arranged according to the arrangement mode until the large plates can not be arranged with any plate;
and replacing other plates to arrange in the manner described above until the large plate can not arrange any plate.
As an implementation, the method further comprises:
determining the residual boards which are not arranged on the large board and are required by the furniture to be designed, arranging the residual boards on the large board according to the arrangement mode, determining the arrangement mode of the large board with the largest area of the residual boards until all the residual boards are arranged in the large board, and outputting all the arrangement modes of the residual boards in the large board as the cutting mode of the large board.
As an implementation manner, the arranging the boards of at least one size on the large board to be taken according to different sorting rules includes:
placing a first plate with the largest value on the large plate in a longitudinal or transverse mode, and placing the plate with the largest value in all the plates which can be contained on the rest part of the large plate in the longitudinal or transverse mode;
and comparing the values of all the plates placed in the large plate in all the modes, and taking the placement mode with the highest value as the plate arrangement mode of the large plate.
As an implementation, the method further comprises:
determining the residual boards which are not arranged on the large board and are required by the furniture to be designed, sequentially selecting the residual boards which have the highest value and can be arranged on the residual space of the large board in a longitudinal or transverse mode, determining the residual boards which have the highest value as the arrangement mode of the large board until all the residual boards are arranged in the large board, and outputting all the arrangement modes of the residual boards in the large board as the cutting mode of the large board.
As an implementation, the method further comprises:
processing the large plate excess material of the plate based on the large plate, and arranging the first plates with the secondary sizes of the plate according to different sequencing rules until any one plate in all the first plates cannot be arranged on the large plate excess material;
determining the areas of all the plates arranged in the large plate residual material according to different sorting rules or the values of all the plates;
and determining the first plate arrangement mode with the largest area or the largest value as the first plate cutting mode of the large plate residual material, and outputting.
According to a second aspect of the present application, there is provided a sheet layout determining apparatus including:
the arrangement unit is used for determining the size of the required board according to the furniture to be designed, and arranging the boards with at least one size on the large board to be obtained according to different sequencing rules until any board in all types of boards cannot be arranged on the large board;
the first determining unit is used for determining the areas of all the plates arranged on the large plate according to different sorting rules or the values of all the plates;
a second determining unit, configured to determine a board arrangement manner with a largest area or a largest value as a board cutting manner of the large board;
and the output unit is used for outputting the plate cutting mode of the large plate.
As an implementation manner, the arranging unit is further configured to:
first, the plates are arranged on the large plate in the following arrangement:
the plates with the same width or length are transversely arranged; or
The plates with the same width or length are longitudinally arranged; or
The plates with the same width or length are transversely arranged after rotating by 90 degrees; or
The plates with the same width or length are longitudinally arranged after rotating by 90 degrees;
determining whether other plates can be arranged on the rest of the large plates according to the arrangement mode, and if the other plates cannot be arranged, taking the current arrangement mode as the plate arrangement mode of the large plates; if the large plates can be arranged, other plates are continuously arranged according to the arrangement mode until the large plates can not be arranged with any plate;
and replacing other plates to arrange in the manner described above until the large plate can not arrange any plate.
As an implementation, the apparatus further comprises:
a third determination unit for determining the remaining boards, which are not arranged on the large board, required for the furniture to be designed;
the arranging unit is further configured to arrange the remaining boards on the large board in the arranging manner, and determine the largest area of the remaining boards as the arranging manner of the large board until all the remaining boards are arranged in the large board;
the output unit is further configured to output all arrangement modes of the remaining boards in the large board as cutting modes of the large board.
As an implementation manner, the arranging unit is further configured to:
placing a first plate with the largest value on the large plate in a longitudinal or transverse mode, and placing the plate with the largest value in all the plates which can be contained on the rest part of the large plate in the longitudinal or transverse mode;
and comparing the values of all the plates placed in the large plate in all the modes, and taking the placement mode with the highest value as the plate arrangement mode of the large plate.
As an implementation, the apparatus further comprises:
a fourth determination unit for determining remaining boards, which are not arranged on the large board, required for the furniture to be designed;
the arranging unit is further configured to sequentially select the remaining boards with the largest value and arrange the remaining boards in the remaining space of the large board in a longitudinal or transverse manner, and determine the remaining boards with the largest value as the arranging manner of the large board until all the remaining boards are arranged in the large board;
the output unit is further configured to output all arrangement modes of the remaining boards in the large board as cutting modes of the large board.
As an implementation manner, the arranging unit is further configured to arrange the first boards of the secondary sizes of the boards according to different sorting rules based on the large board excess material of the boards processed by the large boards until any one of the first boards cannot be arranged on the large board excess material;
the first determining unit is also used for determining the areas of all the plates arranged on the large plate residual material according to different sorting rules or the values of all the plates;
the second determining unit is further configured to determine a first plate arrangement mode with the largest area or the largest value as a first plate cutting mode of the large plate excess material;
the output unit is also used for outputting a first plate cutting mode of the large plate excess material.
According to the method and the device for determining the plate type setting, all the plates are arranged on the large plate according to the set rules according to different sizes of the plates required by the furniture to be processed, the cutting mode with the largest plate area capable of being processed or the cutting mode with the largest plate value capable of being cut is determined, the plates are cut according to the determined cutting mode, the plate cutting discharging rate of the large plate is greatly improved, and the furniture processing cost is saved.
Drawings
Fig. 1 is a schematic flow chart of a method for determining layout of a sheet material according to an embodiment of the present disclosure;
fig. 2 is a schematic structural diagram of a composition of a board layout determining apparatus according to an embodiment of the present application.
Detailed Description
The following explains the essence of the technical solution of the embodiments of the present application in detail with reference to examples.
Fig. 1 is a schematic flow chart of a method for determining layout of a sheet material according to an embodiment of the present application, and as shown in fig. 1, the method for determining layout of a sheet material according to the embodiment of the present application includes the following processing steps:
The cutting algorithm of the large plate in the embodiment of the application is that each cut is supposed to cut a plate from the large plate to be cut, and a horizontal or vertical homogeneous strip is arranged, and each homogeneous strip only contains a blank with the same size, namely the same length or the same width. The experimental simulation calculation result according to the embodiment of the application shows that the discharging rate of the plate can be improved by using the standard layout mode of the homogeneous strips, so that the cutting cost of the furniture plate is greatly saved.
In the embodiment of the present application, there are two determination ways for cutting the large plate into the plate, which are the largest area of the cut plate and the largest value of the cut plate, and are described below.
As an implementation manner, the arranging the boards of at least one size on the large board to be taken according to different sorting rules includes:
first, the plates are arranged on the large plate in the following arrangement:
the plates with the same width or length are transversely arranged; or
The plates with the same width or length are longitudinally arranged; or
The plates with the same width or length are transversely arranged after rotating by 90 degrees; or
The plates with the same width or length are longitudinally arranged after rotating by 90 degrees;
determining whether other plates can be arranged on the rest of the large plates according to the arrangement mode, and if the other plates cannot be arranged, taking the current arrangement mode as the plate arrangement mode of the large plates; if the large plates can be arranged, other plates are continuously arranged according to the arrangement mode until the large plates can not be arranged with any plate;
and replacing other plates to arrange in the manner described above until the large plate can not arrange any plate.
Specifically, the way in which the cut sheet area is the largest is: for a series of sheets of the same length and width or the same width, there are four arrangements on the large sheet to be cut into sheets: 1. all the plates (homogeneous strips) with the same width or the same length are transversely arranged; 2. all the plates with the same width or the same length are longitudinally arranged; 3. all the plates with the same width or the same length are transversely arranged after being rotated by 90 degrees (the plates are generally in a shape of a non-regular rule); 4. all the plates with the same width or the same length are longitudinally arranged after rotating by 90 degrees.
After the homogeneous strip is generated on the large plate according to the arrangement mode, the remaining space of the whole large plate is divided into two parts: 1. the remaining portion in the same direction as the homogenous strip. 2. A portion adjacent to the homogenous strip; the arrangement mode is repeatedly called to arrange other plates in the two parts;
according to the arrangement mode, after the whole large plate is fully paved with the plates, the arrangement mode of the plates on the large plate is recorded, the plates placed for the first time are replaced by another plate, the homogeneous strips are generated again, the arrangement mode is repeated, and the plates are arranged on the whole large plate to be cut again;
and comparing the areas of the plates arranged in the plate arrangement modes of the large plates, taking the plate with the largest area as the plate arrangement mode of the large plate, and outputting the plate arrangement mode as the plate cutting mode.
Determining the residual boards which are not arranged on the large board and are required by the furniture to be designed, arranging the residual boards on the large board according to the arrangement mode, determining the arrangement mode of the large board with the largest area of the residual boards until all the residual boards are arranged in the large board, and outputting all the arrangement modes of the residual boards in the large board as the cutting mode of the large board. Specifically, in the plate cutting mode of all the large plates, all the plates which are already arranged on the large plates are removed from all the plates required by the furniture to be processed, the plates which are not arranged in the large plates are the remaining plates which need to be processed, and for the remaining plates, one large plate is fully paved according to the concept of the largest plate arrangement area, and the process is repeated until all the plates required by the furniture to be processed exist in the arrangement mode of the large plates.
As another arrangement on large panels to maximize the value of the panel, including: placing a first plate with the largest value on the large plate in a longitudinal or transverse mode, and placing the plate with the largest value in all the plates which can be contained on the rest part of the large plate in the longitudinal or transverse mode; and comparing the values of all the plates placed in the large plate in all the modes, and taking the placement mode with the highest value as the plate arrangement mode of the large plate.
Determining the residual boards which are not arranged on the large board and are required by the furniture to be designed, sequentially selecting the residual boards which have the highest value and can be arranged on the residual space of the large board in a longitudinal or transverse mode, determining the residual boards which have the highest value as the arrangement mode of the large board until all the residual boards are arranged in the large board, and outputting all the arrangement modes of the residual boards in the large board as the cutting mode of the large board.
Specifically, the maximum value plate arrangement algorithm is to assume that each time one plate with the highest value is taken from all the plates and placed on the large plate, the large plate is divided into two parts, and then the plate with the highest value and capable of being placed in the remaining space of the large plate is continuously taken from all the remaining plates. And so on. Until all the sheets are set.
After a sheet with the largest value is placed on one large plate, the remaining two parts continue to place the sheet with the largest value in the longitudinal direction or the transverse direction, and the sheet can be placed in the remaining two parts until no more sheets can be placed in the large plate. In this example, each time the board is taken, the board with the largest value is taken for placement, two horizontal and vertical placing methods are considered during placement, after one large board is placed, the placing method with the largest value of the board in all the placing methods is compared, and the board is output as the board cutting method of the large board.
And then removing all the plates arranged in the large plate from all the plates required by the furniture to be processed, laying a new large plate according to the arrangement thought of the maximum value plates from the rest plates which are not arranged in the large plate, and repeating the steps until all the plates required by the furniture to be processed are laid in the large plate to be cut.
In the embodiment of the present application, after the boards are arranged in the large board in the area maximization manner, it is determined which board arrangement manner corresponds to the largest area in all arrangement combinations, and the arrangement manner with the largest area is output as the board cutting manner of the large board until all the boards required by the furniture to be processed are arranged in the large board.
After the boards are arranged in the large board according to the mode with the maximum value, the board corresponding to which arrangement mode has the maximum value in all arrangement combinations is determined, and the arrangement mode with the maximum value is output as the board cutting mode of the large board until the boards required by the furniture to be processed are all arranged in the large board.
And 103, determining the plate arrangement mode with the largest area or the largest value as the plate cutting mode of the large plate, and outputting.
As an implementation manner, the method for determining the layout of the sheet material in the embodiment of the present application further includes:
obtaining excess materials of a large-plate processed plate, arranging first plates with secondary sizes of the plates according to different ordering rules based on the large-plate excess materials of the large-plate processed plate until any one plate in all the first plates cannot be arranged on the large-plate excess materials; here, the first plate is a workpiece having a smaller size than the plate, for example, the first plate may be an auxiliary workpiece of the plate, such as a horizontal bar, a block, and the like, in this embodiment, the arrangement of the first plate may be performed on the large plate remainder by still adopting the aforementioned steps 101 to 103 with respect to the typesetting manner of the plate, so as to process the first plate with a higher value or a largest processing area by using the large plate remainder as much as possible.
Determining the areas of all the plates arranged in the large plate residual material according to different sorting rules or the values of all the plates; and determining the first plate arrangement mode with the largest area or the largest value as the first plate cutting mode of the large plate residual material, and outputting. Here, since the arrangement manner of the first plate on the large plate remainder is completely the same as the arrangement manner of the plate on the large plate, the arrangement manner and the typesetting output manner of the first plate on the large plate remainder can be referred to the related description of the foregoing steps 101 to 103.
In the embodiment of the application, after determining the cutting mode of panel, export according to the cutting mode of confirming, like this, big board processing personnel can cut big board based on the cutting mode of output to can cut big board with the cutting mode that maximum discharge rate or value are the biggest, thereby greatly reduced processing furniture's manufacturing cost. In addition, the embodiment of the application can also process secondary plates aiming at the large plate excess material, for example, the processing of the spacing blocks, the transverse strips and the like is carried out on the large plate excess material, the arrangement mode of the first plate with the maximum area or the maximum value output is still adopted, the excess material utilization is further carried out, and the excess material waste and the environmental pollution are avoided.
Fig. 2 is a schematic structural diagram of a composition of the device for determining layout of sheet material according to the embodiment of the present application, and as shown in fig. 2, the device for determining layout of sheet material according to the embodiment of the present application includes:
the arrangement unit 20 is configured to determine the size of a required board according to furniture to be designed, and arrange the boards of at least one size on a large board to be obtained according to different ordering rules until any board of all types of boards cannot be arranged on the large board;
a first determining unit 21, configured to determine areas of all the plates arranged in the large plate according to different sorting rules or values of all the plates;
a second determining unit 22, configured to determine a plate arrangement manner with a largest area or a largest value as a plate cutting manner of the large plate;
and the output unit 23 is used for outputting the plate cutting mode of the large plate.
As an implementation manner, the arranging unit 20 is further configured to:
first, the plates are arranged on the large plate in the following arrangement:
the plates with the same width or length are transversely arranged; or
The plates with the same width or length are longitudinally arranged; or
The plates with the same width or length are transversely arranged after rotating by 90 degrees; or
The plates with the same width or length are longitudinally arranged after rotating by 90 degrees;
determining whether other plates can be arranged on the rest of the large plates according to the arrangement mode, and if the other plates cannot be arranged, taking the current arrangement mode as the plate arrangement mode of the large plates; if the large plates can be arranged, other plates are continuously arranged according to the arrangement mode until the large plates can not be arranged with any plate;
and replacing other plates to arrange in the manner described above until the large plate can not arrange any plate.
As an implementation manner, on the basis of the board layout determining apparatus shown in fig. 2, the board layout determining apparatus according to the embodiment of the present application further includes:
a third determination unit (not shown in fig. 2) for determining remaining boards, which are not arranged on the large board, required for the furniture to be designed;
the arranging unit 20 is further configured to arrange the remaining boards on the large board according to the arranging manner, and determine the arranging manner of the large board in which the area of the remaining boards is the largest, until all the remaining boards are arranged in the large board;
the output unit 23 is further configured to output all arrangement manners of the remaining plate materials in the large plate as cutting manners of the large plate.
As an implementation manner, the arranging unit 20 is further configured to:
placing a first plate with the largest value on the large plate in a longitudinal or transverse mode, and placing the plate with the largest value in all the plates which can be contained on the rest part of the large plate in the longitudinal or transverse mode;
and comparing the values of all the plates placed in the large plate in all the modes, and taking the placement mode with the highest value as the plate arrangement mode of the large plate.
As an implementation manner, on the basis of the board layout determining apparatus shown in fig. 2, the board layout determining apparatus according to the embodiment of the present application further includes:
a fourth determination unit (not shown in fig. 2) for determining remaining boards, which are not arranged on the large board, required for the furniture to be designed;
the arranging unit 20 is further configured to sequentially select the remaining boards with the largest value and arrange the remaining boards in the remaining space of the large board in a longitudinal or transverse manner, and determine the remaining boards with the largest value as the arranging manner of the large board until all the remaining boards are arranged in the large board;
the output unit 23 is further configured to output all arrangement manners of the remaining plate materials in the large plate as cutting manners of the large plate.
As an implementation manner, the arranging unit 20 is further configured to arrange the first boards of the secondary sizes of the boards according to different sorting rules based on the large board excess material of the boards processed by the large boards until any one board of all the first boards cannot be arranged on the large board excess material;
the first determining unit 21 is further configured to determine areas of all the plates arranged in the large plate remainder according to different sorting rules or values of all the plates;
the second determining unit 22 is further configured to determine the first plate arrangement mode with the largest area or the largest value as the first plate cutting mode of the large plate remainder;
the output unit 23 is further configured to output a first plate cutting mode of the large plate remainder.
In an exemplary embodiment, the Processing Unit of the board layout determining apparatus according to an embodiment of the present disclosure may be implemented by one or more Central Processing Units (CPUs), Graphics Processing Units (GPUs), Baseband Processors (BPs), Application Specific Integrated Circuits (ASICs), DSPs, Programmable Logic Devices (PLDs), Complex Programmable Logic Devices (CPLDs), Field Programmable Gate Arrays (FPGAs), general purpose processors (GPUs), controllers, Micro Controllers (MCUs), microprocessors (microprocessors), or other electronic components.
In the embodiment of the present disclosure, the specific manner in which each module and unit in the board layout determining device shown in fig. 2 perform operations has been described in detail in the embodiment related to the method, and will not be described in detail here.
The embodiment of the present application further describes a non-transitory computer-readable storage medium, and when instructions in the storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the steps of the method for determining the layout of a sheet material according to the foregoing embodiment.
An embodiment of the present application further describes an electronic device, which includes: the board layout determining method comprises a processor and a memory for storing executable instructions of the processor, wherein the processor is configured to be capable of executing the steps of the board layout determining method of the previous embodiment when the executable instructions in the memory are called.
It should be appreciated that reference throughout this specification to "one embodiment" or "an embodiment" means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, the appearances of the phrases "in one embodiment" or "in an embodiment" in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. It should be understood that, in various embodiments of the present invention, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention. The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The above-described device embodiments are only illustrative, for example, the division of the unit is only one logical function division, and there may be other division ways in actual implementation, such as: multiple units or components may be combined, or may be integrated into another system, or some features may be omitted, or not implemented. In addition, the coupling, direct coupling or communication connection between the components shown or discussed may be through some interfaces, and the indirect coupling or communication connection between the devices or units may be electrical, mechanical or other forms.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units; can be located in one place or distributed on a plurality of network units; some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, all the functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may be separately regarded as one unit, or two or more units may be integrated into one unit; the integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.
The above description is only an embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of changes or substitutions within the technical scope of the present invention, and all such changes or substitutions are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.
Claims (10)
1. A method for determining a layout of a sheet, the method comprising:
determining the size of a required plate according to furniture to be designed, and arranging the plates with at least one size on a large plate to be obtained according to different sequencing rules until any one plate in all types of plates cannot be arranged on the large plate;
determining the area of all plates arranged on the large plate according to different sorting rules or the value of all plates;
and determining the plate arrangement mode with the largest area or the largest value as the plate cutting mode of the large plate, and outputting.
2. The method of claim 1, wherein said arranging said sheets of at least one size on a large sheet to be drawn according to different ordering rules comprises:
first, the plates are arranged on the large plate in the following arrangement:
the plates with the same width or length are transversely arranged; or
The plates with the same width or length are longitudinally arranged; or
The plates with the same width or length are transversely arranged after rotating by 90 degrees; or
The plates with the same width or length are longitudinally arranged after rotating by 90 degrees;
determining whether other plates can be arranged on the rest of the large plates according to the arrangement mode, and if the other plates cannot be arranged, taking the current arrangement mode as the plate arrangement mode of the large plates; if the large plates can be arranged, other plates are continuously arranged according to the arrangement mode until the large plates can not be arranged with any plate;
and replacing other plates to arrange in the manner described above until the large plate can not arrange any plate.
3. The method of claim 2, further comprising:
determining the residual boards which are not arranged on the large board and are required by the furniture to be designed, arranging the residual boards on the large board according to the arrangement mode, determining the arrangement mode of the large board with the largest area of the residual boards until all the residual boards are arranged in the large board, and outputting all the arrangement modes of the residual boards in the large board as the cutting mode of the large board.
4. The method of claim 1, wherein said arranging said sheets of at least one size on a large sheet to be drawn according to different ordering rules comprises:
placing a first plate with the largest value on the large plate in a longitudinal or transverse mode, and placing the plate with the largest value in all the plates which can be contained on the rest part of the large plate in the longitudinal or transverse mode;
and comparing the values of all the plates placed in the large plate in all the modes, and taking the placement mode with the highest value as the plate arrangement mode of the large plate.
5. The method of claim 4, further comprising:
determining the residual boards which are not arranged on the large board and are required by the furniture to be designed, sequentially selecting the residual boards which have the highest value and can be arranged on the residual space of the large board in a longitudinal or transverse mode, determining the residual boards which have the highest value as the arrangement mode of the large board until all the residual boards are arranged in the large board, and outputting all the arrangement modes of the residual boards in the large board as the cutting mode of the large board.
6. The method of claim 1, further comprising:
processing the large plate excess material of the plate based on the large plate, and arranging the first plates with the secondary sizes of the plate according to different sequencing rules until any one plate in all the first plates cannot be arranged on the large plate excess material;
determining the areas of all the plates arranged in the large plate residual material according to different sorting rules or the values of all the plates;
and determining the first plate arrangement mode with the largest area or the largest value as the first plate cutting mode of the large plate residual material, and outputting.
7. A sheet layout determination apparatus, characterized in that the apparatus comprises:
the arrangement unit is used for determining the size of the required board according to the furniture to be designed, and arranging the boards with at least one size on the large board to be obtained according to different sequencing rules until any board in all types of boards cannot be arranged on the large board;
the first determining unit is used for determining the areas of all the plates arranged on the large plate according to different sorting rules or the values of all the plates;
a second determining unit, configured to determine a board arrangement manner with a largest area or a largest value as a board cutting manner of the large board;
and the output unit is used for outputting the plate cutting mode of the large plate.
8. The apparatus of claim 7, wherein the arrangement unit is further configured to:
first, the plates are arranged on the large plate in the following arrangement:
the plates with the same width or length are transversely arranged; or
The plates with the same width or length are longitudinally arranged; or
The plates with the same width or length are transversely arranged after rotating by 90 degrees; or
The plates with the same width or length are longitudinally arranged after rotating by 90 degrees;
determining whether other plates can be arranged on the rest of the large plates according to the arrangement mode, and if the other plates cannot be arranged, taking the current arrangement mode as the plate arrangement mode of the large plates; if the large plates can be arranged, other plates are continuously arranged according to the arrangement mode until the large plates can not be arranged with any plate;
and replacing other plates to arrange in the manner described above until the large plate can not arrange any plate.
9. The apparatus of claim 8, further comprising:
a third determination unit for determining the remaining boards, which are not arranged on the large board, required for the furniture to be designed;
the arranging unit is further configured to arrange the remaining boards on the large board in the arranging manner, and determine the largest area of the remaining boards as the arranging manner of the large board until all the remaining boards are arranged in the large board;
the output unit is further configured to output all arrangement modes of the remaining boards in the large board as cutting modes of the large board.
10. The apparatus of claim 7, wherein the arrangement unit is further configured to:
placing a first plate with the largest value on the large plate in a longitudinal or transverse mode, and placing the plate with the largest value in all the plates which can be contained on the rest part of the large plate in the longitudinal or transverse mode;
and comparing the values of all the plates placed in the large plate in all the modes, and taking the placement mode with the highest value as the plate arrangement mode of the large plate.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011521790.XA CN112528383A (en) | 2020-12-21 | 2020-12-21 | Method and device for determining plate typesetting |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011521790.XA CN112528383A (en) | 2020-12-21 | 2020-12-21 | Method and device for determining plate typesetting |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112528383A true CN112528383A (en) | 2021-03-19 |
Family
ID=75002219
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011521790.XA Pending CN112528383A (en) | 2020-12-21 | 2020-12-21 | Method and device for determining plate typesetting |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112528383A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113688453A (en) * | 2021-08-23 | 2021-11-23 | 杭州群核信息技术有限公司 | Relative texture paving commodity layout calculation method and device, electronic equipment and medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102885434A (en) * | 2011-07-18 | 2013-01-23 | 南京通孚轻纺有限公司 | Laser cutter-based shoe piece manufacturing method |
| CN103324606A (en) * | 2012-03-23 | 2013-09-25 | 佳能株式会社 | Typesetting method and typesetting device |
| CN104820867A (en) * | 2015-04-20 | 2015-08-05 | 广东工业大学 | Multi-specification plate-oriented rectangular part layout method |
| CN108637370A (en) * | 2018-04-21 | 2018-10-12 | 大连海事大学 | A kind of Rectangular Packing Problem method based on availability ratio of the armor plate |
| CN108764529A (en) * | 2018-04-27 | 2018-11-06 | 广东工业大学 | A kind of cutting type fill method of Rectangular Packing Problem |
| CN110046462A (en) * | 2019-04-28 | 2019-07-23 | 天津华派集装箱制造有限公司 | A kind of container profile automatic nesting method |
| CN110696203A (en) * | 2019-11-26 | 2020-01-17 | 东莞市特艺达建材有限公司 | Stone cutting method capable of fully utilizing stone materials |
| CN111410414A (en) * | 2020-04-27 | 2020-07-14 | 江西财经大学 | Implementation method of glass cutting optimization technology |
-
2020
- 2020-12-21 CN CN202011521790.XA patent/CN112528383A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102885434A (en) * | 2011-07-18 | 2013-01-23 | 南京通孚轻纺有限公司 | Laser cutter-based shoe piece manufacturing method |
| CN103324606A (en) * | 2012-03-23 | 2013-09-25 | 佳能株式会社 | Typesetting method and typesetting device |
| CN104820867A (en) * | 2015-04-20 | 2015-08-05 | 广东工业大学 | Multi-specification plate-oriented rectangular part layout method |
| CN108637370A (en) * | 2018-04-21 | 2018-10-12 | 大连海事大学 | A kind of Rectangular Packing Problem method based on availability ratio of the armor plate |
| CN108764529A (en) * | 2018-04-27 | 2018-11-06 | 广东工业大学 | A kind of cutting type fill method of Rectangular Packing Problem |
| CN110046462A (en) * | 2019-04-28 | 2019-07-23 | 天津华派集装箱制造有限公司 | A kind of container profile automatic nesting method |
| CN110696203A (en) * | 2019-11-26 | 2020-01-17 | 东莞市特艺达建材有限公司 | Stone cutting method capable of fully utilizing stone materials |
| CN111410414A (en) * | 2020-04-27 | 2020-07-14 | 江西财经大学 | Implementation method of glass cutting optimization technology |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113688453A (en) * | 2021-08-23 | 2021-11-23 | 杭州群核信息技术有限公司 | Relative texture paving commodity layout calculation method and device, electronic equipment and medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1735880A (en) | Method and system for performing calculation operations and a device | |
| Wang et al. | Optimal control of the N policy M/G/1 queueing system with server breakdowns and general startup times | |
| US7870527B2 (en) | Method for stacked pattern design of printed circuit board and system thereof | |
| JP2011212957A5 (en) | ||
| EP0459689A2 (en) | Automated resource allocation cutting stock arrangement using random cut patterns | |
| CN110598358A (en) | Additive manufacturing stress deformation simulation method, device, equipment and storage medium | |
| CN112528383A (en) | Method and device for determining plate typesetting | |
| CN115292778A (en) | Wall disassembling method, device, equipment and storage medium | |
| CN112199407B (en) | Data packet ordering method, device, equipment and storage medium | |
| CN104375896A (en) | Information processing method and electronic equipment | |
| EP3474650B1 (en) | Method for producing a retrofitting set for an assembly machine | |
| CN107423488B (en) | Automatic generating system and method for plane jig frame diagram | |
| CN110516797A (en) | A kind of method and electronic equipment cutting neural network model | |
| CN109871517A (en) | Character block sort method, device, storage medium and electronic equipment | |
| JP3210177B2 (en) | Board removal method | |
| CN113023375B (en) | Plate stacking method and terminal | |
| JP3039348B2 (en) | Production planning method and board removal method | |
| CN104589788A (en) | Digital printing processing method and device | |
| CN106649245B (en) | Page layout method and device | |
| CN110334093B (en) | Document data positioning method and related device based on data analysis | |
| CN103605740B (en) | Data import treating method and apparatus | |
| CN104573077A (en) | Method and device for displaying data | |
| CN105183518B (en) | Combined air conditioner and its sort method and device | |
| Hossain et al. | An Alternative Approach for Solving Extreme Point Linear and Linear Fractional Programming Problems | |
| JPH0528162A (en) | Treated material treating order deciding device for continuous treatment process |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |