パラメータフリー遺伝的アルゴリズムによるジョブショップスケジューリング問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
A new genetic algorithm is proposed for solving job-shop scheduling problems where the total number of search points is limited. The objective of the problem is to minimize the makespan. The solution is represented by an operation sequence, i.e., a permutation of operations. The proposed algorithm is based on the framework of the parameter-free genetic algorithm. It encodes a permutation using random keys into a chromosome. A schedule is derived from a permutation using a hybrid scheduling (HS), and the parameter of HS is also encoded in a chromosome. Experiments using benchmark problems show that the proposed algorithm outperforms the previously proposed algorithms, genetic algorithm by Shi et al. and the improved local search by Nakano et al., for large-scale problems under the constraint of limited number of search points.
- 社団法人 電気学会の論文
- 2003-01-01
著者
関連論文
- 蓄電池併設ヒートポンプ式給湯機のユニット構成最適化ツール
- 遺伝的アルゴリズムを用いたヒートポンプ式給湯機の効率的な運転ルールの探索
- 1-H-7 3時間先電力需要予測手法(企業事例交流会)
- ヒートポンプ式給湯機の最適運転ルール生成手法の開発
- ヒートポンプ式給湯機最適構成探索ツールの開発
- 小型コジェネレーション機器の最適運用計画手法の検討(電力のOR)
- 需要の不確実性を前提とした分散型電源の最適運用計画手法の開発
- 蓄電池併設ヒートポンプ式給湯機のユニット構成最適化ツール
- マルチエージェントシステムによる電力市場シミュレーション
- 最近のITとセキュリティ(第4回) : IT応用(その1)
- 石炭ガス化炉運転支援方式の開発
- 4308 石炭ガス化炉最適運転支援システムの開発(S62-2 高効率石炭火力発電(2),S62 高効率石炭火力発電)
- 電力市場シミュレーションモデルの構築と取引価格形成の分析
- 電力市場シミュレーションモデルの構築と取引価格形成の分析
- ダムゲート診断エキスパート・システムとAHP(AHP)
- 高度経営情報システムのパイロットモデル : DEMANDSの開発(DSS : デシジョンサポートシステム)
- 短時間先電力需要予測手法の開発
- 自然災害時における配電設備の応急復旧作業班の最適配置手法
- 自然災害時における配電設備の最適復旧ルート計画策定手法
- 石炭ガス化炉最適運転支援システムの開発--オンラインデータを用いた運転最適化手法の検討
- 石炭ガス化炉最適運転支援システムの開発--ガス化炉運転に対する最適化手法の検討
- 利用帯域が限定された固定チャネル割当問題に対するパラメータフリー遺伝的アルゴリズム(事例紹介論文)(進化的計算)
- 利用帯域が限定された固定周波数割当問題のための効率的な遺伝的アルゴリズム(アルゴリズム)
- パラメータフリー遺伝的アルゴリズムによるジョブショップスケジューリング問題の解法
- パラメータフリー遺伝的アルゴリズムの固定チャネル割当問題への適用方式
- パラメータフリー遺伝的アルゴリズムの組合せ最適化問題への適用性評価
- 確率計画問題のためのGAの統計的選択手法(≤特集≥進化的計算)
- オフィス・家庭用エネルギー機器の最適運用手法の開発
- 固定チャネル割当問題のための遺伝的アルゴリズムの性能向上方式
- NFL定理(No Free Lunch Theorem)
- 許容割当ての存在しない固定チャネル割当問題のための遺伝的アルゴリズム
- GAによる移動無線基地局への周波数割当ての最適化
- 電力用移動無線システムの最適化 (企業事例)
- 電力用移動無線システムの最適化(企業事例交流会)
- 割当順序表現を用いる遺伝的アルゴリズムによる移動通信における固定チャネル割当ての高速解法
- GAによる移動無線基地局への周波数割当ての最適化
- エドワード・ファイゲンバウム,パメラ・マコーダック,H.ペニー・ニイ 著, 渡辺 茂 監修, 野本隅代 訳, "エキスパート・カンパニー 第五世代 コンピュータ・挑戦と成功の物語", TBSブリタニカ, 変形A5判, 396p., \1,800, 1988
- 大規模経済予測モデルのためのモデル結合方式
- 88-26 論理推論への数値的アプローチ
- 低炭素社会を支える次世代グリッドTIPS
- 最近のITとセキュリティ(第3回) : セキュリティ技術概論
- 最近のITとセキュリティ(第1回) : セキュリティの動向
- ヒートポンプ式給湯機の汎用ルールの開発--多様な世帯に対して経済的な運転が可能となる汎用ルール
- ユーザサイドからの信頼性評価に基づいた情報システムの最適設計手法
- 日本学術会議経営管理工学専門委員会 : 第16回シンポジウムルポ
- 第14回シンポジウム ルポ (日本学術会議 経営管理工学専門委員会)
- 第13回FMESシンポジウムルポ
- 3時間先電力需要予測手法 (特集 リアルタイムデータ分析技術とその応用)
- 3時間先電力需要予測手法(リアルタイムデータ分析技術とその応用)
- ヒートポンプ式給湯機の汎用運転ルールの生成