2002 Fiscal Year Annual Research Report

動的な変化を有する生産環境における階層分散型リアクティブスケジューリングシステム

Research Project

Project/Area Number	14750092
Research Institution	Osaka Prefecture University
Principal Investigator	谷水義隆大阪府立大学, 工学研究科, 助手 (60275279)
Keywords	リアクティブスケジューリング / 遺伝的アルゴリズム / ジョブショップスケジューリング / 加工設備の作業の遅延 / 生産スケジュール / 総加工時間最短
Research Abstract	生産システムの効率的な運用のためには,適切な生産スケジュールが必要である.生産スケジューリングに関する既存の研究の多くは,生産活動の開始前に適切な生産スケジュールを迅速に求めることを目的としている.しかし,このようなスケジューリング手法では,加工設備の作業の遅延など,生産活動の開始後に発生した生産環境の変化に対応することは困難である. 本研究では,生産開始後に発生した加工設備の作業の遅延に対して,生産開始前に作成した生産スケジュールを,遺伝的アルゴリズムを用いて,適切な生産スケジュールに変更するリアクティブスケジューリング手法を提案した.この手法は,生産活動の開始後に発生した作業の遅延に対し,既に開始した作業を考慮しながら,遺伝的アルゴリズムに基づくリアクティブスケジューリングプロセスを短い間隔で繰返し行うことにより,生産活動を停止せずに,新たな生産スケジュールを生成することができる.その際,リアクティブスケジューリングプロセス間で個体を継承することにより,適切な生産スケジュールを生成することができる.さらに,本研究では,リアクティブスケジューリングシステムのプロトタイプを開発し,計算機実験を行うことで本手法の有効性を検証した.その結果を以下にまとめる. (1)生産活動の開始後に作業の遅延が発生するジョブショップスケジューリング問題に対して,リアクティブスケジューリングの計算機実験を行った.これにより,生産活動を停止せずに生産スケジュールを適切に変更することができることを示した.さらに,遅延が繰返し発生する場合においても,本手法が有効であることを示した. (2)ルールを用いたリアルタイムスケジューリングと計算機実験の結果を比較することで,本手法は,総加工時間最短の観点から,より適切な生産スケジュールを求めることができることを示した.

Research Products

(6 results)

All Other

All Publications (6 results)

[Publications] Y.Tanimizu, N.Sugimura: "A Study on Reactive Scheduling Based on Genetic Algorithm"Proc. of The 35th CIRP International Seminar on Manufacturing Systems. 219-224 (2002)
[Publications] Y.Tanimizu, T.Sakaguchi, N.Sugimura: "Reactive Scheduling System for Unforeseen Delays of Manufacturing Processes"Proc. of 2002 Seventh International Pacific Conference on Manufacturing & Management. Vol.2. 714-719 (2002)
[Publications] Y.Tanimizu, T.Sakaguchi, K.Harada, N.Sugimura: "Genetic Algorithm Based Reactive Scheduling in Multi-layered Manufacturing System"Proc. of 2002 Japan-USA Symposium on Flexible Automation. Vol.2. 951-958 (2002)
[Publications] 阪口龍彦, 谷水義隆, 杉村延広: "遺伝的アルゴリズムを用いたリアクティブスケジューリング-ジョブの追加に対する対応-"2002年度精密工学会秋季大会講演論文集. 581 (2002)
[Publications] 阪口龍彦, 谷水義隆, 杉村延広: "ジョブの追加に対するリアクティブスケジューリングの適用"第2回サイバネティック・フレキシブル・オートメーションシンポジウム講演論文集. 31-32 (2002)
[Publications] 谷水義隆, 川本順三, 阪口龍彦, 杉村延広: "遺伝的アルゴリズムを用いたリアクティブスケジューリング-ジョブの追加手法に関する検討-"2003年度精密工学会春季大会講演論文集. (発表予定). (2003)

2002 Fiscal Year Annual Research Report

動的な変化を有する生産環境における階層分散型リアクティブスケジューリングシステム

Principal Investigator

谷水 義隆 大阪府立大学, 工学研究科, 助手 (60275279)

Research Products

[Publications] Y.Tanimizu, N.Sugimura: "A Study on Reactive Scheduling Based on Genetic Algorithm"Proc. of The 35th CIRP International Seminar on Manufacturing Systems. 219-224 (2002)

[Publications] Y.Tanimizu, T.Sakaguchi, N.Sugimura: "Reactive Scheduling System for Unforeseen Delays of Manufacturing Processes"Proc. of 2002 Seventh International Pacific Conference on Manufacturing & Management. Vol.2. 714-719 (2002)

[Publications] Y.Tanimizu, T.Sakaguchi, K.Harada, N.Sugimura: "Genetic Algorithm Based Reactive Scheduling in Multi-layered Manufacturing System"Proc. of 2002 Japan-USA Symposium on Flexible Automation. Vol.2. 951-958 (2002)

[Publications] 阪口龍彦, 谷水義隆, 杉村延広: "遺伝的アルゴリズムを用いたリアクティブスケジューリング-ジョブの追加に対する対応-"2002年度精密工学会秋季大会講演論文集. 581 (2002)

[Publications] 阪口龍彦, 谷水義隆, 杉村延広: "ジョブの追加に対するリアクティブスケジューリングの適用"第2回サイバネティック・フレキシブル・オートメーションシンポジウム講演論文集. 31-32 (2002)

[Publications] 谷水義隆, 川本順三, 阪口龍彦, 杉村延広: "遺伝的アルゴリズムを用いたリアクティブスケジューリング-ジョブの追加手法に関する検討-"2003年度精密工学会春季大会講演論文集. (発表予定). (2003)

谷水義隆大阪府立大学, 工学研究科, 助手 (60275279)