介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
スポンサーリンク
概要
- 論文の詳細を見る
在宅介護サービスを受ける要介護者に対してサービスの実施日時と担当するサービス提供機関を決定する介護サービス実施スケジュールの立案問題は組合せ最適化問題の実用事例の一つである.ここで取り上げた問題は, スケジュールの立案に際して要介護者の希望を考慮するとともに, 各サービス提供機関が派遣するヘルパーの人数が予め定めた人数を越えないようにスケジュールを立案する, 多目的な組合せ最適化問題である.我々は, 限られた時間内で介護サービス実施スケジュール立案問題の解を求めるにはメタヒューリスティックスが有効であると考え, 遺伝的アルゴリズム(GA:Genetic Algorithm)を適用した手法と, タブーサーチ(TS:Tabu Search)を適用した手法を提案し, これらの比較実験を行った.実験の結果, 今回対象とした問題に対しては, TSを適用した手法の方がより良好な結果を得ることができた.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
青山 功
三菱電機(株)情報技術総合研究所
-
佐藤 裕幸
三菱電機(株)
-
中島 克人
三菱電機(株)情報電子研究所
-
中島 克人
三菱電機株式会社情報技術総合研究所
-
青山 功
三菱電機(株)
-
中島 克人
三菱電機株式会社本社
-
中島 克人
三菱電機(株)
関連論文
- A-4-34 フレーム間加算による画像センサ中の移動小目標探知方式(A-4.信号処理,一般セッション)
- B-2-41 2D画像センサ中の微小目標検出アルゴリズム(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-45 MFA(Multiple Frame Assignment)による目標追尾維持性能の評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- MFAへのメタヒューリスティック手法の適用(衛星応用技術,及び一般)
- MFA(Multiple Frame Assignment)による目標追尾開始性能の評価(測位・航法及び一般)
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- GPUプロセッサを用いたディジタル信号処理技術(学生/教養のページ)
- A-12-8 並列分散シミュレータにおける時刻進行制御方式の比較(A-12.コンカレント工学,一般セッション)
- A-12-3 HLA分散シミュレーションを対象としたシミュレーションエンジンの検討(A-12.コンカレント工学,一般セッション)
- D-8-4 MFA問題へのメタヒューリスティックスの適用(D-8. 人工知能と知識処理,一般セッション)
- 動的タイムステップ制御方式に基づく道路交通シミュレーションの実現と評価(アルゴリズム)
- 並列処理環境における消費電力量低減化方式の評価(ARC-9 : システム制御,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 動的タイムステップ制御方式の道路交通シミュレーションへの応用(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-2 リアルタイム並列処理環境における消費電力量低減化方式の評価(A-12.コンカレント工学,一般講演)
- 移動物体を対象とした分散シミュレーション時刻同期方式(コンカレントシステム, 一般)
- A-12-2 移動物体を対象とした分散シミュレーション時刻同期手法(A-12.コンカレント工学,基礎・境界)
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- D-3-3 並列処理環境における消費電力量低減化方式(D-3. ソフトウェアサイエンス, 情報・システム1)
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- スポットスキャン照射法による線量分布計算の並列化とその評価
- MUSIC超解像処理の高速化 : 画質評価法の提案(計測・探査)
- LC-002 並列演算環境における消費電力量低減化手法(C. アーキテクチャ・ハードウェア)
- 並列演算環境における消費電力量低減化方式の検討(ARC-10 : 低電力化)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- A-4-24 信号処理用機能再構成型システム(A-4. ディジタル信号処理)
- B-2-23 航跡型MHTに基づく多目標追尾プログラムの処理負荷解析(B-2.宇宙・航行エレクトロニクス)
- 共有メモリマルチプロセッサにおけるガーベジコレクションの並列実行と評価 (並列処理)
- 共有メモリマルチプロセッサにおけるガーベジコレクションの並列実行と評価
- 共有メモリ結合マルチプロッセサにおけるKL1向きガーベジコレクション : MRBを用いた最適化と並列実行
- 画像処理プラットフォームRASH-IPの構成
- B_012 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : ロボカップレスキューシミュレータへの適用検討(B分野:ソフトウェア)
- B-2-9 MUSIC 超解像処理の高速化 : 画質の評価と検討
- MUSIC超解像処理の高速化 : 画質評価法の提案
- MUSIC超解像処理の高速化 : 画質評価法の提案
- A-14 画像分割によるMUSIC超解像処理の高速化(画像,A.アルゴリズム・基礎)
- B-2-17 送受信制御を行う分散型データ融合の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- GAを用いたLSIマルチワイヤリング最適設計ツールの実装
- LSIパッケージリードフレーム設計環境 (LEAF)
- D-12-97 動的リファレンス画像を適用した画像追尾アルゴリズム(D-12.パターン認識・メディア理解,一般セッション)
- D-8-15 相互インデックス法とベクトル演算によるファジィシソーラスの生成(D-8. 人工知能と知識処理)
- 通信遅延を低減したプロセッサ間通信機構の提案
- B-2-61 グラフィック用プロセッサを用いた合成開口レーダ画像再生処理(B-2.宇宙・航行エレクトロニクス,一般セッション)
- ニューロ応用スケジューリングシステム(遺伝的アルゴリズムとニューラルネットワーク)
- PIM/m要素プロセッサのアーキテクチャ
- グラフィックス処理用プロセッサGPUによるSAR画像再生処理の高速化(地球観測及び一般)
- ノイズを用いた局所探索法
- 分子ポテンシャル最小化問題に関する並列局所探索法の比較評価
- 3D-2 分散型並列パラメータサーベイ支援ツールParaVEYの熱解析への適用
- FPGAベース並列マシンRASHでのSAR画像再生処理の適用
- FPGAベース並列マシンRASHでのDES暗号回路の改良
- FPGAベース並列マシンRASHでのDES暗号回路の改良
- FPGAベース並列マシンRASHでのDES暗号回路の改良
- 5N-8 FPGAによる並列暗号解析装置の構成(1) : DES暗号等の鍵探索
- 1H-9 FPGAベース並列マシンRASHのシステム機能と構成
- 1H-8 FPGAベース並列マシンRASHの概要
- F-020 大規模移動体シミュレーションにおける因果関係解析手法(F分野:人工知能・ゲーム)
- A-12-3 大規模移動体シミュレーションの因果関係解析手法 : 災害シミュレーションへの適用(A-12.コンカレント工学,一般講演)
- D-8-15 イベント駆動による大規模移動体シミュレーションの結果解析手法(D-8.人工知能と知識処理,一般講演)
- ワークステーションクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- 遺伝的アルゴリズムを用いた2段階方式による粒子線治療装置スケジューリングシステム
- 1M-7 ワークステーションクラスタを用いた放射線治療計画の高速化 : システム概要と予備評価実験
- 並列計算機を用いた治療計画の高速処理システムの設計
- 粒子線治療装置スケジュールへのGAの適用 : 治療順スケジュール
- 粒子線治療装置スケジュールへのGAの適用 : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : 治療順スケジュール
- 粒子線治療装置スケジューリングシステム : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : システム概要
- B-2-36 高感度GPS信号処理の高速化について(B-2.宇宙・航行エレクトロニクス,一般講演)
- 高感度GPS信号処理におけるコヒーレント積分の高速化手法(レーダとその応用,及び一般)
- C-12-12 高感度GPS信号処理回路の構成について(C-12. 集積回路B(ディジタル), エレクトロニクス2)
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 高感度GPS信号処理回路の構成と高速化について
- センサ信号処理用機能再構築型システムの構成と制御方式(専用システム)
- 画像処理プラットフォームRASH-IPの構成
- B-2-6 MFA問題への組合せ最適化メタヒューリスティックスの適用とその評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-5 MFA(Multiple Frame Assignment)による目標追尾開始性能の評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- 人工衛星運用スケジューリングへの遺伝的アルゴリズムの適用
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリングへのGAの適用
- 分散型並列パラメタサーベイ支援ツールParaVEY
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- データベースとProlog (プログラミング言語 Prolog)
- WSクラスタ上の並列ジョブ実行支援ツールの試作
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- B-2-29 N ベスト仮説の探索木分配による並列処理
- 疎結合型マルチプロセッサ上の拡散型動的負荷分散方式 : LLS-G 方式
- (アーキテクチャとソフトウェアの協調技術)SAR画像再生処理の高速化 : キャッシュアクセスを考慮したコーナーターンの1改善法(オブジェクト指向技術)
- 多目標追尾アルゴリズム航跡型MHTの並列化 : 解候補生成の並列化とその評価
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- Kappa-Pの単一レコード・アクセス機能
- 並列データベース管理システムKappa-Pの概要
- Kappa-Pのアンネスト/ネスト処理
- B-2-41 追尾予測に基づく画像からの目標抽出方式(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- ニューラルネットワークを用いた訪問看護スケジューリングシステム
- Kappa-Pのトランザクション制御
- Kappa-Pのネームサーバ機能
- Kappa-Pの並列問い合わせ処理
- B-2-15 適応型多重運動モデルによる高速・高機動目標の状態推定(B-2.宇宙・航行エレクトロニクス,一般セッション)