実用的なジョブショップスケジューリング問題のための新しい遺伝表現とコモンクラスタ交叉
スポンサーリンク
概要
- 論文の詳細を見る
この論文では実用的なジョブショップスケジューリング問題(JSSP)を最適化するための遺伝的アルゴリズム手法について述べる.この論文で提案する新しい遺伝子の表現方法とコモンクラスタ交叉(CCX:Common Cluster Crossover)は, 納期遅れ最小化や段取り取り替え時間削減などの現実的なJSSPを最適化するのに適している.この手法では染色体上の遺伝子は作業順序の入替え情報を表す.CCXは2つの親染色体に共通なクラスタを交換して子孫を作る.この交叉によって, 順列の中の部分列とその絶対位置を保存して子孫に伝えることができる.この手法を2つのベンチマーク問題と, 音響部品メーカのスケジューリングに適用し, この手法が現実の問題において有効であることを確認した.
- 2001-09-15
著者
-
樋地 正浩
株式会社日立東日本ソリューションズ
-
樋地 正浩
日立東北ソフトウェア(株)
-
手塚 大
北海道大学大学院工学研究科:株式会社日立東日本ソリューションズ
-
樋地 正浩
日立東北ソフトウェア
-
手塚 大
日立東北ソフトウェア株式会社研究開発部
関連論文
- コミュニティーインターネットの相互接続実験
- 不確実な需要のもとでの供給計画のリスク可視化と意思決定支援(社会・人間系の情報システム,新たな適用領域を切り開く情報システム)
- 地域情報基盤としての地域IXの現状と展望
- 目的関数の加法分解性および差分の符号独立性に基づく実数値遺伝的アルゴリズムのリンケージ同定
- 階層型意思決定モデルに基づく分散生産スケジューリング方式の提案
- 階層型意志決定モデルに基づく分散生産スケジューリング方式の提案
- 分散協調CIMのための自律オブジェクトのモデルとその実装
- 自律オブジェクトによる動的生産スケジューリング
- サービス提供メカニズムに基づく分散型CIMの構築
- 分散環境におけるサービス提供のメカニズム
- 協調作業のためのアプリケーションプログラム間協調機能
- 目的関数の加法分解性および差分の符号独立性にもとづく実数値遺伝的アルゴリズムのリンケージ同定(進化的計算)
- 多目的実数値遺伝的アルゴリズムによる不確実性下の供給計画の最適化(情報システムの社会や企業への適用)
- A-024 推定誤差を有する適応度関数の実数値遺伝的アルゴリズムによる最適化(A.モデル・アルゴリズム・プログラミング)
- 「次世代のインターネット/分散システムの構築・運用技術」の編集にあたって
- RO-004 学生の研究活動におけるプロジェクトマネジメントの有効性(O分野:情報システム,査読付き論文)
- RO-003 理念共有型の地域産学協同IT人材育成体系の形成(O分野:情報システム,査読付き論文)
- ワークフロー支援におけるメタレベル支援のためのモデル
- ワークフローのメタレベル記述モデルの提案
- コミュニケーション計算モデルにおけるプロトコルの表現
- 動的特性をもつコミュニケーション計算モデル
- 日本語を基盤とする情報システム
- 日本語を基盤とする情報システムの設計開発
- 日本語を基盤とした情報システムのための日本語環境の提案
- サービス統合化アーキテクチャの提案
- 小電力無線通信による地域内ライブ動画像配信実験
- 小電力無線通信による地域内ライブ動画像配信実験
- Local IXのトラヒック解析に基づく接続組織の利用特性
- ネットワーク情報の協調管理のための作業分析
- インターネット運用作業のワークフロー化の考察とその電子化の試み
- 実用的なジョブショップスケジューリング問題のための新しい遺伝表現とコモンクラスタ交叉
- ビジネスゲームによる情報システム企業の経営感覚の醸成
- プライベートなインターネットエクスチェンジを実現する経路制御手法の提案
- 定型的作業のモデル化と支援システムの実装
- 定型的作業を支援する電子メールのモデル化とその実装
- 自然言語による協調作業支援データベースシステムのためのデータモデル及びデータベース自動生成システムの設計
- 自然言語によるメディアオブジェクトプログラミング
- 日本語によるスクリプト記述
- コミュニケーション計算モデルにおける構造とそのダイナミズム
- コミュニケーション計算モデルへのプロトコルの導入
- InterCam(Interactive Card Mail)の実装
- コミュニケーションモデルのプログラム化
- 協調作業モデル記述言語の設計
- 自律的オブジェクトによる協同作業のモデル化
- 協同作業のための自律的オブジェクトの構造
- 特集「組織における情報システム開発」の編集にあたって