最短経路問題の解法を利用した加工工程設計支援システムの開発 (第1報) : —最短加工時間を与える加工順序の解析—
スポンサーリンク
概要
- 論文の詳細を見る
In machining of products in which a large number of cutting tools and machining processes are required, the sequence in which a workpiece is machined has an effect not only on factors relating to productivity such as machining time, machining cost, and power consumption, but also on the machining error and quality of the machined surface. However, the number of combinations of processing sequences for machining of such products is extremely large, and it is therefore difficult to design an optimal machining process within a short time. In this study, an algorithm for solving the shortest path problem is used to develop a process planning support system that takes into account the various above-mentioned factors in machining using a machining center. The system incorporates various functions such as prevention of interference between the tool and the workpiece resulting from the machining sequence, prevention of processes in which previous machining is invalidated, and integration of processes performed using a same tool. Machining times based on NC data are calculated, and the shortest machining time for a product requiring 15 processes (using 9 tools) is analyzed. A comparison of results obtained using the proposed system with machining times required for processes designed by operators confirmed that the analytical results are valid.
- 公益社団法人 精密工学会の論文
著者
関連論文
- 利用鉄道会社数の制約を考慮した最安運賃経路探索(情報・システム基礎)
- ナース・スケジューリング(医療の効率化)
- 列生成法を用いたナーススケジューリング問題の解法
- 鉄道運賃計算のための最安運賃経路探索 : 複数の鉄道会社を含む場合
- 2-B-4 運賃計算ネットワークFarenetの実用化に向けて(交通(1))
- 2-E-2 複数社を含む鉄道運賃計算ネットワークの構築(輸送・交通(2))
- 3次レベルITサポートのためのシフトスケジューリング : 課題,モデル,ケーススタディ(IBMにおけるOR)
- 特集にあたって(モデリング-さまざまな分野,さまざまな視点から-)
- 鉄道運賃計算のための効率の良いアルゴリズム--Suica/Pasmo利用可能エリア内のJR510駅を対象にした場合
- ナース・スケジューリング (多様なシフト編成 夜勤はこうしてつくる!)
- 3213 鉄道運賃計算に関する基礎的研究(OS4 最適化計算法(II),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 3210 鉄道運賃計算のためのネットワーク構造の研究(OS4 最適化計算法(I),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 2-A-11 鉄道最短経路問題のためのネットワーク表現(輸送・交通(2))
- 2-A-10 鉄道運賃計算アルゴリズムの構築(輸送・交通(2))
- 問題把握の難しさ(21世紀を最適化する女性たち)
- 周囲音が視覚遮断直進歩行に及ぼす影響
- モデリングを通して見えた世界(モデリング-広い視野を求めて-)
- 特集にあたって(モデリング-広い視野を求めて-)
- CFSI(蓄積的疲労徴候インデックス)回答データの入力方法に関する研究
- 特集にあたって(モデリング-最適化モデリング-)
- ナース・スケジューリング--調査・モデル化・アルゴリズム (特集 計算推論--モデリング・数理・アルゴリズム)
- サッカーにおけるオフザボールの動きの重要性(サッカー(2))
- 成蹊版サッカーゲーム記述分析システム(SNAP)による守備システムの評価(サッカー等(1))
- 在宅介護ヘルパー・スケジューリングのための基礎的研究(組合せ最適化)
- 医師当直表作成におけるナース・スケジューリングの応用(医療・福祉)
- タスク分析に基づく看護婦勤務表作成支援システムのユーザインターフェースの開発と評価
- 看護婦勤務表作成支援システムの開発を意図したタスク分析
- CFSIの応答パターン判定について
- 2交替制ナース・スケジューリングのアルゴリズム改善
- タスク分析に基づく看護婦勤務表作成支援システムの開発と評価
- 看護婦の勤務表作成支援システムに関する研究
- ナース・スケジューリングに有効なアプローチ : 2交替制アルゴリズムにおける実現
- ナース・スケジューリング・モデルの補足(スケジューリング(1))
- 2交替制看護婦夜勤割り当て問題の一解法(スケジューリング(1))
- 弱視コンピュ-タユ-ザのための文書入力支援システムの試作と評価
- 我が国におけるナース・スケジューリング問題
- ナース・スケジューリング問題における夜勤割り当て問題(スケジューリング(1))
- 見やすい表画面の設計に関する実験的検討
- ナース・スケジューリング問題のモデル化について
- ナース・スケジューリング・システム構築のためのモデリング(生産計画(1))
- 聴覚ターゲットにおけるマウスの操作性
- 表画面におけるマウスカーソルの形状に関する実験的検討
- ジャスト・イン・タイム配送のためのビークル・ルーティング(スケジューリング)
- 時間指定のあるビークル・ルーティング問題
- 分散記憶型マシンにおける並列整数計画法
- 時間指定で部品供給される場合のAGVスケジューリング(スケジューリング)
- 機械バッファに基づいたAGVスケジュ-リング方式
- 機械バッファに着目したAGVスケジューリング方式
- パラレルマシン及び工程間にループが存在する多工程フローショップ問題に対するヒューリスティック(スケジューリング)
- 2-B-3 SATを用いたナーススケジューリング問題の厳密解法の評価(スケジューリング)
- 斜面のボールエンドミル加工の切削抵抗と切削機構の解析(第2報) : 工具が上昇および下降する切削過程の計算結果と実験結果との比較検討
- 斜面のボールエンドミル加工の切削抵抗と切削機構の解析(第1報) : 切削過程の幾何学量と切削模型および予備的検討
- ナーススケジューリング問題における混合整数線形計画問題と充足可能性判定問題による厳密解法の比較
- ナーススケジューリング問題における混合整数線形計画問題と充足可能性判定問題による厳密解法の比較(論文・研究レポート)
- 2-E-7 衛星観測プラズマデータの復元(離散最適化(3))
- 1-E-4 Web版訪問介護スケジュール作成支援システム(スケジューリング)
- 2-B-13 訪問介護勤務表作成支援システムの構築(都市のOR(3))
- 斜面のボールエンドミル加工における工具挙動と仕上げ面生成機構の解析(第2報) : —工具のたわみに基づく仕上げ面性状と加工誤差の検討—
- 大きな負のすくい角をもつ工具の切削特性(第2報)
- パラレルマシンの在存する一般フロ-ショップ問題へのヒュ-リスティック
- 一般フロ-ショップ問題へのヒュ-リスティック・アプロ-チ
- ボールエンドミル切削における切りくず生成状態と切削抵抗の予測(第2報) : 計算結果と実験結果との比較検討および幾何的相似性に基づく切削抵抗の予測
- 斜面のボールエンドミル加工における工具挙動と仕上げ面生成機構の解析 (第1報) : —工具挙動の解析モデルおよび解析結果と実験結果との比較—
- 斜面のボールエンドミル加工の切削抵抗と切削機構の解析(第4報) : −等高線加工の場合−
- 看護婦の勤務表作成支援システムに関する研究
- 看護婦勤務表作成問題をどう捉えるか
- 鉄道運賃計算と最適経路探索 (特集 最適化技術の深化と広がり)
- 粉末原料の仕分け工程における日程計画--0-1変数を含む線形モデルへの定式化
- FA環境におけるMRPの限界とその解決
- 大きな負のすくい角をもつ工具の切削特性(第3報) -切削温度に基づく検討-
- 鉄道運賃計算と最適経路探索(最適化技術の深化と広がり)
- A Study of Nurse Scheduling in Japan
- 負のすくい角をもつ工具の切削温度分布の解析
- ステンレス鋼のドリル加工における切れ刃形状について
- 2.質の高いサービスを提供するためのスタッフスケジューリング(サービスイノベーションへの数理的アプローチ)
- 最短経路問題の解法を利用した加工工程設計支援システムの開発 (第1報) : —最短加工時間を与える加工順序の解析—
- CNC旋盤による加工での切削抵抗データに基づく加工精度向上
- 鉄道運賃計算と最適経路探索
- 鉄道運賃計算アルゴリズム : Suica/PASMO利用可能範囲のJR東日本510駅の運賃を対象とした場合
- 斜面のボールエンドミル加工の切削抵抗と切削機構の解析(第3報) : −ピックフィードを伴う斜面の上りおよび下り加工の場合−
- 1-I-4 ナース・スケジューリングにおける動的計画法の利用(スケジューリング)
- 2-B-2 ナース・スケジューリングにおける部分問題解空間の把握(スケジューリング(1))
- ボールエンドミル切削における切りくず生成状態と切削抵抗の予測(第1報) : 球体部の切れ刃形状と切削模型
- ステンレス鋼のドリル加工における切れ刃形状について(第3報):切削温度と工具摩耗の関係
- 大きな負のすくい角をもつ工具の切削特性(第6報):工具形状によるテッドメタル生成の差異
- ポールエンドミルの切削特性(第3報):被削材表面が傾斜した場合の切削機構
- 切削抵抗と切りくず生成状態に及ぼすチツプブレーカの影響
- 切れ刃が曲線からなるドリルの切りくず生成状態と切削抵抗の予測(第2報) : エネルギー解法による計算結果と実験結果との比較検討
- 切れ刃が曲線からなるドリルの切りくず生成状態と切削抵抗の予測(第1報) : ドリル形状, 切削模型とエネルギー解法
- ボールエンドミルの切削特性(第2報) : 幾何的相似性とエネルギー解法による切削抵抗の予測
- 大きな負のすくい角をもつ工具の切削特性(第4報) : 切削模型の拡張について
- ナーススケジューリングにおける探索空間のネットワーク表現 (特別研究費に係る論文)
- 運用コストを重視した最適化 : 小規模な事業所で運用可能なシステムを考える
- ボールエンドミル加工での切削抵抗および工具挙動に及ぼす工具姿勢の影響 (第1報) : —工具を1および2軸で傾斜させた切削過程の幾何学量と切削抵抗—
- 運用コストを重視した最適化 : 小規模な事業所で運用可能なシステムを考える(論文・研究レポート)
- 大きな負のすくい角をもつ工具の切削特性
- 2-A-3 訪問介護スタッフスケジューリングにおける勤務の質を考慮した個別スケジュール生成(スケジューリング)
- 2-A-7 運用コストを重視したORに向けて(特別セッション スモールビジネスOR(1))
- 2-A-10 スタッフスケジューリングのフレームモデル構築に向けて(特別セッション スモールビジネスOR(2))
- ナース・スケジューリングへの再挑戦(研究の楽しさ)