離散型生産システムにおける不確定操作遅延の上限評価のための数理的手法の開発

开发评估离散生产系统中不确定操作延迟上限的数学方法

• 批准号: 26919009
• 负责人: 高塚 佳代子
• 金额: $ 0.26万
• 依托单位: University of Miyazaki
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Scientists
• 财政年份: 2014
• 资助国家: 日本
• 起止时间: 2014-04-01 至 2015-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-26919009/
• 关键词: リアクティブ・スケジューリング; 遅延の許容限界; クリティカルパスの入れ替わり

一般に, 変種変量生産が求められるバッチプラント生産系では, 納期遵守や生産コスト最小化を目的とした最適スケジューリングが行われ, 得られたスケジュール(目標スケジュール)に従って運用が行われる. しかし, 時間駆動型の制御では, 不確定な変動に対応できないという問題がある. よって, 何らかのタイミングで計画の見直しが必要になってくる. このような目標スケジュールの遅延に対して何らかのタイミングで修正を行うリアクティブ・スケジューリングの手法に関しては多くの研究成果が報告されている. しかし, いつ再スケジューリングすべきかに関する研究報告はあまりない. このため, 現状として, 定期的な見直しや経験則に基づく対応がほとんどであり, 客観的評価が難しいという状況である.本研究では, 当初予定していた生産プラントのみならず, 建築・土木等, プロジェクト全般を対象とし, 与えられた目標スケジュールの破綻の可能性を原理的に可能な最も早い段階で検出すると共に, 当該破綻を回避する上で短縮すべき実行パスの所在と短縮幅を特定する上で着目すべき「作業遅延の大きさを表すパラメータ」(遅延パラメータ)を抽出する方法を示した. 本手法では, 遅延パラメータを各工程に埋め込んだガントチャートから装置割り当てや作業手順に関する順序制約を網羅的に抽出し, これら制約条件の集まりに納期(工期)制約を加えたもの全体を計算機代数を用いて簡略化し, ガントチャートのコアな制約条件を得る. 運用段階では, 一遅延パラメータの最大化を目的関数とし, 上述の“ガントチャートのコアな制約条件”を制約とする線形計画問題を, 個々の遅延パラメータに関して解くことによりスケジュール破綻を検出する. スケジュール破綻の有無を検出するシステムを実装し, バッチ式化学プラントにおける生産工程及び, 木造2階建て住宅の建築工程を適用例とした検証実験を行い, 本提案手法の妥当性を示した.

General に, - kind of - volume production が め ら れ る バ ッ チ プ ラ ン ト production department で は, satisfied that comply with や production コ ス ト minimize を purpose と し た optimum ス ケ ジ ュ ー リ ン グ が line わ れ, too ら れ た ス ケ ジ ュ ー ル (target ス ケ ジ ュ ー ル) に 従 っ て line using が わ れ る. し か し, time 駆 moving type の suppression で は, Uncertain な variation に for 応で 応で な と と う う problems がある. Youdaoplaceholder7 What ら か の タ イ ミ ン グ で project の see straight し が necessary に な っ て く る. こ の よ う な target ス ケ ジ ュ ー ル の 遅 delay に し seaborne て what ら か の タ イ ミ ン グ で fixed line を う リ ア ク テ ィ ブ · ス ケ ジ ュ ー リ ン グ の gimmick に masato し て は more く の research report が さ れ て い る. し か し, い つ again ス ケ ジ ュ ー リ ン グ す べ き か に masato す る study は あ ま り な い. こ の た め, status quo と し て, regular な see straight し や 経 験 is に base づ く 応 seaborne が ほ と ん ど で あ り, guest review 価 観 が difficult し い と い う condition で あ る. This study で は, designated し て い た production プ ラ ン ト の み な ら ず, construction, civil, etc., プ ロ ジ ェ ク ト all を like と seaborne し, with え ら れ た target ス ケ ジ ュ ー ル の flaw の possibility を principle of に な も most early い Duan Jie で 検 out す る と に, When the flaw を avoid す る on shortening で す べ き line be パ ス と の is shortening amplitude を specific す る で with mesh す べ き "homework 遅 delay の き さ を table す パ ラ メ ー タ" (遅 delay パ ラ メ ー タ) を spare す を る method in し た. , this technique で は 遅 パ ラ メ ー タ を each engineering に buried め 込 ん だ ガ ン ト チ ャ ー ト か ら device cut り when て や homework hand shun に masato す る order restriction を snare に drew し, こ れ の ら restriction conditions set ま り に natrium period (period) restrict を え た も の all を computer algebra を with い て brief し, Youdaoplaceholder0 トチャ トチャ ト ト コアな コアな constraint を る Using Duan Jie で は, a 遅 delay パ ラ メ ー タ の maximize を purpose masato number と し, the の "ガ ン ト チ ャ ー ト の コ ア な restriction conditions" を restrict と す を る linear program problem, A 々 の 遅 delay パ ラ メ ー タ に masato し て solution く こ と に よ り ス ケ ジ ュ ー ル flaw を 検 out す る. ス ケ ジ ュ ー ル flaw の presence of を 検 out す る シ ス テ ム を be し, バ ッ チ type chemical プ ラ ン ト に お け る production engineering and び, wooden て 2 order built residential の を apply to construction projects example と し た 検 card be 験 を い, The appropriateness of the approach in this proposal を shows that た.

项目成果

・化学工学会第80年会 システム・情報・シミュレーション部会技術賞受賞

・荣获第80届化学工程师学会年会系统、信息和模拟分委会颁发的技术奖。

操作遅延許容領域の縮退観測による再スケジューリング実施パラメータの決定法

通过观察操作延迟容忍区域的简并性来确定重调度实施参数的方法

• 发表时间: 2014
• 期刊: 計測自動制御学会システム・情報部門 DES55講演論文集
• 作者: 高塚佳代子;山場久昭;岡崎直宣;冨田重幸
• 通讯作者: 冨田重幸

スケジュール見直し実施の契機と着目パラメータ検出のための数理的手法

进度审查的动机和检测感兴趣参数的数学方法

• 发表时间: 2014
• 期刊: 計測自動制御学会システム・情報部門学術講演会論文集
• 作者: 高塚;Santisouk Savatdy;山場;久保田;岡崎
• 通讯作者: 岡崎

工程管理におけるスケジュール修正時期の判断基準となるパラメータ検出のための数理的手法の開発

开发一种用于检测参数的数学方法，作为确定何时修改过程控制中的计划的标准

• 发表时间: 2015
• 作者: 高塚佳代子;高橋弘季;山場久昭;岡崎直宣;冨田重幸
• 通讯作者: 冨田重幸