講演名 | 2002/12/9 GA及びゲーム理論を用いた看護師スケジューリングに関する一考察 大谷 慎, 長谷山 美紀, 北島 秀夫, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 多目的最適化問題の一つである看護師スケジューリング問題(Nurse Scheduling Problem:NSP)の解法として,GA及びゲーム理論を用いた手法を提案する.NSPに対する従来の解法では,最適化の対象は数式モデルとして表現可能な目的に限定されていた.そこで,本文では,看護師をプレイヤーとした交渉ゲームを導入した勤務決定手法を提案する.これにより,プレイヤーの戦略を個別に定めることで,評価関数の設定が困難な目的の一つである看護師の個性の反映が可能となる. |
抄録(英) | This paper presents a method using a genetic algorithm and game theory for Nurse Scheduling Problem(NSP), which is one of the multiobjective optimization problems. The object for the traditional approach of the NSP has to be definitely formulated by a performance function. The proposed method provides an optimization scheme for solving problems including objects like nurses' preferences, which cannot be formulated by any performance functions by utilizing a game where each player has its own strategy. |
キーワード(和) | 多目的最適化 / スケジューリング / ゲーム理論 / 遺伝的アルゴリズム |
キーワード(英) | multiobjective optimization / scheduling / game theory / genetic algorithm |
資料番号 | CS2002-130 |
発行日 |
研究会情報 | |
研究会 | CS |
---|---|
開催期間 | 2002/12/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Communication Systems (CS) |
---|---|
本文の言語 | JPN |
タイトル(和) | GA及びゲーム理論を用いた看護師スケジューリングに関する一考察 |
サブタイトル(和) | |
タイトル(英) | A Note on a Solving Method for Nurse Scheduling Problem Using GA and Game Theory |
サブタイトル(和) | |
キーワード(1)(和/英) | 多目的最適化 / multiobjective optimization |
キーワード(2)(和/英) | スケジューリング / scheduling |
キーワード(3)(和/英) | ゲーム理論 / game theory |
キーワード(4)(和/英) | 遺伝的アルゴリズム / genetic algorithm |
第 1 著者 氏名(和/英) | 大谷 慎 / Shin OOYA |
第 1 著者 所属(和/英) | 北海道大学大学院工学研究科 School of Engineering, Hokkaido University |
第 2 著者 氏名(和/英) | 長谷山 美紀 / Miki HASEYAMA |
第 2 著者 所属(和/英) | 北海道大学大学院工学研究科 School of Engineering, Hokkaido University |
第 3 著者 氏名(和/英) | 北島 秀夫 / Hideo KITAJIMA |
第 3 著者 所属(和/英) | 北海道大学大学院工学研究科 School of Engineering, Hokkaido University |
発表年月日 | 2002/12/9 |
資料番号 | CS2002-130 |
巻番号(vol) | vol.102 |
号番号(no) | 516 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |