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

动态变化生产环境下的分层分布式反应式调度系统

• 批准号: 14750092
• 负责人: 谷水 義隆
• 金额: $ 2.11万
• 依托单位: Osaka Prefecture University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14750092/
• 关键词: リアクティブスケジューリング; 遺伝的アルゴリズム; 多目的; 階層; 遅延; 生産スケジュール; オブジェクト指向; ジョブショップスケジューリング; 加工設備の作業の遅延; 総加工時間最短

平成14年度は,生産開始後に発生した加工設備の作業の遅延に対して,生産開始前に作成した生産スケジュールを,遺伝的アルゴリズムを用いて,適切な生産スケジュールに変更するリアクティブスケジューリング手法を提案し,リアクティブスケジューリングシステムのプロトタイプを開発した.平成15年度は,工場層やライン層など,階層の異なる複数のリアクティブスケジューリングシステム間で,生産スケジュールの整合性を管理しながら,同時かつ並列に生産スケジュールを改善するコンカレントプロセスを提案した.さらに,オブジェクト指向言語SmalltalkとCORBAを用いて,階層の異なるリアクティブスケジューリングシステムをネットワーク上の2つのコンピュータに実装し,階層分散型リアクティブスケジューリングシステムのプロトタイプを開発した.これまでに開発した手法は,単一目的のスケジューリング問題しか扱うことができなかった.そこで,平成16年度は,複数の目的関数を同時に考慮することができるように,従来のリアクティブスケジューリング手法の拡張を行った.この手法は,新たな加工作業が開始するまでの間は,Goldbergのランキング法に基づいて個体を選好するとともに,新たな加工作業が開始する時点においては,重みパラメータ法を用いて個体を選好する.これにより,生産活動と並行して,生産スケジュールを改善することができる.次に,既存のリアクティブスケジューリングシステムを拡張して,多目的リアクティブスケジューリングシステムのプロトタイプを開発し,総処理時間最小化と納期遅れ和最小化の二目的のスケジューリング問題に適用することで,提案した手法の有効性を検証した.

は pp.47-53 14 year, after the start of production に 発 raw し た processing equipment の の 遅 delay に し seaborne て, before the start of production に made し た production ス ケ ジ ュ ー ル を, but 伝 ア ル ゴ リ ズ ム を with い て, appropriate な production ス ケ ジ ュ ー ル に - more す る リ ア ク テ ィ ブ ス ケ ジ ュ ー リ ン グ を proposal し, リ ア ク テ ィ ブ ス ケ ジ ュ ー リ ン グ シ ス Youdaoplaceholder0 プロトタ プロトタ プを プを develop た. 15 year は pp.47-53, workshop layer や ラ イ ン layer な ど, class の different な る plural の リ ア ク テ ィ ブ ス ケ ジ ュ ー リ ン グ シ ス テ ム で, production ス ケ ジ ュ ー ル の integrated を management し な が ら, at the same time か つ parallel に production ス ケ ジ ュ ー ル を improve す る コ ン カ レ ン ト プ ロ セ ス を proposal し た. さ ら に, オ ブ ジ ェ ク ト S point to words Malltalk と CORBA を with い て, class の different な る リ ア ク テ ィ ブ ス ケ ジ ュ ー リ ン グ シ ス テ ム を ネ ッ ト ワ ー ク の 2 つ の コ ン ピ ュ ー タ に be し, class dispersible リ ア ク テ ィ ブ ス ケ ジ ュ ー リ ン グ シ ス テ ム の プ ロ ト タ イ プ を open 発 し た. こ れ ま で に open 発 し た は, の 単 a purpose ス ケ ジ ュ ー リ ン グ problem し か Cha う こ と が で き な か っ た. そ こ で, pp.47-53 は 16 year, number of plural の purpose masato を に consider す る こ と が で き る よ う に, 従 to の リ ア ク テ ィ ブ ス ケ ジ ュ ー リ ン グ gimmick の line company, zhang を っ た. こ の は, new た な processing work が began す る ま で の は, Goldberg の ラ ン キ ン グ subgrade に づ い て individual を chosen す る と と も に, new た な processing work が began す る point に お い て は, heavy み パ ラ メ ー を タ method with い て individual を chosen す る. こ れ に よ り, production activities と parallel し て, production ス ケ ジ ュ ー ル を improve す る こ と が で き る. に, existing の リ ア ク テ ィ ブ ス ケ ジ ュ ー リ ン グ シ ス テ ム を company, zhang し て, multi purpose リ ア ク テ ィ ブ ス ケ ジ ュ ー リ ン グ シ ス テ ム の プ ロ ト タ イ プ を open 発 し, 総 処 manage time to minimize と satisfied 遅 れ and minimize の two purpose の ス ケ ジ ュ ー リ ン グ problem に applicable す る こ と で, proposal し た gimmick の have sharper sex を 検 card し た.

项目成果

阪口龍彦, 谷水義隆, 杉村延広: "遺伝的アルゴリズムを用いたリアクティブスケジューリング-分岐限界法に基づくジョブの追加-"2003年度精密工学会秋季大会講演論文集. (CD-ROM). 58 (2003)

Tatsuhiko Sakaguchi、Yoshitaka Tanimizu、Nobuhiro Sugimura：“使用遗传算法的反应式调度 - 基于分支绑定方法的作业添加”2003 年日本精密工程学会秋季会议论文集 (CD-ROM)。

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

Tatsuhiko Sakaguchi、Yoshitaka Tanimizu、Nobuhiro Sugimura：“使用遗传算法的反应性调度 - 对作业添加的响应 -”2002 年日本精密工程学会秋季会议记录 581 (2002)。

遺伝的アルゴリズムを用いたリアクティブスケジューリング

使用遗传算法的反应式调度

• 发表时间: 2004
• 期刊: 第48回システム制御情報学会研究発表講演論文集
• 作者: 阪口龍彦;谷水義隆;杉村延広
• 通讯作者: 杉村延広

段取時間を考慮したリアクティブスケジューリングシステムの拡張

考虑准备时间的反应式调度系统的扩展

• 发表时间: 2004
• 期刊: 日本機械学会2004年度年次大会講演論文集 Vol.4・2910
• 作者: 谷水義隆;宮前勇志;阪口龍彦;杉村延広
• 通讯作者: 杉村延広

A Study on Reactive Scheduling System Based on Genetic Algorithm

基于遗传算法的反应式调度系统研究

• 发表时间: 2004
• 期刊: Proc.of the 5th International Workshop on Emergent Synthesis
• 作者: Y.Tanimizu;T.Sakaguchi;N.Sugimura;K.Iwamura
• 通讯作者: K.Iwamura