Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
訪問介護におけるシフトスケジューリングモデルと自社データによる検証 / orsj 2023 fall
Search
SMS tech
October 04, 2023
Research
0
750
訪問介護におけるシフトスケジューリングモデルと自社データによる検証 / orsj 2023 fall
2023/9/14-15 に開催された日本オペレーションズ・リサーチ学会 2023年秋季研究発表会
https://orsj.org/nc2023f/
での発表資料です。
SMS tech
October 04, 2023
Tweet
Share
More Decks by SMS tech
See All by SMS tech
カイポケリニューアル プロダクトマネジメントの現在地 / Where we are now with Kaipoke Renewal Product Management
sms_tech
0
690
ユーザーに向き合うデザインが介護・福祉の現場を変える / User-facing design changes the field of care and welfare
sms_tech
0
240
Amazon CloudWatchで小さく始めるWebサービスのオブザーバビリティ / How to start Observability for Web Sevices with Amazon CloudWatch
sms_tech
3
740
SaaSのマーケティングを進めるサービスサイトを育てる取り組み / Designship 2024 Main Stage
sms_tech
1
1.4k
GitHub Actions で始める Salesforce CI
sms_tech
0
460
How to achieve full-stack Observability with AWS
sms_tech
1
320
フルスタックオブザーバビリティを AWSで実現する方法 / How to achieve full-stack Observability with AWS (ja)
sms_tech
1
330
大規模SaaS「カイポケ」のフルリニューアルを裏で支えるSREの取り組み / SRE in Kaipoke Renewal
sms_tech
0
530
Spring for GraphQL の実践 #jjug_ccc #jjug_ccc_c / Spring for GraphQL in Practice
sms_tech
2
1.3k
Other Decks in Research
See All in Research
地理空間情報と自然言語処理:「地球の歩き方旅行記データセット」の高付加価値化を通じて
hiroki13
1
190
セミコン地域における総合交通戦略
trafficbrain
0
110
知識強化言語モデルLUKE @ LUKEミートアップ
ikuyamada
0
200
Weekly AI Agents News! 11月号 論文のアーカイブ
masatoto
0
290
言語と数理の交差点:テキストの埋め込みと構造のモデル化 (IBIS 2024 チュートリアル)
yukiar
5
1.1k
한국어 오픈소스 거대 언어 모델의 가능성: 새로운 시대의 언어 이해와 생성
inureyes
PRO
0
220
The many faces of AI and the role of mathematics
gpeyre
1
1.6k
文書画像のデータ化における VLM活用 / Use of VLM in document image data conversion
sansan_randd
2
500
Practical The One Person Framework
asonas
1
2.1k
Weekly AI Agents News! 11月号 プロダクト/ニュースのアーカイブ
masatoto
0
290
Weekly AI Agents News! 10月号 論文のアーカイブ
masatoto
1
500
書き手はどこを訪れたか? - 言語モデルで訪問行動を読み取る -
hiroki13
0
140
Featured
See All Featured
Embracing the Ebb and Flow
colly
84
4.6k
Stop Working from a Prison Cell
hatefulcrawdad
267
20k
The Invisible Side of Design
smashingmag
299
50k
Bootstrapping a Software Product
garrettdimon
PRO
306
110k
Fireside Chat
paigeccino
34
3.2k
The MySQL Ecosystem @ GitHub 2015
samlambert
250
12k
Making Projects Easy
brettharned
116
6k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
356
29k
Producing Creativity
orderedlist
PRO
344
39k
Documentation Writing (for coders)
carmenintech
67
4.6k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
231
53k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
251
21k
Transcript
1 © SMS Co., Ltd. 訪問介護におけるシフトスケジューリングモデルと 自社データによる検証 株式会社エス・エム・エス Analytics &
Innovation推進部 *小貝 洸希(Ogai Koki) 小林 秀(Kobayashi Shu) 2023/09/15 日本OR学会 2023年秋季研究発表会
2 © SMS Co., Ltd. 研究概要 池上[1]の訪問介護のシフトスケジューリングモデルを 弊社プロダクト『カイポケ』に蓄積されている実データに適用し モデルの有用性や改善点を考察 基礎的なモデルを実装・試用してみて
実用化までどのくらい距離があるかを把握する = ※会社のエンジニアブログにも書いています 数理最適化によって訪問介護のシフトスケジューリングモデルを作ってみた話 - エス・エム・エス エンジニア テックブログ
3 © SMS Co., Ltd. 発表の流れ • 研究の背景 ◦ 少子高齢化による介護業界での課題
◦ カイポケとは • 訪問介護シフトスケジューリングモデルの定式化 • 実データへの適用結果と考察 • 実用化に向けた課題
4 © SMS Co., Ltd. 少子高齢化による介護業界での課題 急速な少子高齢化によって現役世代の負担がより深刻になり 質の高い医療・介護サービスの提供が困難になりつつあります 出典: [2]~[4]
5 © SMS Co., Ltd. 介護事業者・従事者の課題 介護サービスを受ける高齢者とその家族が安心して暮らすためには 事業者と従事者の課題解決が必要です 介護事業者(法人・事業所) ・人手不足(8割が従業員数50人以下)
・介護報酬の減少 ▶ 倒産件数の増加(2022年は過去最多) 介護従事者(働く人) ・煩雑な業務 ・IT活用の遅れ(紙→紙への転記 など) ▶ 利用者に向き合う時間が減る 高齢者・その家族 ・介護サービスの質が低下 ・介護離職・老後の不安 ▶ 安心して暮らせない 出典: [5], [6] 出典: [7], [8]
6 © SMS Co., Ltd. 介護事業者向け経営支援プロダクト『カイポケ』 『カイポケ』は介護事業者経営に関わる業務を効率化するプロダクトです
7 © SMS Co., Ltd. 介護事業者向け経営支援プロダクト『カイポケ』 ORでココをもっと効率化したい
8 © SMS Co., Ltd. 関連研究 • 池上[1] ◦ 訪問介護シフトスケジューリング問題に対して
数パターンの定式化と効率的なアルゴリズムを提案 ▪ そのうち最も基礎的な定式化を本研究で使用 • 伊藤・高嶋[9] ◦ 千葉県野田市・流山市と連携し、様々な数理的アプローチによって 地域包括ケアシステムの構築・運用に貢献 要介護状態になっても住み慣れた地域で最期まで生活できるように 地域で一体的に医療・介護・生活支援などのサービスを提供する体制
9 © SMS Co., Ltd. 発表の流れ • 研究の背景 ◦ 少子高齢化による介護業界での課題
◦ カイポケとは • 訪問介護シフトスケジューリングモデルの定式化 • 実データへの適用結果と考察 • 実用化に向けた課題
10 © SMS Co., Ltd. シフト作成の流れ 事業所の管理者 介護ヘルパー ケアマネジャー 翌月のサービス利用票
翌月の希望シフト 2つを照らし合わせて 各サービスにヘルパーを割り当てる 前提:国への保険請求が月単位なのでシフトも月ごとに作る ヘルパー間の公平性などを考えつつ 数時間〜数日かかることも…
11 © SMS Co., Ltd. 問題設定 • 希望シフトを守って各サービスにヘルパーを1人ずつ割り当てる • 各ヘルパーの月間勤務時間を一定範囲内にする(今回は8H/日)
• サービス間の移動時間を確保する • 利用者宅間の1回の移動距離を一定以下にする 基礎的な問題を解くことにフォーカスし、以下の制約条件のみを考えます • ヘルパーが正社員 or パート によってシフトの組み方を変える • 一部のサービスには2人のヘルパーで担当する • 訪問時に事業所に寄る or 直行直帰 を考慮して効率的に訪問する …etc ※実際には…
12 © SMS Co., Ltd. 定式化(池上[1]によるもの)
13 © SMS Co., Ltd. 定式化(池上[1]によるもの) ・サービスにヘルパーが未割り当て ・ヘルパーの月間勤務時間が過不足する ときのペナルティを最小化 制約を満たさなかったら
ペナルティを増やす ヘルパー1人が同時に担当できない サービスへの割当を禁止 移動距離が一定以上になる サービスのペアもここに入れる
14 © SMS Co., Ltd. 発表の流れ • 研究の背景 ◦ 少子高齢化による介護業界での課題
◦ カイポケとは • 訪問介護シフトスケジューリングモデルの定式化 • 実データへの適用結果と考察 • 実用化に向けた課題
15 © SMS Co., Ltd. 数値実験の設定 • 対象データ:全国の小〜中規模の10事業所 ◦ 問題のサイズ
▪ ヘルパー数:10〜20人 ▪ 利用者数:5〜60人 ▪ 月間サービス数:50〜2000回 • 移動時間T [分] は地図上の直線距離D [m] から計算 ◦ 東京都内(自転車):T = 1.5D / 500 ※分速500m ◦ それ以外(車):T = 1.5D / 250 ※時速30km
16 © SMS Co., Ltd. 実際とモデルによるシフトの移動時間の比較 ヘルパー1人あたりの移動時間(月間の合計)[分] 平均して実際よりも移動時間が短くなるシフトが得られました なによりある程度効率的なシフトが自動で得られたことに価値があります ※10事業所の平均値
17 © SMS Co., Ltd. 地図上へのシフトの可視化 遠距離の移動が減り、コンパクトな訪問ルートが得られています とある事業所の一日のシフト 色はヘルパーに対応し、①などはヘルパーごとの訪問順 実際(移動時間の合計:25分)
モデル(移動時間の合計:15分)
18 © SMS Co., Ltd. 事業所の規模と計算時間 月間サービス数[回] と 計算時間[秒]の分布 月間サービス数が1000回を超える程度から(?)計算時間が大きく増えますが
1分以内には求解できています 計算資源 ソルバ:CBC CPU:2.5GHz メモリ:4GB
19 © SMS Co., Ltd. 実用化に向けた課題 • 事業所に寄る or 直行直帰
などを設定できるようにする • 複数ヘルパーの同行に対応する • 効率的に巡回するために、配送計画のようなアプローチも検討する • 施設+訪問 を組み合わせたシフト作成に対応する(大手向け) モデルの課題 プロダクトの課題 • データをきちんと入力してもらえるように設計する • 他に有用なデータを入力できるようにする ◦ ヘルパーと利用者の相性 など 課題は多いものの、これらを把握できたことに意義があります
20 © SMS Co., Ltd. 参考文献 1. 池上敦子(2018): ナース・スケジューリング―問題把握とモデリング―, 近代科学社
2. 内閣官房内閣府・財務省・厚生労働省(2018): 2040年を見据えた社会保障の将来見通し 3. 厚生労働省(2018): 医療従事者の需給に関する検討会看護職員給分科会中間とりまとめ 4. 厚生労働省(2018): 第8期介護保険事業計画に基づく介護職員の必要数について 5. 厚生労働省(2021): 介護サービス施設・事業所調査の概況 6. 東京商工リサーチ(2023): 『老人福祉・介護事業』の倒産状況 7. 総務省(2012): ICTが成長に与える効果に関する調査研究 8. 経済産業省: 将来の介護需要に即した介護サービス提供に関する研究会報告書 9. 伊藤真理・高嶋隆太(2020): 地域包括ケアシステム実現に向けた数理的なアプローチ ―千 葉県野田市・流山市との地域連携 ―, オペレーションズ・リサーチ:経営の科学, 65, pp. 477–483