NC加工における配置要素の形状特徴を利用した板取システム
スポンサーリンク
概要
- 論文の詳細を見る
配置問題は, VLSI素子の配置,プラントレイアウトやGUIのウィンドウ配置など, 様々な分野で議論されている. これらの問題では配置要素の組合せが多数でき, 一般にNP完全問題となる. 本論文では, 配置問題のうち NC (Numerical Control :数値制御) 加工での部品の配置問題 (板取問題) を扱う. これは, 一定の材料からできるだけ多くの部品を取り出す問題であり, NC加工の効率化には欠かすことのできない重要な問題である. 板取問題に関する研究は長年にわたって行われ様々な手法が提案され, 生産の効率化に寄与してきた. しかし, それらの手法には, (1) 配置要素として矩形状を中心に処理している; (2) 各配置要素ごとに配置ルールを用意する必要があり, 新規の要素を配置するには, その最大矩形領域を必要とする; (3) 過去に板取した結果を再利用できない,などの問題点がある.本論文ではこれらの問題に対する解決法の1つとして, 配置要素の形状特徴を利用した板取手法を提案し, 試作したシステムを用いて本手法の有効性について述べる. 本手法では, システムが配置要素の形状を認識するために, 事例ベース推論によって形状認識を行い, その際, 形状認識を補完するために形状近似を行う. 認識された要素を, その形状特徴から5つのタイプに分類し, 各タイプごとに局所的に配置計画を行う. 最終的に各タイプの要素を総合して配置計画を行う.
- 社団法人情報処理学会の論文
- 1997-11-15
著者
-
本多 中二
電気通信大学電子情報学科
-
若林 伸和
静岡大学工学部システム工学科
-
金井 秀明
電気通信大学大学院情報システム学研究科
-
田中 功二
真如苑企画部情報管理課
-
本多 中二
電気通信大学電気通信学部電子情報学科
-
本多 中二
電気通信大学 電子情報学科
-
本多 中二
電気通信大学 情報理工学部 情報・通信工学科
-
本多 中二
電気通信大学
関連論文
- Ad Hoc型ワークフローシステムの設計
- 微視的道路交通シミュレーションにおける外挿法を用いた自動学習追従ファジィモデル自動車の提案(ITSコア技術・ショーケース, 一般)
- ファジィ推論を用いたネットワーク構造モデルによる自動車すり抜け運転動作などのシミュレーションと渋滞解析
- ファジィ推論を用いたネットワーク構造モデルによる自動車すり抜け運転動作のシミュレーションと渋滞解析
- 道路交通シミュレータのためのファジィ推論による自動車の運転モデル
- ファジィモデル自動車のモデリングの違いによる学習結果の評価
- NC加工における配置要素の形状特徴を利用した板取システム
- 設計の上流工程支援を考慮した設計・製造プロセス統合支援システム
- 設計対象モデルを用いた設計支援システムのユーザインタフェースの開発
- NC機械工作における部品の形状配置法の提案
- オブジェクト指向パラダイムによるNC機械加工のための設計支援システム
- 光トポグラフ装置を使用した将棋プレイ中の人の脳活動の変化の観察(その2)
- バーチャルサッカーにおける人間FWの特徴分析
- 1K-5 音声認識によるWebサーフィン統合インタフェース
- 道路交通シミュレータMITRAMにおける交差点分岐率パラメータ調整手法の開発
- 道路交通シミュレータMITRAMにおける交通流特性の取得システムの開発
- ファジィ化微視的モデルによる渋滞解析を目的とした道路交通シミュレータ
- 車両追従モデル構築に利用する簡易模擬データの提案
- 追従運転モデル構築に利用する簡易作成模擬データの提案(セッション1)
- 追従運転モデル構築に利用する簡易作成模擬データの提案(セッション1)
- 交差点走行車両の運転動作のモデル化と交通解析
- 交差点走行車両の運転動作のモデル化と交通解析(モデル化応用)
- MITRAM道路交通シミュレーションシステムの統合シミュレーション環境
- 大空間空調におけるファジィモデルを用いたPID制御に関する研究
- 可動ノズルを用いた大空間空調時における温度・風速分布のファジィモデルによる推定
- 負荷変動および外乱に対応したファジィモデリングを用いた大空間空調制御
- ファジィGMDHによる大空間空調温度特性のモデリング
- ファジィモデリングにおける主成分分析によるルール削減と時系列データへの適用
- 可動ノズルを用いた大空間空調の温度・風速特性に関するファジィモデリングの研究
- 可動ノズルを用いた大空間空調に関するファジィモデリングの研究
- Karhunen-Loeve展開法による音声波形の表現
- 先行車以外の情報も考慮したファジイモデル自動車運転論理の実現
- カオス的解析によるファジイモデル自動車(FMV)の評価
- 連続な状態行動空間において近傍状態の報酬予測を用いた強化学習(エージェント・学習)
- 微視的道路交通シミュレータMITRAMによる広域交通解析
- 道路交通シミュレータMITRAMを用いた信号制御設計
- 微視的道路交通シミュレータMITRAMによる広域交通解析(応用)
- 車両の時系列データから運転モデルを自動生成する手法(モバイルコンピューティングとユビキタス通信高度交通システム合同研究報告)
- 車両の時系列データから運転モデルを自動生成する手法(モバイルコンピューティングとユビキタス通信高度交通システム合同研究報告)
- 非衝突条件を用いた追従運転データ特性の考察
- 微視的道路交通シミュレータMITRAMへの経路選択モデルの導入と検証
- 追従運転モデル構築に利用する簡易作成模擬データの提案
- パターン情報に基づく能動的学習法による非線形システムのモデリングと制御への適用
- パターン情報に基づく学習法による空調風速分布のモデリング(パターン認識)
- 南太平洋情報通信調査報告 : 教育・研究協力ネットワークの形成をめざして
- 2-401 能動的学習法を用いた制御知識の獲得
- 能動的学習法による非線形システムのモデリング
- 能動的学習法による鉄棒体操演技知識の獲得
- コースラインの描画による航海情報獲得を指向した航海情報のデータベース化
- 船舶の安全運航を支援する静的航海情報データベースの構築(IAIN '97)
- 他船実画像からの船体輪郭線抽出と船首方向の判定
- 航海情報のデータベース化とその検索・表示方法についての研究
- 車間距離制御を加えたファジィモデル自動車の提案と車群特性
- 微視的道路交通シミュレータによる交差点交通解析
- 微視的道路交通シミュレータにおける個人特性を考慮した右折運転動作モデルの構築
- 非衝突条件および仮想先行車を用いた追従運転定義の検討
- ネットワーク構造ファジィ推論エンジンとその検証
- 非衝突条件を考慮した追従運転のモデル化
- 個々のファジィモデル自動車特性とその車群特性との関係
- ファジィモデル自動車の再構成データを与える実測データ規範シミュレーションの提案と検討
- 歩行者の移動行動をファジィ・モデルでシミレートする方法
- IGAのための心理的尺度に基づいたファジィ推論による適合度割当て法(対話型進化計算法)
- OZ-RPにおける協調行動の分析
- ファジィニューラルネットワークモデルによる追従自動車運転理論の実現
- 先行車と道路状況の要因を融合するための実データ学習ファジィモデル自動車の評価
- ファジィモデル自動車の再構成データを与える実測データ規範シミュレーションに対する検討
- 能動的学習法による非線形システムのモデリング
- 線画の顔の表情分析と顔図形の作成
- 地域冷暖房システムのモデル化について(1) : システムダイナミックスによる考察
- Webを用いたネットワーク構成視覚化システムの構築
- 利用者特性とドキュメント特性を利用したブラウジング環境
- 個人利用に適合した仮想図書館の構想
- 経路情報の視覚化によるネットワーク管理
- 分散イメージデータを用いたVRMLによる仮想図書館システムの構築
- エージェントを用いない簡易ネットワーク遠隔管理
- 仮想図書館「やわら」のオブジェクト指向設計
- 個人利用に適合する仮想図書館「やわら」の構想
- ファジィモデルに基づく市街地での渋滞予測用微視的シミュレータ(ファジィ理論の交通への応用)
- 並列ファジィ論理モデルに予測機能を加えた自動車運転シミュレーション
- 能動的学習法のハードウェア構築に関する研究
- 運転時の基本的拘束条件を考慮した4つの運転論理によるファジィモデル自動車の構成
- 能動的学習法の制御問題への適用に関する考察
- A-1-18 微視的道路交通シミュレータMITRAMを用いた徳島市中心部における渋滞解析と検証(A-1.回路とシステム,一般セッション)
- 極座標フ-リエ級数における図形的特徴を利用した多次元デ-タの表現方法
- 色情報を用いたファジィ理論に基づくビデオカメラの露光制御方式
- 第6回 インテリジェント・システム・シンポジウム報告(FAN Symposium)
- ファジィ推論を用いた道路交通シミュレータの開発
- A-1-10 微視的道路交通シミュレータMITRAMによる徳島市中心部の運転者特性のモデル化(A-1.回路とシステム,一般セッション)
- MITRAMにおけるファジィモデル自動車(FMV)の評価のための実走行データ解析
- ビリーフ関数で表現された if-then ルールによる推論 : Barnett の方法の利用
- 2. ファジィエントロピーについて(関東支部第2回例会)
- ヒューリスティックルールを用いたインクドロップスプレッド法の研究
- 近隣住民間での食材の物々交換での交換相手に関する不確実性が与える影響
- F-31 可動ノズルを用いた大空間空調の制御法に関する研究 : 第2報 ハイブリッドコントローラを用いた空調システムの制御
- F-19 大空間における周期定常非等温噴流場のファジィモデリング
- H-15 ビルのエコ改修に関する研究(その2) : 変風量-変温度床吹出し空調方式のCFD解析
- A-25 空調空間の温度分布を考慮した大空間の空調制御に関する研究 : (その2)温度・熱負荷特性を線形近似式とした空調域温度推定型PID制御
- D-14 大規模空間における負荷分布を考慮した空調制御の研究
- F-61 大空間空調におけるファジィモデルを用いたゲインスケジュール制御に関する研究 : (第2報) 制御性の検討
- F-7 大規模空間における無駄時間を考慮した空調制御の研究