JAIST Repository >
Research Center for Innovative Lifestyle Design 2011-2016 >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/4563

Title: NC 加工における配置要素の形状特徴を利用した板取システム
Authors: 金井, 秀明
若林, 伸和
本多, 中二
田中, 功二
Issue Date: 1997-11-15
Publisher: 情報処理学会
Magazine name: 情報処理学会論文誌
Volume: 38
Number: 11
Start page: 2343
End page: 2355
Abstract: 配置問題は, 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 certain 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.
Rights: 社団法人 情報処理学会, 金井秀明, 若林伸和, 本多中二, 田中功二, 情報処理学会論文誌, 38(11), 1997, 2343-2355. ここに掲載した著作物の利用に関する注意: 本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 Notice for the use of this material: The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan.
URI: http://hdl.handle.net/10119/4563
Material Type: publisher
Appears in Collections:z7-10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
4431.pdf1692KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology