STEEL STACK DIVISION PLANNING METHOD, DEVICE, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To enable a branching process to be performed, as a preprocess before applying a set-division problem to a stack-division plan, without checking stacking constraints each time when branched, and to complete the process within a permissible time.SOLUTION: A stack division planning device 2 extracts a feasible stack that is a set of steels that satisfy stacking constraints using a branch-and-bound method in which sets of steels that satisfy stacking constraints is extracted, for each stack of steels to be divided, by a feasible stack extraction unit 3 in advance, and these sets are branched into branchable steels selected using a Boolean set operation. Next, an evaluation function is set by an evaluation function setting unit 5, and a set-division constraint is set by a set-division constraint setting unit 4. Then, an optimum solution for optimizing the evaluation function on the basis of the set set-division constraints, which is a combination of feasible stacks in which each of target steels is included without omissions and without duplications, is calculated by an optimum solution calculation unit 6.SELECTED DRAWING: Figure 1