分枝限定法を使った管一品の最適切断計画

概要

論文の詳細を見る
In many industrial products such as vessels and vehicles, and in industrial plants, many metal pipes are fitted for the transfer of fluid and gas or for the parts of the structure. These pipes are generally mass-produced by the process of fabrication and sub-assembly in a pipe factory. Though the planning of pipe cut, which includes the nesting plan and cutting sequence, is very important as the first step of a production, it depends on the experience of workers in general. If the planning of nesting, to allocate many parts of pipes in one specified pipe, is rationally done, the scrap materials can be reduced. Therefore, this paper has investigated how to select some parts (pipes) for a specified pipe so as to eliminate the scraps using branch-and-bound method, as a combinatorial optimization problem. In addition, the cutting sequence of pipes has also been studied so as to eliminate the waiting time for the next stage in a stock yard.
近畿大学の論文
2004-12-20