遺伝アルゴリズムによるジョブショップ問題の新解法

• Item type: SIG Technical Reports(1)
• 公開日: 1992-03-05
• タイトル: 遺伝アルゴリズムによるジョブショップ問題の新解法
• タイトル / 言語: en
• タイトル: Genetic Algorithm Applicable to Large - Scale Job Shop Problems
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: NTTコミュニケーション科学研究所
• 著者所属: NTTコミュニケーション科学研究所
• 著者所属(英): en
• 著者所属(英): NTT Communication Science Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Communication Science Laboratories
• 著者名: 山田, 武士; 中野, 良平
• 著者名(英): Takeshi, Yamada; Ryohei, Nakano
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 遺伝アルゴリズム（）に基づく，ジョブショップ問題の解決を提案する．本方法では，最適解の候補である個体は，各作業の加工完了時刻のマトリックスをもちいて表現され，交叉オペレータは，Giffler & Thompsonのアクティブスケジュール生成法(法）に基づいて定義される．本交叉法では，任意の2個体（親）は交叉に上って，必ずアクティブスケジュールを生成し，生成されたスケジュールは，親の形質を受け継いでいる．実験の結果，提案する方法は従来難問とされてきた，Muth & Thompsonの10×10問題や，ランダムに生成した，より規模の大きな20×20問題に対し，良い結果を得た．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a method for solving job shop problems based on genetic algorithms (GA). In this method, individuals, candidates of optimal solutions, are represented by matrix of finishing times of operations, and crossover is defined over them based on Giffler & Thompson's active schedule generating method. Applying the proposed crossover to any two individuals which are called parents, an active schedule is obtained which inherits characteristics of parents. Experiments showed proposed method can find good solutions for the difficult 10×10 problem of Muth & Thompson's benchmark and randomly generated 20×20 problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 1992, 号 18(1991-ICS-081), p. 1-10, 発行日 1992-03-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会