JP2004361991A - 割付表作成システム - Google Patents
割付表作成システム Download PDFInfo
- Publication number
- JP2004361991A JP2004361991A JP2003155911A JP2003155911A JP2004361991A JP 2004361991 A JP2004361991 A JP 2004361991A JP 2003155911 A JP2003155911 A JP 2003155911A JP 2003155911 A JP2003155911 A JP 2003155911A JP 2004361991 A JP2004361991 A JP 2004361991A
- Authority
- JP
- Japan
- Prior art keywords
- allocation
- work
- individual evaluation
- condition
- condition group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】多数の割付条件は、各職員の勤務構成に関する第1割付条件群と、各日の職員構成に関する第2割付条件群とに区分される。第1割付条件群を用いて、勤務表における部分範囲に割付可能な各職員についての個々の割付候補ごとに個別評価がなされ、これにより個別評価マトリクス50が作成される。第2割付条件群に基づいて複数の制約式74が生成され、一方、第2割付条件群と個別評価マトリクスとから目的関数78が生成される。複数の制約式74と目的関数78とから解(部分範囲に割り付ける内容)が決定される。各割付候補の個別評価に当たっては勤務表の全体が評価対象とされる。勤務表全体にわたって部分割付が展開される。
【選択図】 図6
Description
【発明の属する技術分野】
本発明は割付表作成システムに関し、特に、看護師や警備員などの勤務予定などを割り付けた割付表の作成に関する。
【0002】
【従来技術】
病院を例にとって従来技術を説明すると、病院においては、一般的に、各病棟に看護師長が個々の看護師の1ヶ月分の勤務表(割付表の一種)を作成する。看護師の勤務形態には「日勤」、「準夜勤」、「夜勤」、「休み」などといったものがあり、看護師長は、1ヶ月を通しての各看護師についての勤務形態ごとの回数や、一日の中での各勤務に必要な看護師の人数など、多くの条件を満たすように、勤務表全体の作成を行わなければならない。しかし、勤務表の作成に当たって、取り得る勤務形態の組み合わせは無数に考えられるため、全ての割付条件を十分に満たす勤務表を作り出すことは極めて困難であり、あるいは不可能であるといっても過言ではない。したがって、各割付条件を満たせなかったときに勤務表に与える問題の大きさを考慮しながら、試行錯誤を繰り返しつつ、質の高い勤務表を得られるよう勤務表の作成に努めている。このように、看護師長による勤務表の作成に当たっては非常に大きな労力と時間が費やされている。
【0003】
上述のような勤務表の作成による業務量を軽減する為に、勤務表を自動的に作成する方法が幾つか考えられている。勤務表を自動作成する方法としては、まず、コンピュータにより勤務表において取り得る総ての勤務形態の組み合わせを検索し、それぞれの勤務表について各種割付条件をどの程度満たしているかを確認して、最も質の高い勤務表内容を採用する方法があげられる。しかし、勤務表において取り得る勤務形態の組み合わせは無数存在し、総ての組み合わせを評価するのには膨大な時間を要するため、実用的な時間で勤務表を作成することはできない。
【0004】
次に、実用的な時間で勤務表を作成するために、反復回数や処理時間に上限を設けてランダムに勤務表に勤務形態を割付けることにより勤務表を作成する方法が考えられる。しかし、上述のように勤務表において取り得る勤務形態の組み合わせは無数存在するため、所定の反復では必ずしも質の高い勤務表を得られるとは限らず、勤務形態の種類の数や看護師の人数といった勤務表を作成する条件が増えれば増えるほど質の高い勤務表を作成することが困難になる。
【0005】
そこで、このような問題を解決する方法として、勤務表を作成する条件を考慮しながら割付する等、割付の工程を工夫した種々の方法が提案されている。例えば、下記の非特許文献1に開示されているような方法である。この方法は、2交代制の勤務表を作成するときに「夜勤」に関する条件が勤務表の作成を困難にしていることに着目したものである。この方法では、まず、各看護師ごとに、1ヶ月間の「夜勤」の回数の条件や「夜勤」の連続勤務の条件など、「夜勤」に関する横の条件(各看護師ごとに考慮すべき条件)のみを満たすような勤務パターンが総て列挙される。次に、「夜勤」に関する縦の条件(各日ごとに考慮すべき条件)を満たさない度合の最小化を目的関数として与え、列挙した各看護師の勤務パターンの組み合わせから、この目的関数を解いている。これにより、「夜勤」についての全看護師の勤務が決定される。その後に、勤務表の割付されていない部分に「日勤」や「休み」が割付される。2交代制の「日勤」や「休み」は割付する上での条件が厳しくないため、条件を満たすような勤務の入れ替えを繰り返すことにより割付が完了する。以上により、勤務表全体についての割付を完了し、勤務表を完成させる。このような方法によれば、条件の厳しい勤務から割付を行うことにより、作成される勤務表の質をある程度保証し、また、作成される勤務表のパターンをある程度絞ることができるため比較的短い時間で勤務表を作成することができる。
【0006】
なお、下記特許文献1には、勤務表を作成するシステムが開示されており、特に各種の判断分類を備えたシステムが開示されている。
【0007】
【非特許文献1】
池上、丹羽、「ナース・スケジューリングに有効なアプローチ−2交代制アルゴリズムにおける実現−」、日本OR学会論文、Vol.41、1998年12月、P572
【特許文献1】
特開2000−99569号公報
【0008】
【発明が解決しようする課題】
しかしながら、上記の非特許文献1に記載された方法によると、「夜勤」を割り付けた段階では「日勤」や「休み」との繋がり関係に関する条件を満足できるか否かがわからず、よって質の高い勤務表を必ずしも作成することはできないということが指摘できる。また、勤務の種類が「日勤」、「夜勤」、「休み」である2交代制勤務の場合は比較的短い時間で勤務表を作成できるが、3交代制以上の勤務体制の場合は「準夜勤」など他にも勤務形態があるために、勤務表の取り得る勤務の組み合わせが非常に多くなり、実用的な時間内に勤務表を作成することができない。したがって、上記の方法では、必ずしも質の高い勤務表を実用的な時間内に作成することができない。また、一般的に言っても、勤務表等の割付表を作成する場合に、その割付品質を良好にし、また迅速な演算を可能とすることが切望されている。
【0009】
本発明の目的は、質のよい内容をもった割付表を迅速に作成できるようにすることにある。
【0010】
【課題を解決するための手段】
(1)本発明は、組織を構成する複数のメンバーについて一定期間内における各時間単位に勤務予定を割り付けることにより割付表を作成するシステムにおいて、前記一定期間内において1又は複数の時間単位からなる部分範囲を設定する部分範囲設定手段と、前記設定された部分範囲について勤務予定の部分割付を実行する部分割付手段と、を含み、前記部分割付手段は、前記部分範囲内において各メンバーに複数の割付候補を仮割り付けする仮割付手段と、前記仮割り付けがなされた各割付候補に、前記一定期間の全体を評価対象として個別評価を行う個別評価手段と、前記個別評価手段による各割付候補の個別評価結果に基づいて、前記複数のメンバーについての複数の割付候補の最適組合せを決定し、それを前記部分範囲へ割り付ける最適組合せ割付手段と、を有することを特徴とする。
【0011】
上記構成によれば、割付表において人為的に又は自動的に設定された部分範囲について、各メンバーに複数の割付候補が試行的に割り付けられ、その仮割り付けされた各候補に個別評価が実施される。その場合、評価精度を高めるために、割付表における一定期間の全体が評価対象とされる。そして、各割付候補の個別評価結果に基づいて、複数のメンバーについて割り付ける複数の割付候補の最適組み合わせが決定される。
【0012】
よって、一度の割付対象が部分範囲に制限されていること(つまり部分割付であること)、及び、そのような部分割付であっても割付表全体を評価対象としていることから、迅速且つ良好な品質で割り付けを行える。もちろん、必要ならば部分範囲の位置を段階的に変更して割付表全体へ部分割付を展開してもよい。
【0013】
上記において、割付候補は、勤務予定の種別又は種別の並びに相当する。また、最適組合せは、厳密な意味での最適な組合せだけを意味するのではなく、演算上(例えば最適解を求める公知の各種の手法により)最適と判断される組合せの意味である。なお、メンバーは、典型的には職員、担当者、従業員などの個人であるが、それらの集合(例えば職員グループ)であってもよい。また、時間単位は通常は日となるが、必ずしもそれには限定されない。割り付けられる勤務予定は、出勤形態(日勤、夜勤など)であってもよいし、勤務内容などであってもよい。
【0014】
望ましくは、各メンバーの一連の勤務構成に関する第1割付条件群と、各時間単位のメンバー構成に関する第2割付条件群と、が登録される記憶部を含み、前記個別評価手段は、前記第1割付条件群に基づいて前記各割付候補の個別評価を実行し、前記最適組合せ割付手段は、前記各割付候補の個別評価結果及び前記第2割付条件群に基づいて、前記最適組合せを決定する。
【0015】
上記構成によれば、評価表全体を対象としつつ、第1割付条件群に基づいて各割付候補に個別評価が実施される。そして、その各割付候補の個別評価結果及び第2割付条件群に基づいて、最適組合せが決定される。
【0016】
よって、個々のメンバーについての時間軸方向の勤務構成に関する割付条件(第1割付条件)と各単位時間のメンバー構成に関する割付条件(第2割付条件)とを区別して段階的に取り扱うことにより、各段階の演算量を削減しつつ、全体として割付品質を高めることができる。
【0017】
望ましくは、前記第1割付条件群を構成する複数の第1割付条件、及び、前記第2割付条件群を構成する複数の第2割付条件には、それぞれ当該割付条件の優先度を示す属性情報が付与され、前記個別評価手段は、前記各メンバーについての各割付候補に、前記各第1割付条件に付与された属性情報を用いて個別評価値を演算し、これにより前記各メンバーについての各割付候補の個別評価値からなる個別評価マトリクスを構築し、前記最適組合せ割付手段は、前記個別評価マトリクスの内容及び前記各第2割付条件について付与された属性情報に基づいて、前記最適組合せを決定する。
【0018】
各割付条件はそれぞれ重要度、優先度、違反による影響度が異なり、そのような相違を割付演算に反映させるために、上記の属性情報が利用される。そして、属性情報は、個別評価値の演算、最適組合せの決定などで利用される。
【0019】
望ましくは、前記部分範囲設定手段は、前記一定期間内において設定位置を異ならせつつ前記部分範囲を繰り返し設定し、前記部分割付手段は、前記繰り返し指定される各設定位置において前記部分割付を実行し、これにより前記割付表に対する全体割付を完結し、所定の終了判定条件が満たされるまで前記全体割付を繰り返し実行させる終了判定手段が設けられる。
【0020】
上記構成によれば、部分割付の段階的進行によって全体割付が達成され、その全体割付が一定の全体割付品質を得られるまで繰り返される。この繰り返しにより、割付表の品質は段階的に優良化される。よって、要求品質及び要求処理時間との兼ね合いにおいて、終了条件を適宜設定するのが望ましい。
【0021】
特に、前記終了判定手段として、前記割付表の全体に対して全体評価値を演算する手段と、前記全体評価値に基づいて前記全体割付の繰り返し実行を終了させるか否かを判定する手段と、を設けるのが望ましい。その場合に終了条件としては全体評価値が優良化されなくなったこと、全体評価値が一定値に到達したこと、繰り返し回数が一定数に到達したこと、一連の割付処理の開始から一定時間経過したこと、などをあげることができる。
【0022】
(2)また、本発明は、組織を構成する複数のメンバーについて一定期間内における各時間単位に勤務予定を割り付けることにより割付表を作成するシステムにおいて、前記一定期間内において1又は複数の時間単位からなる部分範囲を設定する手段と、各メンバーの一連の勤務構成に関する第1割付条件群と、各時間単位のメンバー構成に関する第2割付条件群と、を記憶する手段と、前記第1割付条件群及び前記第2割付条件群の内の一方に基づいて、前記部分範囲に割付可能な個々の割付候補について事前評価を行って個別評価マトリクスを生成する手段と、前記個別評価マトリクスと前記第1割付条件群及び前記第2割付条件群の内の他方とに基づいて、前記部分範囲に対する最適割付内容を決定し、それにより部分割付を実行する手段と、を含むことを特徴とする。
【0023】
上記構成によれば、多数の割付条件が第1割付条件群と第2割付条件群とに取り扱い上区別され、その内の一方がまず部分割付のための事前評価に利用されて、次に、その内の他方が部分割付内容の決定に利用される。つまり、各割付条件群が段階的に利用される。一度に全部の割付条件を利用して最適割付内容を決定しようとすると、どうしても演算内容が複雑になったり、演算量が非常に膨大となったりするが、上記の構成によれば、一方の割付条件群を先行利用してそれによる事前評価の結果を個別評価マトリクスとして集約し、その成果(個別評価マトリクス)と他方の割付条件群とから最適割付内容を導出できるので、解の導出を効率的に行える。なお、上記非特許文献1もある意味では割付条件の段階的適用が開示されているが、それは「夜勤」割付を優先させるもので、上記のような第1及び第2割付条件群の分類及び取り扱いとは異なる。
【0024】
望ましくは最初に第1割付条件群が利用されて次に第2割付条件群が利用されるが、割付表の内容及び諸条件によっては、その逆であっても同じ原理を適用して上記同様の作用効果を得られる。上記構成において、個々の割付候補を個別評価する場合には割付品質を考慮して割付表全体をその評価対象とするのが望ましい。なお、上記構成において、個々の割付候補は、第1割付条件群が先行利用される場合には、各メンバーの勤務予定パターンであり、第2割付条件群が先行利用される場合には、各時間単位(例えば日)のメンバー構成となる。
【0025】
(3)また本発明は、コンピュータに読み込まれて実行され、組織を構成する複数のメンバーについて一定期間内における各時間単位に勤務予定を割り付けることにより割付表を作成する割付表作成プログラムであって、当該割付表作成プログラムは、前記一定期間内において1又は複数の時間単位からなる部分範囲を設定する機能と、前記設定された部分範囲について勤務予定の部分割付を実行する機能と、を含み、前記部分割付を実行する機能は、前記部分範囲内において各メンバーに複数の割付候補を仮割り付けする機能と、前記仮割り付けがなされた各割付候補に、前記一定期間の全体を評価対象として個別評価を行う機能と、前記個別評価手段による各割付候補の個別評価結果に基づいて、前記複数のメンバーについての複数の割付候補の最適組合せを決定し、それを前記部分範囲へ割り付ける機能と、を有することを特徴とする。
【0026】
上記において、割付表作成プログラムは、パーソナルコンピュータやワークステーションなどの情報処理装置に読み込まれて実行されるアプリケーションソフトウエアであってもよい。
【0027】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて説明する。
【0028】
まず最初に、本発明に係る割付表作成システムによって作成される割付表について、図1に示す勤務表をその例にとって説明する。
【0029】
図1には、コンピュータの表示部に表示される勤務表の一例が示されている。この勤務表はこの例では病院の特定病棟に勤務する複数の看護師について1ヶ月分の勤務予定を割り付けたものである(各セル内には勤務形態を示すシンボルが記入されている)。図1において、縦軸方向(後述のy方向)は複数の職員(看護師)10を示し、横軸方向(後述のx方向)は一定期間12における各日を示している。符号14は、割付が完了したあるいは割付を行う一ヶ月分を示し、符号16(網掛け部分)は、参照用としての前月の終わりの数日を示している。勤務表作成時には前月からの勤務のつながりを見ることも多いため、前月分の勤務表が部分的に表示されている。符号18及び符号20は、それぞれ縦軸方向及び横軸方向の集計欄を示している(これに関しては上記特許文献1に開示されている)。なお、図1に示す勤務表のレイアウトは一例であって、これ以外のレイアウトを採用することもできる。例えば、縦軸方向に日付を対応付け、横軸方向に職員を対応付けてもよい。
【0030】
図2には、図1に示した勤務表を作成するシステムの構成が機能ブロック図として示されている。このシステムは、大別して、CPU及び勤務表作成プログラム24などによって構成される演算処理部22と、その演算処理部22に接続された入力部26及び表示部28と、演算処理部22に接続された情報記憶部30と、を有する。入力部26はキーボードやマウスなどのポインティングデバイスで構成される。この入力部26を用いて、各職員の希望休暇日などを入力したり、カレンダー情報や後述するマスタ情報を入力したりすることができ、また、後述する割付条件やその重みの設定を行うこともできる。更に、その入力部26を用いて、割付開始指示や割付終了指示を入力することができる。表示部28は液晶ディスプレイなどの表示器である。その表示部28には、図1に示した勤務表などが表示される。情報記憶部30は、外部記憶装置であってもよいし、それが主記憶上に構築されてもよい。勤務表作成プログラム24は割付実行部として機能し、そのプログラム実行に伴って生成されるデータは演算処理部22内部のメモリに記憶され、あるいは、情報記憶部30に記憶される。なお、外部装置との間でネットワーク52を介して通信を行って、必要な情報の授受を行える。
【0031】
上記の勤務表作成プログラム24が有する代表的な各機能が図2においてブロックとして示されている。この勤務表作成プログラム24は、ペナルティ計算部32,制約式生成部34,目的関数生成部36,解導出部38,評価値計算部40,終了条件判定部42などを有する。また、情報記憶部30は、マスタ情報記憶部44,割付条件記憶部46,勤務表記憶部48.個別評価マトリクス(個別評価値テーブル)50を有する。
【0032】
以下、各構成について適宜他の図面を参照しながら説明する。
【0033】
マスタ情報記憶部44には、勤務表を作成する上でのマスタ情報となる、カレンダー情報、職員情報、固定的に割り付けるべき勤務予定、その他の情報が登録される。
【0034】
割付条件記憶部46には、勤務表を作成する上で必要となる多様な割付条件と、各割付条件ごとの「重み(重み値)」とが相互に対応付けられて記憶される。その重みは、割付処理において、それに対応付けられた割付条件をどの程度重視するかを示すインデックスであり、その重みは「絶対」というラベルあるいは数値(度合い)として与えられる。複数の割付条件は、時間軸方向における各職員ごとの勤務構成に関する割付条件(以下、職員ごとの割付条件又は第1割付条件という。)群と、各日ごとの職員構成に関する割付条件(以下、日ごとの割付条件又は第2割付条件という。)群とに大別される。それらの具体例について後に詳しく説明するが、職員ごとの割付条件は、それぞれ各職員共通の割付条件でもよいし、非共通の割付条件でもよい。同様に、各日ごとの割付条件は、各日あるいは各曜日共通の割付条件でもよいし、非共通の割付条件でもよい。
【0035】
勤務表記憶部48には、日付を横軸にとり且つ職員を縦軸にとったマトリクス(勤務表)が存在し、マトリクスの各セル内には勤務予定を示す情報が記入される。
【0036】
個別評価マトリクス50は、後に詳述するように、勤務表における一定期間(一部分)に対して最適な割付候補の組合せを決定するために、それに先立って作成される。個別評価マトリクス50は、本実施形態では、一方軸に勤務パターンの種類を対応付け、且つ、他方軸に職員を対応付けたテーブルとして構成され、その各セル内には、各職員ごとの各割付候補についての個別評価値が記入される。図3には、例えば、1ヶ月の内で3日を部分割付の対象とした場合における、とり得るすべての勤務パターンがリストとして示されている。例えば、パターン(候補)番号#1は、休暇−休暇−休暇の勤務予定の並びであり、パターン番号#2は、休暇−休暇−日勤の勤務予定の並びである。それらの各勤務パターンは、各職員についての割付候補として位置づけられる。
【0037】
図4には、個別評価マトリクスの内容が例示されている。その横軸は図3に示した勤務パターンを示し、その縦軸は職員を示している。各職員について各勤務パターンごとに、後に詳述するように、勤務表全体を基礎として、個別評価が実施され、それにより演算された個別評価値69が対応セルに記入される。個別評価値は、本実施形態において、複数の第1割付条件に基づいて演算される複数のペナルティ値の総和として定義される。割付候補の個別評価に関しては後に詳しく説明する。
【0038】
ペナルティ計算部32は、勤務表全体の全体評価値及び上記個別評価値を求める前提として、各割付条件ごとにペナルティ値を演算する。これを図5を用いて説明する。図5には、勤務表54が模式的に示されている。この勤務表54は割付途中段階にある(一部に空欄があってもよい)。現時点では、符号56で示す部分が部分割付の対象となっている。符号56は、各職員ごとの割付条件(第1割付条件)群を示している。符号58は各日ごとの割付条件(第2割付条件)群を示している。ペナルティ計算部32は、勤務表全体を対象として、各割付条件ごとに当該条件に違反しているか否かの度合いを判断する。そして、違反している場合には、その条件に対応付けられた重みがペナルティ値とされる。図5においては、各割付条件ごとのペナルティ値が丸記号囲みの符号Pによって抽象的に表されている。例示すると、職員Aについては、個々の第1割付条件x1,x2,x3,・・・ごとに、ペナルティ値が演算される。同様に、他の職員についても同様に個々の第1割付条件ごとにペナルティ値が演算される。各第1割付条件に関するペナルティ値の集合が符号60で示されている。一方、各日については、個々の第2割付条件y1,y2,y3,・・・ごとに、ペナルティ値が演算される。そして、そのペナルティ値の集合が符号62で示されている。
【0039】
本実施形態では、それらの符号60及び符号62で示すペナルティ値の集合を全体的に加算することによって、勤務表全体を評価する指標となる全体評価値64が演算されており、その演算は図2に示す評価値計算部40が行っている。全体評価値64は、その値が小さいほど評価がよいことを表す。実施形態において、全体評価値64は、勤務表全体にわたる一連の部分割付を繰り返し行う場合における終了判定の基準として利用される。ここで、その終了判定は、図2に示す終了条件判定部42が判定している。また、本実施形態では、各職員について割付候補を仮割り付けした場合における、当該職員についての各第1割付条件ごとのペナルティ値を加算することによって、当該割付候補の個別評価値68が求められている。その演算も、本実施形態では、評価値計算部40が実行している。その個別評価値68は、上記のように個別評価マトリクス50に記入され、最適な割付候補の組合せの選定に当たって利用される。
【0040】
図6には、部分期間であるd日間に対して部分割付を行う方法が概念的に示されている(その具体的内容は後に図7及び図8を用いて説明する)。本実施形態では、部分期間に割り付ける最適な割付候補の組合せ(勤務パターンのセット)を決定するために、公知の整数計画問題の解法をとり入れている。この他には遺伝的アルゴリズムなどの解法を用いることができる。
【0041】
図6において、割付条件記憶部46には、既に説明したように複数の第1割付条件70と複数の第2割付条件72とが登録されている。上記のように、複数の第1割付条件70を利用して個別評価マトリクス50が生成される。一方、複数の第2割付条件72から、上記の整数計画問題の解法を実行する際に必要となる複数の制約式74が生成される。この他にも、他の条件(例えば固定値)などから、1又は複数の制約式74が生成される。目的関数78は、複数の第2割付条件72の中で、重みとして「絶対」が付与されたもの以外の第2割付条件(絶対ではない重みとしての数値が与えられた第2割付条件)と、個別評価マトリクス50とを用いて生成される。この場合、複数の制約式74の中には、補助変数(後述)を有する制約式が存在するが、その補助変数も目的関数78の中に組み入れられる(図6において一点鎖線の矢印で概念的に示す)。そして、符号80で示すように、生成された各制約式74をすべて満足し、且つ、目的関数78の値を最小にするものとして、制約式74と目的関数78にて定まる整数計画問題の解が決定される。その解は、部分期間における各職員の勤務パターンの最適組合せを特定する。
【0042】
図2において、制約式生成部34は、図6に示した複数の制約式74を生成するものである。また、目的関数生成部36は、図6に示した目的関数78を生成するものである。更に、解導出部38は、複数の制約式74と目的関数78を用いて最適組合せを決定するものである。なお、ペナルティ計算部32および評価値計算部40を図2においては別構成として示したが、これらの機能を一体化してもよい。他の構成についても同様である。
【0043】
以下に、上記において説明した各事項について具体例を用いて詳細な説明を行う。
【0044】
まず、割付条件について具体例を説明する。割付条件は、上記のように、職員ごとの勤務構成に関する割付条件(職員ごとの割付条件、第1割付条件)と、各日ごとの職員構成に関する割付条件(日ごとの割付条件、第2割付条件)と、に大別される。
【0045】
日ごとの割付条件(第2割付条件)は、勤務表における縦の割付条件であり、つまり、勤務表の中で1日ごとに当該条件を満たすかどうかが判断できる割付条件である。以下のように、例えば、需要条件、組合せ条件がある。
(需要条件の例)
1日の職員数の上限・下限・目標人数を職員の資格と勤務ごとに定めた条件
・職員全員に対して日勤をちょうど10名とする(重み:絶対)
・助産師に対して日勤を下限2名とする(重み:100)
・「ベテラン」の職員に対して準夜勤務を下限1名とする(重み:絶対)
なお、上の例では割付条件を適用する日を限定していないが、特定の日や特定の曜日にのみ適用する条件を同様に定めることができる。
(組合せ条件の例)
ある職員が同じ勤務を一緒に行いたい、または行いたくない職員を定めた条件
・職員Aは準夜勤務で職員B、C、Dとは組まない(重み:100)
・職員Eは日勤で職員F、G、H、Iのいずれかと組む(重み:絶対)
(新人の職員Eに、指導担当の職員が一緒に勤務する場合等)
【0046】
次に、職員ごとの割付条件(第1割付条件)は、勤務表における横の割付条件であり、つまり、勤務表の中の職員1名ごとに当該条件を満たすかどうかが判断できる割付条件である。以下のように、例えば、供給条件、パターン条件、間隔条件がある。
(供給条件の例)
所定期間(例えば1ヶ月) 内での職員の勤務回数の上限、下限、目標回数の条件
・休みの回数は1ヶ月間で下限8回とする(重み:20)
・職員Bの夜勤の回数は1ヶ月に上限6回とする(重み:100)
(パターン条件の例)
一人の職員について着目した場合に、回避したい勤務のならびを定めた条件
・準夜−深夜の並びは回避する(重み:300)
・休み−深夜の並びは回避する(重み:50)
(間隔条件の例)
一人の職員について着目した場合に、勤務と勤務の間隔の上限・下限・目標を定めた条件
・休みと休みの間隔を上限5日とする(重み:10)
【0047】
図7及び図8には、図2に示したシステムの動作例がフローチャートとして示されている。図7は全体動作を示す図であり、図8は図7におけるS125の具体的な処理例を示す図である。なお、カレンダー情報、職員情報、割り付けるべき勤務の種類などのマスタ情報は図2に示した入力部26を用いてあらかじめ入力され、それがマスタ情報記憶部44に記録されているものとする。また、勤務表作成に必要な各割付条件およびその重みについても、入力部26によって入力され、それが割付条件記憶部46に記憶されているものとする。
【0048】
S105において、入力部26を用いてユーザーにより、勤務表の自動割付の対象となる期間が入力される。例えば、これから4月の勤務表を作成するという場合には、4月1日〜4月30日の期間が入力される。また、既に4月の勤務表を作成してある状態で、4月15日以降の勤務表を作り直す場合には4月15日〜4月30日の期間が入力される。ここで入力した期間は、情報記憶部30に記憶される。なお、以下においては、勤務表全体が自動割付対象の期間である場合を例に説明することにする。
【0049】
S110では、入力部26を用いてユーザーにより、作成期間内における職員ごとの希望の休みや希望の勤務形態が入力される。それが図2の勤務表記憶部48における対応セルに固定値として記憶される。これは、本人の希望、申請を尊重するためである。ただし、職員ごとの希望の休みや希望の勤務形態については、以下に述べる他の割付条件と同様に、重みを付与して取り扱ってもよい。
【0050】
S115において、入力部26を用いて割付開始の指示を入力すると、評価値計算部40により、勤務表全体に対する全体評価値が計算され、それが評価値計算部40内の変数E0に記録される。具体的には、図5に示したように、ペナルティ計算部32は、職員ごとの割付条件、及び、日ごとの割付条件について、現在の勤務表の内容(空欄があってもよい)に基づいて、それらの違反度合いをペナルティ値として特定する。図2の評価値計算部40は、それらのペナルティ値を合計して勤務表全体の全体評価値とする。
【0051】
ここで、全体評価値について具体的に説明する。全体評価値とは、勤務表の全体にわたって何らかの勤務予定が割り付けられた状態、あるいは、勤務表に一部空白が残っている状態において、その勤務表Xに対して1つ定められる数値であり、その数値が小さいほど良い内容を表すものとする。勤務表Xに対する全体評価値を求める評価関数をE(X)とすると、E(X)は、以下に示すように、勤務表Xに対する各割付条件についての評価関数Etype(X)の和と定義される。
【0052】
【数1】
割付条件ごとの評価関数Etype(X)の定義は、割付条件の種類ごとに異なるので、以下に割付条件ごとの評価値の計算方法の例を示す。
【0053】
まず、日ごとの割付条件については、勤務表中のある1日分のマスだけを(縦方向に)見て、その日について割付条件の違反があるかどうかが判断される。ここでは、その日ごとの違反度合いがペナルティ値となる。全ての日ごとの割付条件に対して、このペナルティ値を勤務表全体で日ごとに計算してその和をとれば、日ごとの割付条件のペナルティ合計が求められる。以下では、日ごとの割付条件である需要条件および組合せ条件について、ペナルティ合計の計算例を示す。
【0054】
需要条件の例として、例えば「助産師に対して日勤を下限2名以上とする(重み:100)」という条件があるとき、勤務表中のある日の助産師の日勤者が1名だったとすると、条件で指定された人数を1名下回っているのでペナルティ値は1×100=100となる。同様の計算を全ての需要条件、全ての日に対して行い、ペナルティ値を合計したものが評価関数(需要条件用)の値となる。
【0055】
なお、割付条件が「上限○名」の場合は、ペナルティ値としては(条件で指定した人数を上回った人数)×(重み)の値とし、それが「目標○名」の場合は(条件で指定した人数との差)×(重み)の値を用いればよい。
【0056】
組合せ条件の例として、例えば「職員Aは準夜勤務で職員B、C、Dとは組まない(重み:100)」という条件があるとき、勤務表中のある日に職員Aに準夜勤務が割り付けられていたとする。そのとき、同じ日に職員B、C、Dのうちで2名に準夜勤務が割り付けられていたとすると、当該条件に対して2名分違反していることになるので、ペナルティ値は2×100=200となる。このような計算を全ての組合せ条件について行って、それにより得られる全ペナルティ値を合計したものが評価関数(組合せ条件用)の値となる。
【0057】
次に、職員ごとの割付条件については、勤務表中のある職員1名分のマスだけを(横方向に)見て、その職員に対する割付条件の違反があるかどうかが判断される。ここではその職員ごとの違反度合いをペナルティ値とする。このペナルティ値を勤務表全体で職員ごとに計算し、その和をとれば、職員ごとの割付条件のペナルティ合計が求められる。以下では、職員ごとの割付条件である供給条件、パターン条件および間隔条件について、ペナルティ合計の計算例を示す。
【0058】
供給条件の例として、例えば、「休みの回数は1ヶ月間で下限8回とする(重み:20)」という条件があるとき、ある職員に対する1ヶ月間の休みの回数合計が6回だったとすると、条件で指定された回数を2回下回っているので、この供給条件に対するペナルティ値は2×20=40となる。同様の計算を全ての供給条件、全ての職員に対して行い、ペナルティ値を合計したものが評価関数(供給条件用)の値となる。
【0059】
なお、条件が「上限○回」の場合は、ペナルティ値としては(条件で指定した回数を下回った回数)×(重み)の値を用いればよく、当該条件が「目標○回」の場合は(条件で指定した回数との差)×(重み)の値を用いればよい。
【0060】
パターン条件の例としては、例えば、「準夜−深夜の並びは回避する(重み:300)」という条件があるとき、ある職員に対する1ヶ月間に「準夜−深夜」の並びが3回出現していたとすると、このパターン条件に対するペナルティ値は3×300=900となる。同様の計算を全てのパターン条件、全ての職員に対して行い、ペナルティ値を合計したものが評価関数(パターン条件用)の値となる。なお、前の月から引き続く勤務表を作成する場合には、前月とまたがって出現する「準夜−深夜」の並びも1回として数えてよい。
【0061】
間隔条件の例としては、例えば、「休みと休みの間隔を上限5日とする(重み:10)」という条件があるとき、ある職員に対する1ヶ月間に休みと休みの間隔が5日を超える個所が2箇所出現していたとすると、この間隔条件に対するペナルティ値は2×10=20となる。同様の計算を全ての間隔条件、全ての職員に対して行い、ペナルティ値を合計したものが評価関数(間隔条件用)の値となる。なお、前の月から引き続く勤務表を作成する場合には、前月とまたがって休みと休みの間隔が5日を超える場合も1箇所として数えてよい。
【0062】
ちなみに、上記説明では、重みが数値である場合を例に説明したが、重みが「絶対」である場合には、ペナルティ値の計算において擬似的に重みとして十分大きな数(10000など)を用いて計算することで、上記と同じ扱いとすることができる。また、職員ごとの条件におけるペナルティ値の計算方法としては、条件違反の度合いが大きいほど大きな値をとる方法であればどのような方法でもよく、上記の例に限定されるものではない。すなわち、前述の供給条件を例にとると、条件で指定された回数を2回下回っている場合のペナルティ値として、下回った回数の2乗と重みの積、すなわち22×20=80という値を用いてもよい。また、職員ごとの条件の種類については、上記の例以外にも多様な種類が考えられる。例えば、「3連続の休みを月1回取得する」というような条件は、職員毎の条件として表現しうる割付条件の一例である。この場合も、条件に違反した度合いが大きいほど値が大きくなるようなペナルティ値の計算方法を定義すれば、上記例と同様に取り扱うことができる。
【0063】
なお、最初の段階では、通常、空欄が多くしかもその内容も適当でない場合が多いために、あまりよい全体評価値とはならない。しかし、勤務表全体に対する割付の自動的な繰り返し(本実施形態では部分割付のスキャンの繰り返し)により、勤務表の内容は段階的に良好になり、最終的には高品質の勤務表が得られる。
【0064】
図7において、S120では、上記のように設定された勤務表作成期間の先頭日を日付Dとする。そして、S125では、その日付Dから始まるd日間の、全職員に対する全ての勤務予定の割り付け(部分割付)を実行し、記憶された勤務表の内容を部分的に更新する。この具体例が図8に示されており、これについては後に詳述する。
【0065】
S130では、日付Dを翌日に移して、部分割付を繰り返す。ただし、S135において、日付D+(d−1)が作成期間の最終日を越えるならば、反復を終了し次のステップに移る。なお、上記では自動割付の対象となる期間の先頭の日から順番に割付を行う例を示したが、順番はこれに限定されるものではなく、その期間の後ろの日から前にさかのぼったり、あるいは適当な順番で対象日を選んでいってもよい。また、ここではd日間の連続した日を単位として割付を行っていく例を示したが、単日(d=1)もしくは勤務表作成期間の中の飛び飛びの複数日でも同様に取り扱うことができる。更に、一度に割付を行う日数dは勤務表全体を通じて一定である必要はなく、部分割付けを繰り返すごとに異なっても本質的に同様に取り扱うことができる。
【0066】
S140では、以上のような反復処理が終了すると、図2に示した勤務表記憶部48に保存されている勤務表に基づいて、評価値計算部40により全体評価値を計算し、それを変数Eに格納する。続いてS145では、評価値計算部40内の変数Eの値とS115で算出した変数E0の値とを比較する。変数Eの値が変数E0の値よりも小さいならば、直前のS125〜135の反復により、勤務表の内容が改善されており、さらなる反復で、より勤務表を改善できる可能性があるので、S150で、変数Eの値を新たに変数E0に格納しなおして、S120以降の各工程を繰り返す。一方、変数Eの値が変数E0と等しいあるいは大きいならば、それ以上勤務表の改善が見込めないものとして、S160で、その時に保存されている勤務表を表示部28で表示し、自動割付処理を終了する。また、S125の直後に、その都度、表示部28に表示させることも可能である。
【0067】
なお、ここでは勤務表の最終日まで割付が終わった段階で全体評価値の計算を行って反復終了を判定しているが、終了判定の方法は、反復回数や経過時間の上限による方法、あるいはS125の直後に毎回S145等と同等の処理を行って全体評価値の変化を調べ、S125〜135の反復回数が一定回数に達するまでの間に、全体評価値の改善が見られなければ終了とすることもできる。
【0068】
次に、図8を用いて、図7のS125に示した工程の具体的内容について詳述する。
【0069】
S200では、個別評価マトリクスを構成するために、d日分について勤務パターンのリストを用意する。既に示したように、図3には、勤務が「休み」、「日勤」、「準夜」、「深夜」の4種類で、d=3の場合における各種の勤務パターンが示されている。なお、先に述べた通り、d日は必ずしも連続している必要はない。すなわち、部分割付の対象として4月2日、4月4日、4月6日のように飛び飛びの日を選んだ場合、図3で示す勤務パターンにおける各勤務がそれぞれ4月2日、4月4日、4月6日に対応するものと考えれば、以降は同様に取り扱うことができる。
【0070】
S205では、任意の1名の職員(職員sとする)を選択し、S210では、一連の勤務パターンの中から一つのパターンを選択する(これをパターンiとする)。続いて、S215で、勤務表における職員sのセル列のうち、日付Dから始まるd日間分(図5の符号56を参照)を仮にパターンiで置き換えたとみなして、複数の第1割付条件について、ペナルティ値を計算する。そして、S225では、それらのペナルティ値を合計してその加算値を個別評価値とし(図5における符号68参照)、その個別評価値を個別評価マトリクスにおける対応セルへ記入する。
【0071】
個別評価マトリクスは、既に説明したように、(職員数)×(勤務パターンの数)のサイズをもったテーブルであり、その内で、上記の個別評価値は、(s,i)の位置に格納される(図4参照)。
【0072】
S230では、すべての勤務パターンを仮割り付けしたかが判断され、未了の場合には、S270で勤務パターンが次に変更されて、上記S215からの各工程が繰り返し実行される。更に、S235では、すべての職員について上記の工程を実行したか否かが判断され、それが終了していなければ、S265で次の職員が選択されて、S210からの各工程が繰り返し実行される。このような過程を経ると、個別評価マトリクスにおける全セルに個別評価値が記入されることになる。
【0073】
S240では、制約式生成部34により、まず職員sに対して勤務パターンiを割り当てるかどうかを定める0−1変数xsi、および、以下で述べる補助変数を用いて以下のような制約式を生成する。
【0074】
1)一人の職員sに対して、勤務パターンを1つしか割り当てないことを表す制約式は以下の通りである。各職員について同様の制約式を生成する。
【数2】
【0075】
2)職員ごとの希望の勤務や休みなど、割付可能な勤務が限定されていることを表す制約式は以下の通りである。各職員について、日付Dから始まるd日間のうちで勤務が限定されている各日について同様の制約式を生成する。
【数3】
【0076】
3)日付Dから始まるd日間に関する日ごとの条件(第2割付条件)のうち、重みが絶対のものに対応する制約式は、以下の通りである。
(例1)需要条件▲1▼「職員全員に対して日勤をちょうど10名とする(重み:絶対)」に対する制約式
日付Dから始まるd日間の各日について、同様の制約式を生成する。
【数4】
(例2)需要条件▲2▼「「ベテラン」の職員に対して準夜勤務を下限1名とする(重み:絶対)」に対する制約式
日付Dから始まるd日間の各日について、同様の制約式を生成する。
【数5】
(例3)組合せ条件▲1▼「職員Eは日勤で職員F、G、H、Iのいずれかと組む(重み:絶対)」に対する制約式
ただし、Cは十分大きな数で、日付Dから始まるd日間の各日について、同様の制約式を生成する。
【数6】
【0077】
4)日付Dから始まるd日間に関する日毎の条件(第2割付条件)のうち、重みが絶対でないものに対応する制約式は、以下の通りである。
(例1)需要条件▲3▼「助産師に対して日勤を下限2名とする(重み:100)」に対する制約式
日付Dから始まるd日間の各日について、同様の制約式を生成する。
なお、以下の補助変数についても日毎に別のものを用いる。
【数7】
ただし、
【数8】
は補助変数で、以下の条件を満たす。
【数9】
なお、補助変数
【数10】
は以下に説明する目的関数に対しても組み込まれる。
【0078】
なお、上記の2)において、職員毎の希望休み等が指定されている場合の制約式を示したが、このような制約式を用いる代わりに、他の制約式や目的関数で使用する勤務パターンを制限してもよい。つまり、例えば職員Aの日付Dに相当する日に「休」を希望として休みが設定されている場合、日付Dの勤務は必ず「休」となるため、勤務パターンのうち日付Dが「休」でないものについては、職員Aに関する制約式を生成する際に勤務パターンの選択肢から除く、つまり対応する変数を制約式および目的関数に含めないものとしてもよい。
【0079】
図8において、S245では目的関数が生成される。目的関数は以下のように表される。
【数11】
ここで、右辺の各項について以下の通りである。
【0080】
a)変数とペナルティマトリクス上の(s,i)の位置の値(asiとする)の積に対する和(職員毎の条件に対するペナルティ値の総和を表す)
【数12】
b)重みが絶対でない日毎の条件のうち、上限を示す条件に関連する項
【数13】
c)重みが絶対でない日毎の条件のうち、目標を示す条件に関連する項
【数14】
d)重みが絶対でない日毎の条件のうち、下限を示す条件に関連する項
【数15】
【0081】
図8において、S250では、上記の各制約式を満たし、且つ、目的関数の値を最小化するように、全ての変数xsiの0−1値および補助変数の値を決定する。ここで、決定される変数xsiの0−1値は、後述のように、各職員ごとの最適な勤務パターンを特定するものである。
【0082】
上記の制約式および目的関数は整数計画問題として定式化されているので、変数値の決定には整数計画法として既知の手法(Branch&Bound法など)を利用すればよい。これにより、絶対条件を満足し、且つ、それ以外の条件をできる限り満足できる理想的な勤務パターンのセットを生成することができる。
【0083】
ただし、各種制約式の内容如何によっては、解を求められない(解なしとなる)場合がある。例えば日ごとの条件で、「ベテラン」資格を持つ職員が2名しかいない場合に2名とも同一日に希望の休みが設定されていると、需要条件「「ベテラン」の職員に対して準夜勤務を下限1名とする(重み:絶対)」は決して満足することができず、解なしとなってしまう。
【0084】
従って、解を求める処理の後、S260で実際に解が得られているかどうかを判定し、解が得られなかった場合は、次に述べる勤務表の更新を行わないようにする。
【0085】
なお、整数計画法においては、変数の個数が多いと計算時間が増加することが知られている。よって、高速化するには、変数の個数をなるべく減らすことが望ましい。そこで変数xsiのうち、対応する個別評価マトリクス上の(s,i)の位置の値(asiとする)がある閾値以上である場合には、変数xsiを制約式および目的関数に含めないものとすることもできる。すなわちasiが大きい場合、対応する変数xsiを1とすると目的関数値が大きくなることから、そもそもそのような変数xsiが1となる可能性は低い。よって、あらかじめそのような変数を用いないこととし、高速化を図ることができる。
【0086】
図8のS260では、上記において解が求まった場合、値が1となる変数が各職員sに対して1つずつ、かつ、全職員分同時に定まっている。よって、勤務表中の日付Dから始まるd日間について、個々の職員sごとに、値1に対応する勤務パターンを割り付ける操作を行う。これにより、部分期間に対して部分割付が完了する。
【0087】
そして、図7で示したように、このような部分割付が順次実行されると、勤務表全体に対する割付(記入あるいは更新)が完了する。そして、勤務表全体の品質が一定条件を満たすまで、勤務表全体に対する割付が繰り返される。
【0088】
上述したように、複雑かつ多様な割付条件を未分離状態で一括して取り扱うと、且つ、一定期間の全体を同時割付処理しようとすると、どうしても演算量が複雑かつ膨大となり、ひいては割付精度の低下を招きやすい。これに対し、上記の実施形態によれば、一度に割り付ける対象として部分範囲を設定し、それについて、時間軸方向の第1割付条件群について、各割付候補を暫定的に個別評価しておき(その評価は品質を考慮して割付表全体を対象)、次に、その集約された個別評価の結果及び人的構成に関する第2割付条件群を用いて候補の最適組合せを決定しようというものである。換言すれば、解の導出演算に当たって、範囲限定及び事前集約によって演算条件を削減し、迅速な演算を達成するものである。そして、必要に応じて、満足できる品質になるまで、部分割付の全体展開が繰り返し行われ、勤務表全体の品質が優良化される。よって、実用性及び有用性の高い勤務表作成(支援)システムを提供できるという利点がある。
【0089】
なお、変形例としては、最初に第2割付条件群を利用して個別評価マトリクスを生成し、その個別評価マトリクスと第1割付条件群とを用いて部分割付内容を決定してもよい。また、上記のシステムは、勤務表以外の仕事割当表など他の割当表の作成にも応用することができる。
【0090】
【発明の効果】
以上説明したように、本発明によれば、質のよい内容をもった割付表を迅速に作成できる。
【図面の簡単な説明】
【図1】本発明に係るシステムによって作成される勤務表の一例を示す説明図である。
【図2】本発明に係るシステムの好適な実施形態を示すブロック図である。
【図3】パターン(候補)番号によって特定される勤務パターン(割付候補)の種類を示す図である。
【図4】個別評価マトリクスを示す説明図である。
【図5】第1割付条件群及び第2割付条件群に基づくペナルティの演算を説明するための図である。
【図6】整数計画問題の解法に基づいて解(部分割付内容)を決定する流れを説明する図である。
【図7】図2に示したシステムの動作を説明するためのフローチャートである。
【図8】図7のS125の具体的内容を説明するためのフローチャートである。
【符号の説明】
22 演算処理部、24 勤務表作成プログラム(割付実行部)、32 ペナルティ計算部、34 制約式生成部、36 目的関数生成部、38 解導出部、40 評価値算出部、42 終了条件判定部、44 マスタ情報記憶部、46 割付条件記憶部、48 勤務表記憶部、50 個別評価マトリクス(個別評価結果記憶部)。
Claims (6)
- 組織を構成する複数のメンバーについて一定期間内における各時間単位に勤務予定を割り付けることにより割付表を作成するシステムにおいて、
前記一定期間内において1又は複数の時間単位からなる部分範囲を設定する部分範囲設定手段と、
前記設定された部分範囲について勤務予定の部分割付を実行する部分割付手段と、
を含み、
前記部分割付手段は、
前記部分範囲内において各メンバーに複数の割付候補を仮割り付けする仮割付手段と、
前記仮割り付けがなされた各割付候補に、前記一定期間の全体を評価対象として個別評価を行う個別評価手段と、
前記個別評価手段による各割付候補の個別評価結果に基づいて、前記複数のメンバーについての複数の割付候補の最適組合せを決定し、それを前記部分範囲へ割り付ける最適組合せ割付手段と、
を有することを特徴とする割付表作成システム。 - 請求項1記載のシステムにおいて、
各メンバーの一連の勤務構成に関する第1割付条件群と、各時間単位のメンバー構成に関する第2割付条件群と、が登録される記憶部を含み、
前記個別評価手段は、前記第1割付条件群に基づいて前記各割付候補の個別評価を実行し、
前記最適組合せ割付手段は、前記各割付候補の個別評価結果及び前記第2割付条件群に基づいて、前記最適組合せを決定することを特徴とする割付表作成システム。 - 請求項2記載のシステムにおいて、
前記第1割付条件群を構成する複数の第1割付条件、及び、前記第2割付条件群を構成する複数の第2割付条件には、当該割付条件の優先度を示す属性情報が付与され、
前記個別評価手段は、前記各メンバーについての各割付候補に、前記各第1割付条件に付与された属性情報を用いて個別評価値を演算し、これにより前記各メンバーについての各割付候補の個別評価値からなる個別評価マトリクスを構築し、
前記最適組合せ割付手段は、前記個別評価マトリクスの内容及び前記各第2割付条件について付与された属性情報に基づいて、前記最適組合せを決定することを特徴とする割付表作成システム。 - 請求項1記載のシステムにおいて、
前記部分範囲設定手段は、前記一定期間内において設定位置を異ならせつつ前記部分範囲を繰り返し設定し、
前記部分割付手段は、前記繰り返し指定される各設定位置において前記部分割付を実行し、これにより前記割付表に対する全体割付を完結し、
所定の終了判定条件が満たされるまで前記全体割付を繰り返し実行させる終了判定手段が設けられたことを特徴とする割付表作成システム。 - 組織を構成する複数のメンバーについて一定期間内における各時間単位に勤務予定を割り付けることにより割付表を作成するシステムにおいて、
前記一定期間内において1又は複数の時間単位からなる部分範囲を設定する手段と、
各メンバーの一連の勤務構成に関する第1割付条件群と、各時間単位のメンバー構成に関する第2割付条件群と、を記憶する手段と、
前記第1割付条件群及び前記第2割付条件群の内の一方に基づいて、前記部分範囲に割付可能な個々の割付候補について事前評価を行って個別評価マトリクスを生成する手段と、
前記個別評価マトリクスと前記第1割付条件群及び前記第2割付条件群の内の他方とに基づいて、前記部分範囲に対する最適割付内容を決定し、それにより部分割付を実行する手段と、
を含むことを特徴とする割付表作成システム。 - コンピュータに読み込まれて実行され、組織を構成する複数のメンバーについて一定期間内における各時間単位に勤務予定を割り付けることにより割付表を作成する割付表作成プログラムであって、
当該割付表作成プログラムは、
前記一定期間内において1又は複数の時間単位からなる部分範囲を設定する機能と、
前記設定された部分範囲について勤務予定の部分割付を実行する機能と、
を含み、
前記部分割付を実行する機能は、
前記部分範囲内において各メンバーに複数の割付候補を仮割り付けする機能と、
前記仮割り付けがなされた各割付候補に、前記一定期間の全体を評価対象として個別評価を行う機能と、
前記個別評価手段による各割付候補の個別評価結果に基づいて、前記複数のメンバーについての複数の割付候補の最適組合せを決定し、それを前記部分範囲へ割り付ける機能と、
を有することを特徴とする割付表作成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003155911A JP4398672B2 (ja) | 2003-05-30 | 2003-05-30 | 割付表作成システム及び割付表作成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003155911A JP4398672B2 (ja) | 2003-05-30 | 2003-05-30 | 割付表作成システム及び割付表作成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004361991A true JP2004361991A (ja) | 2004-12-24 |
JP4398672B2 JP4398672B2 (ja) | 2010-01-13 |
Family
ID=34050181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003155911A Expired - Fee Related JP4398672B2 (ja) | 2003-05-30 | 2003-05-30 | 割付表作成システム及び割付表作成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4398672B2 (ja) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006236173A (ja) * | 2005-02-28 | 2006-09-07 | Secom Co Ltd | 勤務表作成システム |
JP2006277060A (ja) * | 2005-03-28 | 2006-10-12 | Tama Tlo Kk | スケジュール作成支援システム、スケジュール作成方法、およびプログラム |
JP2006338396A (ja) * | 2005-06-02 | 2006-12-14 | Toshiba Corp | リスクマネジメントシステム、シミュレーション方法およびプログラム |
JP2009042799A (ja) * | 2007-08-06 | 2009-02-26 | Winworks Kk | スケジュール表作成装置、プログラム |
JP2013030182A (ja) * | 2012-09-26 | 2013-02-07 | Winworks Kk | スケジュール表作成装置、プログラム |
KR20150000941A (ko) * | 2013-06-25 | 2015-01-06 | 주식회사 엘지화학 | 인터뷰 일정 최적화 방법 및 이를 위한 시스템 |
JP2015141486A (ja) * | 2014-01-28 | 2015-08-03 | 鉄道情報システム株式会社 | 予定表作成装置、予定表作成方法、予定表作成プログラム、および予定表作成プログラムが記録された記録媒体 |
JP5877475B1 (ja) * | 2015-07-06 | 2016-03-08 | 宮内 明 | 年次有給休暇管理と勤務表作成の連携方法 |
JP2019057075A (ja) * | 2017-09-20 | 2019-04-11 | 株式会社東芝 | スケジューリング装置、スケジューリング方法、およびプログラム |
CN110991663A (zh) * | 2018-10-02 | 2020-04-10 | 三菱电机株式会社 | 作业调度生成装置 |
WO2021130841A1 (ja) * | 2019-12-24 | 2021-07-01 | 日本電信電話株式会社 | 情報処理装置、情報処理方法およびプログラム |
JP2023022768A (ja) * | 2021-08-03 | 2023-02-15 | 西日本電信電話株式会社 | 意思決定支援装置、意思決定支援プログラム及び意思決定支援方法 |
-
2003
- 2003-05-30 JP JP2003155911A patent/JP4398672B2/ja not_active Expired - Fee Related
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006236173A (ja) * | 2005-02-28 | 2006-09-07 | Secom Co Ltd | 勤務表作成システム |
JP2006277060A (ja) * | 2005-03-28 | 2006-10-12 | Tama Tlo Kk | スケジュール作成支援システム、スケジュール作成方法、およびプログラム |
JP2006338396A (ja) * | 2005-06-02 | 2006-12-14 | Toshiba Corp | リスクマネジメントシステム、シミュレーション方法およびプログラム |
JP2009042799A (ja) * | 2007-08-06 | 2009-02-26 | Winworks Kk | スケジュール表作成装置、プログラム |
JP2013030182A (ja) * | 2012-09-26 | 2013-02-07 | Winworks Kk | スケジュール表作成装置、プログラム |
KR101711914B1 (ko) * | 2013-06-25 | 2017-03-03 | 주식회사 엘지화학 | 인터뷰 일정 최적화 방법 및 이를 위한 시스템 |
KR20150000941A (ko) * | 2013-06-25 | 2015-01-06 | 주식회사 엘지화학 | 인터뷰 일정 최적화 방법 및 이를 위한 시스템 |
JP2015141486A (ja) * | 2014-01-28 | 2015-08-03 | 鉄道情報システム株式会社 | 予定表作成装置、予定表作成方法、予定表作成プログラム、および予定表作成プログラムが記録された記録媒体 |
JP5877475B1 (ja) * | 2015-07-06 | 2016-03-08 | 宮内 明 | 年次有給休暇管理と勤務表作成の連携方法 |
JP2019057075A (ja) * | 2017-09-20 | 2019-04-11 | 株式会社東芝 | スケジューリング装置、スケジューリング方法、およびプログラム |
CN110991663A (zh) * | 2018-10-02 | 2020-04-10 | 三菱电机株式会社 | 作业调度生成装置 |
CN110991663B (zh) * | 2018-10-02 | 2023-10-03 | 三菱电机株式会社 | 作业调度生成装置 |
WO2021130841A1 (ja) * | 2019-12-24 | 2021-07-01 | 日本電信電話株式会社 | 情報処理装置、情報処理方法およびプログラム |
JP2023022768A (ja) * | 2021-08-03 | 2023-02-15 | 西日本電信電話株式会社 | 意思決定支援装置、意思決定支援プログラム及び意思決定支援方法 |
JP7292333B2 (ja) | 2021-08-03 | 2023-06-16 | 西日本電信電話株式会社 | 意思決定支援装置、意思決定支援プログラム及び意思決定支援方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4398672B2 (ja) | 2010-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gamache et al. | A method for optimally solving the rostering problem | |
JP3315844B2 (ja) | スケジューリング装置及びスケジューリング方法 | |
JP4398672B2 (ja) | 割付表作成システム及び割付表作成プログラム | |
US5471408A (en) | Method for optimizing resource allocation and an apparatus using the method | |
JP2002525715A (ja) | コンピュータによる製品開発プランニング方法 | |
JPH103492A (ja) | 約束予約及びスケジューリング装置 | |
JP4275102B2 (ja) | 作業工数見積および人材割当システム、ならびにその方法 | |
Smith | The application of an interactive algorithm to develop cyclical rotational schedules for nursing personnel | |
Archer et al. | A decision support system for project portfolio selection | |
JP2002279132A (ja) | 要員配置システムおよび要員配置プログラム | |
Awad et al. | Proctor assignment at Carleton University | |
Zionts | Multiple criteria mathematical programming: an updated overview and several approaches | |
Elahipanah et al. | A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts | |
JP4987275B2 (ja) | 生産スケジューリング装置及び生産スケジューリング方法、並びにプログラム | |
Lee et al. | Operation sequence and tool selection in flexible manufacturing systems under dynamic tool allocation | |
JP2007265376A (ja) | 混合整数計画問題を用いて旅行計画を自動的に作成するための方法及びコンピュータ・プログラム | |
US20230061899A1 (en) | Dynamic allocation of human resources for efficient project management | |
JP4430282B2 (ja) | 勤務表作成支援システム | |
JP2010218045A (ja) | 計画作成装置、計画作成方法およびプログラム | |
Shankar et al. | A flexible optimization approach to multi-resource, multi-project planning and scheduling | |
JPH1086044A (ja) | 作業者裁量活用日程計画方法及び作業者裁量活用日程計画装置 | |
JP4019462B2 (ja) | 生産計画方法、生産計画装置、物品の生産方法及び記録媒体 | |
Haroun et al. | Scheduling problem under constrained resources: a historical review of solution methods and computer application | |
JP7466140B2 (ja) | 勤務シフト表作成装置、プログラム | |
Beauregard | A multi-criteria performance study of lean engineering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060412 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090113 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090316 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090929 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091023 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121030 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4398672 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121030 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131030 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |