WO2012043217A1 - 複数の要素をグループ化する方法、プログラムおよび装置 - Google Patents

複数の要素をグループ化する方法、プログラムおよび装置 Download PDF

Info

Publication number
WO2012043217A1
WO2012043217A1 PCT/JP2011/070842 JP2011070842W WO2012043217A1 WO 2012043217 A1 WO2012043217 A1 WO 2012043217A1 JP 2011070842 W JP2011070842 W JP 2011070842W WO 2012043217 A1 WO2012043217 A1 WO 2012043217A1
Authority
WO
WIPO (PCT)
Prior art keywords
group
elements
computer
candidate
evaluation value
Prior art date
Application number
PCT/JP2011/070842
Other languages
English (en)
French (fr)
Inventor
貴幸 吉住
Original Assignee
インターナショナル・ビジネス・マシーンズ・コーポレーション
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by インターナショナル・ビジネス・マシーンズ・コーポレーション filed Critical インターナショナル・ビジネス・マシーンズ・コーポレーション
Priority to DE112011103259T priority Critical patent/DE112011103259T5/de
Priority to CN201180046570.9A priority patent/CN103124970B/zh
Priority to KR1020137005491A priority patent/KR101522478B1/ko
Priority to GB1304364.1A priority patent/GB2497041B/en
Priority to JP2012536332A priority patent/JP5528561B2/ja
Priority to US13/822,067 priority patent/US9530109B2/en
Publication of WO2012043217A1 publication Critical patent/WO2012043217A1/ja
Priority to US15/076,881 priority patent/US10108913B2/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B21—MECHANICAL METAL-WORKING WITHOUT ESSENTIALLY REMOVING MATERIAL; PUNCHING METAL
    • B21B—ROLLING OF METAL
    • B21B37/00—Control devices or methods specially adapted for metal-rolling mills or the work produced thereby
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/4097—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by using design data to control NC machines, e.g. CAD/CAM
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06313—Resource planning in a project environment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/35—Nc in input of data, input till input file format
    • G05B2219/35162—Determine workpiece placement, nesting in blank, optimize, minimize loss material

Definitions

  • the present invention relates to a method, a program, and an apparatus for grouping a plurality of elements.
  • Patent Document 1 describes an assembling plan planning method for creating a plan for combining a plurality of orders of shaped steel products having different dimensions and quantities from a plurality of materials having different dimensions before rolling or after rolling. More specifically, Patent Document 1 discloses a grouping step for classifying materials into a plurality of groups according to dimensions, and an assembling pattern for one material under predetermined patterning conditions according to the dimensions of an order. And a pattern selection step for selecting a pattern necessary for assembling the materials by determining the allocation of the group and the pattern according to at least an evaluation function representing the yield of the material. An assortment planning method characterized by this is described.
  • Patent Document 2 describes an automatic plate cutting method for a component in which components are arranged on a plate material based on the component data and the plate material data. More specifically, Patent Document 2 describes a step of determining the yield of a plate material on which a component is arranged, and a plate material having a specified yield or less at a predetermined position on the plate material. An automatic plate cutting method for a part including an editing process is described.
  • Patent Document 3 describes a method for planning a steel material division in a steel storage site, in which a plurality of target steel materials waiting for supply to the next process or awaiting shipment in a steel process are divided into a plurality of steel material piles based on predetermined pile restrictions. Yes. More specifically, in Patent Document 3, a set of feasible mountains that is a subset of the target steel material is generated, and combinations of realizable mountains from the feasible mountain set so that each of the target steel materials does not leak and overlap each other. A steel material divide plan method is described in which a constraint (set partition constraint) for obtaining the value is set, and a combination of feasible mountains that optimizes the evaluation function based on the set partition constraint is calculated.
  • set partition constraint for obtaining the value
  • Patent Document 1 JP 2009-251683
  • Patent Document 2 JP 2001-184112
  • Patent Document 3 JP 2007-137612
  • the ordered steel sheet may include a special-sized steel sheet that is extremely small or extremely slender compared to the average steel sheet size.
  • not only the steel plate but also a plurality of elements each having a size may be grouped according to a predetermined condition. Even in such a case, when elements deviating from the average size are included, it is very difficult to group a plurality of elements so as to satisfy a predetermined condition.
  • the manufacturing flow of the steel plate (product board) concerning this embodiment is shown.
  • the functional structure of the grouping apparatus 10 which concerns on this embodiment is shown.
  • the processing flow of the grouping apparatus 10 which concerns on this embodiment is shown.
  • an example of a procedure for cutting a product plate from a material plate is shown.
  • a layout pattern generation method showing a position where a product plate is cut out from a material plate by the grouping apparatus 10 according to the present embodiment will be described.
  • An element evaluation value g (i) for evaluating each product plate is shown.
  • An example of a group evaluation value f (p) for evaluating a layout pattern is shown.
  • An example of the graph showing the appearance number with respect to each product board is shown.
  • FIG. 10A shows an example of a graph representing the number of appearances after the nth end for the product plates sorted in the order of appearance numbers when the element evaluation values are not updated.
  • B of FIG. 10 shows an example of a graph representing the number of appearances after the nth end for the product plates sorted in the order of appearance numbers when the element evaluation values are updated.
  • 2 shows an exemplary hardware configuration of a computer 1900 according to the present embodiment.
  • FIG. 1 shows a manufacturing flow of a steel plate (product plate) according to this embodiment.
  • the steelworks manufactures a flat steel plate having a rectangular plane according to an order from a customer.
  • the steel plate which has a rectangular plane manufactured according to a customer's order is called a product board.
  • the size (horizontal width, vertical width) of the ordered product plate is input to the computer (S11). Subsequently, after receiving an order for a predetermined number of product plates or more, a plurality of layouts showing positions where a plurality of ordered product plates are cut out from a plurality of long steel plates manufactured by rolling by a computer A pattern is created (S12).
  • a long steel plate manufactured by rolling is referred to as a material plate.
  • a plurality of material plates having the sizes shown in the created plurality of layout patterns are manufactured by rolling at the steel mill (S13). Subsequently, in the steelworks, each of the plurality of material plates is cut according to the corresponding layout pattern (S14). Thereby, a plurality of product plates having a size according to the order can be manufactured at the steelworks.
  • the layout creation processing in step S12 is executed by the grouping apparatus 10 according to the present embodiment.
  • the grouping device 10 is realized by a computer.
  • the grouping device 10 groups a plurality of elements without duplication so that a plurality of elements each having a size are all contained within a plurality of predetermined set sizes.
  • the grouping device 10 includes a plurality of product plates in a plurality of set shapes in order to cut out a plurality of product plates, each of which has a rectangular shape, from a material plate having a rectangular set shape. Lay out so that all are included without duplication.
  • the grouping apparatus 10 may lay out a plurality of elements having other shapes in the set shape without being limited to the product plate.
  • the grouping device 10 includes a plurality of elements each having a two-dimensional shape or a three-dimensional shape within a plurality of predetermined setting shapes (for example, a two-dimensional shape or a three-dimensional shape) without any overlap.
  • a plurality of elements may be grouped and laid out.
  • FIG. 2 shows a functional configuration of the grouping apparatus 10 according to the present embodiment.
  • the grouping device 10 according to the present embodiment includes a group generation unit 12 and a group selection unit 14.
  • the group generation unit 12 receives a plurality of elements each having a size.
  • generation part 12 receives the shape of the product board which each has planar size (horizontal width, vertical width).
  • the group generation unit 12 receives the shape of several hundred product plates.
  • the group generation unit 12 generates a plurality of groups each including at least one element of the received plurality of elements. For example, the group generation unit 12 generates a plurality of group candidates in which at least one element is combined so that the combined size falls within a predetermined set size. In this case, the group generation unit 12 generates a plurality of groups while allowing the same element to be included repeatedly between one group and another group.
  • the group generation unit 12 generates a candidate group of a plurality of layout patterns that combine the shapes of at least one product plate used to cut out at least one product plate from the material plate.
  • the group generation unit 12 generates a layout pattern by combining at least one product plate at random or in accordance with a predetermined condition so that the combined shape falls within the shape (set shape) of the material plate.
  • the setting shape which is the shape of a material board may be changeable in a certain fixed range as an example.
  • the group generation unit 12 generates a plurality of layout patterns by allowing the same product plate to be included between one layout pattern and another layout pattern.
  • the group generation unit 12 generates a group (for example, a layout pattern) that is 100 times (for example, several tens of thousands) of the received number of elements (for example, several hundreds), more preferably 200 times or more.
  • the group generation unit 12 sets the upper limit of a group (for example, a layout pattern) to be generated to 1000 times or less, more preferably 400 times or less, more preferably 300 times or less of the number of received elements.
  • the group selection unit 14 selects a plurality of groups including all of the plurality of elements without duplication from among a plurality of group candidates generated by the group generation unit 12. In this case, the group selection unit 14 selects a plurality of groups that minimize the total of the set sizes used for combining the elements included in the group.
  • the group selection unit 14 selects a plurality of layout patterns including all of the plurality of product plates without duplication from among a plurality of layout pattern candidates generated by the group generation unit 12. In this case, the group selection unit 14 selects a plurality of layout patterns that minimize the total size of the material plates.
  • the group selection unit 14 selects a plurality of groups (for example, layout patterns) including all of a plurality of elements (for example, a plurality of product plates) without duplication using integer programming. Further, as a result of minimizing the total set size (for example, the total size of the material plates), the group selecting unit 14 may not actually have the minimum set size. In other words, the group selection unit 14 may select a plurality of groups (for example, a plurality of layout patterns) by an algorithm that gives a high evaluation to a solution with a smaller total set size. *
  • FIG. 3 shows a processing flow of the grouping apparatus 10 according to the present embodiment.
  • the grouping apparatus 10 executes the processing of steps S21 to S28 shown in FIG.
  • Each process of step S21 to step S27 corresponds to a process executed by the group generation unit 12.
  • the processing in step S28 corresponds to the processing executed by the group selection unit 14. *
  • the grouping apparatus 10 selects at least one candidate element that is a candidate to be included in one group from a plurality of elements each having a size. In this case, the grouping apparatus 10 selects at least one candidate element so that the combined size of the plurality of elements is within a predetermined set size.
  • the grouping apparatus 10 allows at least one candidate to be included in one group from a plurality of elements by allowing the same element to be selected redundantly with the generated group. Select an element.
  • the grouping apparatus 10 changes the set size within the predetermined limit so that the combined size is within the set size. , Select at least one candidate element.
  • the grouping device 10 selects at least one candidate product plate as a candidate to be included in one layout pattern from among a plurality of product plates.
  • the grouping device 10 selects at least one product plate from a plurality of product plates so that a combined shape obtained by combining the product plates is within a predetermined set shape of the material plate.
  • the grouping device 10 allows the same product plate to be selected redundantly with the generated layout pattern and includes it in one layout pattern from a plurality of product plates. At least one product plate is selected.
  • step S22 the grouping apparatus 10 is based on each element evaluation value of at least one candidate element selected in the element selection stage (S21) and the group evaluation value of the group including at least one candidate element. Then, it is determined whether or not at least one selected candidate element is grouped. In this example, in step S22, the grouping apparatus 10 determines each element evaluation value of the selected at least one candidate product plate, and the group evaluation value of the layout pattern including at least one candidate product plate. Based on the above, it is determined whether or not to generate a layout pattern. Details of the element evaluation value and the group evaluation value will be described later.
  • the grouping device 10 If it is determined not to be a group (NG in S22), the grouping device 10 returns the process to step S21 and proceeds with the process for the next group. When it determines with it being set as a group (OK of S22), the grouping apparatus 10 advances a process to step S23.
  • step S23 the grouping apparatus 10 groups at least one candidate element selected in the element selection stage (S21) on the condition that it is determined to be a group in the determination stage (S22).
  • the grouping apparatus 10 determines that a layout pattern including at least one candidate product plate selected in the element selection step (S21) is determined, for example, a server, on the condition that it is determined to generate a layout pattern. Register with.
  • step S24 the grouping apparatus 10 determines whether or not an element evaluation value update condition has been reached.
  • the grouping apparatus 10 can generate a predetermined number of groups using the current element evaluation value (for example, when 1000 groups can be generated), and can update the element evaluation value as an update condition. Judge that it has reached.
  • the grouping apparatus 10 If the update condition for the element evaluation value has not been reached (No in S24), the grouping apparatus 10 returns the process to step S21 and proceeds with the process for the next group. When the element evaluation value update condition is reached (Yes in S24), the grouping apparatus 10 advances the process to step S25.
  • step S25 the grouping apparatus 10 determines whether or not a group generation processing end condition has been reached.
  • the grouping device 10 has a case where the processing time reaches a preset setting time or when a preset number of groups can be generated (for example, when tens of thousands of groups can be generated). It is determined that the end condition has been reached.
  • step S25 If the end condition has not been reached (No in S25), the grouping device 10 advances the process to step S26. If the end condition has been reached (Yes in S25), the process proceeds to step S27.
  • step S26 the grouping apparatus 10 weights each element evaluation value of at least one element according to the number of the elements included in the generated group and reflects it in subsequent group generation.
  • the grouping apparatus 10 updates the element evaluation value of at least one element to a smaller value as the number of the elements included in the plurality of generated groups increases.
  • the grouping device 10 updates each element evaluation value of at least one product board according to the number of the product boards included in the generated layout pattern, and the subsequent layout. Reflect in pattern generation.
  • step S26 the process returns to step S21 to proceed with the process for the next group.
  • step S27 the grouping device 10 generates a group including a single element for at least some of the plurality of elements.
  • the grouping apparatus 10 generates a group that includes only the element and does not include other elements for all of the plurality of elements.
  • the grouping apparatus 10 registers, for example, a layout pattern that includes only the product plate and does not include other product plates, for example, in the server.
  • the grouping device 10 may be configured not to execute step S27.
  • the grouping device 10 includes each of a plurality of elements without duplication from the plurality of groups generated in the group generation stage (S23) and the single element generation stage (S27), In addition, a plurality of groups that minimize the total of the set sizes used for selecting candidate elements are selected.
  • the grouping apparatus 10 includes all of the plurality of product plates without duplication from the generated plurality of layout patterns, and the setting used for selecting the candidate product plate. A plurality of layout patterns that minimize the sum of the shapes (material plate sizes) are selected.
  • a plurality of groups including a plurality of elements having various sizes without duplication can be easily generated.
  • a layout pattern that can efficiently cut out a plurality of product plates partially including a special size from a plurality of material plates can be easily generated.
  • FIG. 4 shows an example of a procedure for cutting a product plate from a material plate in the present embodiment.
  • a steel mill when a plurality of product plates are cut out from a rolled long material plate, cutting is performed according to a predetermined procedure.
  • the material plate is cut along the short side direction.
  • the second cutting process the material plate is cut along the long side direction.
  • the third cutting process the material plate is cut in the short side direction.
  • FIG. 5 shows a layout pattern generation method indicating the position where the product plate is cut out from the material plate by the grouping apparatus 10 according to the present embodiment.
  • the grouping device 10 When the grouping device 10 generates a single layout pattern by combining a plurality of product plates, the grouping device 10 generates a layout pattern by connecting the plurality of product plates in a procedure reverse to the procedure of cutting the product plate from the material plate. .
  • the grouping apparatus 10 can generate a layout pattern that can actually be cut at an ironworks.
  • the grouping apparatus 10 selects any two or more patterns from the plurality of product plates. And the grouping apparatus 10 produces
  • the grouping apparatus 10 selects any two or more patterns among the plurality of product plate patterns and the plurality of first patterns. Then, the grouping apparatus 10 generates a plurality of second patterns by connecting two or more selected patterns in a second direction (for example, the vertical direction) perpendicular to the first direction.
  • a second direction for example, the vertical direction
  • the grouping device 10 selects any two or more patterns among the plurality of product plate patterns, the plurality of first patterns, and the plurality of second patterns. Then, the grouping device 10 generates a plurality of layout patterns by connecting two or more selected patterns in the first direction.
  • the grouping device 10 generates a pattern so that the combined shape after the connection is within the set shape of the material plate in any of the first-time procedure, the second-time procedure, and the third-time procedure.
  • the set shape of the material plate may be changeable within a predetermined range in the long side direction, for example.
  • the grouping device 10 determines whether or not to register the layout pattern generated in this way, an element evaluation value for evaluating each product plate included in the layout pattern, and a group evaluation for evaluating the layout pattern. Judgment is made by an expression using values.
  • FIG. 6 shows element evaluation values g (i) for evaluating each product plate.
  • the grouping apparatus 10 stores an element evaluation value g (i) in association with each ordered product plate (i).
  • i represents a natural number index for identifying each product plate.
  • the element evaluation value g (i) represents the relative value in the ordered group of product plates. More specifically, the element evaluation value g (i) is small if the corresponding product plate is likely to be included in the layout pattern, and large if the corresponding product plate is not likely to be included in the layout pattern. Is the value.
  • FIG. 7 shows an example of the group evaluation value f (p) for evaluating the layout pattern.
  • the grouping device 10 calculates a group evaluation value f (p) for evaluating the layout pattern, and determines whether or not to register the layout pattern.
  • the group evaluation value f (p) is an area of a composite shape (composite shape size) obtained by combining selected product plates with respect to an area of a layout pattern (ie, a set size of a material plate) ) Ratio (satisfaction ratio) multiplied by 100 (yield rate). That is, the group evaluation value f (p) represents an index as to whether or not the product plate can be efficiently cut out from the layout pattern.
  • the grouping apparatus 10 registers the layout pattern based on the following formula (1) using the element evaluation value g (i) and the group evaluation value f (p) as described above. Determine whether.
  • a is a constant and represents a preset target yield rate. For example, “a” represents a value such as 99.98.
  • a represents a value such as 99.98.
  • represents the number of product plates included in the layout pattern.
  • ⁇ represents the sum of the element evaluation values g (i) of the respective product boards included in the layout pattern.
  • the expression (1) is obtained by subtracting the group evaluation value f (p) from 100 (100 ⁇ f (p)) and the value (100 ⁇ a) obtained by subtracting the preset target yield rate from 100.
  • This is an expression for determining whether the value is equal to or less than a value obtained by multiplying the average value of the element evaluation values g (i) of the respective product plates included in the layout pattern.
  • the grouping apparatus 10 registers the layout pattern when the expression (1) is satisfied, and does not register the layout pattern when the expression (1) is not satisfied.
  • the group evaluation value f (p) is, for example, a value (product loss rate) obtained by multiplying the ratio of the loss area obtained by subtracting the area of the composite shape from the area of the layout pattern to the area of the layout pattern (loss ratio) by 100. It may be. In this case, as an example, the grouping apparatus 10 determines whether or not to register a layout pattern based on the following formula (2).
  • Equation (2) “b” is a constant and represents a preset target product loss rate.
  • ” and ⁇ are the same as those in the equation (1).
  • the expression (2) indicates that the group evaluation value f (p) is a predetermined product loss rate (b) and an average value of the element evaluation values g (i) of the respective product plates included in the layout pattern. This is an expression for determining whether the value is less than the multiplied value.
  • the grouping apparatus 10 registers the layout pattern when the expression (2) is satisfied, and does not register the layout pattern when the expression (1) is not satisfied.
  • the grouping device 10 has the group evaluation value f (p) that is an index representing the efficiency of cutting out product plates from the layout pattern, and the element evaluation value that represents the value of each product plate included in the layout pattern. Whether or not to register the layout pattern is determined based on g (i). Thereby, the grouping apparatus 10 can register with high probability a layout pattern in which a product plate having a high value among a plurality of product plates is incorporated.
  • FIG. 8 shows an example of a graph representing the number of appearances for each product plate.
  • FIG. 9 shows an example of a graph representing the maximum layout pattern including the product plate for each product plate.
  • the grouping apparatus 10 sequentially updates each element evaluation value g (i) in the process of generating a large number of layout patterns (for example, tens of thousands of layout patterns).
  • the grouping device 10 evaluates the value of each product board every time a predetermined number of layout patterns are generated (for example, every 1000 layout patterns are generated), and each product The element evaluation value associated with the board is updated.
  • the grouping device 10 sets all the element evaluation values associated with the product plates to the same value. Then, in the process of generating a large number of layout patterns, the grouping device 10 relatively lowers the element evaluation values associated with the product boards that are included in the generated layout patterns, and has already generated the layout patterns. The element evaluation value associated with the product board with a small number included in the layout pattern is relatively increased.
  • the grouping device 10 updates each element evaluation value g (i) of at least one element according to the number of elements included in the generated layout pattern and reflects it in the subsequent layout generation. be able to.
  • the grouping apparatus 10 updates the element evaluation value g (i) of the index i by the following equation (3).
  • equation (3) the subscript “n” represents an integer greater than or equal to 0 and indicates the number of times the element evaluation value has been updated.
  • “di” represents an element (product plate) of index i.
  • Equation (5) indicates the number of appearances on the product plate having the maximum number of appearances for a plurality of layout patterns generated immediately before the (n + 1) th update, as shown in FIG.
  • Equation (6) shows the number of appearances on the product plate having the smallest number of appearances for a plurality of layout patterns generated immediately before the (n + 1) th update.
  • Expression (7) indicates the number of appearances of the product plate di with the index i for a plurality of layout patterns generated immediately before the (n + 1) th update.
  • Pn represents a layout pattern set at the end of the nth update.
  • num (p, di) indicates the number of elements (product plate) di included in the layout pattern p ⁇ P.
  • g n num (di) in the expression (3) is a value of 0 or more and 1 or less, and is smaller for a product plate having a relatively large number of appearances among a plurality of product plates, and the number of appearances. This is a large value for product plates with relatively small numbers.
  • Equation (9) indicates the size of the maximum layout pattern among a plurality of layout patterns generated immediately before the (n + 1) th update, as shown in FIG.
  • Equation (10) represents the size of the smallest layout pattern among the plurality of layout patterns generated before the (n + 1) th update.
  • the formula (11) is the size of the largest layout pattern among the material plates including the product plate with the index i with respect to a plurality of layout patterns generated immediately before the (n + 1) th update.
  • Indicates. wgt (p) indicates the size of the layout pattern p.
  • Equation (3) is a value between 0 and 1, and is smaller for a product plate having a relatively large maximum layout pattern including the product plate,
  • the maximum layout pattern including the product plate is a value that is increased for a relatively small product plate.
  • the expression (3) is smaller than the product plate having a relatively large number of appearances in the element evaluation value g n (di) of the product plate with the index i updated n times.
  • the maximum layout pattern including the product plate is relatively small, and the maximum layout pattern including the product plate is relatively small. Multiply by a factor of 1 or more and 2 or less (1+ (g n num (di) + g n wgt (di)) / 2), which becomes larger for a small product plate, and the index i updated n + 1 times
  • the element evaluation value g n (di) of the product plate is generated.
  • the grouping device 10 has a relatively small value for a product plate having a high value and a relative value for a product plate having a low value.
  • the element evaluation value g (i) can be updated so that the value increases.
  • FIG. 10A shows an example of a graph representing the number of appearances after the end of the nth time for product plates sorted in the order of appearance numbers when the element evaluation values are not updated.
  • B of FIG. 10 shows an example of a graph representing the number of appearances after the nth end for the product plates sorted in the order of appearance numbers when the element evaluation values are updated.
  • the numbers included in the plurality of layout patterns can be made uniform by the plurality of product plates.
  • the grouping apparatus 10 the number of combinations of a plurality of layout patterns including a plurality of product plates without duplication increases. As a result, according to the grouping device 10, it is possible to improve the yield rate and reduce the production cost of the product plate.
  • FIG. 11 shows an example of a hardware configuration of a computer 1900 according to this embodiment.
  • a computer 1900 according to this embodiment is connected to a CPU peripheral unit having a CPU 2000, a RAM 2020, a graphic controller 2075, and a display device 2080 that are connected to each other by a host controller 2082, and to the host controller 2082 by an input / output controller 2084.
  • Input / output unit having communication interface 2030, hard disk drive 2040, and CD-ROM drive 2060, and legacy input / output unit having ROM 2010, flexible disk drive 2050, and input / output chip 2070 connected to input / output controller 2084 With.
  • the host controller 2082 connects the RAM 2020 to the CPU 2000 and the graphic controller 2075 that access the RAM 2020 at a high transfer rate.
  • the CPU 2000 operates based on programs stored in the ROM 2010 and the RAM 2020 and controls each unit.
  • the graphic controller 2075 acquires image data generated by the CPU 2000 or the like on a frame buffer provided in the RAM 2020 and displays it on the display device 2080.
  • the graphic controller 2075 may include a frame buffer for storing image data generated by the CPU 2000 or the like.
  • the input / output controller 2084 connects the host controller 2082 to the communication interface 2030, the hard disk drive 2040, and the CD-ROM drive 2060, which are relatively high-speed input / output devices.
  • the communication interface 2030 communicates with other devices via a network.
  • the hard disk drive 2040 stores programs and data used by the CPU 2000 in the computer 1900.
  • the CD-ROM drive 2060 reads a program or data from the CD-ROM 2095 and provides it to the hard disk drive 2040 via the RAM 2020.
  • the ROM 2010, the flexible disk drive 2050, and the relatively low-speed input / output device of the input / output chip 2070 are connected to the input / output controller 2084.
  • the ROM 2010 stores a boot program that the computer 1900 executes at startup and / or a program that depends on the hardware of the computer 1900.
  • the flexible disk drive 2050 reads a program or data from the flexible disk 2090 and provides it to the hard disk drive 2040 via the RAM 2020.
  • the input / output chip 2070 connects the flexible disk drive 2050 to the input / output controller 2084 and inputs / outputs various input / output devices via, for example, a parallel port, a serial port, a keyboard port, a mouse port, and the like. Connect to controller 2084.
  • the program provided to the hard disk drive 2040 via the RAM 2020 is stored in a recording medium such as the flexible disk 2090, the CD-ROM 2095, or an IC card and provided by the user.
  • the program is read from the recording medium, installed in the hard disk drive 2040 in the computer 1900 via the RAM 2020, and executed by the CPU 2000.
  • the program installed in the computer 1900 and causing the computer 1900 to function as the grouping device 10 includes a group generation module and a group selection module. These programs or modules work on the CPU 2000 or the like to cause the computer 1900 to function as the group generation unit 12 and the group selection unit 14, respectively.
  • Information processing described in these programs functions as a group generation unit 12 and a group selection unit 14 which are specific means in which software and the above-described various hardware resources cooperate with each other when read into the computer 1900. To do. And the specific grouping apparatus 10 according to the intended purpose is constructed
  • the CPU 2000 executes a communication program loaded on the RAM 2020 and executes a communication interface based on the processing content described in the communication program.
  • a communication process is instructed to 2030.
  • the communication interface 2030 reads transmission data stored in a transmission buffer area or the like provided on a storage device such as the RAM 2020, the hard disk drive 2040, the flexible disk 2090, or the CD-ROM 2095, and sends it to the network.
  • the reception data transmitted or received from the network is written into a reception buffer area or the like provided on the storage device.
  • the communication interface 2030 may transfer transmission / reception data to / from the storage device by a DMA (direct memory access) method. Instead, the CPU 2000 transfers the storage device or the communication interface 2030 as a transfer source.
  • the transmission / reception data may be transferred by reading the data from the data and writing the data to the communication interface 2030 or the storage device of the transfer destination.
  • the CPU 2000 is all or necessary from among files or databases stored in an external storage device such as a hard disk drive 2040, a CD-ROM drive 2060 (CD-ROM 2095), and a flexible disk drive 2050 (flexible disk 2090). These parts are read into the RAM 2020 by DMA transfer or the like, and various processes are performed on the data on the RAM 2020. Then, CPU 2000 writes the processed data back to the external storage device by DMA transfer or the like. In such processing, since the RAM 2020 can be regarded as temporarily holding the contents of the external storage device, in the present embodiment, the RAM 2020 and the external storage device are collectively referred to as a memory, a storage unit, or a storage device.
  • the CPU 2000 can also hold a part of the RAM 2020 in the cache memory and perform reading and writing on the cache memory. Even in such a form, the cache memory bears a part of the function of the RAM 2020. Therefore, in the present embodiment, the cache memory is also included in the RAM 2020, the memory, and / or the storage device unless otherwise indicated. To do.
  • the CPU 2000 performs various operations, such as various operations, information processing, condition determination, information search / replacement, etc., described in the present embodiment, specified for the data read from the RAM 2020 by the instruction sequence of the program. Is written back to the RAM 2020. For example, when performing the condition determination, the CPU 2000 determines whether or not the various variables shown in the present embodiment satisfy the conditions such as large, small, above, below, equal, etc., compared to other variables or constants. If the condition is satisfied (or not satisfied), the program branches to a different instruction sequence or calls a subroutine.
  • the CPU 2000 can search for information stored in a file or database in the storage device. For example, in the case where a plurality of entries in which the attribute value of the second attribute is associated with the attribute value of the first attribute are stored in the storage device, the CPU 2000 displays the plurality of entries stored in the storage device. The entry that matches the condition in which the attribute value of the first attribute is specified is retrieved, and the attribute value of the second attribute that is stored in the entry is read, thereby associating with the first attribute that satisfies the predetermined condition The attribute value of the specified second attribute can be obtained.
  • the program or module shown above may be stored in an external recording medium.
  • an optical recording medium such as DVD or CD
  • a magneto-optical recording medium such as MO
  • a tape medium such as an IC card, and the like
  • a storage device such as a hard disk or RAM provided in a server system connected to a dedicated communication network or the Internet may be used as a recording medium, and the program may be provided to the computer 1900 via the network.
  • Grouping Device 12 Group Generation Unit 14 Group Selection Unit 1900 Computer 2000 CPU 2010 ROM 2020 RAM 2030 Communication interface 2040 Hard disk drive 2050 Flexible disk drive 2060 CD-ROM drive 2070 Input / output chip 2075 Graphic controller 2080 Display device 2082 Host controller 2084 Input / output controller 2090 Flexible disk 2095 CD-ROM

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Automation & Control Theory (AREA)
  • Manufacturing & Machinery (AREA)
  • Human Computer Interaction (AREA)
  • Mechanical Engineering (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Evolutionary Computation (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Factory Administration (AREA)
  • Stored Programmes (AREA)
  • Numerical Control (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

複数の要素の中の少なくとも１つの要素をそれぞれが含む複数のグループをコンピュータにより生成する。 複数の要素の中から１つのグループに含める候補となる少なくとも１つの候補要素を選択する段階と、選択する段階において選択した少なくとも１つの候補要素のそれぞれに対応付けられた要素評価値に基づき、要素を選択する段階において選択した少なくとも１つの候補要素をグループとするか否かを判定する段階と、判定する段階においてグループとすると判定したことを条件として、要素を選択する段階において選択した少なくとも１つの候補要素をグループ化する段階と、少なくとも１つの要素のそれぞれの要素評価値を、生成済みのグループに含まれる当該要素の数に応じて重み付けして後のグループ生成に反映させる段階と、を備える方法を提供する。

Description

複数の要素をグループ化する方法、プログラムおよび装置
　本発明は、複数の要素をグループ化する方法、プログラムおよび装置に関する。
　製鉄所では、注文に応じて多様なサイズの平板状の鋼板を製造して出荷している。平板状の鋼板を製造する場合、まず、圧延工程により長尺状の大きな鋼板（大板）を製造する。続いて、大板を注文に応じた各種のサイズの複数の鋼板（小板）に切断する。そして、切断した小板を検査して製品として出荷する。
　ここで、大板から複数のサイズの小板を切り出す場合、切断位置のレイアウトによっては製品として用いられない不要な領域が多くなってしまい、歩留まりが悪くなってしまう。従って、製鉄所では、大板から複数のサイズの小板を切り出す場合、コンピュータにより利用効率の良いレイアウトを算出させて歩留まりを向上させている。このように、大板から複数のサイズの小板を切り出すための効率良いレイアウトを算出することを、板取問題と呼ぶ。
　特許文献１には、寸法と数量が異なる形鋼製品の複数の注文を、圧延前または圧延後の寸法の異なる複数の材料から取り合せる計画を立案する取り合せ計画立案方法が記載されている。より詳しくは、特許文献１には、材料を寸法に応じて複数のグループに分類するグルーピングステップと、注文の寸法に応じて、所定のパターン化の条件の下、１本の材料に対する取り合せのパターンを複数個求めるパターン作成ステップと、少なくとも材料の歩留まりの良否を表す評価関数に応じて、グループとパターンとの割付を求めることにより、材料の取り合わせに必要なパターンを選択するパターン選択ステップとを有することを特徴とする取り合せ計画立案方法が記載されている。
　特許文献２には、部品データおよび板材データに基づいて板材上に部品を配置する部品の自動板取り方法が記載されている。より詳しくは、特許文献２には、部品が配置された板材の歩留まりを判定する工程と、指定された歩留まり以下の板材について、そのとき配置されている部品を板材上のあらかじめ決められた位置に編集する工程とからなる部品の自動板取り方法が記載されている。
　特許文献３には、鉄鋼プロセスにおいて次工程供給待ち又は出荷待ちの複数の対象鋼材を、所定の山積み制約に基づいて複数の鋼材の山に分ける、鋼材置き場における鋼材の山分け計画方法が記載されている。より詳しくは、特許文献３には、対象鋼材の部分集合である実現可能山の集合を生成し、対象鋼材のそれぞれが漏れなく且つ重複することないように実現可能山集合から実現可能山の組合せを求めるための制約（集合分割制約）を設定し、集合分割制約に基づいて評価関数を最適にする実現可能山の組合せを算出する鋼材の山分け計画方法が記載されている。
　特許文献１　特開２００９－２５１６８３号
　特許文献２　特開２００１－１８４１１２号
　特許文献３　特開２００７－１３７６１２号
　ところで、注文される鋼板のサイズは多様である。このため、注文された鋼板の中には、平均的な鋼板のサイズと比較して極端に小さかったり、極端に細長かったりするような特殊なサイズの鋼板が含まれる場合がある。このように多様なサイズの鋼板を製造する場合、大板から複数の小板を効率良く切り出すためのレイアウトを算出することは非常に難しかった。
　また、鋼板に限らず、それぞれがサイズを有する複数の要素を予め定められた条件に従ってグループ化する場合もある。このような場合も、平均的なサイズから外れた要素が含まれている場合、予め定められた条件を満たすように複数の要素をグループ化することは非常に難しかった。
　上記課題を解決するために、本発明の第１の態様においては、複数の要素の中の少なくとも１つの要素をそれぞれが含む複数のグループをコンピュータにより生成する方法であって、コンピュータにより、前記複数の要素の中から１つのグループに含める候補となる少なくとも１つの候補要素を選択する段階と、コンピュータにより、前記選択する段階において選択した少なくとも１つの候補要素のそれぞれに対応付けられた要素評価値に基づき、前記要素を選択する段階において選択した少なくとも１つの候補要素をグループとするか否かを判定する段階と、コンピュータにより、前記判定する段階においてグループとすると判定したことを条件として、前記要素を選択する段階において選択した少なくとも１つの候補要素をグループ化する段階と、コンピュータにより、少なくとも１つの要素のそれぞれの要素評価値を、生成済みのグループに含まれる当該要素の数に応じて重み付けして後のグループ生成に反映させる段階と、を備える方法、プログラムおよび装置を提供する。
　なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではない。また、これらの特徴群のサブコンビネーションもまた、発明となりうる。
本実施形態に係る鋼板（製品板）の製造フローを示す。 本実施形態に係るグループ化装置１０の機能構成を示す。 本実施形態に係るグループ化装置１０の処理フローを示す。 本実施形態において、材料板から製品板を切り出す手順の一例を示す。 本実施形態に係るグループ化装置１０による材料板から製品板を切り出す位置を示すレイアウトパターンの生成方法を示す。 各製品板を評価する要素評価値ｇ（ｉ）を示す。 レイアウトパターンを評価するグループ評価値ｆ（ｐ）の一例を示す。 それぞれの製品板に対する出現数を表すグラフの一例を示す。 それぞれの製品板に対する、その製品板を含む最大のレイアウトパターンを表すグラフの一例を示す。 図１０のＡは、要素評価値を更新しなかった場合における、出現数順にソートされた製品板に対するｎ回目終了後の出現数を表すグラフの一例を示す。図１０のＢは、要素評価値を更新した場合における、出現数順にソートされた製品板に対するｎ回目終了後の出現数を表すグラフの一例を示す。 本実施形態に係るコンピュータ１９００のハードウェア構成の一例を示す。
　以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。
　図１は、本実施形態に係る鋼板（製品板）の製造フローを示す。製鉄所は、顧客からの注文に応じて、長方形の平面を有する平板状の鋼板を製造する。なお、顧客の注文に応じて製造される長方形の平面を有する鋼板を製品板という。
　製品板を製造する場合、まず、注文を受けた製品板の平面のサイズ（横幅、縦幅）をコンピュータに入力する（Ｓ１１）。続いて、所定数以上の製品板の注文を受けた後に、コンピュータにより、圧延により製造される長尺状の複数の鋼板から、注文を受けた複数の製品板を切り出す位置を示した複数のレイアウトパターンを作成する（Ｓ１２）。なお、圧延により製造される長尺状の鋼板を材料板という。
　続いて、製鉄所において、作成した複数のレイアウトパターンに示されるサイズの複数の材料板を圧延により製造する（Ｓ１３）。続いて、製鉄所において、複数の材料板のそれぞれを対応するレイアウトパターンに従って切断する（Ｓ１４）。これにより、製鉄所において、注文に従った大きさの複数の製品板を製造することができる。
　ここで、ステップＳ１２のレイアウト作成処理は、本実施形態に係るグループ化装置１０により実行される。グループ化装置１０は、コンピュータにより実現される。
　グループ化装置１０は、それぞれがサイズを有する複数の要素を予め定められた複数の設定サイズ内に全て収めるために、複数の要素を重複無くグループ化する。本例においては、グループ化装置１０は、それぞれが長方形の形状を有する要素である複数の製品板を、長方形の設定形状を有する材料板から切り出すために、複数の製品板を複数の設定形状内に全て重複無く含むようにレイアウトする。
　なお、グループ化装置１０は、製品板に限らず他の形状を有する複数の要素を設定形状内にレイアウトしてもよい。グループ化装置１０は、一例として、それぞれが２次元形状または立体形状を有する複数の要素を予め定められた複数の設定形状（例えば、２次元形状または立体形状）内に全て重複無く含むように、複数の要素をグループ化してレイアウトしてもよい。
　図２は、本実施形態に係るグループ化装置１０の機能構成を示す。本実施形態に係るグループ化装置１０は、グループ生成部１２と、グループ選択部１４とを備える。
　グループ生成部１２は、それぞれがサイズを有する複数の要素を受け取る。本例においては、グループ生成部１２は、それぞれが平面サイズ（横幅、縦幅）を有する製品板の形状を受け取る。グループ生成部１２は、一例として、数１００枚の製品板の形状を受け取る。
　グループ生成部１２は、それぞれが、受け取った複数の要素の少なくとも１つの要素を含む複数のグループを生成する。グループ生成部１２は、一例として、合成サイズが予め定められた設定サイズ内に収まるように、少なくとも１つの要素を組み合わせた複数のグループの候補を生成する。この場合、グループ生成部１２は、一のグループと他のグループとの間で同一の要素を重複して含むことを許容して複数のグループを生成する。
　本例においては、グループ生成部１２は、材料板から少なくとも１つの製品板を切り出すために用いる、少なくとも１つの製品板の形状を組み合わせた複数のレイアウトパターンの候補群を生成する。グループ生成部１２は、一例として、合成形状が材料板の形状（設定形状）内に収まるように、ランダムにまたは予め定められた条件に従って少なくとも１つの製品板を組み合わせてレイアウトパターンを生成する。なお、材料板の形状である設定形状は、一例として、ある一定の範囲で変更可能であってもよい。また、グループ生成部１２は、一のレイアウトパターンと他のレイアウトパターンとの間で同一の製品板を重複して含むことを許容して、複数のレイアウトパターンを生成する。
　グループ生成部１２は、一例として、受け取った要素数（例えば数１００枚）の１００倍（例えば数万枚）、より好ましくは２００倍以上のグループ（例えばレイアウトパターン）を生成する。また、グループ生成部１２は、一例として、生成するグループ（例えばレイアウトパターン）の上限を、受け取った要素数の１０００倍以下、より好ましくは４００倍以下、更に好ましくは３００倍以下に設定する。
　グループ選択部１４は、グループ生成部１２により生成された複数のグループの候補の中から、複数の要素のそれぞれを重複無く全て含む複数のグループを選択する。この場合、グループ選択部１４は、グループ内に含める要素を組み合わせるために用いた設定サイズの合計を最小化する複数のグループを選択する。
　本例においては、グループ選択部１４は、グループ生成部１２により生成された複数のレイアウトパターンの候補の中から、複数の製品板のそれぞれを重複無く全て含む複数のレイアウトパターンを選択する。この場合、グループ選択部１４は、材料板のサイズの合計を最小化する複数のレイアウトパターンを選択する。
　グループ選択部１４は、一例として、整数計画法を用いて、複数の要素（例えば複数の製品板）を重複無く全て含む複数のグループ（例えばレイアウトパターン）を選択する。また、グループ選択部１４は、設定サイズの合計（例えば材料板のサイズの合計）を最小化した結果、設定サイズの合計が現実に最小となっていなくてもよい。即ち、グループ選択部１４は、設定サイズの合計がより小さくなる解により高い評価を与えるようなアルゴリズムにより、複数のグループ（例えば複数のレイアウトパターン）を選択すればよい。　
　図３は、本実施形態に係るグループ化装置１０の処理フローを示す。グループ化装置１０は、図３に示されるステップＳ２１～ステップＳ２８の処理を実行する。ステップＳ２１～ステップＳ２７の各処理は、グループ生成部１２により実行される処理に対応する。また、ステップＳ２８の処理は、グループ選択部１４により実行される処理に対応する。　
　まず、ステップＳ２１において、グループ化装置１０は、それぞれがサイズを有する複数の要素の中から１つのグループに含める候補となる少なくとも１つの候補要素を選択する。この場合において、グループ化装置１０は、複数の要素の中から、それぞれを組み合わせたサイズが予め定められた設定サイズ内となるように、少なくとも１つの候補要素を選択する。
　さらに、この場合において、グループ化装置１０は、生成済みのグループとの間で同一の要素を重複して選択することを許容して、複数の要素の中から１つのグループに含める少なくとも１つの候補要素を選択する。なお、設定サイズが予め定められた制限内において変更可能な場合には、グループ化装置１０は、予め定められた制限内において設定サイズを変化させて、組み合わせたサイズが設定サイズ内となるように、少なくとも１つの候補要素を選択する。
　本例においては、ステップＳ２１において、グループ化装置１０は、複数の製品板の中から１つのレイアウトパターンに含める候補となる少なくとも１つの候補となる製品板を選択する。この場合において、グループ化装置１０は、複数の製品板の中から、それぞれを組み合わせた合成形状が予め定められた材料板の設定形状内となるように、少なくとも１つの製品板を選択する。さらに、この場合において、グループ化装置１０は、生成済みのレイアウトパターンとの間で同一の製品板を重複して選択することを許容して、複数の製品板の中から１つのレイアウトパターンに含める少なくとも１つの製品板を選択する。　
　続いて、ステップＳ２２において、グループ化装置１０は、要素選択段階（Ｓ２１）において選択した少なくとも１つの候補要素のそれぞれの要素評価値、および、少なくとも１つの候補要素を含むグループのグループ評価値に基づき、選択した少なくとも１つの候補要素をグループとするか否かを判定する。本例においては、ステップＳ２２において、グループ化装置１０は、選択した少なくとも１つの候補となる製品板のそれぞれの要素評価値、および、少なくとも１つの候補となる製品板を含むレイアウトパターンのグループ評価値に基づき、レイアウトパターンを生成するか否かを判定する。なお、要素評価値およびグループ評価値の詳細については、後述する。
　グループとしないと判定した場合（Ｓ２２のＮＧ）、グループ化装置１０は、処理をステップＳ２１に戻して次のグループについての処理を進める。グループとすると判定した場合（Ｓ２２のＯＫ）、グループ化装置１０は、処理をステップＳ２３に進める。
　続いて、ステップＳ２３において、グループ化装置１０は、判定段階（Ｓ２２）においてグループとすると判定したことを条件として、要素選択段階（Ｓ２１）において選択した少なくとも１つの候補要素をグループ化する。本例においては、ステップＳ２３において、グループ化装置１０は、レイアウトパターンを生成すると判定したことを条件として、要素選択段階（Ｓ２１）において選択した少なくとも１つの候補製品板を含むレイアウトパターンを、例えばサーバに登録する。
　続いて、ステップＳ２４において、グループ化装置１０は、要素評価値の更新条件に達したか否かを判断する。グループ化装置１０は、一例として、現在の要素評価値を用いて予め定められた数のグループを生成できた場合（例えば、１０００個のグループを生成できた場合）、要素評価値の更新条件に達したと判断する。
　要素評価値の更新条件に達していない場合（Ｓ２４のＮｏ）、グループ化装置１０は、処理をステップＳ２１に戻して次のグループについての処理を進める。要素評価値の更新条件に達した場合（Ｓ２４のＹｅｓ）、グループ化装置１０は、処理をステップＳ２５に進める。
　続いて、ステップＳ２５において、グループ化装置１０は、グループの生成処理の終了条件に達したか否かを判断する。グループ化装置１０は、一例として、処理時間が予め設定された設定時間に達した場合または予め設定された設定数のグループを生成できた場合（例えば、数万個のグループを生成できた場合）、終了条件に達したと判断する。
　終了条件に達していない場合（Ｓ２５のＮｏ）、グループ化装置１０は、処理をステップＳ２６に進める。終了条件に達した場合（Ｓ２５のＹｅｓ）、処理をステップＳ２７に進める。
　続いて、ステップＳ２６において、グループ化装置１０は、少なくとも１つの要素のそれぞれの要素評価値を、生成済みのグループに含まれる当該要素の数に応じて重み付けして後のグループ生成に反映させる。この場合において、グループ化装置１０は、一例として、少なくとも１つの要素の要素評価値を、生成済みの複数のグループに含まれる当該要素の数が多いほど小さな値に更新する。本例においては、ステップＳ２６において、グループ化装置１０は、少なくとも１つの製品板のそれぞれの要素評価値を、生成済みのレイアウトパターンに含まれる当該製品板の数に応じて更新して後のレイアウトパターン生成に反映させる。
　なお、要素評価値の更新方法の詳細については、後述する。グループ化装置１０は、ステップＳ２６を終了すると、処理をステップＳ２１に戻して次のグループについての処理を進める。
　続いて、ステップＳ２７において、グループ化装置１０は、複数の要素の少なくとも一部の要素について、単一の要素を含むグループを生成する。この場合、グループ化装置１０は、複数の要素の全てについて、当該要素のみを含み他の要素を含まないグループを生成する。本例においては、グループ化装置１０は、一例として、複数の製品板の全てについて、当該製品板のみを含み他の製品板を含まないレイアウトパターンを、例えばサーバに登録する。なお、グループ化装置１０は、ステップＳ２７を実行しない構成であってもよい。
　続いて、ステップＳ２８において、グループ化装置１０は、グループ生成段階（Ｓ２３）および単一要素生成段階（Ｓ２７）において生成された複数のグループの中から、複数の要素のそれぞれを重複なく全て含み、かつ候補要素を選択するために用いた設定サイズの合計を最小化する複数のグループを選択する。本例においては、ステップＳ２８において、グループ化装置１０は、生成された複数のレイアウトパターンの中から、複数の製品板のそれぞれを重複なく全て含み、かつ候補製品板を選択するために用いた設定形状（材料板のサイズ）の合計を最小化する複数のレイアウトパターンを選択する。
　このようなグループ化装置１０によれば、多様なサイズを有する複数の要素を重複無く含む複数のグループを容易に生成することができる。本例においては、例えば一部に特殊なサイズを含む複数の製品板を複数の材料板から効率良く切り出すことができるレイアウトパターンを、容易に生成することができる。
　図４は、本実施形態において、材料板から製品板を切り出す手順の一例を示す。製鉄所において、圧延された長尺状の材料板から複数の製品板を切り出す場合、予め定められた手順で切断がされる。本例においては、まず、１回目の切断処理において、短辺方向に沿って材料板を切断する。続いて、２回目の切断処理において、長辺方向に沿って材料板を切断する。そして、３回目の切断処理において、短辺方向に材料板を切断する。
　図５は、本実施形態に係るグループ化装置１０による材料板から製品板を切り出す位置を示すレイアウトパターンの生成方法を示す。グループ化装置１０は、複数の製品板を組み合わせて１つのレイアウトパターンを生成する場合、材料板から製品板を切り出す手順とは逆の手順で複数の製品板同士を接続してレイアウトパターンを生成する。これにより、グループ化装置１０は、製鉄所において、実際に切断処理が可能なレイアウトパターンを生成することができる。
　本例の場合、複数の製品板同士を接続するための１回目の手順において、グループ化装置１０は、複数の製品板のうちの何れか２以上のパターンを選択する。そして、グループ化装置１０は、選択した２以上のパターンを製品板の任意の一辺の方向である第１方向（例えば横方向）に接続することにより、複数の第１パターンを生成する。
　続いて、２回目の手順において、グループ化装置１０は、複数の製品板のパターンおよび複数の第１パターンのうち何れか２以上のパターンを選択する。そして、グループ化装置１０は、選択した２以上のパターンを第１方向とは垂直な第２方向（例えば縦方向）に接続することにより、複数の第２パターンを生成する。
　続いて、３回目の手順において、グループ化装置１０は、複数の製品板のパターン、複数の第１パターンおよび複数の第２パターンのうち何れか２以上のパターンを選択する。そして、グループ化装置１０は、選択した２以上のパターンを第１方向に接続することにより、複数のレイアウトパターンを生成する。
　なお、グループ化装置１０は、１回目の手順、２回面の手順および３回目の手順の何れにおいても、接続後の合成形状が材料板の設定形状内に収まるようにパターンを生成する。この場合において、材料板の設定形状は、例えば、長辺方向の予め定められた範囲内で変更可能であってよい。
　そして、グループ化装置１０は、このように生成したレイアウトパターンを登録するか否かを、このレイアウトパターンに含まれるそれぞれの製品板を評価する要素評価値、および、このレイアウトパターンを評価するグループ評価値を用いた式により判定する。
　図６は、各製品板を評価する要素評価値ｇ（ｉ）を示す。グループ化装置１０は、図６に示されるように、注文された各製品板（ｉ）のそれぞれに対応付けて要素評価値ｇ（ｉ）を記憶する。ここで、ｉは、各製品板を識別するための自然数のインデックスを表す。　
　要素評価値ｇ（ｉ）は、注文された一群の製品板の中における相対的な価値を表す。より具体的には、要素評価値ｇ（ｉ）は、対応する製品板がレイアウトパターン内に含まれる可能性が高ければ小さく、対応する製品板がレイアウトパターン内に含まれる可能性が低ければ大きくなる値である。
　図７は、レイアウトパターンを評価するグループ評価値ｆ（ｐ）の一例を示す。グループ化装置１０は、レイアウトパターンを評価するグループ評価値ｆ（ｐ）を算出して、当該レイアウトパターンを登録するか否かを判断する。
　グループ評価値ｆ（ｐ）は、例えば、図７に示されるように、レイアウトパターンの面積（即ち、材料板の設定サイズ）に対する、選択した製品板を組み合わせた合成形状の面積（合成形状のサイズ）の割合（充足割合）に１００を乗じた値（歩留まり率）である。即ち、グループ評価値ｆ（ｐ）は、そのレイアウトパターンから製品板を効率良く切り出すことができるかどうかの指標を表す。
　そして、グループ化装置１０は、一例として、以上のような要素評価値ｇ（ｉ）およびグループ評価値ｆ（ｐ）を用いた下記の式（１）に基づき、そのレイアウトパターンを登録するか否かを判定する。
Figure JPOXMLDOC01-appb-M000001
　式（１）において、"ａ"は、定数であり、予め設定された目標歩留まり率を表す。例えば、"ａ"は、９９．９８といったような値を表す。また、式（１）において、"｜ｐ｜"は、そのレイアウトパターン内に含まれる製品板の数を表す。また、式（１）において、Σの項は、そのレイアウトパターンに含まれるそれぞれの製品板の要素評価値ｇ（ｉ）の合計を表す。
　即ち、式（１）は、１００からグループ評価値ｆ（ｐ）を減じた値（１００－ｆ（ｐ））が、１００から予め設定された目標歩留まり率を減じた値（１００－ａ）とレイアウトパターンに含まれるそれぞれの製品板の要素評価値ｇ（ｉ）の平均値とを乗じた値以下であるか判定する式である。グループ化装置１０は、式（１）を満たす場合には、そのレイアウトパターンを登録し、式（１）を満たさない場合にはそのレイアウトパターンを登録しない。
　なお、グループ評価値ｆ（ｐ）は、例えば、レイアウトパターンの面積に対する、レイアウトパターンの面積から合成形状の面積を減じたロス面積の割合（ロス割合）に１００を乗じた値（製品ロス率）であってもよい。この場合、グループ化装置１０は、一例として、下記の式（２）に基づき、レイアウトパターンを登録するか否かを判定する。
Figure JPOXMLDOC01-appb-M000002
　式（２）において、"ｂ"は、定数であり、予め設定された目標製品ロス率を表す。式（１）の定数"ａ"と式（２）の定数"ｂ"とは、"１００－ａ＝ｂ"の関係となる。"｜ｐ｜"およびΣの項は、式（１）と同様である。
　即ち、式（２）は、グループ評価値ｆ（ｐ）が、予め設定された製品ロス率（ｂ）とレイアウトパターンに含まれるそれぞれの製品板の要素評価値ｇ（ｉ）の平均値とを乗じた値以下であるか判定する式である。グループ化装置１０は、式（２）を満たす場合には、そのレイアウトパターンを登録し、式（１）を満たさない場合にはそのレイアウトパターンを登録しない。
　以上のように、グループ化装置１０は、レイアウトパターンから製品板を切り出す効率を表す指標であるグループ評価値ｆ（ｐ）、および、レイアウトパターンに含まれるそれぞれの製品板の価値を表す要素評価値ｇ（ｉ）に基づき、そのレイアウトパターンを登録するか否かを判定する。これにより、グループ化装置１０は、複数の製品板のうち価値の高い製品板が組み込まれたレイアウトパターンを高い確率で登録することができる。
　図８は、それぞれの製品板に対する出現数を表すグラフの一例を示す。図９は、それぞれの製品板に対する、その製品板を含む最大のレイアウトパターンを表すグラフの一例を示す。
　ここで、グループ化装置１０は、多数のレイアウトパターン（例えば、数万個のレイアウトパターン）を生成する過程において、各要素評価値ｇ（ｉ）を順次に更新する。グループ化装置１０は、一例として、予め定められた数のレイアウトパターンを生成する毎（例えば、１０００個のレイアウトパターンを生成する毎）に、それぞれの製品板の価値を評価して、それぞれの製品板に対応付けられた要素評価値を更新する。
　例えば、グループ化装置１０は、レイアウトパターンの生成の最初の段階においては、それぞれの製品板に対応付けられた要素評価値を全て同一の値にしておく。そして、グループ化装置１０は、多数のレイアウトパターンを生成する過程において、生成済みのレイアウトパターンに含まれる数が多い製品板に対応付けられている要素評価値を相対的に低くし、生成済みのレイアウトパターンに含まれる数が少ない製品板に対応付けられている要素評価値を相対的に高くする。
　これにより、グループ化装置１０は、少なくとも１つの要素のそれぞれの要素評価値ｇ（ｉ）を、生成済みのレイアウトパターンに含まれる当該要素の数に応じて更新して後のレイアウト生成に反映させることができる。
　グループ化装置１０は、一例として、下記の式（３）により、インデックスｉの要素評価値ｇ（ｉ）を更新する。
Figure JPOXMLDOC01-appb-M000003
　式（３）において、下付けの"ｎ"は、０以上の整数を表し、要素評価値の更新回数を示す。式（３）において、"ｄｉ"は、インデックスｉの要素（製品板）を表す。
　また、式（３）のｇｎ ｎｕｍ（ｄｉ）は、下記の式（４）のように表される。また、式（４）内の各項は、式（５）、式（６）および式（７）のように表される。
Figure JPOXMLDOC01-appb-M000004
　式（５）は、図８に示されるように、ｎ＋１回目の更新がされる直前までに生成された複数のレイアウトパターン対する、出現数が最大の製品板におけるその出現数を示す。式（６）は、図８に示されるように、ｎ＋１回目の更新がされる直前までに生成された複数のレイアウトパターン対する、出現数が最小の製品板におけるその出現数を示す。式（７）は、図８に示されるように、ｎ＋１回目の更新がされる直前までに生成された複数のレイアウトパターン対する、インデックスｉの製品板ｄｉの出現数を示す。Ｐnは、n回目の更新終了時点でのレイアウトパターン集合を示す。式（７）のｎｕｍ（ｐ，ｄｉ）は、レイアウトパターンｐ∈Ｐに要素（製品板）ｄｉが含まれる数を示す。
　以上から、式（３）のｇｎ ｎｕｍ（ｄｉ）は、０以上１以下の値であって、複数の製品板のうち出現数が相対的に多い製品板に対しては小さくなり、出現数が相対的に少ない製品板に対しては大きくなる値となる。
　また、式（３）のｇｎ ｗｇｔ（ｄｉ）は、下記の式（８）のように表される。また、式（８）内の各項は、式（９）、式（１０）および式（１１）のように表される。
Figure JPOXMLDOC01-appb-M000005
　式（９）は、図９に示されるように、ｎ＋１回目の更新がされる直前までに生成された複数のレイアウトパターンのうち、最大のレイアウトパターンのサイズを示す。式（１０）は、図９に示されるように、ｎ＋１回目の更新がされる前までに生成された複数のレイアウトパターンのうち最小のレイアウトパターンのサイズを示す。
　式（１１）は、図９に示されるように、ｎ＋１回目の更新がされる直前までに生成された複数のレイアウトパターンに対する、インデックスｉの製品板を含む材料板のうち最大のレイアウトパターンのサイズを示す。ｗｇｔ（ｐ）は、レイアウトパターンｐのサイズを示す。
　以上から、式（３）のｇｎ ｗｇｔ（ｄｉ）は、０以上１以下の値であって、その製品板が含まれる最大のレイアウトパターンが相対的に大きい製品板に対しては小さくなり、その製品板が含まれる最大のレイアウトパターンが相対的に小さい製品板に対しては大きくなる値となる。
　以上のように、式（３）は、ｎ回目の更新がされたインデックスｉの製品板の要素評価値ｇｎ（ｄｉ）に、出現数が相対的に多い製品板に対して小さくなり相対的に少ない製品板に対しては大きくなり、且つ、その製品板が含まれる最大のレイアウトパターンが相対的に大きい製品板に対しては小さくなりその製品板が含まれる最大のレイアウトパターンが相対的に小さい製品板に対しては大きくなるような、１以上２以下の係数（１＋（ｇｎ ｎｕｍ（ｄｉ）＋ｇｎ ｗｇｔ（ｄｉ））／２）を乗じて、ｎ＋１回目の更新をしたインデックスｉの製品板の要素評価値ｇｎ（ｄｉ）を生成する。
　これにより、グループ化装置１０は、多数のレイアウトパターンを生成する場合において、価値が高い製品板に対しては値が相対的な値が小さくなり、価値が低い製品板に対しては相対的な値が大きくなるように、要素評価値ｇ（ｉ）を更新することができる。
　図１０のＡは、要素評価値を更新しなかった場合における、出現数順にソートされた製品板に対するｎ回目終了後の出現数を表すグラフの一例を示す。図１０のＢは、要素評価値を更新した場合における、出現数順にソートされた製品板に対するｎ回目終了後の出現数を表すグラフの一例を示す。
　図１０のＡのグラフに示されるように、要素評価値ｇ（ｉ）を更新しなかった場合、ｎ回目の更新処理を終了した後に出現する最大数の製品板と、最小数の製品板との差は、１００００倍程度と非常に大きくなる。このように複数のレイアウトパターン内に含まれる数が極端に少ない製品板が存在すると、複数の製品板を重複無く含む複数のレイアウトパターンの組合せが少なくなってしまう。この結果、歩留まり率が悪くなり、製品板の製造コストが大きくなる。
　これに対して、図１０のＢのグラフに示されるように、要素評価値ｇ（ｉ）を更新した場合、ｎ回目の更新処理を終了した後に出現する最大数の製品板と、最小数の製品板との差は、１００倍程度と非常に小さくなる。このように、本実施形態に係るグループ化装置１０では、複数のレイアウトパターン内に含まれる数を、複数の製品板で均一化することができる。
　これにより、グループ化装置１０によれば、複数の製品板を重複無く含む複数のレイアウトパターンの組合せが多くなる。この結果、グループ化装置１０によれば、歩留まり率を良好にして、製品板の製造コストを小さくすることができる。
　図１１は、本実施形態に係るコンピュータ１９００のハードウェア構成の一例を示す。本実施形態に係るコンピュータ１９００は、ホスト・コントローラ２０８２により相互に接続されるＣＰＵ２０００、ＲＡＭ２０２０、グラフィック・コントローラ２０７５、及び表示装置２０８０を有するＣＰＵ周辺部と、入出力コントローラ２０８４によりホスト・コントローラ２０８２に接続される通信インターフェイス２０３０、ハードディスクドライブ２０４０、及びＣＤ－ＲＯＭドライブ２０６０を有する入出力部と、入出力コントローラ２０８４に接続されるＲＯＭ２０１０、フレキシブルディスク・ドライブ２０５０、及び入出力チップ２０７０を有するレガシー入出力部とを備える。
　ホスト・コントローラ２０８２は、ＲＡＭ２０２０と、高い転送レートでＲＡＭ２０２０をアクセスするＣＰＵ２０００及びグラフィック・コントローラ２０７５とを接続する。ＣＰＵ２０００は、ＲＯＭ２０１０及びＲＡＭ２０２０に格納されたプログラムに基づいて動作し、各部の制御を行う。グラフィック・コントローラ２０７５は、ＣＰＵ２０００等がＲＡＭ２０２０内に設けたフレーム・バッファ上に生成する画像データを取得し、表示装置２０８０上に表示させる。これに代えて、グラフィック・コントローラ２０７５は、ＣＰＵ２０００等が生成する画像データを格納するフレーム・バッファを、内部に含んでもよい。
　入出力コントローラ２０８４は、ホスト・コントローラ２０８２と、比較的高速な入出力装置である通信インターフェイス２０３０、ハードディスクドライブ２０４０、ＣＤ－ＲＯＭドライブ２０６０を接続する。通信インターフェイス２０３０は、ネットワークを介して他の装置と通信する。ハードディスクドライブ２０４０は、コンピュータ１９００内のＣＰＵ２０００が使用するプログラム及びデータを格納する。ＣＤ－ＲＯＭドライブ２０６０は、ＣＤ－ＲＯＭ２０９５からプログラム又はデータを読み取り、ＲＡＭ２０２０を介してハードディスクドライブ２０４０に提供する。
　また、入出力コントローラ２０８４には、ＲＯＭ２０１０と、フレキシブルディスク・ドライブ２０５０、及び入出力チップ２０７０の比較的低速な入出力装置とが接続される。ＲＯＭ２０１０は、コンピュータ１９００が起動時に実行するブート・プログラム、及び／又は、コンピュータ１９００のハードウェアに依存するプログラム等を格納する。フレキシブルディスク・ドライブ２０５０は、フレキシブルディスク２０９０からプログラム又はデータを読み取り、ＲＡＭ２０２０を介してハードディスクドライブ２０４０に提供する。入出力チップ２０７０は、フレキシブルディスク・ドライブ２０５０を入出力コントローラ２０８４へと接続すると共に、例えばパラレル・ポート、シリアル・ポート、キーボード・ポート、マウス・ポート等を介して各種の入出力装置を入出力コントローラ２０８４へと接続する。
　ＲＡＭ２０２０を介してハードディスクドライブ２０４０に提供されるプログラムは、フレキシブルディスク２０９０、ＣＤ－ＲＯＭ２０９５、又はＩＣカード等の記録媒体に格納されて利用者によって提供される。プログラムは、記録媒体から読み出され、ＲＡＭ２０２０を介してコンピュータ１９００内のハードディスクドライブ２０４０にインストールされ、ＣＰＵ２０００において実行される。
　コンピュータ１９００にインストールされ、コンピュータ１９００をグループ化装置１０として機能させるプログラムは、グループ生成モジュールと、グループ選択モジュールとを備える。これらのプログラム又はモジュールは、ＣＰＵ２０００等に働きかけて、コンピュータ１９００を、グループ生成部１２およびグループ選択部１４としてそれぞれ機能させる。
　これらのプログラムに記述された情報処理は、コンピュータ１９００に読込まれることにより、ソフトウェアと上述した各種のハードウェア資源とが協働した具体的手段であるグループ生成部１２およびグループ選択部１４として機能する。そして、これらの具体的手段によって、本実施形態におけるコンピュータ１９００の使用目的に応じた情報の演算又は加工を実現することにより、使用目的に応じた特有のグループ化装置１０が構築される。
　一例として、コンピュータ１９００と外部の装置等との間で通信を行う場合には、ＣＰＵ２０００は、ＲＡＭ２０２０上にロードされた通信プログラムを実行し、通信プログラムに記述された処理内容に基づいて、通信インターフェイス２０３０に対して通信処理を指示する。通信インターフェイス２０３０は、ＣＰＵ２０００の制御を受けて、ＲＡＭ２０２０、ハードディスクドライブ２０４０、フレキシブルディスク２０９０、又はＣＤ－ＲＯＭ２０９５等の記憶装置上に設けた送信バッファ領域等に記憶された送信データを読み出してネットワークへと送信し、もしくは、ネットワークから受信した受信データを記憶装置上に設けた受信バッファ領域等へと書き込む。このように、通信インターフェイス２０３０は、ＤＭＡ（ダイレクト・メモリ・アクセス）方式により記憶装置との間で送受信データを転送してもよく、これに代えて、ＣＰＵ２０００が転送元の記憶装置又は通信インターフェイス２０３０からデータを読み出し、転送先の通信インターフェイス２０３０又は記憶装置へとデータを書き込むことにより送受信データを転送してもよい。
　また、ＣＰＵ２０００は、ハードディスクドライブ２０４０、ＣＤ－ＲＯＭドライブ２０６０（ＣＤ－ＲＯＭ２０９５）、フレキシブルディスク・ドライブ２０５０（フレキシブルディスク２０９０）等の外部記憶装置に格納されたファイルまたはデータベース等の中から、全部または必要な部分をＤＭＡ転送等によりＲＡＭ２０２０へと読み込ませ、ＲＡＭ２０２０上のデータに対して各種の処理を行う。そして、ＣＰＵ２０００は、処理を終えたデータを、ＤＭＡ転送等により外部記憶装置へと書き戻す。このような処理において、ＲＡＭ２０２０は、外部記憶装置の内容を一時的に保持するものとみなせるから、本実施形態においてはＲＡＭ２０２０および外部記憶装置等をメモリ、記憶部、または記憶装置等と総称する。本実施形態における各種のプログラム、データ、テーブル、データベース等の各種の情報は、このような記憶装置上に格納されて、情報処理の対象となる。なお、ＣＰＵ２０００は、ＲＡＭ２０２０の一部をキャッシュメモリに保持し、キャッシュメモリ上で読み書きを行うこともできる。このような形態においても、キャッシュメモリはＲＡＭ２０２０の機能の一部を担うから、本実施形態においては、区別して示す場合を除き、キャッシュメモリもＲＡＭ２０２０、メモリ、及び／又は記憶装置に含まれるものとする。
　また、ＣＰＵ２０００は、ＲＡＭ２０２０から読み出したデータに対して、プログラムの命令列により指定された、本実施形態中に記載した各種の演算、情報の加工、条件判断、情報の検索・置換等を含む各種の処理を行い、ＲＡＭ２０２０へと書き戻す。例えば、ＣＰＵ２０００は、条件判断を行う場合においては、本実施形態において示した各種の変数が、他の変数または定数と比較して、大きい、小さい、以上、以下、等しい等の条件を満たすかどうかを判断し、条件が成立した場合（又は不成立であった場合）に、異なる命令列へと分岐し、またはサブルーチンを呼び出す。
　また、ＣＰＵ２０００は、記憶装置内のファイルまたはデータベース等に格納された情報を検索することができる。例えば、第１属性の属性値に対し第２属性の属性値がそれぞれ対応付けられた複数のエントリが記憶装置に格納されている場合において、ＣＰＵ２０００は、記憶装置に格納されている複数のエントリの中から第１属性の属性値が指定された条件と一致するエントリを検索し、そのエントリに格納されている第２属性の属性値を読み出すことにより、所定の条件を満たす第１属性に対応付けられた第２属性の属性値を得ることができる。
　以上に示したプログラム又はモジュールは、外部の記録媒体に格納されてもよい。記録媒体としては、フレキシブルディスク２０９０、ＣＤ－ＲＯＭ２０９５の他に、ＤＶＤ又はＣＤ等の光学記録媒体、ＭＯ等の光磁気記録媒体、テープ媒体、ＩＣカード等の半導体メモリ等を用いることができる。また、専用通信ネットワーク又はインターネットに接続されたサーバシステムに設けたハードディスク又はＲＡＭ等の記憶装置を記録媒体として使用し、ネットワークを介してプログラムをコンピュータ１９００に提供してもよい。
　以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。
　特許請求の範囲、明細書、および図面中において示した装置、システム、プログラム、および方法における動作、手順、ステップ、および段階等の各処理の実行順序は、特段「より前に」、「先立って」等と明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現しうることに留意すべきである。特許請求の範囲、明細書、および図面中の動作フローに関して、便宜上「まず、」、「次に、」等を用いて説明したとしても、この順で実施することが必須であることを意味するものではない。
１０　グループ化装置
１２　グループ生成部
１４　グループ選択部
１９００　コンピュータ
２０００　ＣＰＵ
２０１０　ＲＯＭ
２０２０　ＲＡＭ
２０３０　通信インターフェイス
２０４０　ハードディスクドライブ
２０５０　フレキシブルディスク・ドライブ
２０６０　ＣＤ－ＲＯＭドライブ
２０７０　入出力チップ
２０７５　グラフィック・コントローラ
２０８０　表示装置
２０８２　ホスト・コントローラ
２０８４　入出力コントローラ
２０９０　フレキシブルディスク
２０９５　ＣＤ－ＲＯＭ

Claims (14)

  1. 　複数の要素の中の少なくとも１つの要素をそれぞれが含む複数のグループをコンピュータにより生成する方法であって、
    　コンピュータにより、前記複数の要素の中から１つのグループに含める候補となる少なくとも１つの候補要素を選択する段階と、
    　コンピュータにより、前記選択する段階において選択した少なくとも１つの候補要素のそれぞれに対応付けられた要素評価値に基づき、前記要素を選択する段階において選択した少なくとも１つの候補要素をグループとするか否かを判定する段階と、
    　コンピュータにより、前記判定する段階においてグループとすると判定したことを条件として、前記要素を選択する段階において選択した少なくとも１つの候補要素をグループ化する段階と、
    　コンピュータにより、少なくとも１つの要素のそれぞれの要素評価値を、生成済みのグループに含まれる当該要素の数に応じて重み付けして後のグループ生成に反映させる段階と、
    　を備える方法。
  2. 　前記重み付けする段階は、コンピュータにより、少なくとも１つの要素の要素評価値を、生成済みの複数のグループに含まれる当該要素の数が少ないほど大きな値に更新する請求項１に記載の方法。
  3. 　前記要素を選択する段階は、コンピュータにより、それぞれがサイズを有する前記複数の要素の中から、それぞれを組み合わせたサイズが予め定められた設定サイズ内となるように、少なくとも１つの候補要素を選択し、
    　前記判定する段階は、コンピュータにより、前記設定サイズに対する前記要素を選択する段階において選択した少なくとも１つの候補要素を組み合わせた合成サイズの割合を示す充足割合に応じたグループ評価値に基づき、グループを生成するか否かを判定する
    　請求項１または２に記載の方法。
  4. 　前記判定する段階は、コンピュータにより、前記要素を選択する段階において選択した少なくとも１つの候補要素の要素評価値の平均値および前記グループ評価値に基づき、グループを生成するか否かを判定する請求項３に記載の方法。
  5. 　前記判定する段階は、コンピュータにより、前記平均値に予め設定された割合を乗じた値が、前記設定サイズに対する、前記設定サイズから前記合成サイズを減じたサイズの割合を示すロス割合に応じたグループ評価値以上であることを条件として、グループを生成すると判定する、請求項４に記載の方法。
  6. 　前記要素を選択する段階は、コンピュータにより、予め定められた制限内において設定サイズを変化させて、組み合わせたサイズが前記設定サイズ内となるように、少なくとも１つの候補要素を選択し、
    　前記重み付けする段階は、コンピュータにより、少なくとも１つの要素のそれぞれの要素評価値を、生成済みの複数のグループに含まれる当該要素の数および、当該要素を含む少なくとも１つのグループのうちの最大の前記設定サイズに応じて更新する、請求項３から５のいずれかに記載の方法。
  7. 　前記要素を選択する段階は、コンピュータにより、生成済みのグループとの間で同一の要素を重複して選択することを許容して、前記複数の要素の中から１つのグループに含める少なくとも１つの候補要素を選択し、
    　コンピュータにより、前記グループ化する段階において生成された複数のグループの中から、前記複数の要素のそれぞれを重複なく含む前記複数のグループを選択する段階を更に備える、
    　請求項３から６のいずれかに記載の方法。
  8. 　前記グループを選択する段階は、前記グループ化する段階において生成された複数のグループの中から、前記複数の要素のそれぞれを重複なく含み、かつ候補要素を選択するために用いた設定サイズの合計を最小化する前記複数のグループを選択する請求項７に記載の方法。
  9. 　コンピュータにより、前記複数の要素の少なくとも一部の要素について、単一の要素を含むグループを生成する段階を更に備え、
    　前記グループを選択する段階は、前記グループ化する段階および前記単一の要素を含むグループを生成する段階において生成された複数のグループの中から、前記複数の要素のそれぞれを重複なく含む前記複数のグループを選択する、
    　請求項７または８に記載の方法。
  10. 　当該方法は、コンピュータにより、それぞれが形状を有する前記複数の要素が予め定められた複数の設定形状内に全て重複無く含むように、前記複数の要素をグループ化してレイアウトする
    　請求項３から９の何れかに記載の方法。
  11. 　当該方法は、コンピュータにより、それぞれが長方形の形状を有する前記複数の要素である複数の製品板を、長方形の設定形状を有する複数の材料板から切り出すために、前記複数の製品板を複数の設定形状内に全て重複なく含むようにグループ化してレイアウトする
    　請求項１０に記載の方法。
  12. 　前記要素を選択する段階は、コンピュータにより、材料板から製品板を切り出す手順とは逆の手順で複数の製品板同士を接続してレイアウトパターンを生成する
    　請求項１１に記載の方法。
  13. 　コンピュータに請求項１から１２の何れかに記載の方法が備える各段階を実行させるためのプログラム。
  14. 　複数の要素の中の少なくとも１つの要素をそれぞれが含む複数のグループを生成する装置であって、
    　前記複数の要素の中から１つのグループに含める候補となる少なくとも１つの候補要素を選択する要素選択部と、
    　前記要素選択部において選択した少なくとも１つの候補要素のそれぞれに対応付けられた要素評価値に基づき、前記要素選択部において選択した少なくとも１つの候補要素をグループとするか否かを判定する判定部と、
    　前記判定部においてグループとすると判定したことを条件として、前記要素選択部において選択した少なくとも１つの候補要素をグループ化するグループ化部と、
    　少なくとも１つの要素のそれぞれの要素評価値を、生成済みのグループに含まれる当該要素の数に応じて重み付けして後のグループ生成に反映させる重付け部と、
    　を備える装置。
PCT/JP2011/070842 2010-09-28 2011-09-13 複数の要素をグループ化する方法、プログラムおよび装置 WO2012043217A1 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
DE112011103259T DE112011103259T5 (de) 2010-09-28 2011-09-13 Verfahren, Programm und Vorrichtung zum Gruppieren einer Vielzahl von Elementen
CN201180046570.9A CN103124970B (zh) 2010-09-28 2011-09-13 对多个要素进行分组的方法、程序以及装置
KR1020137005491A KR101522478B1 (ko) 2010-09-28 2011-09-13 복수의 요소를 그룹화하는 방법, 프로그램 및 장치
GB1304364.1A GB2497041B (en) 2010-09-28 2011-09-13 Method, program, and apparatus for grouping plurality of elements
JP2012536332A JP5528561B2 (ja) 2010-09-28 2011-09-13 複数の要素をグループ化する方法、プログラムおよび装置
US13/822,067 US9530109B2 (en) 2010-09-28 2011-09-13 Iterative pattern generation algorithm for plate design problems
US15/076,881 US10108913B2 (en) 2010-09-28 2016-03-22 Iterative pattern generation algorithm for plate design problems

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010-217805 2010-09-28
JP2010217805 2010-09-28

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US13/822,067 A-371-Of-International US9530109B2 (en) 2010-09-28 2011-09-13 Iterative pattern generation algorithm for plate design problems
US15/076,881 Continuation US10108913B2 (en) 2010-09-28 2016-03-22 Iterative pattern generation algorithm for plate design problems

Publications (1)

Publication Number Publication Date
WO2012043217A1 true WO2012043217A1 (ja) 2012-04-05

Family

ID=45892688

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/070842 WO2012043217A1 (ja) 2010-09-28 2011-09-13 複数の要素をグループ化する方法、プログラムおよび装置

Country Status (7)

Country Link
US (2) US9530109B2 (ja)
JP (1) JP5528561B2 (ja)
KR (1) KR101522478B1 (ja)
CN (1) CN103124970B (ja)
DE (1) DE112011103259T5 (ja)
GB (1) GB2497041B (ja)
WO (1) WO2012043217A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013161511A1 (ja) * 2012-04-26 2013-10-31 インターナショナル・ビジネス・マシーンズ・コーポレーション 複数の要素の結合結果を識別する情報処理装置、プログラムおよび方法
JP2014219777A (ja) * 2013-05-07 2014-11-20 株式会社アマダ 自動プログラミング装置および方法および加工システム
JP2018521434A (ja) * 2015-06-15 2018-08-02 トモロジック アクチボラグ シート材料における機械切断方法及びシステム
JP2019192018A (ja) * 2018-04-26 2019-10-31 日本製鉄株式会社 山分け計画作成装置、山分け計画作成方法、およびプログラム

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109648613A (zh) * 2019-01-01 2019-04-19 上海鸣圻自动化科技有限公司 一种高效高精度切纸方法
CN114407205B (zh) * 2022-02-15 2023-05-12 广东石块链科技发展有限公司 一种用于玻璃切割机石料加工的排版方法及其算法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0728867A (ja) * 1993-06-24 1995-01-31 Japan Tobacco Inc ロット製品割付装置
JPH08106477A (ja) * 1994-10-06 1996-04-23 Fujitsu Ltd トリミング装置
JPH1139358A (ja) * 1997-07-17 1999-02-12 Nkk Corp 板状物品の引当方法
JP2001101253A (ja) * 1999-09-30 2001-04-13 Sumitomo Metal Ind Ltd 取合せ方法、取合せ問題処理装置、及び記録媒体
JP2002304426A (ja) * 2001-04-03 2002-10-18 Sumitomo Metal Ind Ltd 製品の取合せ方法、製品の取合せ処理装置、コンピュータプログラム及び記録媒体
JP2010086235A (ja) * 2008-09-30 2010-04-15 Univ Of Tokyo 情報処理装置、情報処理装置の制御方法及びプログラム

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE716107A (ja) * 1967-06-05 1968-11-04
US3698622A (en) * 1971-04-06 1972-10-17 Blohm Voss Ag Method and device for supplying a band made of sheet metal plates to a spiral welded tube mill
JPS5229349B2 (ja) * 1971-10-11 1977-08-01
US3934527A (en) * 1973-08-09 1976-01-27 National Steel Corporation Manufacturing methods for selective coating characteristic tinplated steel cans
US4551810B1 (en) * 1982-07-28 1995-09-05 Technology Inc Const Method and apparatus for designing duct work for producing patterns for conduit sections in the designated duct work
US5300809A (en) * 1989-12-12 1994-04-05 Sumitomo Special Metals Co., Ltd. Heat-conductive composite material
JPH05242071A (ja) * 1991-11-20 1993-09-21 Mitsubishi Electric Corp 対象システムを制御または決定・推定する方法、およびその装置
US5351202A (en) * 1992-02-27 1994-09-27 International Business Machines Corporation Evaluation and ranking of manufacturing line non-numeric information
CA2124479A1 (en) * 1993-06-30 1994-12-31 Thaddeus Julius Kowalski Methods and apparatus for optimizing decision making
JP2830823B2 (ja) * 1996-02-13 1998-12-02 村田機械株式会社 板材加工集積装置
US5864482A (en) * 1996-05-06 1999-01-26 Amadasoft America, Inc. Apparatus and method for managing distributing design and manufacturing information throughout a sheet metal production facility
US5971589A (en) * 1996-05-06 1999-10-26 Amadasoft America, Inc. Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility
JPH1040270A (ja) 1996-07-18 1998-02-13 Matsushita Electric Ind Co Ltd 半導体集積回路及びその設計方法
US6256595B1 (en) * 1998-03-04 2001-07-03 Amada Company, Limited Apparatus and method for manually selecting, displaying, and repositioning dimensions of a part model
US6372043B2 (en) * 1998-10-28 2002-04-16 Coral Chemical Co. Apparatus and method for application of lubricants to the surface of metallic sheet material
US7069101B1 (en) * 1999-07-29 2006-06-27 Applied Materials, Inc. Computer integrated manufacturing techniques
US6405096B1 (en) * 1999-08-10 2002-06-11 Advanced Micro Devices, Inc. Method and apparatus for run-to-run controlling of overlay registration
JP2001184112A (ja) 1999-12-27 2001-07-06 Amada Co Ltd 部品の自動板取り方法およびその装置、並びに部品の自動板取りを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
US6584369B2 (en) * 2000-02-02 2003-06-24 Texas Instruments Incorporated Method and system for dispatching semiconductor lots to manufacturing equipment for fabrication
US6460002B1 (en) * 2000-02-09 2002-10-01 Advanced Micro Devices, Inc. Method and apparatus for data stackification for run-to-run control
DE60113073T2 (de) * 2000-03-10 2006-08-31 Smiths Detection Inc., Pasadena Steuerung für einen industriellen prozes mit einer oder mehreren multidimensionalen variablen
US6606527B2 (en) * 2000-03-31 2003-08-12 International Business Machines Corporation Methods and systems for planning operations in manufacturing plants
US8280533B2 (en) * 2000-06-20 2012-10-02 Fisher-Rosemount Systems, Inc. Continuously scheduled model parameter based adaptive controller
GB2364052B (en) * 2000-06-27 2003-05-14 Univ London A method and apparatus for producing a biomaterial product
US8417477B2 (en) * 2001-05-24 2013-04-09 Test Acuity Solutions, Inc. Methods and apparatus for local outlier detection
US7054702B1 (en) * 2001-10-23 2006-05-30 Advanced Micro Devices, Inc. Lot start agent that determines delta virtual WIP time for each bottleneck station in a multi-product and multi-bottleneck manufacturing environment
US7043318B1 (en) * 2001-10-23 2006-05-09 Advanced Micro Devices, Inc. Lot start agent that determines quantity and timing for lot starts
US20030217054A1 (en) * 2002-04-15 2003-11-20 Bachman George E. Methods and apparatus for process, factory-floor, environmental, computer aided manufacturing-based or other control system with real-time data distribution
JP4096161B2 (ja) * 2002-04-24 2008-06-04 株式会社日立製作所 形状データ作成装置
US7162386B2 (en) * 2002-04-25 2007-01-09 Micron Technology, Inc. Dynamically adaptable semiconductor parametric testing
DE10329071A1 (de) * 2002-06-28 2004-01-22 Kabushiki Kaisha Toshiba Evaluierungsunterstützungsgerät und Verfahren für eine Evaluierung von Wiederverwertbarkeit/Umweltbelastung
US6912436B1 (en) * 2002-09-30 2005-06-28 Advanced Micro Devices, Inc. Prioritizing an application of correction in a multi-input control system
DE10316424A1 (de) * 2003-04-09 2004-10-21 Abb Patent Gmbh Verfahren und System zur systematischen Evaluation von Bewertungskenngrössen technischer Betriebsmittel
DE602004014916D1 (de) * 2003-04-14 2008-08-21 Proveris Scient Corp Messung der manuellen betätigung von sprühvorrichtungen
JP4360864B2 (ja) 2003-04-15 2009-11-11 新日鉄ソリューションズ株式会社 情報処理装置、情報処理システム、情報処理方法およびそのプログラム
JP2004326268A (ja) 2003-04-22 2004-11-18 Matsushita Electric Works Ltd 生産計画作成方法及びそのシステム
US7966246B2 (en) * 2003-10-23 2011-06-21 Alphacet, Inc. User interface for correlation of analysis systems
US6961626B1 (en) * 2004-05-28 2005-11-01 Applied Materials, Inc Dynamic offset and feedback threshold
US20070028219A1 (en) * 2004-10-15 2007-02-01 Miller William L Method and system for anomaly detection
US7561937B2 (en) * 2005-01-19 2009-07-14 Tosoh Smd, Inc. Automated sputtering target production
JP2006221564A (ja) 2005-02-14 2006-08-24 Jfe Steel Kk 板取計画最適化方法及び装置
JP4552749B2 (ja) * 2005-05-12 2010-09-29 オムロン株式会社 検査基準設定装置及び方法、並びに、工程検査装置
WO2007005975A2 (en) * 2005-07-01 2007-01-11 Valen Technologies, Inc. Risk modeling system
US7509337B2 (en) * 2005-07-05 2009-03-24 International Business Machines Corporation System and method for selecting parameters for data mining modeling algorithms in data mining applications
US20070100565A1 (en) * 2005-11-03 2007-05-03 The Boeing Company System and Computer Program Product for Analyzing and Manufacturing a Structural Member Having a Predetermined Load Capacity
JP4575875B2 (ja) 2005-11-18 2010-11-04 新日本製鐵株式会社 鋼材の山分け計画方法、装置、及びコンピュータプログラム
US7567878B2 (en) * 2005-12-07 2009-07-28 Siemens Corporate Research, Inc. Evaluating anomaly for one class classifiers in machine condition monitoring
US7454253B2 (en) * 2006-03-30 2008-11-18 Honeywell Asca Inc. Fast performance prediction of multivariable model predictive controller for paper machine cross-directional processes
RU2445601C2 (ru) * 2007-04-12 2012-03-20 Ниппон Стил Корпорейшн Способ прогнозирования трещинообразования, устройство обработки, программный продукт и носитель записи
US7974728B2 (en) * 2007-05-04 2011-07-05 Taiwan Semiconductor Manufacturing Company, Ltd. System for extraction of key process parameters from fault detection classification to enable wafer prediction
JP4976206B2 (ja) 2007-06-15 2012-07-18 株式会社エヌ・ティ・ティ・ドコモ 情報配信サーバ、情報配信システム、情報配信方法および情報配信サーバプログラム
US7974723B2 (en) * 2008-03-06 2011-07-05 Applied Materials, Inc. Yield prediction feedback for controlling an equipment engineering system
JP5098761B2 (ja) 2008-04-01 2012-12-12 新日鐵住金株式会社 取り合せ計画立案装置、方法及びプログラム

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0728867A (ja) * 1993-06-24 1995-01-31 Japan Tobacco Inc ロット製品割付装置
JPH08106477A (ja) * 1994-10-06 1996-04-23 Fujitsu Ltd トリミング装置
JPH1139358A (ja) * 1997-07-17 1999-02-12 Nkk Corp 板状物品の引当方法
JP2001101253A (ja) * 1999-09-30 2001-04-13 Sumitomo Metal Ind Ltd 取合せ方法、取合せ問題処理装置、及び記録媒体
JP2002304426A (ja) * 2001-04-03 2002-10-18 Sumitomo Metal Ind Ltd 製品の取合せ方法、製品の取合せ処理装置、コンピュータプログラム及び記録媒体
JP2010086235A (ja) * 2008-09-30 2010-04-15 Univ Of Tokyo 情報処理装置、情報処理装置の制御方法及びプログラム

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013161511A1 (ja) * 2012-04-26 2013-10-31 インターナショナル・ビジネス・マシーンズ・コーポレーション 複数の要素の結合結果を識別する情報処理装置、プログラムおよび方法
CN104246778A (zh) * 2012-04-26 2014-12-24 国际商业机器公司 用于在多个元素的组合结果之间进行识别的信息处理设备、程序产品及用于其的方法
GB2517335A (en) * 2012-04-26 2015-02-18 Ibm Information processing device, program, and method for identifying result of joining plurality of elements
US9639073B2 (en) 2012-04-26 2017-05-02 International Business Machines Corporation Information processing apparatus for discriminating between combined results of plurality of elements, program product and method for same
JP2014219777A (ja) * 2013-05-07 2014-11-20 株式会社アマダ 自動プログラミング装置および方法および加工システム
JP2018521434A (ja) * 2015-06-15 2018-08-02 トモロジック アクチボラグ シート材料における機械切断方法及びシステム
JP2019192018A (ja) * 2018-04-26 2019-10-31 日本製鉄株式会社 山分け計画作成装置、山分け計画作成方法、およびプログラム
JP7024580B2 (ja) 2018-04-26 2022-02-24 日本製鉄株式会社 山分け計画作成装置、山分け計画作成方法、およびプログラム

Also Published As

Publication number Publication date
GB2497041A9 (en) 2013-07-31
KR101522478B1 (ko) 2015-05-21
GB2497041A (en) 2013-05-29
KR20130100119A (ko) 2013-09-09
US10108913B2 (en) 2018-10-23
JP5528561B2 (ja) 2014-06-25
JPWO2012043217A1 (ja) 2014-02-06
US9530109B2 (en) 2016-12-27
GB2497041B (en) 2013-08-28
CN103124970B (zh) 2016-08-03
GB201304364D0 (en) 2013-04-24
CN103124970A (zh) 2013-05-29
US20130218627A1 (en) 2013-08-22
US20160203423A1 (en) 2016-07-14
DE112011103259T5 (de) 2013-08-08

Similar Documents

Publication Publication Date Title
JP5528561B2 (ja) 複数の要素をグループ化する方法、プログラムおよび装置
Meng et al. A distributed permutation flowshop scheduling problem with the customer order constraint
Rifai et al. Multi-objective adaptive large neighborhood search for distributed reentrant permutation flow shop scheduling
Wang et al. An effective multi-objective whale swarm algorithm for energy-efficient scheduling of distributed welding flow shop
US9292320B2 (en) Virtual machine packing method using scarcity
CN104952032B (zh) 图的处理方法、装置以及栅格化表示及存储方法
Mehdizadeh et al. An integrated mathematical model for solving dynamic cell formation problem considering operator assignment and inter/intra cell layouts
CN101093519A (zh) 用于在ic制造中提高成品率的方法和服务
WO2010058222A2 (en) Updating data within a business planning tool
Costa et al. A dual encoding-based meta-heuristic algorithm for solving a constrained hybrid flow shop scheduling problem
CN108629476A (zh) 非暂时性计算机可读存储介质、工序规划方法和装置
US9495653B2 (en) Stack handling operation method, system, and computer program
US20140035809A1 (en) Hexahedral Mesh Generator
JP2015148926A (ja) 情報処理装置、評価関数学習方法およびプログラム
CN104246778B (zh) 用于生成切割图案的信息处理设备、方法和存储介质
CN103389964B (zh) 用于求解数学规划问题的装置和方法
Rahmani A new proactive-reactive approach to hedge against uncertain processing times and unexpected machine failures in the two-machine flow shop scheduling problems
Foroutan et al. Bi-objective unrelated parallel machines scheduling problem with worker allocation and sequence dependent setup times considering machine eligibility and precedence constraints
JP7526155B2 (ja) 最適化問題求解装置及び最適化問題求解方法
JP2009251683A (ja) 取り合せ計画立案装置、方法及びプログラム
Agnihotri et al. Fast analytic placement using minimum cost flow
Leißau et al. Backward-Oriented Decision and Planning Approaches in Production Scenarios: A Systematic Literature Review and Potential Solution Approach
Yelmewad et al. Parallel deterministic local search heuristic for minimum latency problem
JP2024038813A (ja) 生産計画システム及び生産計画方法
CN115456537B (zh) 仓库拣货路径规划方法及系统

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180046570.9

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11828777

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 20137005491

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2012536332

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 1304364

Country of ref document: GB

Kind code of ref document: A

Free format text: PCT FILING DATE = 20110913

WWE Wipo information: entry into national phase

Ref document number: 1304364.1

Country of ref document: GB

WWE Wipo information: entry into national phase

Ref document number: 112011103259

Country of ref document: DE

Ref document number: 1120111032595

Country of ref document: DE

WWE Wipo information: entry into national phase

Ref document number: 13822067

Country of ref document: US

122 Ep: pct application non-entry in european phase

Ref document number: 11828777

Country of ref document: EP

Kind code of ref document: A1