| 摘要 |
<P>PROBLEM TO BE SOLVED: To obtain an optimal solution with less computational complexity without calculating an optimal solution with respect to all the block candidates to be allocated to a base metal. Ž<P>SOLUTION: A dual problem operation part 102 operates a predetermined evaluation function representing the entire length of the base metal when initial blocks are used to obtain the use frequency of blocks included in the initial blocks, and calculates an optimal solution of an allocation method of a product to the base metal. A reduced cost calculation part 103 performs predetermined operation with respect to each of the blocks other than the initial blocks, to determine an additional block where a value of the result of operating the evaluation function becomes small when blocks are added to the initial blocks. A dual problem calculation part 102 obtains the use frequency of each of the blocks and the added blocks included in the initial blocks when additional blocks are determined and the additional blocks are added to the initial blocks, and calculates an optimal solution of the method of allocating a product in the base metal again. Ž<P>COPYRIGHT: (C)2010,JPO&INPIT Ž
|
