BOUNDS FOR STAFF SIZE IN HOME HELP STAFF SCHEDULING(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
スポンサーリンク
概要
- 論文の詳細を見る
Home help organizations provide services at respective users' homes at a time that is convenient for the user. Helpers with time window constraints for their working hours must be assigned to these services to ensure that the services are provided. Producing adequate schedules usually takes the schedulers a considerable amount of time due to many types of constraints and requirements. It is difficult even to estimate the number of helpers needed. In this paper, we introduce a mathematical programming formulation of the home help staff scheduling problem, and propose two types of lower bounds for the number of helpers needed on a specific day. We then also calculate the number of helpers using a simple heuristic algorithm in order to determine the upper bound. Combining the bounds with the information obtained when determining the bounds was shown to be useful for arranging the appropriate helpers for each day before making a detailed schedule, even though each of the algorithms that obtains the bounds is very simple.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
池上 敦子
成践大学
-
池上 敦子
成蹊大学 理工学部
-
Ikegami Atsuko
Seikei University
-
Uno Aki
Dai-ichi Life Information Systems
関連論文
- 利用鉄道会社数の制約を考慮した最安運賃経路探索(情報・システム基礎)
- ナース・スケジューリング(医療の効率化)
- 列生成法を用いたナーススケジューリング問題の解法
- 鉄道運賃計算のための最安運賃経路探索 : 複数の鉄道会社を含む場合
- 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スケジューリング方式
- パラレルマシン及び工程間にループが存在する多工程フローショップ問題に対するヒューリスティック(スケジューリング)
- 2-B-3 SATを用いたナーススケジューリング問題の厳密解法の評価(スケジューリング)
- ナーススケジューリング問題における混合整数線形計画問題と充足可能性判定問題による厳密解法の比較(論文・研究レポート)
- 2-E-7 衛星観測プラズマデータの復元(離散最適化(3))
- 1-E-4 Web版訪問介護スケジュール作成支援システム(スケジューリング)
- 2-B-13 訪問介護勤務表作成支援システムの構築(都市のOR(3))
- 看護婦の勤務表作成支援システムに関する研究
- 看護婦勤務表作成問題をどう捉えるか
- ナ-ス・スケジュ-リング・システム構築のための基礎的調査研究
- 鉄道運賃計算と最適経路探索 (特集 最適化技術の深化と広がり)
- 鉄道運賃計算と最適経路探索(最適化技術の深化と広がり)
- A Study of Nurse Scheduling in Japan
- 2.質の高いサービスを提供するためのスタッフスケジューリング(サービスイノベーションへの数理的アプローチ)
- 鉄道運賃計算と最適経路探索
- 鉄道運賃計算アルゴリズム : 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))
- ナース・スケジューリングへの再挑戦(研究の楽しさ)