IoTデバイスと連携するリアクティブスケジューリング

适用于物联网设备的反应式调度

• 批准号: 22K04582
• 负责人: 岡本 東
• 金额: $ 2.5万
• 依托单位: Iwate Prefectural University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K04582/
• 关键词: スケジューリング; 多目的最適化; IoT; リアクティブ・スケジューリング; センサデバイス; IoTデバイス; アルゴリズム

センサデバイスなどから得られた生産工程に関わる人や物に関する情報をもとにした，リアクティブ・スケジューリングの実現を目的とする。スケジューリング問題の解法は広く研究されてきたが，最適なスケジュールの作成が可能であったとしても，生産現場においては状況に応じて再スケジューリングが必要となる。これに対応するための動的スケジューリングの研究もなされているが，多くは生産設備の故障などにより遅延が発生した場合の最適化アルゴリズムを扱っており，現実には遅延時間が確定してから再スケジューリングを行うことが適当でない場合もある。本研究では，不確定環境下におけるスケジューリングにおいて，どの時点でどこまで具体的なスケジュールを決定すべきかを明らかにし，センサデバイスによって得られた現在の状況から，どのような条件によって再スケジューリングを行うべきかを明らかにする。これら結果を元に，リアクティブ・スケジューラを構築する。2022年度・前半は，初期スケジュールを生成するスケジューラの開発を行った。要素技術は既存のものであるが，動的スケジューラへ引き継ぐ情報について検討を行った。2022年度・後半は，動的スケジューラの開発を行った。これは，予測情報から，想定される状況下において初期スケジュールそのままで遅延等が発生した場合よりも最終的な納期遅延等への影響の小さいスケジュール候補を生成する。具体的には，スケジュール変更につながる主な要因と考えられる以下の3つについて，確率分布を想定し，スケジューリングモデルを作成した：(a) 設備（故障等）に関わる遅延，(b) 資材（原材料や人員）に関わる遅延，(c) 前述 (a), (b) の影響を受けたジョブ（オーダー）に関わる遅延。これらのうち，IoTデバイスから得られるスケジュール変更の予測に基づく，スケジューリングモデルを作成した。

センサデバイスなどから got られたproduction engineering に关わる人や物に关するinformationをもとにした,リアクティブ・スケジューリングの実appearsをpurposeとする. It is possible to study the solution to the problem of スケジューリング and to make the optimal solutionであったとしても, the production site においては situation に応じてスケジューリングが となる.これに対応するための动的スケジューリングの研究もなされているが, many くは production equipment failure などにより遅 extension が発生したoccasion のOptimization アルゴリズムを扱っており, now the delay time is not determined してから Again スケジューリングを行 うことがAppropriate でないoccasion もある. The purpose of this study is to create a new environment under uncertainty,どの时时でどこまでSpecific time and decisionにし，センサデバイスによって got られたThe current situation から，どのようなconditionsによってスケジューリングを行うべきかを明らかにする.これらRESULTSを元に,リアクティブ・スケジューラを CONSTRUCTIONする. In the first half of fiscal year 2022, the initial stage of スケジュールをgenerated するスケジューラの开発を行った. The element technology is the existing one, and the moving one is the information one. In the second half of 2022, the moving スケジューラの开発を行った.これは, forecast information から, scenario される situation においてInitial stage スケジュールそのままで遅tension, etc.発生したoccasion よりもFinal なNA period 酅 extension へのeffect の小さいスケジュール candidate を生する. The specific reason is the main reason why the main reason is the following の3つについて, the accuracy distribution is assumed, and the スケジューリングモデルを is made: (a) Equipment (failure, etc.) is affected by the problem, (b) materials (raw materials, personnel) are affected, (c) the above (a), (b) are affected by the problem.これらのうち，IoTデバイスから得られるスケジュールThe prediction of the change is based on the prediction, and the スケジューリングモデルを is made.