改良遺伝的アルゴリズムによるFFMスケジューリング問題の一解法
スポンサーリンク
概要
- 論文の詳細を見る
フレキシブル鍛造機(FFM)におけるパーツ加工スケジューリングは生産コストに大きく影響を及ぼすものであり, 総パーツ交換コストを最小にする最適スケジューリングを求めることは重要な問題の一つである.この問題は, NP困難な組合せ最適化問題となるが, そのような問題の効率的な解法として遺伝的アルゴリズム(GA)が最近注目されている.しかし, GAを用いてこの種のスケジューリング問題を解く場合, 世代の進行の過程で局所解へ陥落してしまい, あまり良い解が得られない場合がある.この問題は, 世代の進行にしたがって, 集団内で類似した染色体が多くなるため, 遺伝的操作の効果が著しく低下するために生じるものである.本論文では, 各世代で染色体集団の多様性を情報エントロピーにより評価し, 世代の進行による局所解への陥落を防ぐことで, 上述のような問題を解決した改良遺伝的アルゴリズムを用いた, 効率的なFFMのスケジューリング問題の解法を提案する.
- 1996-06-15
著者
関連論文
- 2目的NVP設計問題の分岐限定法によるパレート解探索アルゴリズム
- 遺伝的アルゴリズムを用いたN-バージョンプログラムの設計(情報システムの信頼性・保全性)
- NVPシステム設計に対する遺伝的アルゴリズム適用の有効性の評価
- 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(セッション2「システムの信頼性、保全性」)
- 『ファジィとソフトコンピューティングハンドブック』の出版について(日本ファジィ学会設立10周年記念事業)
- 多目的遺伝的アルゴリズムによる2目的直並列冗長系最適配置問題の解法 ([日本工業大学]情報工学科特集号 高度情報社会を担う情報技術のスペシャリストを育成) -- (情報工学科の研究活動)
- 遺伝的アルゴリズムによるオ-プンショップ・スケジュ-リング
- ランダムキ-遺伝子表現を用いた遺伝的アルゴリズムによるオ-プンショップ・スケジュ-リング
- 巡回セールスマン問題のGAによる解法の数値実験
- 情報通信システムにおける最適化問題への進化技術応用
- FLC制御の遺伝的アルゴリズムによる多目的システム信頼性最適設計
- 修復時間を考慮した機器のアベイラビリティ
- 進化技術の基礎と情報通信・生産物流システムへの応用
- 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
- 2目的直並列冗長系最適配置問題へのMOGAの適用と特性分析
- 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(システムの信頼性, 保全性, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
- FLCとハイブリッド型遺伝的アルゴリズムによる大規模なシステムの最適信頼性設計
- VRPにおける時間制約の構造性と影響--順列表現VRPとサービスタイム制約 (特集 知能化技術と設備管理)
- セルラー多目的GAを用いたファジィ識別システムの構築
- 時間的余裕を考慮したローカルエリア配送システム自動配車計画法
- 多段階生産・流通システムの遺伝的アルゴリズムによる最適設計 (特集 SCM環境と設備管理)
- The Second Asia-Paciffic Conference on Genetic Algorithm and Applicationsの報告
- The Third Australia-Japan Joint Workshop on Intelligent and Evolutionary Systems を終えて
- 排他的制約輸送問題におけるスパニンクツリーベース遺伝的アルゴリズムによる一解法
- 遺伝的アルゴリズムによる生産容量制約付きプラント配置問題の一解法
- GAによるジョブショップ・スケジューリングにおける評価関数とスケジューリング構造の関係
- 遺伝的アルゴリズムによる分散データベース・システム設計 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (データベース・情報検索)
- 進化計算法による高信頼ネットワークの効果的設計の一解法
- ジョブショップ・スケジューリング問題のためのGAによる評価関数の影響
- 多目的遺伝的アルゴリズムによる分散データベース設計
- 分散データベース・システムの多目的設計問題とその遺伝的アルゴリズムによる解法
- 優先度に基づく遺伝子表現を用いたGAによるジョブショップ・スケジュ-リング
- 進化技術とその応用 : 特集号によせて
- ファジィM/M/s待ち行列モデルによるマルチクラス・コンピュータシステムの性能評価
- ファジィ待ち行列システムによるネットワークモデルの性能評価
- 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
- 遺伝的アルゴリズムによるファジィ・クラスタリング
- 遺伝的アルゴリズムによるボトルネック制約を伴う最小木問題の一解法
- 改良遺伝的アルゴリズムによるFFMスケジューリング問題の一解法
- 遺伝的アルゴリズムによるフロ-ライン生産セルにおけるグル-プスケジュ-リング問題の一解法
- 改良遺伝的アルゴリズムによるパーツ加工スケジューリング問題の一解法
- 遺伝的アルゴリズムによるジョブショップ・スケジューリング問題の一解法
- 遺伝的アルゴリズムによるロボット選択とワ-クステ-ション割り当て問題の一解法
- GAによる分散デ-タベ-スシステム設計のためのデ-タ割当とコンピュ-タロケ-ション問題
- 進化計算法を用いたCADデ-タからの特徴認識
- スパースな設備間関連構造を持つ設備配置問題のための近傍探索手順を考慮したSAアルゴリズム
- 回転・反転による配置を排した遺伝的アルゴリズムによる円形連続型k-out-of-n:Fシステムの最適配置問題の解法 (特集 設備の安全性・信頼性)
- 縦優先探索による直並列系システムにおける最適配置問題のパレート解探索アルゴリズム (特集 設備の安全性・信頼性)
- 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
- 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
- ファジィHUB-コンピュ-タ最適配置問題の一解法
- ライフサイクルにおけるマルチプロジェクト型生産管理・統括システムの構築
- 設備の安全性・信頼性について思うこと (特集 設備の安全性・信頼性)
- 日本設備管理学会とエンジニア資格制度 (特集 これからの技術者教育)
- 計算知能化研究部会
- ファジィ要素時間を伴うラインバランシング問題の解法
- An Effective Method for Solving Project Scheduling Problem with Multiple Fuzzy Activity Times
- 改良遺伝的アルゴリズムとそのFFMスケジュ-リングへの応用
- 遺伝的アルゴリズムによるフレキシブル鍛造機のパーツ交換スケジューリング
- 遺伝的アルゴリズムによるStar-Ring LANトポロジ設計
- CALSの導入における日韓現状分析
- WINDOWS WORLD EXPO TOKYO 97に参加して
- 遺伝的アルゴリズムによる分散デ-タベ-スシステムの最適設計の一解法
- 進化計算法を用いたCADデ-タからの特微認識
- GALSにおける文書情報の交換と共有
- GAによる多品種在庫管理問題の一解法
- ファジィ在庫管理問題の一解法
- 遺伝的アルゴリズムによるファジィ組立ラインのバランシング
- 遺伝的アルゴリズムによるファジィジョブショップ・スケジューリング
- ポートフォリオ最適化問題における縁付きヘッセ行列の極値判定を用いたGAの初期解決定法の有効性
- Solving Job-shop Scheduling Problem with Fuzzy Processing Time Using Genetic Algorithm
- 地域組織連携による継続的なリアルPBLの試み : 現状,課題,研究構想
- ニューラルネットワークによるコンピュータネットワークの最適経路配分
- ニューラルネットワークによるデータネットワークの最適化