機能 紹介

選 表 選 表

勤務表

勤務表作成をパズルのように感じられたことはないでしょうか？

実 数学的 同 種類 問題

下図は、プロジェクトサンプルフォルダに入っている数独＊です。数字１，２，３..をシフト勤務名として入力することが出来ます。（数独＊(株)ニコリの登録商標）

ソフトウェアは、パズルを”探索”により答えを発見します。この原理は、勤務表を解く全てのソフトに当てはまります。

数独名人 数日 問題

当社製品は、世界一難しい数独も1秒足らずで解けます。

問題 数独 遥 難

しかし、皆さんが毎月作成している勤務表は、数独より2桁ほど難しいのです。これは、ナーススケジューリング問題と呼ばれ、1990年代から、解法が盛んに研究されてきました。

実データを基にした自動作成の試みで、2003年、当時のPCで100時間かかったという報告があります。

2014年、当社製品は、2003年100時間かかっていた問題を18秒で答えを見つけることに成功しました。

利用

近年、将棋の人間vs コンピュータで　プロ棋士が負ける場面が増えてきたのも同じ背景があります。

　数独名人が、3日かかっていたものが当社製品では、1秒で解くことができました。　　

マシンは259200倍の処理能力を有していると考えられます。　　

このマシンパワーを利用しない手はない！　　まだ、紙と鉛筆で頑張りますか？　

　

同

他社製品

同じ制約下で、スタッフの希望休みや予定を入れていきました。当社製品は、上の希望休み予定に対し、１０パターンの答えを出すのに要した時間は２秒でした。右側の画面は、他社製ソフトでのスタッフの希望休みを途中まで入れたものです。この状態で30分間トライしていましたが、答えは見つけられませんでした。

見つけた答えの一部です。

当社製品

全然違

他社製品当社製品

同じ制約下で、予定はそのままに、さらに条件を厳しくしました。（夜勤回数を上限5回から上限4回に変更しました。）当社製品は、変わらず、10パターンの答えの出力に要した時間は２秒でした。他社ソフトでは、予定は一つも入れていないにもかかわらず、30分間トライしても答えを見つけることが出来ませんでした。

無駄 時間 食

他社製ソフト当社製品

当社製品：「答えがない」とエラーメッセージを出力するまで1秒でした。他社製品：この状態で30分間トライしていましたが、答えを見つけることはできませんでした。

同じ制約下で、スタッフの希望休みや予定をさらに増やしました。

当社製品は、物理的論理的に入らないときは、エラーメッセージを出します。（貴重な時間を無駄にしません。）

厳密解 出力 違

その領域を抜けると厳密解を出力するソフトは、UNSATを判定することができます。つまり論理的物理的に入らないと判定されたものについては、無駄な努力をしなくて済みます。この機構がないと、いつまでもないものを探し続けることになります。前頁の問題はまさにこの状態だったのです。

右図は、探索における概念図です。一般にあるパラメータを増やしていくと、解を求める時間は大きくなっていきます。（解の空間が狭まり解を見つけにくくなるためだと考えられます。例:予定入力数）

また、すぐにはSAT UNSATを判定出きない領域があります。この領域の幅や高さは、個々の問題に依存します。一般にSAT UNSATの境界付近での解の導出が最も時間がかかります。この領域では、厳密解を出力するソフトでも時間的に、近似解として出力される事があります。

表自動生成 選 方

１．探索能力が高いものを選びましょう。ソフトの能力差で、希望の休みが取れなかったり、不公平な勤務を強いられるスタッフがいるとしたら大変不幸なことです。

２．できるだけ高速なものを選びましょう。

３．貴重な時間を無駄にしないために、答えが物理的に入らないときは、エラーメッセージが出るものにしましょう。

実践的 問題 過制約

めでたく答えがあればよいのですが、今日の病棟現場においては、複雑化する勤務形態と相まって、過制約(あれもこれも満足したい）のために答えが存在しないことが多いのです。(加えて、従来ソフトは、ソフトの探索能力の問題なのか、物理的 論理的に無理なのか、判然と

しないという問題がありました。)

しかし、欲しいのは、「答え」であって、「問題」ではありません。答えがないのなら、一歩譲って答えを得るために必要な最小の変更は何か？　に応えることではないかと当社は考えます。

ところが、従来のソフトは、これを空欄のままで出力したりします。空欄が一つでも残っているならば、結局、人間が全体から見直して作業せざるを得ず、多大な労力を要して作成していました。

制約 使

過制約のうち最も原因として頻度が高いものは、休み希望や予定入力です。そこで、下図のように変更可能性のある部分(青で指定)をソフト制約として指定します。(下図は,予定の入れすぎで、ソフト制約なしでは、答えが得られない例です。)

設定画面

答えのパターン数(任意数）を指定します。

エラーが3個発生しています。

3秒で答えが求まりました。

答 色反転部 変更部

全部で4パターンの答えが得られました。

答 色反転部 変更部

ソフト制約の範囲を広げれば、答えのパターン数は増える可能性があります。（今回の範囲では5パターンは存在しません。）

答 色反転部 変更部

変更部の場所は変わりますが、どの答えを見ても3個です。

変更 個 済 答 物理的 存在

希望が最大限かなえられるように、変更数の最小を求めています。

制約 自由 設定

深夜 準夜共通 組

休 希望

連続休 回以上

休 数 日連続日勤調整用年休

連続休 回以上 平準化

下表は、ある看護師長の設定例です。レベル７から、レベル１までの優先順位の設定が可能です。

休 希望

深夜 準夜共通 組

連続休 回以上

休 数 日連続日勤調整用年休

連続休 回以上 平準化

もちろん、優先順位の入れ替えは自由です。スタッフ休み希望も各スタッフの各日単位でレベルを設定できます。

希望休み予定優先設定

希望休み予定は満足しますが、

プリセプターが3箇所で満足しません。

プリセプター優先設定

希望休み予定が3箇所で満足しません。

プリセプターは満足します。

答

例えば、前項のプリセプター プリセプティを優先させるか？スタッフの予定を優先させるか？は、一意に（毎月）プリセプター優先、と決めることは恐らく出来ないでしょう。出てきた複数の答えを見て天秤にかけざるを得ない、その月々に固有の判断が師長に求められることになります。

答えがないとき、何かを優先し選択しなければなりません。何かを選択するということは、同時に何かを捨てるということです。これをトレードオフの関係といいますが、複数の結果を見て判断をするためには、１トライに何十分もかけてられません。少なくとも数分以内、できれば1-2分以内に解を得たいものです。

複数の答えを見て判断するのは、マシンではなく人間です。マシンはパズルを解く道具に過ぎません。

選 勤務表 選 勤務表

選べない勤務表紙と鉛筆ならば、一つの勤務表を作るのが精一杯でしょう。それに「プリセプター プリセプティを加えたらどうなるか？」、とか「研修に出したいけど、人員の確保ができるか？」は、考えられないというよりも、最初に決めた一つのパターンでしか勤務表はできないのではないでしょうか？一つの答えを出すのに30分もかかるソフトもまた然りです。

選べる勤務表当社製品を使った勤務表では、その月々の状況に応じて、複数の視点に立った勤務表の作成が可能です。その中からトレードオフを考慮して最適な一つを選びだせばよい訳です。

道具を使いこなすために何を選択し、何を優先順序項目とするかは、予め制約としてコンピュータに入力しておく必要があります。個々の病棟において、その仕様は異なると思いますので、コンピュータに入力する練習が必要になります。そのすべてを当社WEBサイトで公開します。日本の医療を支える看護現場のQOL改善のお手伝いをさせて頂ければ、と思います。

ご視聴ありがとうございました。