生産システムに対するロバストな生産計画に関する研究

生产系统鲁棒生产计划研究

• 批准号: 09780413
• 负责人: 森川 克巳
• 金额: $ 1.34万
• 依托单位: Hiroshima University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09780413/
• 关键词: 生産計画; スケジューリング; ジョブショップ; 不確実性; 分散処理; 近似最適化; 確率的計画法; 線形計画法

ジョブショップに対するスケジューリングでは,最大完了時刻を最小にする最適解が複数存在することが多い。このような場合,複数の最適解の中から,処理時間の不確実性の影響を受けにくいものを選ぶという,多目的最適化の考え方を適用することが有益と思われる。そこで,処理時間の不確実性に対する1つの感度情報として,影響度なる評価尺度を新たに提案し,最大完了時刻最小なスケジュールの中から,影響度の和を最小にするものを求める手法を提案した。このとき,膨大な計算が必要となることから,補助金で購入したワークステーションを含む,最大で9台のコンピュータに処理を分散させて計算する方法を開発した。数値計算実験より,分散処理が多量の計算を要する問題に対する1つの有望なアプローチであることを明らかにした。次に,異なる階層間での計画問題の調和方法を,ジョブショップを対象として検討した。比較的長期的な観点からの費用最小化と需要満足化を考慮に入れて生産量を決定するという生産計画問題と,各機械における詳細な加工計画を立てるというスケジューリング問題は,別々に扱うと実行可能な計画を求めにくく,いかにして生産計画問題の中にスケジューリング問題の諸条件を反映させるかが課題となっている。そこで,両計画問題を交互に解きながら,スケジューリングレベルの制約を生産計画レベルに組み込む方法を提案した。数値計算実験より,提案手法が実行可能で低費用な生産計画とスケジュールを見い出すことを明らかにした。このように本年度はジョブショップを対象として, 1.処理時間の不確実性の影響を受けにくいスケジュールの作成方法, 2.スケジューリングレベルの諸条件を生産計画レベルに適切に反映させる方法,という2つの方法を,ロバスト性の観点から検討し,効果的なモデル化ならびに解決の提案を行った。

ジ ョ ブ シ ョ ッ プ に す seaborne る ス ケ ジ ュ ー リ ン グ で は, maximum moment finished を minimum に す る が complex optimal solution す る こ と が い more. こ の よ う な occasions, the optimal solution in the の plural の か ら, 処 manage time の uncertain impact の be を by け に く い も の を choose ぶ と い う, multiobjective optimization の exam え party を applicable す る こ と が と beneficial thought わ れ る. そ こ で, 処 time の uncertain be sex に す seaborne る 1 つ の sensitivity intelligence と し て, affect な る review 価 scale を new た に proposal し, maximum up time minimum な ス ケ ジ ュ ー ル の in か ら, effect is の and minimum を に す る も の を o め る technique proposed を し た. こ の と き, expands な calculation が necessary と な る こ と か ら, grant で buy し た ワ ー ク ス テ ー シ ョ ン を contain む, biggest で nine の コ ン ピ ュ ー タ に 処 Richard を scattered さ せ て computing す る method を open 発 し た. The numerical calculation be 験 よ り, scattered 処 Richard が much の を rate す る problem に す seaborne る 1 つ の is expected to be な ア プ ロ ー チ で あ る こ と を Ming ら か に し た. Next, に, different なる levels で planning issues <s:1> reconciliation methods を,ジョブショップを opposing と て検 て検 to discuss た. More long-term な 観 point か ら の cost minimization と needed against foot を consider に into れ て production を decided す る と い う と production plan problem, various mechanical に お け る な processing plan in detail を made て る と い う ス ケ ジ ュ ー リ ン は グ problem, don't 々 に Cha う と may be line な project め を o に く く, い か に し て in production plan problem の に ス ケ ジ ュ The problems arise from the conditions を, which reflect the させる が が subject となって る る. そ こ で, struck project を interactive に solutions き な が ら, ス ケ ジ ュ ー リ ン グ レ ベ ル の restrict を production plan レ ベ ル に group み 込 む method proposed を し た. The numerical calculation be 験 よ り, proposal gimmick が may be line で low cost production plan と な ス ケ ジ ュ ー ル を see い out す こ と を Ming ら か に し た. こ の よ う に this year は ジ ョ ブ シ ョ ッ プ を like と seaborne し て, 1. の 処 manage time uncertain impact の be を by け に く い ス ケ ジ ュ ー ル の way, 2. ス ケ ジ ュ ー リ ン グ レ ベ ル の conditions を production plan レ ベ ル に appropriate に reflect さ せ る method, と い う 2 つ の way を, ロ バ ス ト sex の 観 point か ら 検 for し, unseen fruited な モ デ ル change な ら び に solve の line proposal を っ た.

项目成果

森川 克己: "需要の不確実性を考慮した2つの生産計画モデルの数値比較実験" 日本経営工学会 平成9年度秋季研究大会予稿集. 61-62 (1997)

Katsumi Morikawa：“考虑需求不确定性的两种生产计划模型的数值比较实验”日本管理工程师学会1997年秋季研究会议记录61-62（1997）。

森川克巳: "不確実性を考慮したジョブショップスケジューリングに関する研究" 日本経営工学会 平成10年度春季大会予稿集. 139-140 (1998)

Katsumi Morikawa：“考虑不确定性的车间调度研究”日本管理工程师学会 1998 年春季会议记录 139-140 (1998)。

Nobuyuki Kawahara: "A scenario-based production planning under demand uncertainty" Proc. of the Fourth China-Japan International Symposium on Industrial Management. 294-299 (1998)

Nobuyuki Kawahara：“需求不确定性下基于情景的生产计划”Proc。