分散スケジューリングのための生産システムプラットフォームの開発

2000 Fiscal Year Annual Research Report

• Project/Area Number: 12750216
• Research Institution: Kobe University
• Principal Investigator: 樋野 励 神戸大学, 工学部, 助手 (80273762)
• Keywords: 分散型スケジューリング / 分散型生産システム / 情報交換 / 再帰的伝播法 / ネットワーク通信 / 生産システムプラットフォーム

Research Abstract

複雑な意思決定を要求される生産システムに対して、機械の行動を機械自身に決定させるいわゆる自律分散型の生産システムの構築を目的として、分散型のスケジューリング手法の検討を行う。本年度は、申請者が開発した再帰的伝播法と名づけた情報交換手法を、物理的に独立したハードウェアに実装し、その実現可能性に対する検証を行う。
再帰的伝播法と名づけた情報交換手法は、集中管理機構や調停エージェントなどの特別な仕組みを必要とせずにスケジューリングに必要な情報の提供と収集を可能にし,従来には無い独創的なアルゴリズムによって実現される.この手法は,独自の判断基準によって行動計画を立案する自律的な機械に対し,生産活動の整合性を保証するためのプロトコルと見なすことができ,分散型生産システムのアーキテクチャの最下層に位置づけられる基本的なものとなる.言い換えれば,本研究で開発するシステムの上には,さまざまな形態の生産システムを構築することができ,幅広い応用が期待できる.
本年度は、8台のパーソナルコンピュータ(以下PC)を相互に接続し、各PCを工作機械に見立てた分散型生産システムのプラットフォームを構築した。各PCには、UDPをベースとした通信環境を設け、再帰的伝播法によるデータ交換を行うためのプログラムを実装している。この検討により、それそれのPCが管理するスケジュールの整合性を維持する仕組みを実現することができている。
本年度の検討により、スケジューリングを行うために必要な情報を整理・抽出することができ、また実際にハードウェアに実装することで、その有効性を確認した。

Research Products

• [Publications] 樋野励: "再帰的伝播法によるジョブショップスケジューリング"日本機械学会論文集(C編). 66. 2449-2455 (2000)
• [Publications] 樋野励: "再帰的伝播法によるジョブショップスケジューリング(第2報:階層構造を有するシステムのスケジューリング)"日本機械学会論文集(C編). 66. 3791-3798 (2000)
• [Publications] 泉原弘一: "分散型生産システムにおけるジョブショップスケジューリング-ネットワーク通信を用いた情報交換-"精密工学会春季大会学術講演会講演論文集. 41 (2000)
• [Publications] 樋野励: "ホロニック生産システムにおけるジョブショップスケジューリング"2000年度IMS研究成果講演論文集. 29-32 (2000)