繰り返し工程を有するジョブショップスケジューリング問題への遺伝的アルゴリズムの適用
スポンサーリンク
概要
- 論文の詳細を見る
本報告は, 繰り返し工程を有するジョブショップ型生産システムのスケジューリング方法を提案したものである. スケジューリング問題は, 基本的に, 各工程あるいは設備でのロットの処理順決定問題である. だだし, 繰り返し工程を有するジョブショップ型スケジューリング問題が難しい点は, 工程の種類は少なくても工程数は極めて多くなり, かつ, 物流も複雑になることにある. ここでは, 問題の困難さは処理順序に付随する先行制約が複雑かつ膨大な数となることであるとの観点から, 先行制約を容易に織り込むことができる染色体の順序表現法を提案した. そして, 数値例によって提案手法の特性を検討した.
- 1999-05-28
著者
関連論文
- 状態方程式に基づく市街地幹線道路の旅行時間予測
- 車庫入れ操作最適化のための多段階探索ACO法
- 遺伝的アルゴリズムを用いた熱間圧延順スケジューリングに関する研究
- 討 17 新しい制御技術を用いた圧延板厚制御方法(III 圧延における計測制御, 第 111 回 講演大会討論会講演概要)
- クラシファイアシステムを用いた加熱炉圧延スケジューリングの最適化
- 月額課金方式の携帯コンテンツ配信における契約長期化のための顧客分析
- システム工学的手法によるバッチ炉炉温パタ-ンの最適化
- コールドタンデムミルの制御系の検討手法
- 非文法的自由回答形式アンケートデータに対応した非定型回答抽出支援方式
- 鋼塊内部温度推定とそれに基づく均熱炉最適炉温パターンの検討(温度計測・推定技術)(鉄鋼製造のための新しい計測技術)
- 111 伝達部にコンプライアンスのあるシステムにおける摩擦補償について
- 21世紀知識創造社会の姿つくりへの貢献を目指して
- 繰り返し工程を有するジョブショップスケジューリング問題への遺伝的アルゴリズムの適用
- 事例ベ-スを用いたクライアントサ-バシステム構成設計手法 (第27回 FAI)
- 1524 進化アルゴリズムによる摩擦補償
- 524 強化学習によるロボット移動経路の探索(GS-15・16 移動ロボット)
- アルミ箔圧延形状制御用エキスパートシステムの開発(3) : 適用例
- アルミ箔圧延形状制御用エキスパートシステムの開発(2) : 知識と推論処理
- アルミ箔圧延形状制御用エキスパートシステムの開発(1) : 概要
- 小水力発電におけるヘッドタンクの水位制御法
- モデル修正機能を有するPLSモデルによる蒸留塔の製品性状推定(日本計算機統計学会 第19回大会)
- 連載「21世紀の塑性加工に何が求められるか」IV : 21世紀のコンピューター技術と塑性加工
- モバイルゲームプロバイダ向けユーザ数予測によるプロモーション策の評価
- 携帯コンテンツへのポイント制導入効果予測のためのアンケート分析
- 携帯サイトからの入力による自由回答形式アンケート分析支援システム
- 4107 異常時における石油生産・物流システムの運用最適化(OS4 環境適応型知的人工システム)
- 分散エージェントによる清涼飲料水製造のスケジューリング
- システム制御理論の連鋳湯面レベル制御への応用
- 圧延プロセスの制御理論の応用
- 事例ベースと遺伝的アルゴリズムを組み合わせたリニア・モータによる搬送システムの軌道設計
- 大規模搬送システムにおける遺伝的アルゴリズムを用いた移動ロボットの経路探索
- 岡山大学工学部におけるJABEE認定と教育改善活動
- 高速道路の最適流入制御への進化計算手法の適用
- 6N-1 アントコロニー最適化法による生産スケジューリングの最適化(群知能と複雑ネットワーク,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 音楽配信サービスにおける購買行動意思決定モデル
- 会話構造に基づいた3次元空間への話題配置によるBBSからの要求抽出支援システム
- 環境音識別のための特徴量抽出方法の検討
- 3V-2 限定的同意語を用いたアンケート自由回答分類(文章・感情,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 6N-2 グリッド環境下における処理順制約を考慮したタスクスケジューリングの最適化(群知能と複雑ネットワーク,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 技術受容モデルに基づく動画サイト利用者の意識調査
- 限定的同意語特定によるアンケート自由記述分類システム
- 食品販売サイトを対象とした商品情報提供方法の調査
- ニューラルネットによる環境音識別のための音源データ抽出方法の検討
- システム導入における意思決定向け効果的機能項目の特定によるシナリオ生成
- B-7-35 データグリッドシステムの最適設計に関する研究 : ファイル複製配置とジョブスケジューリングの最適化(B-7. 情報ネットワーク,一般セッション)
- ニューラルネットワークによる化学プラントにおけるPIDゲイン調整システム
- クライアントサーバシステム演習用システムの開発と評価
- クライアントサーバシステム構成設計向け事例修正方式
- 経験知識を最適化問題へ利用する際の諸問題について : システムの構築体験から考える (企業事例)
- 大阪産業大学工学部情報システム工学科
- D-2-17 ソフトコンピューティングを用いた2足歩行制御システム構築の試み
- 応答行列法を用いた熱間タンデムミルの最適制御系の検討
- 特集にあたって(鉄鋼におけるシステム最適化技術の展開)
- 鉄鋼における生産管理技術の開発と展開(鉄鋼業における最新の計測,制御,システム技術)
- 動画共有サイト利用者の意思決定モデルの検討
- ホットタンデムミルのパススケジュ-ルとAGC制卸効果の関係
- ホットタンデムミルの制御系の検討手法
- コールドタンデムミルの最適制御系を検討する直接的な方法
- 3次元画像流体計測法におけるトモグラフィ再構成法の適用