2024-03-29T02:17:34Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000132922022-10-21T05:24:51Z00581:00729:00731
NC加工における配置要素の形状特徴を利用した板取システムA Nesting System for NC Machining Using Structural Features of Partsjpn論文http://id.nii.ac.jp/1001/00013292/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=13292&item_no=1&attribute_id=1&file_no=1Copyright (c) 1997 by the Information Processing Society of JapanCAD/CAM電気通信大学大学院情報システム学研究科静岡大学工学部システム工学科電気通信大学電気通信学部電子情報学科真如苑企画部情報管理課金井, 秀明若林, 伸和本多, 中二田中, 功二配置問題は,VLSI素子の配置,プラントレイアウトやGUIのウィンドウ配置など,様々な分野で議論されている.これらの問題では配置要素の組合せが多数でき,一般にNP完全問題となる.本論文では,配置問題のうちNC (Numerical Control:数値制御)加工での部品の配置問題(板取問題)を扱う.これは,一定の材料からできるだけ多くの部品を取り出す問題であり,NC加工の効率化には欠かすことのできない重要な問題である.板取問題に関する研究は長年にわたって行われ様々な手法が提案され,生産の効率化に寄与してきた.しかし,それらの手法には,(1)配置要素として矩形状を中心に処理している;(2)各配置要素ごとに配置ルールを用意する必要があり,新規の要素を配置するには,その最大矩形領域を必要とする;(3)過去に板取した結果を再利用できない,などの問題点がある.本論文ではこれらの問題に対する解決法の1つとして,配置要素の形状特徴を利用した板取手法を提案し,試作したシステムを用いて本手法の有効性について述べる.本手法では,システムが配置要素の形状を認識するために,事例ベース推論によって形状認識を行い,その際,形状認識を補完するために形状近似を行う.認識された要素を,その形状特徴から5つのタイプに分類し,各タイプごとに局所的に配置計画を行う.最終的に各タイプの要素を総合して配置計画を行う.The layout problem has been examined in many different fields such as VLSI,plant and windows of GUI layout design.However,it is known to be NP-complete and therefore it is not possible to provide exact solutions.This paper addresses a packing problem of NC(Numerical Control)machining called the nesting problem.The problem is to allocate as many parts as possible in a area.The solution is essential to increase NC machining productivity.There are many applications to propose techniques to the solution and they have contributed to the improvement of productivity.However,they tend to concentrate on the problem of packing rectangular shapes,have to treat a new part as its maximum rectangular area,and can not use the past nesting results easily.In this paper,we propose a solution based on structural features of parts,and show the effectiveness using a nesting system based on our methodology.In our system,we adopt CBR(Case Based Reasoning)including mechanism of approximating structure of parts to recognize their structure.The recognized parts are classified into five types of shape by the structure features,and then for parts of each type,the local positions are decided.Finally,the parts are placed globally on an area.AN00116647情報処理学会論文誌3811234323551997-11-151882-77642009-06-29