ランダムキー型遺伝的アルゴリズムによる資源制約付き多重プロジェクト・スケジューリング問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose a hybrid genetic algorithm with fuzzy logic controller (flc-rkGA) to solve the resource-constrained multiple project scheduling problem (rc-mPSP) which is well known one of NP-hard problems and the objective in this paper is to minimize total complete time in the project. It is difficult for treating the rc-mPSP problems with traditional optimization techniques. The new approach proposed is based on the hybrid genetic algorithm (flc-rkGA) with fuzzy logic controller (FLC) and the random-key encoding. For these rc-mPSP problems, we demonstrate that the proposed flc-rkGA to solve the rc-mPSP problem yields better results than several heuristic genetic algorithms presented in the computation result.
- 2008-03-01
著者
-
玄 光男
早稲田大学大学院
-
玄 光男
早稲田大学
-
岡田 幾太郎
近畿大学産業理工学部経営コミュニケーション学科
-
林 林
早稲田大学大学院情報生産システム研究科
-
玄 光男
(財)ファジイシステム研究所
-
林 林
(財)ファジイシステム研究所
関連論文
- ランダムキー型遺伝的アルゴリズムによる資源制約付き多重プロジェクト・スケジューリング問題の解法
- ナップサック問題のための探索範囲調節型GAの提案
- ジョブショップスケジューリング問題におけるアクティブソリューション空間と探索
- スパニングトリー型遺伝的アルゴリズムによる2目的固定費付き輸送問題
- 遺伝的アルゴリズムによる広帯域ネットワーク設計問題の一解法
- ハイブリッド化遺伝的アルゴリズムによる並列ワークステーションを持つ多目的組立ラインバランシング問題
- GAによる多目的、多重選択ナップサック問題の解法
- スパニンクトリー型遺伝的アルゴリズムによる2目的一般輸送問題の一解法
- セルラー多目的GAの多目的スケジューリング問題への応用
- 多目的最適化問題のためのセルラー遺伝的局所探索法
- 多目的最適化問題のためのセルラー多目的GA
- 『ファジィとソフトコンピューティングハンドブック』の出版について(日本ファジィ学会設立10周年記念事業)
- 重要度を考慮した多目的ファジィスケジューリング問題の定式化
- 生産・物流情報システムにおける最適化問題への進化技術応用
- 進化計算技術とその応用
- 情報通信システムにおける最適化問題への進化技術応用
- 改善を考慮したGAによるスケジューリング・システム (改善技術に関する特集号)
- FLC制御の遺伝的アルゴリズムによる多目的システム信頼性最適設計
- ハイブリッドGAによる需要変動を考慮した在庫付き多段階ロジスティクス・システム設計問題の研究
- 遺伝的アルゴリズムによる多品種生産及び配送システム設計問題の一解法
- 非線形同時制約を持つ輸送問題遺伝的アルゴリズムによる一解法
- ダブルスパニングツリーベース遺伝的アルゴリズムによる二段階輸送問題の一解法
- 進化技術の基礎と情報通信・生産物流システムへの応用
- ハイブリッド型スパニング・ツリーに基づく遺伝的アルゴリズムによるファジィ係数を伴う2日的2段階輸送問題の一解法(経営情報工学科)
- 設備配置問題のハイブリッド並列遺伝的アルゴリズム(経営情報工学科)
- 排他的制約輸送問題におけるスパニングツリーベース遺伝的アルゴリズムによる一解法
- 経営学分野英文資料の言語学的特徴抽出
- ランダムキー型GAによる在庫問題を含む多段階ロジスティクス・システムの研究 ([日本設備管理学会]20周年記念大会特集論文)
- 構造化文書を用いた商品識別(セッション1:構造化文書による検索応用)
- 構造化文書を用いた商品識別
- スケジューラmoGAとXMLによるAPSシステム (特集 CMMS)
- 構造化文書を用いた商品識別
- ハイブリッド型遺伝的アルゴリズムによる大規模なシステム信頼性設計
- FLCとハイブリッド型遺伝的アルゴリズムによる大規模なシステムの最適信頼性設計
- 全体最適化の手法TOCとその波及
- ファジィ論理制御を伴うハイブリッド型遺伝的アルゴリズムによる割り込みがある/割り込みがないジョブショップスケジューリング問題の一解法
- 複数のファジィルールテーブルを用いた識別システムの多目的GAによる構築
- ハイブリッド型遺伝的アルゴリズムによる配送経路に制約を伴う多品種2段階配送計画モデルの解法
- APIEMS 2004 Asia Pacific Conference on Industrial Engineering & Management Systems
- セルラー多目的GAを用いたファジィ識別システムの構築
- 多段階生産・流通システムの遺伝的アルゴリズムによる最適設計 (特集 SCM環境と設備管理)
- 排他的制約輸送問題におけるスパニンクツリーベース遺伝的アルゴリズムによる一解法
- 遺伝的アルゴリズムによる生産容量制約付きプラント配置問題の一解法
- GAによるジョブショップ・スケジューリングにおける評価関数とスケジューリング構造の関係
- 遺伝的アルゴリズムによる分散データベース・システム設計 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (データベース・情報検索)
- 進化計算法による高信頼ネットワークの効果的設計の一解法
- ジョブショップ・スケジューリング問題のためのGAによる評価関数の影響
- 多目的遺伝的アルゴリズムによる分散データベース設計
- 分散データベース・システムの多目的設計問題とその遺伝的アルゴリズムによる解法
- GAによる区間係数を伴う非線形目標計画問題の一解法
- ファジィハイブリッド遺伝的アルゴリズムによる組合せ最適化問題の一解法
- サービスメニュー提供のためのファジィ意思決定支援システム
- 日本学術会議経営管理工学専門委員会第16回シンポジウム報告 : サービス産業・公共事業と経営工学
- 遺伝的アルゴリズムによる二目的ネットワークトポロジ設計問題の一解法
- COMDEX/FALL'99 : 最新PC/インターネット見聞記
- ニューラルネットワークを用いたハイブリッドGAによる非線形混合整数計画問題の一解法
- ファジィ検索を伴う就職情報検索システムの開発
- ハイブリッド型GAによる多目的非線形整数計画問題の一解法
- 適応的GAにおける遺伝的操作のパラメータ調整
- 遺伝的アルゴリズムによるネットワーク設計問題
- 適応的GAのスケジューリング問題への適用
- Freerk A. Lootsma著, Fuzzy Logic for Planning and Decision Making, Kluwer Academic Publishers, 198pp, 1997
- ハイブリッド型GAによる多目的非線形整数計画問題の一解法 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (OR(7))
- ハイブリッドGAによる区間係数を伴うシステム信頼性の最適設計
- 遺伝的アルゴリズムの組合せ最適化問題への応用
- ハイブリット型GAによる多目的非線形整数計画問題の一解法
- 1113 Transportation Problem with Nonlinear Side Constraints : Two Genetic Algorithm-based Approaches
- 一冊の専門書との出会い
- 電子・情報・システム部門
- Scheduling in FMS Environments by Network-based Hybrid Genetic Algorithm
- Network-based Hybrid Genetic Algorithm for Multi-objective Scheduling in FMS Environments (第18回 ファジィシステムシンポジウム講演論文集--文の知と理の知の二人三脚)
- A Genetic Algorithm with Fuzzy Logic Controller for Design of Communication Networks
- A Network-Based Genetic Algorithm for Design of Communication Networks
- 進化技術とその生産・物流システムへの応用
- 再発注・入荷待ち判断を考慮した再使用リバース・ロジスティクスのモデル構築と最適化