分解順序推論のためのベンチマーク問題生成

抄録

Disassembling is an important process for machinery, in cases of such as its maintenance or disposal. Several approaches of disassembling of machinery are proposed and discussed so far, the examples dealt with in the studies are rather specific; that is, there are no such things as general problems to be dealt with. In order to evaluate the performance of a disassembling process, a general-purpose disassembling problem generator should be conducted. In the current study, we develop a disassembling problem generation based on random number generator. A random placement process based on a random walk is adopted to generate block-pattern-based disassembling problems. A generated problem and its disassembling process obtained based on the positional relations matrix are demonstrated.