3208 k-Shortest Paths問題のアルゴリズムを利用した加工工程設計(OS6-5 設計と最適化V-製品設計への応用-,OS6 設計と最適化)

概要

論文の詳細を見る
In manufacturing, process planning considers how the order in which a product is manufactured affects elements such as machining time, power consumption and quality of the final product. However, it is common that a large number of tools and processes are required for the completion of a product, therefore the number of possible processing sequences can be enormous. It is impossible to quickly select the most suitable processing sequence in such cases. Therefore, we solve the problem of deciding the processing sequence in manufacturing using solutions obtained by a k-Shortest Paths algorithm. We develop a decision support system that can evaluate the efficiency of each processing sequence according to the criteria desired.
2011-10-21