ニューラルネットワークによる複数機械の協調タスクを含んだ並列機械スケジューリング

• Item type: SIG Technical Reports(1)
• 公開日: 2005-09-21
• タイトル: ニューラルネットワークによる複数機械の協調タスクを含んだ並列機械スケジューリング
• タイトル / 言語: en
• タイトル: A Neural Network Model for Parallel Machine Scheduling Problems Considering Tasks with Machine Synchronization
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学SFC研究所
• 著者所属: 慶應義塾大学環境情報学部
• 著者所属(英): en
• 著者所属(英): Keio Research Institute at SFC
• 著者所属(英): en
• 著者所属(英): Faculty of Environmental Information, Keio University
• 著者名: 坂口, 琢哉; 石崎, 俊
• 著者名(英): Sakaguchi, Takuya; IshizakiShun
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複数マシンによる同期・協調的な解決を要求するタスクを含む並列機械スケジューリング問題に言及し，ニューラルネットワークの組合せ最適化を応用したモデルを提案した．具体的には，ニューロンを3次元状に配置する事で，タスク，マシン，時刻の要素を一元的に管理し，従来手法と比較して時刻を直接的に決定できるモデルとした．スケジューリングの際の目的関数には総実滞留時間と納期ずれ時間和最小化の二つに言及し，一般的な問題で検証した結果，特に納期ずれにおいてモデルの有効性が示された．また，協調が必要なタスクを一定の割合で含んだ問題を複数設定し，それぞれに対する出力の比較検討を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we proposed a kind of model for a parallel machine scheduling problem, considering cooperative tasks which are achieved with more than two machines synchronizing and cooperating with each other. Our model is based on neural network architecture, where neurons are displayed by three-dimensional structure to describe tasks, machines and times simultaneously. We adopted a value of total residence time and gap to delivery as goal functions, finding availability of our model especially for the latter one. Finally we applied our model to several patterns of scheduling problems including cooperative tasks, comparing their outputs of each other.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2005, 号 93(2005-MPS-056), p. 29-32, 発行日 2005-09-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会