列生成法を用いたナーススケジューリング問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
医療施設では絶え間なく質の高い医療サービスを提供しなければならない.そのためには適切な看護師の配置を考える必要がある.しかし,勤務の組合せ数や各看護師についての制約条件が多いため,毎日の各勤務に必要とされる看護師の人数を満たし,各看護師の勤務負荷に関する制約を満たす勤務表の作成は困難である.本稿の目的は次の3つである.まずはじめにナーススケジューリング問題について説明し,我が国のモデルと,海外文献に見られるモデルの2種類に対して定式化を行い,最後に列生成法による解法を提案する.
- 社団法人情報処理学会の論文
- 2009-02-26
著者
-
池上 敦子
成蹊大学理工学部
-
池上 敦子
成践大学
-
新妻 真輔
東京農工大学
-
品野 勇治
東京農工大学
-
池上 敦子
成蹊大学 理工学部
-
品野 勇治
東京農工大学院共生科学技術研究部
-
品野 勇治
東京農工大学 工学部 情報コミュニケーション工学科
-
池上 敦子
成蹊大学理工学部情報科学科
-
Ikegami Atsuko
Seikei University
-
池上 敦子
成蹊大学
関連論文
- 利用鉄道会社数の制約を考慮した最安運賃経路探索(情報・システム基礎)
- ナース・スケジューリング(医療の効率化)
- 列生成法を用いたナーススケジューリング問題の解法
- 鉄道運賃計算のための最安運賃経路探索 : 複数の鉄道会社を含む場合
- 2-B-4 運賃計算ネットワークFarenetの実用化に向けて(交通(1))
- 2-E-2 複数社を含む鉄道運賃計算ネットワークの構築(輸送・交通(2))
- 3次レベルITサポートのためのシフトスケジューリング : 課題,モデル,ケーススタディ(IBMにおけるOR)
- 特集にあたって(モデリング-さまざまな分野,さまざまな視点から-)
- 鉄道運賃計算のための効率の良いアルゴリズム--Suica/Pasmo利用可能エリア内のJR510駅を対象にした場合
- ナース・スケジューリング (多様なシフト編成 夜勤はこうしてつくる!)
- 3213 鉄道運賃計算に関する基礎的研究(OS4 最適化計算法(II),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 3210 鉄道運賃計算のためのネットワーク構造の研究(OS4 最適化計算法(I),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 2-A-11 鉄道最短経路問題のためのネットワーク表現(輸送・交通(2))
- 2-A-10 鉄道運賃計算アルゴリズムの構築(輸送・交通(2))
- 問題把握の難しさ(21世紀を最適化する女性たち)
- 周囲音が視覚遮断直進歩行に及ぼす影響
- モデリングを通して見えた世界(モデリング-広い視野を求めて-)
- 特集にあたって(モデリング-広い視野を求めて-)
- CFSI(蓄積的疲労徴候インデックス)回答データの入力方法に関する研究
- 特集にあたって(モデリング-最適化モデリング-)
- ナース・スケジューリング--調査・モデル化・アルゴリズム (特集 計算推論--モデリング・数理・アルゴリズム)
- サッカーにおけるオフザボールの動きの重要性(サッカー(2))
- 成蹊版サッカーゲーム記述分析システム(SNAP)による守備システムの評価(サッカー等(1))
- 在宅介護ヘルパー・スケジューリングのための基礎的研究(組合せ最適化)
- 医師当直表作成におけるナース・スケジューリングの応用(医療・福祉)
- タスク分析に基づく看護婦勤務表作成支援システムのユーザインターフェースの開発と評価
- 看護婦勤務表作成支援システムの開発を意図したタスク分析
- CFSIの応答パターン判定について
- 2交替制ナース・スケジューリングのアルゴリズム改善
- タスク分析に基づく看護婦勤務表作成支援システムの開発と評価
- 看護婦の勤務表作成支援システムに関する研究
- ナース・スケジューリングに有効なアプローチ : 2交替制アルゴリズムにおける実現
- ナース・スケジューリング・モデルの補足(スケジューリング(1))
- 2交替制看護婦夜勤割り当て問題の一解法(スケジューリング(1))
- 弱視コンピュ-タユ-ザのための文書入力支援システムの試作と評価
- 我が国におけるナース・スケジューリング問題
- ナース・スケジューリング問題における夜勤割り当て問題(スケジューリング(1))
- 見やすい表画面の設計に関する実験的検討
- ナース・スケジューリング問題のモデル化について
- ナース・スケジューリング・システム構築のためのモデリング(生産計画(1))
- 聴覚ターゲットにおけるマウスの操作性
- 表画面におけるマウスカーソルの形状に関する実験的検討
- ジャスト・イン・タイム配送のためのビークル・ルーティング(スケジューリング)
- 時間指定のあるビークル・ルーティング問題
- 分散記憶型マシンにおける並列整数計画法
- 時間指定で部品供給される場合のAGVスケジューリング(スケジューリング)
- 機械バッファに基づいたAGVスケジュ-リング方式
- 機械バッファに着目したAGVスケジューリング方式
- パラレルマシン及び工程間にループが存在する多工程フローショップ問題に対するヒューリスティック(スケジューリング)
- 17パンケーキグラフの直径計算(パラレルコンピューティングの応用)
- 2-B-3 SATを用いたナーススケジューリング問題の厳密解法の評価(スケジューリング)
- 混合整数線形計画法を用いた距離画像の位置合わせ
- 大規模分枝限定木可視化のための適応的木構造グラフ生成(Session 2)
- ナーススケジューリング問題における混合整数線形計画問題と充足可能性判定問題による厳密解法の比較
- 単語長を考慮した最長しりとり問題の実験的考察
- 文字数最大しりとり問題の解法
- 最大長しりとり問題の解法
- 準最適解からの加重文脈自由文法の獲得(セッション4)
- 最長しりとり問題とその解法(OR研究の最前線)
- 2-D-4 誤差の離散性を考慮したレンズ調整のロバスト最適化(離散・組合せ最適化(6))
- 分散遺伝的アルゴリズムとローカルサーチを併用した大学の時間割作成システム
- ピュアP2Pネットワーク上における分枝限定法の並列化 : Churn発生時の耐故障性の研究
- 制約2次計画法および2次錐計画法を用いた半導体露光装置用レンズの最適調整(機械力学,計測,自動制御)
- 半導体露光装置におけるレンズ調整 : 群回し調整の最適化(機械力学,計測,自動制御)
- 混合整数計画ソルバーの並列化(パラレルコンピューティングの応用)
- 混合整数線形計画問題を用いた階層的な距離画像の位置合わせ(セッション6)
- 半導体露光装置におけるディストーション調整の最適化(機械力学,計測,自動制御)
- PCクラスタを用いた16パンケーキグラフの直径計算
- 2次割当て問題への適用におけるIntegral Basis Methodの改良の提案
- 分枝限定法における計算過程の可視化(セッション3)
- Particle Swarm Optimizationによる結像光学系の最適化(セッション2)
- 2-F-10 Integral Basis Methodにおける変数選択規則と緩和問題(数理計画(2))
- パンケーキグラフの直径を求める耐障害性のある並列計算システム(セッション3)
- ナーススケジューリング問題における混合整数線形計画問題と充足可能性判定問題による厳密解法の比較(論文・研究レポート)
- 2-E-7 衛星観測プラズマデータの復元(離散最適化(3))
- 1-E-4 Web版訪問介護スケジュール作成支援システム(スケジューリング)
- 2-B-13 訪問介護勤務表作成支援システムの構築(都市のOR(3))
- パラレルマシンの在存する一般フロ-ショップ問題へのヒュ-リスティック
- 一般フロ-ショップ問題へのヒュ-リスティック・アプロ-チ
- 看護婦の勤務表作成支援システムに関する研究
- 看護婦勤務表作成問題をどう捉えるか
- 鉄道運賃計算と最適経路探索 (特集 最適化技術の深化と広がり)
- 粉末原料の仕分け工程における日程計画--0-1変数を含む線形モデルへの定式化
- FA環境におけるMRPの限界とその解決
- 鉄道運賃計算と最適経路探索(最適化技術の深化と広がり)
- A Study of Nurse Scheduling in Japan
- 2.質の高いサービスを提供するためのスタッフスケジューリング(サービスイノベーションへの数理的アプローチ)
- 最短経路問題の解法を利用した加工工程設計支援システムの開発 (第1報) : —最短加工時間を与える加工順序の解析—
- 鉄道運賃計算と最適経路探索
- 鉄道運賃計算アルゴリズム : Suica/PASMO利用可能範囲のJR東日本510駅の運賃を対象とした場合
- BOUNDS FOR STAFF SIZE IN HOME HELP STAFF SCHEDULING(the 50th Anniversary of the Operations Research Society of Japan)
- 1-I-4 ナース・スケジューリングにおける動的計画法の利用(スケジューリング)
- 2-B-2 ナース・スケジューリングにおける部分問題解空間の把握(スケジューリング(1))
- ナーススケジューリングにおける探索空間のネットワーク表現 (特別研究費に係る論文)
- 運用コストを重視した最適化 : 小規模な事業所で運用可能なシステムを考える
- 運用コストを重視した最適化 : 小規模な事業所で運用可能なシステムを考える(論文・研究レポート)
- 2-A-3 訪問介護スタッフスケジューリングにおける勤務の質を考慮した個別スケジュール生成(スケジューリング)
- 2-A-7 運用コストを重視したORに向けて(特別セッション スモールビジネスOR(1))
- 2-A-10 スタッフスケジューリングのフレームモデル構築に向けて(特別セッション スモールビジネスOR(2))
- ナース・スケジューリングへの再挑戦(研究の楽しさ)