Steel material mountain division plan creation device, steel material mountain division plan creation method, and program

摘要

PROBLEM TO BE SOLVED: To make it possible to reliably produce a stack division plan even when the number of stacks of steel materials to be divided is large.SOLUTION: When a value obtained by subtracting a dual cost Pfor a feasible stack mfrom the cost cof the feasible stack mis equal to or smaller than 0 (Yes at S205), the feasible stack mis added to a set C (matrix A) of feasible stacks m(S206). The addition of the feasible stack mis repeatedly performed until the value obtained by subtracting the dual cost Pfor the feasible stack mfrom the cost cof the feasible stack mexceeds 0 (S205 comes to No). The thus obtained set C of feasible stacks mis used to solve an original problem P so as to deduce a decision variable x[j] and eventually deduce an optimal solution {m} of a group of feasible stacks (S207).SELECTED DRAWING: Figure 2