ニューラルネットを用いた先行関係をもつスケジューリング問題の解法

• 山本 明夫

  医療法人洛和会

• 有薗 育生

  大阪府立大学

• 太田 宏

  大阪府立大学

書誌事項

タイトル別名

• Scheduling for Minimizing the Total Actual Flow Time with Preceding Relations by Neural Networks

抄録

われわれは前報において, 総実滞留時間最小化を目的とするスケジューリング問題へのガウシアンマシンの適用を試み, チューニングされたニューラルネットを用いた解法が良好な解を与えうることを示した.ただし, ニューラルネットの適用において問題の制約条件を満足しながら良い評価関数値を与える収束状態を得るためには, 特にエネルギー関数のウェイトを試行錯誤により与えなければならないという課題がある.また, 前報においては, 各ジョブが相互に独立していることを前提としていたが, 現実にはジョブの加工順序を決定するに当たり, ジョブ間相互の関係を考慮しなければならない場合が考えられる.そこで本報では, ジョブ間に先行関係が規定されているスケジューリング問題の解法にニューラルネットを応用し, その有効性について考察する.その際, ネットワークのパラメータの設定を幾分なりとも容易にするための一方法を併せて提案する.

収録刊行物

• 日本経営工学会誌

  日本経営工学会誌 43 (5), 334-340, 1992-12-15

  公益社団法人 日本経営工学会

詳細情報

• CRID: 1390282763080522624
• NII論文ID: 110003935904
• DOI: 10.11221/jimapre.43.5_334
• ISSN: 24329983
• ISSN: 03864812
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可