GAによる作業者配置スケジューリング問題の一解法
スポンサーリンク
概要
- 論文の詳細を見る
In a scheduling problem with worker allocation (SPWA) proposed by Iima et al, the workers skill level to each machine is all the same. However, each worker has a different skill level for each machine in the real world. For that reason, we propose a new model of SPWA in which a worker has the different skill level to each machine. To solve the problem, we propose a new GA for SPWA consisting of the following new three procedures, shortening of idle time, modifying infeasible solution to feasible solution, and a new selection method for GA. The effectiveness of the proposed algorithm is clarified by numerical experiments using benchmark problems for job-shop scheduling.
- 2007-05-01
著者
-
井田 憲一
前橋工科大学工学部情報工学科
-
大澤 明
(株)ニッセイコム
-
井田 憲一
前橋工科大学大学院工学研究科
-
井田 憲一
前橋工科大学大学院工学研究科システム情報工学専攻
-
井田 憲一
前橋工科大学
-
井田 憲一
前橋工科大 大学院
関連論文
- 特集によせて
- リエントラントフローショップ問題のための範囲限定型シフト探索と機械探索型左シフトの提案
- 固定費付き輸送問題のための遺伝的アルゴリズムの提案と数値実験
- ナップサック問題のための探索範囲調節型GAの提案
- ジョブショップスケジューリング問題におけるアクティブソリューション空間と探索
- スパニングトリー型遺伝的アルゴリズムによる2目的固定費付き輸送問題
- 遺伝的アルゴリズムによる広帯域ネットワーク設計問題の一解法
- ハイブリッド化遺伝的アルゴリズムによる並列ワークステーションを持つ多目的組立ラインバランシング問題
- GAによる多目的、多重選択ナップサック問題の解法
- スパニンクトリー型遺伝的アルゴリズムによる2目的一般輸送問題の一解法
- 遺伝的アルゴリズムによるファジィ多目標を持つシステム信頼性最適化
- 遺伝的アルゴリズムによるファジィ最短経路問題の一解法
- 遺伝的アルゴリズムによる二目的LANトポロジ-設計問題の一解法
- ファジィ最小木問題の一解法
- ニュ-ラルネットワ-ク技法と遺伝的アルゴリズムによる非線形整数計画問題の一解法
- スパニングツリーに基づく遺伝的アルゴリズムによる固定費付き輸送問題
- スパニングトリー型遺伝的アルゴリズムによる一般輸送問題の一解法
- GAによる多目的0-1ナップサック問題の解法
- 0-1非線形目標計画問題の一解法とそのシステム信頼性の最適化問題への応用
- ニューラルネットワークによるシステム信頼性最適化問題の一解法
- Mathematicaによるニューラルネットワークの応用II : 多峰性関数最適化問題
- Mathematicaによるニューラルネットワークの応用II : 0-1非線形計画問題
- 遺伝的アルゴリズムによるファジィ係数を伴う最小経路配分問題
- 遺伝的アルゴリズムによる2目的最小経路配分問題
- GAによるフレキシブルジョブショップスケジューリング問題の一解法
- スライス構造型遺伝的アルゴリズムの提案と金属板断裁加工問題への応用(研究速報)
- 特集によせて
- 容量なし施設配置問題のための遺伝的アルゴリズムの提案
- GAによる作業者配置スケジューリング問題の一解法
- Mathematicaによるニューラルネットワークの応用II : 非線形整数計画問題
- ニューラルネットワーク技法による2目的ファジィ最短経路問題の一解法
- Mathematicaによるニューラルネットワークの応用II : 二次計画問題
- Mathematicaによるニューラルネットワークの応用II : 一般割当て問題
- Mathematicaによるニューラルネットワークの応用II : 最大フロー問題
- ニュ-ラルネットワ-クによるファジィ多目的線形計画問題の一解法
- ニュ-ラルネットワ-ク技法による2目的ファジイ最短経路問題の一解法
- ニューラルネットワークによる線形計画問題の一解法
- 分岐限定法とニュ-ラルネットワ-クによるシステム信頼性最適化問題の一解法
- 特集によせて
- 特集によせて
- JSPのための遊休時間短縮アルゴリズムの提案と数値実験
- 遊休時間短縮型GAによるジョブショップスケジューリング問題の一解法
- 特徴抽出型メロディ自動生成システムの開発
- 範囲調節型GAの改良と0-1ハードナップサック問題
- パレタイジング問題のための形質を継承する遺伝的アルゴリズムの提案(ニューラルネットワーク及び生物工学)
- 非スライス構造型フロアプラン設計のための改良遺伝的アルゴリズムの提案(ニューラルネットワーク及び生物工学)
- 免疫アルゴリズムによるレイアウト設計問題の一解法
- 免疫アルゴリズムを用いたレイアウト設計問題 (特集 知能化技術と設備管理)
- ファジィ多目的線形計画問題のための2段階アプローチの改良
- 進化算法による多目的確率的条件付き一般輸送問題の一解法
- 進化算法によるファジィ多目的一般輸送問題の一解法
- ファジィ係数を伴う最小木問題の一解法
- 遺伝的アルゴリズムによる多目的非線形整数計画問題の一解法
- 4.意思決定者の選好を反映した会話型ファジィ多目的意思決定問題の一解法(ファジィOR研究会 第30回研究発表会)
- 2目的ファジィ最短経路問題の一解法
- 2目的ファジイ最短経路問題の一解法
- ウインドウ環境における統計解析パッケージ : Windows95/NT版
- 目標計画型GAによるジョブショップスケジューリング問題の一解法 (特集 知能技術の先進的システム設計・管理)