最適化機能を有する自律分散型スケジューリングシステムの開発

1995 Fiscal Year Annual Research Report

• Project/Area Number: 07455305
• Research Category: Grant-in-Aid for General Scientific Research (B)
• Research Institution: Kyoto University
• Principal Investigator: 橋本 伊織 京都大学, 工学研究科, 教授 (40026076)
• Co-Investigator(Kenkyū-buntansha): 加納 学 京都大学, 工学研究科, 助手 (30263114) ; 長谷部 伸治 京都大学, 工学研究科, 助教授 (60144333)
• Keywords: スケジューリング / 自律分散システム / 組合せ最適化 / オブジェクト指向 / シミュレーティド アニーリング / 協調機構

Research Abstract

本研究では、各工程での各製品の生産順序や生産開始時刻の決定をできるかぎり各生産工程自身で行う、自律分散型のスケジューリングシステムを開発することを目的とする。平成7年度は、以下の3つのテーマを中心に研究を進めた。
1.逐次改良型スケジューリングシステムの汎用化
他の工程との情報の授受を行いながら、徐々に良いスケジュールを求める自律分散型のスケジューリングシステムを、汎用的に利用できる形で開発した。
2.多工程単系列プロセスに対する自律分散型スケジューリングシステムの開発
1.で開発したシステムを、多くのジョブショップ、フローショップ型のスケジューリング問題に適用し、従来の集中型システムと比べて、遜色のないスケジュールが得られることを確認した。
3.並列装置を有する多工程プロセスに対する自律分散型システムの開発
並列装置からなるプロセスに対して、スーパーバイザーをもたずに装置間でジョブを交換する仕組みを考案した。各工程に属する装置にこのような機能を持たせ、工程間は1.で開発した方法により情報交換を行うことで、並列装置を有する多工程プロセスに適用可能な、自律分散型スケジューリングシステムを開発した。このことにより、各ジョブの生産経路が予め定まっていないスケジューリング問題に対しても、自律分散型のシステムを適用できる見通しがついた。尚、本年度の補助金で購入したワークステーションは、上記のシステム開発に利用した。

Research Products

• [Publications] Shinji Hasebe: "A Flexible Simulation System for Scheduling with Various Constraints" Journal of Chemical Engineering, Japan. (掲載待ち).
• [Publications] 長谷部伸治: "GAを用いたスケジューリングにおける最適交叉法の自動選択" 化学工学会 論文誌. (掲載待ち).