講演名 | 1998/1/23 時間ペトリネットとRTA^*を用いたFMSのスケジューリング手法 吉竹 博政, 鈴木 達也, 稲葉 昭夫, 大熊 繁, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | コンピュータの発達に伴って, FMSにおいてもコンピュータを用いたシステム設計・運用・解析およびシミュレーション等が行なわれるようになってきた. そこでは各構成要素の動作を離散的に捉え, 離散事象システム論に基づきシステムをモデル化し, 解析を行なう. 一方, スケジューリングのデータの不確実性が高いにも関わらず, 実行可能なスケジュールが常に求められることがある. このような場合, システムの状況をリアルタイムで把握しそのデータに基づいて生産や搬送の決定を必要に応じて行なう方が現実的である. このような局所的な決定を逐次行なう方法はリアルタイム・スケジューリングと呼ばれる. 本稿ではReal-Time A^*アルゴリズムを用いてリアルタイム・スケジューリングを行なう方法を提案する. |
抄録(英) | In this paper, we propose a scheduling method for Flexible Manufacturing Systems (FMS) using Automated Guided Vehicles (AGVs) and input-output buffers by Real-Time A^* algorithm and heuristic rules. The purpose is to solve coordination problems of AGVs transferring jobs between machines so as to minimize the total job processing time without collision of AGVs. A hierachical timed Petri Net is applied to modeling and analysis of systems. By using RTA^* algorithm with heuristic rule as supervisor on timed PN's coverability graph, we present both the machine scheduling and AGVs scheduling are done simultaneously. |
キーワード(和) | RTA^* / 時間ペトリネット / FMS / スケジューリング |
キーワード(英) | Real-Time A^* algorithm / timed Petri Net / Flexible Manufacturing System / scheduling |
資料番号 | CST97-40 |
発行日 |
研究会情報 | |
研究会 | CST |
---|---|
開催期間 | 1998/1/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Concurrent System Technology (CST) |
---|---|
本文の言語 | JPN |
タイトル(和) | 時間ペトリネットとRTA^*を用いたFMSのスケジューリング手法 |
サブタイトル(和) | |
タイトル(英) | Scheduling Method for Flexible Manufacturing Systems with timed Petri Net and Real-Time A^* Algorithm |
サブタイトル(和) | |
キーワード(1)(和/英) | RTA^* / Real-Time A^* algorithm |
キーワード(2)(和/英) | 時間ペトリネット / timed Petri Net |
キーワード(3)(和/英) | FMS / Flexible Manufacturing System |
キーワード(4)(和/英) | スケジューリング / scheduling |
第 1 著者 氏名(和/英) | 吉竹 博政 / Hiromasa Yoshitake |
第 1 著者 所属(和/英) | 名古屋大学大学院工学研究科電気工学専攻 Dept. of Electrical Eng., Nagoya Univ. Grad. School of Eng. |
第 2 著者 氏名(和/英) | 鈴木 達也 / Tatsuya Suzuki |
第 2 著者 所属(和/英) | 名古屋大学大学院工学研究科電気工学専攻 Dept. of Electrical Eng., Nagoya Univ. Grad. School of Eng. |
第 3 著者 氏名(和/英) | 稲葉 昭夫 / Akio Inaba |
第 3 著者 所属(和/英) | 岐阜県金属試験場 Gifu Prefectural Metal Research Institute |
第 4 著者 氏名(和/英) | 大熊 繁 / Shigeru Okuma |
第 4 著者 所属(和/英) | 名古屋大学大学院工学研究科電気工学専攻 Dept. of Electrical Eng., Nagoya Univ. Grad. School of Eng. |
発表年月日 | 1998/1/23 |
資料番号 | CST97-40 |
巻番号(vol) | vol.97 |
号番号(no) | 507 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |