2022年4月29日金曜日

新しいINRC2論文

 Mathematical Models and a Late Acceptance Fix-and-Optimize Approach for a Nurse Rostering Problem (ufrgs.br)

ブラジルの大学修士論文のようです。INRC2でMIPソルバが振るわないのは、どの制約か効いているか?という問いに対して minimum_consecutive.. という答えのようです。

この辺の指摘は、Pieter Smetさんも行っていて、ソフトパターン制約が大きいことが分かっています。

ところで、結果の方で気になるのですが、私に対する言及がないのは、極めて残念です。

「Cplexで24hRUNしても最適解が求まらない」とされていますが、スケジュールナースⅢでは、言及している少なくともショートインスタンスでは、数十分以内に厳密解が求まるものが多い・大半?です。そこで、論文中でテストしているインスタンスの厳密解を提示したいと思います。合わせて、INRC2インスタンスの走らせ方についても公開したいと思います。(実はGUIからテスト可能ですが、現在はコンパイルオプションです。)

ナーススケジューリングの研究者は、ほぼいなくなってしまったのですが、海外では修士・博士論文の格好の餌食になっていて時折目にします。厳密解があれば、メタヒューリスティクスの開発にも寄与するでしょう。

準備ができましたならアナウンスします。



2022年4月25日月曜日

入力ラベルが見当たらないとき

 入力ラベルが多数のとき、描画するスペースがない場合があります。

そういう場合は、右側の青マーク部分をクリックしてみてください。
下のように選択パレットが出現します。




2022年4月15日金曜日

海外のシフトパターンの比較

 下は、INRC2(International Rostering Competition 2)の解です。

3交代シフトで、Eが日勤、Lが準夜、Nが深夜と考えればよいでしょう。Nは、日本の勤務の場合、一日の最初という考え方ですが、EUでは、上のフェーズの通り一日の最後のシフトという考え方です。で、それよりも早いシフトを禁止していて、逆循環を防止しています。
Nは、実質的に次の日を指しているので、O休みで必ず終端します。

日本の勤務表との決定的違いは、夜勤シフトの連続にある、ということが言えます。
というよりも、
日本以外で、日本のシフトパターンは見つけることが出来ませんでした。可否は別にして、日本のシフトが世界から見て特殊である、ということは言えると思います。

日本の大本の考え方は、看護協会によると思われます。

ルーテンフランツ・ポワソネの原則1を踏襲しているのが、日本であって、無視しているのが海外ということではないかと、思います。
<日本の深準シフトパターン>
日本のシフトパターンの問題は、日勤ー深夜パターンにあります。(準夜ー日勤パターンは勤務ソフトで回避することが出来るので、ここでは取り上げません。)

赤丸の日勤ー深夜パターンの間隔が8時間未満となっており、かつ強い逆循環となっていることが問題です。
<正循環>
これを解消する目的で、正循環が提唱されています。準ー休ー深と休みが1回挟まるのが特徴です。


が、普及しているとは言えないようです。上のパターンとEUパターンでは、未だかなりギャップがあります。そこで、中間のシフト形態として、どのようなものが考えられるかやってみました。
まずは、連続夜勤を2連荘まで認めた場合です。日準準休休深深パターンをpreferenceしています。
..
パターンで、準準の後は2連休、深深の後は1休が入ることで、看護協会の提唱するパターンに完全準拠しています。これの懸念点としては、夜勤が6日間の間に4回集中することです。

そこで、あえて、準準休休 と深深休を分離しました。(準準休休深深パターンとしてpreferenceとはしていないだけです。)これもまた看護協会準拠のはずです。

最後に、EUパターンぽくした場合です。深夜はPH0最初の時間帯のままなので、Nの前にどうしても休みが入ります。果たして、日本でこれが受け入れられるでしょうか?
(3夜勤は、夜勤専従の方以外に、私は見たことがありません。)

列制約は、同じで、行制約だけを変えて、解を見てみました。Random生成で予定を組んで、最も通り易いのは、パターンの拘束長が短い深準パターンで、長くなればなるほど個人の予定は通りにくくなる傾向が見られました。

<スケジュールナースの提案>
列制約(カバー制約)と行制約は無関係なので、組織のQualityを満足するカバー列(1日ごとに必要なStaff人数とQualityレベル)であれば、個人のシフトパターンは何であってもよいはずです。組織一律にシフトパターンを決めるのではなく、個人が働き易い方法でシフトパターンを考えてもよいのでは? と思います。

たとえば、深準が好きな人は深準のままで、正循環パターン1が好きな人は.. という具合です。(深準職場では、公深を認めていない職場が多いと思いますので、なにかしら労務基準変更が必要なるかと思います。従って、そういった機会を逃さず検討するということになるかと思います。)



















2022年4月14日木曜日

148A 解View改善

 シフト解とタスク解がある場合で、シフト解でもタスク計数が出るようになりました。

下記はサンプル添付のパートナ問題予定入力付プロジェクトです。

シフト予定です。

タスク予定です。各日各シフト毎に、各タスク属性に関するMIN-MAXを規定しています。

タスク解です。ここまでは、従来です。
シフト解です。148Aから、計数部分もタスク解と同様に出力されます。
シフト画面では、1画面に収まるので、計数確認がやり易くなります。



2022年4月13日水曜日

各国の 看護師 シフト 調査

イギリスの看護師の夜勤・交代勤務に関する調査報告

fde432d9881abcb2a76c0b12bc0a35f54c6c8604.pdf (irouren.or.jp)

【海外の看護現場から】夜勤のお仕事 in アメリカ | IPEC看護英語 | 看護師のための英語教育

パリのナースの勤務(井部俊子) | 2012年 | 記事一覧 | 医学界新聞 | 医学書院 (igaku-shoin.co.jp)

以上の資料から、

アメリカ、フランスでは、固定シフトが一般的

ヨーロッパでは、法的規制があり13時間以上の勤務は極めて少ない

日本のような

逆順 深夜ー準夜 準夜ー日勤

正循環 準夜ー休みー深夜

は、全くなし。また16時間労働も見られない。

ということで、日本のシフトパターンは極めて特殊である、ということは言えそうです。







2022年4月11日月曜日

有償サポートについて

 初期のプロジェクト作成は、職場仕様にもよりますが、熟練を要する場合もありますので、その際は、有償サポートをご検討されることをお勧めします。

有償サポートでは、10年間に渡って無料サポートを提供するものです。基本的に1日未満で対応可能な案件については、無料です。1日以上かかるものについては実費となります。(実績で、今まで実費が必要なケースは、僅か1件だけです。)見積もりをお伝えしてご了解を頂いてから作業を開始しています。

お客さまの職場仕様ににカスタマイズしたプロジェクトファイルの作成のほか、お客様仕様のマニュアルをお付けしています。

また、電話・ZOOMサポートも行っております。電話サポートは、土日でも構いませんが、事前に時間指定して頂くと助かります。

よろしくお願いします。


147A チュートリアル作成

 AppFolderに生成して立ち上げ時に生成していたのですが、AppFolderだと何故かコピーミスが起こって、Japanese等のサンプルフォルダがコピーされない現象が観測されました。

そこで147Aでは、AppFolderではなく、ユーザがフォルダを指定する方式に変更し問題を解消しました。この方が、ご自分のフォルダ上でサンプルプロジェクトを自由に読み書きできるので、汎用性も高いと思います。





2022年4月10日日曜日

147A fixed make tutorial feature

 It seems AppFolder has strange behavior. I'm not sure MSIX affects copy-failure.

Other folders have no problem. So I decided to make a tutorial folder that the user likes to select. 


 

2022年4月9日土曜日

Fixed installation Problem

 145A fxied installation problem(date-holidays.json).

145A tried additional feature of making tutorial folder. However, It does not seem it is working for some environments. 

Please use Github projects instead for the moment.


2022年4月8日金曜日

Installation Problem

 One of our users has pointed out that during installation, a message appears stating that date-holidays.json cannot be found. We have not been able to reproduce the problem here on our site, but we have tried the improvements that we can think of in 144A. 

Please try it.


143A コンパイルエラーの改善

 求解ボタンをクリックしてエラーが発生する場合です。

エラーメッセージは、行制約、遅出の連続は避ける、遅番可能者で例外が発生したと言っています。

143Aでは、OKを押すと、さらに、当該制約が表示されて赤で箇所が示されます。

No.8のグループタイプ=遅番可能者 がおかしい、と言っています。


選択肢を見ると、遅番可能者はありません。
(遅出可能者、もしくは遅出不能者の修正漏れであったことが判明します。)



2022年4月3日日曜日

141A スペースの扱いをTrimに変更

 英語版でプロジェクトを作っているとどうしてもスペースがないと不便だということに気づいて、Trimに変更しました。Trimは、先頭と末尾にある空白を除去します。なので、先頭と末尾以外の空白(半角、全角共)削除されなくなります。残っている空白は空白として文字列の一部として認識されます。(GUI仕様)

Pythonについては、空白をunderbarに変換しています。(Solver仕様)

内部的には大変更なのですが、今までスペースはGUIで、削除してきたので、お使いのプロジェクトでは変更はありません。

また、ソルバでもスペースの除去を行っていたのですが、これもエラーメッセージが意味不明になることがあり、英語圏を考慮して廃止としました。ソルバーとGUIは、必ずリンクしてUpdateしているので、通常のお客さまは、影響はありません。