講演名 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
発行日