ホーム > 特許ランキング > ウィンワークス株式会社
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-04-04
(45)【発行日】2024-04-12
(54)【発明の名称】勤務シフト表作成装置、プログラム
(51)【国際特許分類】
G06Q 10/0631 20230101AFI20240405BHJP
【ＦＩ】
G06Q10/0631
【請求項の数】
6
(21)【出願番号】P 2020013829
(22)【出願日】2020-01-30
(65)【公開番号】P2021120791
(43)【公開日】2021-08-19
【審査請求日】2022-11-07
(73)【特許権者】
【識別番号】505221708
【氏名又は名称】ウィンワークス株式会社
(74)【代理人】
【識別番号】100104776
【弁理士】
【氏名又は名称】佐野 弘
(74)【代理人】
【識別番号】100119194
【弁理士】
【氏名又は名称】石井 明夫
(72)【発明者】
【氏名】森 庸輔
【審査官】阿部 潤
(56)【参考文献】
【文献】特開２０１９－１４４６０９（ＪＰ，Ａ）
【文献】特開２００６－５９１１１（ＪＰ，Ａ）
【文献】特開２０１６－１５７４２３（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｑ １０／００ － ９９／００
(57)【特許請求の範囲】
【請求項1】
シフト勤務する勤務者の勤務シフト表を作成し管理する勤務シフト表作成装置であって、前記勤務者が勤務を希望する各種の勤務希望情報を取得して記録する勤務希望情報管理手段と、
前記勤務者の前記勤務希望情報に基づいて、前記勤務者の勤務する勤務時間帯及び該勤務時間帯ごとの前記勤務者の従事する業務としてのシフトを複数組合せてなるシフト組合せを最適化するための最適化計算を行うシフト組合せ計算手段と、
前記シフト組合せ計算手段による前記最適化計算の結果に基づいて形成される勤務シフト表を表示させる勤務シフト表表示手段とを備え、
前記シフト組合せ計算手段は、前記勤務者の職能を反映する情報であって、それぞれの職務の優先度の高さを数値で設定したロール情報と、前記勤務者の従事する職務を決定する組織又は組織の区分であって、それぞれに前記ロール情報が設定されているユニットの情報としてのユニット情報とに基づいて、前記勤務者を前記ユニットに配置することで行う前記シフト組合せを最適化する前記最適化計算を行うものであり、
前記シフト組合せ計算手段は、任意の一つの前記勤務者に前記優先度の異なる複数の前記ロール情報が設定されていて複数の前記ユニットに配置可能である場合においては、前記一つの勤務者を、前記設定された前記ロール情報の前記優先度の高い前記ユニットに優先的に配置することで前記最適化計算を行うことを特徴とする勤務シフト表作成装置。
【請求項2】
前記シフト組合せ計算手段は、既に作成された前記勤務シフト表のうちの一部であって、前記シフト組合せの変更が必要となった一又は複数の日、及び／又は、前記シフト組合せの変更が必要となった一又は複数の時間帯から成る再計算対象範囲を特定し、該再計算対象範囲において勤務することが可能な前記勤務者の前記シフト組合せについて、前記ロール情報と前記ユニット情報とに基づいて前記勤務者を前記ユニットに配置することで行う、再度の前記最適化計算としての修正最適化計算を行い、前記勤務シフト表表示手段は、前記修正最適化計算の結果に基づいて、前記勤務シフト表のうちの少なくとも一部を修正した修正勤務シフト表を表示させることを特徴とする請求項１に記載の勤務シフト表作成装置。
【請求項3】
前記最適化計算の結果が前記修正最適化計算によって修正された場合の修正の大きさを示す単位情報としてのペナルティ情報が含まれ、前記シフト組合せ計算手段は、前記ペナルティ情報が最小になることを最適な状態とし、前記ペナルティ情報が前記最適な状態になるシフト組合せを探索によって求める前記最適化計算を行うことを特徴とする請求項２に記載の勤務シフト表作成装置。
【請求項4】
前記勤務者の勤務を管理する管理者の、前記勤務者の前記シフトに対する前記管理者の希望の情報としての管理者希望情報を管理する管理者情報管理手段を備え、前記シフト組合せ計算手段は、前記勤務者の前記勤務希望情報に、前記管理者の前記管理者希望情報を加えて修正を加えた修正勤務希望情報に基づいて前記最適化計算を行うことを特徴とする請求項１乃至３の何れか一つに記載の勤務シフト表作成装置。
【請求項5】
前記ユニット情報は前記勤務者が勤務する部署を示す情報としてのユニット情報を単位に形成されることを特徴とする請求項１乃至４の何れか一つに記載の勤務シフト表作成装置。
【請求項6】
コンピュータを請求項１乃至５の何れか一つに記載の勤務シフト表作成装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、企業従業員等の集団構成員の勤務スケジュールを決めるための勤務シフト表を自動作成する技術に関する。
【背景技術】
【0002】
企業等においては、様々な場面で社員、派遣社員、アルバイトスタッフ等の勤務者の勤務スケジュールを把握し周知させるための勤務表を作成する必要が生ずる。そして、複数の勤務者が交代制で勤務に就く、いわゆるシフト勤務のような状況を表す勤務表としての勤務シフト表を作成する場合、勤務シフト表の作成が煩雑になり作成の労力が過大になる。そこで、従来、勤務表を自動的に作成するものとして、看護場所で看護にあたる看護者の情報と既定の算出ルールとに基づいて複数の看護場所それぞれにおける看護者の充実度を算出し、応援場所から受入場所へ移動する看護者を、複数種類の充実度に基づいて、それら応援場所と受入場所とで複数種類の充実度が総合的に接近するように決める発明が知られている（例えば、特許文献１参照）。また、業務スケジュール表作成日における各時間帯ごとの重要業務に従事している従業員数を算出し、入力手段により入力された重要業務量を推定するためのパラメータに基づき、業務スケジュール表作成日における各時間帯ごとの重要業務に必要な従業員数を算出し、重要業務に従事している従業員数と、重要業務に必要な従業員数との差を算出するプログラムに関する発明が知られている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【0003】
【文献】特開２００９－２４４９１７号公報
【文献】特開２００１－７６０４９号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
ここで、職種の異なる複数の勤務先（たとえば同一の会社の複数の部署や、異なる職種の複数の会社など）で、シフト勤務の勤務者の割り当てを行わなければならない場合がある。その際、それぞれの勤務先で必要とされる職種が異なる場合や、職務を行うには特定の資格の所有が必要となる場合や、職務の遂行に熟練を要するために職務経験が必要となったりする場合など、勤務者に求められる職能が勤務先ごとに異なる場合がある。しかし、上記特許文献１に記載の発明は、看護という同一の職種・職能について、一の勤務者を一の勤務先（応援場所）から他の勤務先（受入場所）に配置の変換を行うものであり、勤務先ごとに異なる職能が求められる配置の転換に対応できない。また、上記特許文献２に記載の発明は、重要業務に従事する従業員を算出し、重要業務に必要な従業員数との差を算出するのみであって、求められる職能の異なる複数の勤務先に、勤務者の配置の転換を行うことはできない。従って、上記特許文献１、特許文献２に記載の発明においては、職種の異なる複数の勤務先に勤務者を適切にシフト配置することはできないという問題がある。
【0005】
本発明はこのような課題に鑑みてなされたものであり、求められる職能の異なる複数の勤務先、及び／又は、複数の業務に、シフト勤務を行う勤務者を適切に配置できる勤務シフト表作成装置、プログラムを提供することを課題としている。
【課題を解決するための手段】
【0006】
かかる課題を解決するために、請求項１に記載の発明は、シフト勤務する勤務者の勤務シフト表を作成し管理する勤務シフト表作成装置であって、前記勤務者が勤務を希望する各種の勤務希望情報を取得して記録する勤務希望情報管理手段と、前記勤務者の前記勤務希望情報に基づいて、前記勤務者の勤務する勤務時間帯及び該勤務時間帯ごとの前記勤務者の従事する業務としてのシフトを複数組合せてなるシフト組合せを最適化するための最適化計算を行うシフト組合せ計算手段と、前記シフト組合せ計算手段による前記最適化計算の結果に基づいて形成される勤務シフト表を表示させる勤務シフト表表示手段とを備え、前記シフト組合せ計算手段は、前記勤務者の職能を反映する情報であって、それぞれの職務の優先度の高さを数値で設定したロール情報と、前記勤務者の従事する職務を決定する組織又は組織の区分であって、それぞれに前記ロール情報が設定されているユニットの情報としてのユニット情報とに基づいて、前記勤務者を前記ユニットに配置することで行う前記シフト組合せを最適化する前記最適化計算を行うものであり、前記シフト組合せ計算手段は、任意の一つの前記勤務者に前記優先度の異なる複数の前記ロール情報が設定されていて複数の前記ユニットに配置可能である場合においては、前記一つの勤務者を、前記設定された前記ロール情報の前記優先度の高い前記ユニットに優先的に配置することで前記最適化計算を行うことを特徴とする。
【0007】
請求項２に記載の発明は、請求項１に記載の構成に加え、前記シフト組合せ計算手段は、既に作成された前記勤務シフト表のうちの一部であって、前記シフト組合せの変更が必要となった一又は複数の日、及び／又は、前記シフト組合せの変更が必要となった一又は複数の時間帯から成る再計算対象範囲を特定し、該再計算対象範囲において勤務することが可能な前記勤務者の前記シフト組合せについて、前記ロール情報と前記ユニット情報とに基づいて前記勤務者を前記ユニットに配置することで行う、再度の前記最適化計算としての修正最適化計算を行い、前記勤務シフト表表示手段は、前記修正最適化計算の結果に基づいて、前記勤務シフト表のうちの少なくとも一部を修正した修正勤務シフト表を表示させることを特徴とする。
【0008】
請求項３に記載の発明は、請求項２に記載の構成に加え、前記最適化計算の結果が前記修正最適化計算によって修正された場合の修正の大きさを示す単位情報としてのペナルティ情報が含まれ、前記シフト組合せ計算手段は、前記ペナルティ情報が最小になることを最適な状態とし、前記ペナルティ情報が前記最適な状態になるシフト組合せを探索によって求める前記最適化計算を行うことを特徴とする。
【0009】
請求項４に記載の発明は、請求項１乃至３の何れか一つに記載の構成に加え、前記勤務者の勤務を管理する管理者の、前記勤務者の前記シフトに対する前記管理者の希望の情報としての管理者希望情報を管理する管理者情報管理手段を備え、前記シフト組合せ計算手段は、前記勤務者の前記勤務希望情報に、前記管理者の前記管理者希望情報を加えて修正を加えた修正勤務希望情報に基づいて前記最適化計算を行うことを特徴とする。
【0010】
請求項５に記載の発明は、請求項１乃至４の何れか一つに記載の構成に加え、前記ユニット情報は前記勤務者が勤務する部署を示す情報としてのユニット情報を単位に形成されることを特徴とする。
【0011】
請求項６に記載の発明はプログラムであって、コンピュータを請求項１乃至５の何れか一つに記載の勤務シフト表作成装置として機能させることを特徴とする。
【発明の効果】
【0012】
請求項１に記載の発明によれば、シフト組合せ計算手段は、勤務者の職能を反映する情報としてのロール情報に基づいてシフト組合せを最適化する最適化計算を行うことにより、それぞれの勤務者の職能を基準としてシフト組合せの計算を行うことができる。これにより、求められる職能の異なる複数の勤務先、及び／又は、複数の業務に、シフト勤務を行う勤務者を適切に配置することができる。
【0013】
請求項２に記載の発明によれば、既に作成された前記勤務シフト表のうちの少なくとも一部のシフト組合せについて、新たな最適化計算としての修正最適化計算を行い、勤務表作成手段は、修正最適化計算の結果に基づいて、勤務シフト表のうちの少なくとも一部を修正した修正勤務シフト表を作成することにより、作成済の勤務シフトの少なくとも一部に欠員の発生等による再計算が必要となった場合であっても、それぞれの勤務者の職能を基準としてシフト組合せの計算を再度行うことができる。これにより、再度の計算に基づいて、求められる職能の異なる複数の勤務先、及び／又は、複数の業務に、シフト勤務を行う勤務者を適切に配置することができる。
【0014】
請求項３に記載の発明によれば、いったん決定した勤務表情報を修正した場合の修正の大きさを示す単位情報としてのペナルティ情報が最小になることを最適な状態とし、前記ペナルティ情報が前記最適な状態になるシフト組合せを探索によって求める最適化計算を行うことにより、勤務者の勤務希望と管理者の希望との合致の度合いが高い勤務シフト表を自動作成できる。これにより、勤務者と管理者の双方の満足度が高い勤務シフト表を自動作成することが可能となる。
【0015】
請求項４に記載の発明によれば、勤務者の勤務希望情報に、管理者の管理者希望情報を加えて修正を加えた修正勤務希望情報に基づいて最適化計算を行うことにより、勤務者自身の勤務内容の意向に加え、勤務者を勤務先に派遣する派遣元の会社の管理者等、勤務者の勤務を管理する者の意向も踏まえた勤務シフト表を作成できる。これにより、勤務者の意向と管理者の意向がそれぞれ反映された、実用性の高い勤務シフト表を作成できる。
【0016】
請求項５に記載の発明によれば、勤務シフト表は、勤務者が勤務する部署を示す情報としてのユニット情報を単位に形成されることにより、勤務者の勤務先を基準とし、それぞれの勤務者の勤務内容を適切に反映した、見やすく実用的な勤務シフト表を作成できる。
【0017】
請求項６に記載の発明によれば、本発明の勤務シフト表作成装置をプログラム化し、多様なコンピュータハードウェア上で実現させることができる。
【図面の簡単な説明】
【0018】
【図1】この発明の実施の形態のこの実施の形態の勤務シフト表作成システム及び勤務シフト表作成装置のシステム構成図及び概要を示す機能ブロック図である。
【図2】同上勤務シフト表作成装置の詳細を示す機能ブロック図である。
【図3】同上勤務シフト表作成装置におけるシフト組合せ作成の原理のうち、第１の原理、及び第３の原理を模式的に示す図である。
【図4】同上勤務シフト表作成装置におけるシフト組合せ作成の原理のうち、第２の原理を模式的に示す図である。
【図5】同上勤務シフト表作成装置におけるシフト組合せ作成の原理のうち、第４の原理を模式的に示す図である。
【図6】同上勤務シフト表作成装置におけるシフト組合せ作成の原理のうち、第５の原理を模式的に示す図である。
【図7】同上勤務シフト表作成装置におけるシフト組合せ作成の原理のうち、第６の原理を模式的に示す図である。
【図8】同上勤務シフト表作成装置におけるシフト組合せ作成の原理のうち、第６の原理におけるペナルティの計算方法を模式的に示す図である。
【図9】同上勤務シフト表作成装置におけるシフト組合せ作成の原理のうち、第７の原理としての、勤務シフト及び勤務シフト表の作成手順を模式的に示すフローチャートである。
【図10】同上勤務シフト表作成装置におけるシフト組合せ作成の原理のうち、第７の原理としての、計算対象データの状態の遷移を模式的に示す図である。
【発明を実施するための形態】
【0019】
［文言について］
まず、本明細書における記載の定義を以下に記載する。
まず、本明細書における記載の定義を以下に記載する。
【0020】
本明細書における「シフト」とは、時間制や時間帯制で勤務する「勤務者」としてのスタッフの、勤務を行う時間帯と、時間帯ごとに勤務者が従事する業務との組合せを示す。
この「シフト」を構成する時間帯の情報は、たとえば、勤務開始時間の情報、勤務終了時間の情報を含む勤務時間帯の情報、休憩開始時間の情報、休憩終了時間の情報を含む休憩時間帯の情報等によって構成される。
また、この勤務時間帯の情報は、スタッフが従事する業務が複数ある場合、たとえば業務Ｘ、業務Ｙ、業務Ｚの３つの業務がある場合において、
業務Ｘの開始時刻の情報、及び終了時刻の情報、
業務Ｙの開始時刻の情報、及び終了時刻の情報、
業務Ｚの開始時刻の情報、及び終了時刻の情報、
のように、業務ごとに時間帯を区分して時間帯を設定する場合も想定される。
本明細書における「シフト制」とは、「シフト」に基づく勤務体系を示す。
本明細書における「シフト勤務」とは、「シフト」に基づく勤務を示す。
この「シフト」を構成する時間帯の情報は、たとえば、勤務開始時間の情報、勤務終了時間の情報を含む勤務時間帯の情報、休憩開始時間の情報、休憩終了時間の情報を含む休憩時間帯の情報等によって構成される。
また、この勤務時間帯の情報は、スタッフが従事する業務が複数ある場合、たとえば業務Ｘ、業務Ｙ、業務Ｚの３つの業務がある場合において、
業務Ｘの開始時刻の情報、及び終了時刻の情報、
業務Ｙの開始時刻の情報、及び終了時刻の情報、
業務Ｚの開始時刻の情報、及び終了時刻の情報、
のように、業務ごとに時間帯を区分して時間帯を設定する場合も想定される。
本明細書における「シフト制」とは、「シフト」に基づく勤務体系を示す。
本明細書における「シフト勤務」とは、「シフト」に基づく勤務を示す。
【0021】
本明細書における「スタッフ」とは、「勤務者」であって、企業、官公庁、各種の団体等（以下単に「企業等」と称する。本明細書において同じ。）に勤務する者を示し、正社員、非正社員、常勤、非常勤等を問わない。「スタッフ」は、少なくとも一部に「シフト勤務」による勤務を行う者を主として示すが、「シフト勤務」を行っていない者が含まれてもよい。
【0022】
本明細書における「シフト組合せ」とは、複数の「シフト」の組合せを示す。ここでは、一の「スタッフ」の複数の時間や複数の時間帯における「シフト」の組合せも、複数の「スタッフ」の一の時間や一の時間帯における「シフト」の組合せも、複数の「スタッフ」の複数の時間や複数の時間帯における「シフト」の組合せも「シフト組合せ」を構成する。
【0023】
本明細書における「マネージャー」とは、「管理者」であって、「スタッフ」の管理統括を行う者を示す。具体的には、たとえば、企業、官公庁、各種団体等における「スタッフ」の上司や管理者、派遣社員の派遣元や出向社員の出向元の上司や管理者等がこれに該当する。
【0024】
本明細書における「勤務シフト表」とは、「シフト勤務」する「スタッフ」の「シフト」や「シフト組合せ」を、たとえばスプレッドシート等に表形式で表したものを示す。「勤務シフト表」は、主としてスタッフ用端末２１，・・・，２ｎ（後述）の表示部２２２，・・・，２２ｎ（後述）やマネージャー用端末３（後述）の表示部３２（後述）に表示される画像として構成されるものを示す。ただし「勤務シフト表」は、前述のデバイス以外に表示されるものや、前述の表示態様以外で表示されるものであってもよい。また、「勤務シフト表」は、「シフト勤務」以外のいかなる勤務形態やいかなる内容を表示できるものであってもよい。
【0025】
【0026】
図１は、この実施の形態の勤務シフト表作成システム及び勤務シフト表作成装置のシステム構成図及び概要を示す機能ブロック図である。同図に示すとおり、この実施の形態の勤務シフト表作成システム１Ａは、この実施の形態の勤務シフト表作成装置１と、Ｎ個（Ｎ≧１）のスタッフ用端末２１～２ｎと、マネージャー用端末３とを備えており、勤務シフト表作成装置１とスタッフ用端末２１～２ｎ、及び勤務シフト表作成装置１とマネージャー用端末３とは、ＷＡＮ（Wide Area Network）としてのインターネット（図示せず）等を介して相互に交信可能である。
【0027】
なお、この実施の形態の勤務シフト表作成システム１Ａは、いわゆるクラウドシステムであることが想定される。即ち、勤務シフト表作成装置１がクラウドシステムを構成するサーバシステムとして構成され、スタッフ用端末２１～２ｎ、マネージャー用端末３は、クラウドシステムのユーザの使用する端末として構成されることが想定される。ただし、勤務シフト表作成システム１Ａは、クラウドシステム以外のネットワークコンピュータシステムとして構成されてもよい。
【0028】
勤務シフト表作成装置１は、マネージャーやマネージャーを管理統括する者やマネージャーに管理運用業務を委託された者が管理し運用するサーバコンピュータである。勤務シフト表作成装置１は、勤務シフト表を作成し、また、勤務表の運用、例えば作成した勤務表をスタッフ用端末２１～２ｎやマネージャー用端末３に表示させるための処理や、スタッフ用端末２１～２ｎやマネージャー用端末３からの入力に基づいて、作成した勤務表の修正や削除等のための処理を行う。
【0029】
勤務シフト表作成装置１は、複数のサーバコンピュータや複数のパーソナルコンピュータ等の集合体としてのコンピュータシステムとして構成してもよいし、１台のサーバコンピュータや１台のパーソナルコンピュータ等で構成してもよい。上述のとおり。勤務シフト表作成装置１は、主に、クラウドシステムのサーバシステムとして構成される。
【0030】
この実施の形態において、勤務シフト表作成装置１はスタッフ１０１１，１０１２，・・・，１０１ｎ「シフト」や「シフト組合せ」を表形式で表示した勤務シフト表を作成する。ただし、これのみに限定されず、勤務シフト表作成装置１は、表形式以外、例えば箇条書きのテキストや、スケジュールの種類を示す図形や画像等によってスタッフ１０１１，１０１２，・・・，１０１ｎの勤務スケジュールが示された勤務シフト表を作成してもよいし、他のいかなる形式でスタッフ１０１１，１０１２，・・・，１０１ｎの勤務シフト表を作成してもよい。
【0031】
また、勤務シフト表作成装置１は、Ｗｅｂサーバ機能、大容量のデータを保存するデータベース機能を備えている。
【0032】
スタッフ用端末２１，・・・，２ｎは、Ｎ名（Ｎ≧１）の個人であるスタッフ１０１１，１０１２，・・・，１０１ｎがそれぞれ所持し使用する、データ通信機能を有する通信端末であって、パーソナルコンピュータ、携帯電話端末、スマートフォン、タブレット等がこれに該当する。スタッフ用端末例えばスタッフ用端末２１は、マウスやキーボード等各種指示を入力するために用いられる操作部２１１、ＬＣＤ（Liquid Crystal
Display）等からなり操作部２１から入力された各種指示等や各種画像を表示する表示部２２１を有している。スタッフ用端末例えばスタッフ用端末２１の操作部２１１と表示部２２１は、指やタッチペン等のポインティングデバイスの接触位置の座標情報等に基づいて各種入力を行う、タッチパネル式のディスプレイとして構成されていてもよい。図１に図示しないが、他のスタッフ用端末２２，・・・，２ｎも同様の操作部２１２，・・・，２１ｎ及び表示部２２２，・・・，２２ｎを備えている。なお、スタッフ１０１１，１０１２，・・・，１０１ｎ、スタッフ用端末２１，・・・，２ｎ、操作部２１１，・・・，２１ｎ、表示部２２１，・・・，２２ｎは同じ構成を持つので、以下、区別する必要がある場合を除き、スタッフ１０１、スタッフ用端末２、操作部２１、表示部２２とする。
Display）等からなり操作部２１から入力された各種指示等や各種画像を表示する表示部２２１を有している。スタッフ用端末例えばスタッフ用端末２１の操作部２１１と表示部２２１は、指やタッチペン等のポインティングデバイスの接触位置の座標情報等に基づいて各種入力を行う、タッチパネル式のディスプレイとして構成されていてもよい。図１に図示しないが、他のスタッフ用端末２２，・・・，２ｎも同様の操作部２１２，・・・，２１ｎ及び表示部２２２，・・・，２２ｎを備えている。なお、スタッフ１０１１，１０１２，・・・，１０１ｎ、スタッフ用端末２１，・・・，２ｎ、操作部２１１，・・・，２１ｎ、表示部２２１，・・・，２２ｎは同じ構成を持つので、以下、区別する必要がある場合を除き、スタッフ１０１、スタッフ用端末２、操作部２１、表示部２２とする。
【0033】
この実施の形態では、スタッフ１０１１，１０１２，・・・，１０１ｎのそれぞれが１台ずつスタッフ用端末２１，・・・，２ｎを所持する構成として記載するが、スタッフ１０１１，１０１２，・・・，１０１ｎとスタッフ用端末２１，・・・，２ｎとは必ずしも一対一対応している必要はなく、１名のスタッフ例えばスタッフ１０１１が複数台例えば２台のスタッフ用端末２１，２２を所持・使用していてもよいし、複数名例えば２名のスタッフ１０１１，１０１２が特定のスタッフ用端末例えばスタッフ用端末２１を共用していてもよい。
【0034】
また、スタッフ１０１が被雇用者である場合の雇用形態は、正規雇用、非正規雇用（有期契約労働者、派遣労働者（登録型派遣）、パートタイム労働者、等を含む）の如何を問わない。また、スタッフ１０１が被雇用者以外の場合（例えば非営利団体の構成員である場合など）の従業形態や活動形態も、どのようなものであってもよい。
【0035】
マネージャー用端末３は、マネージャー１０２が所持し使用する、データ通信機能を有する通信端末であり、スタッフ用端末２の操作部２１や表示部２２と同様の構成である操作部３１や表示部３２を備え、スタッフ用端末２と同様の構成及び機能を備えている。
【0036】
マネージャー１０２が１人である必要やマネージャー用端末３が１台である必要はなく、例えば、図１に示す１人のマネージャー１０２が複数台例えば図示せぬ２台のマネージャー用端末３１，３２を所持・使用してもよいし、複数名例えば図示せぬ２名のマネージャー１０２１，１０２２が図１に示すマネージャー用端末３を共用していてもよいし、複数名例えば図示せぬ２名のマネージャー１０２１，１０２２のそれぞれが複数台例えば図示せぬ２台のマネージャー用端末３１，３２のそれぞれを別個に所持・使用してもよい。
【0037】
図１には図示しないが、勤務シフト表作成装置１はＣＰＵ等の演算手段、ＲＡＭＲＯＭ（Read Only Memory）、ハードディスクやＥＥＰＲＯＭ等の補助記憶装置、データの送受信用の通信インターフェース等が設けられている。勤務シフト表作成装置１の補助記憶装置に記録されたプログラムやデータは、ハードウェア資源と協働して各種機能を実現する。
【0038】
図２は、この実施の形態の勤務シフト表作成装置１の詳細を示す機能ブロック図である。
【0039】
図２に示す通り、勤務シフト表作成装置１は、上述した各種プログラムとハードウェア資源とに基づいて実現される機能手段として、計算対象選択部１１、計算用情報記録部１２、勤務可能範囲記録部１３、選択フィルター部１４、「シフト組合せ計算手段」としての最適化計算部１５、「勤務希望情報管理手段」及び「勤務シフト表表示手段」及び「管理者情報管理手段」としての勤務シフト記録・出力部１６を備えている。
【0040】
計算対象選択部１１は、シフト組合せ計算の対象を選択するために必要な処理を行う。
【0041】
計算用情報記録部１２は、シフト組合せ計算に必要なルール、定義、業務量等の各種の情報を記録する。
【0042】
勤務可能範囲記録部１３は、勤務可能範囲データ１３１（後述）が記録されている。
【0043】
選択フィルター部１４は、最適化計算に必要なデータと不要なデータとを選別する。
【0044】
最適化計算部１５は、シフト組合せのために必要な最適化計算を行う。具体的には、最適化計算部１５は、それぞれのスタッフ１０１がスタッフ用端末２から送信した勤務希望情報や、マネージャー１０２がマネージャー用端末３から送信した勤務要請情報等を用いて、所定の演算によってシフトやシフト組合せや勤務シフト表を自動的に作成する。
【0045】
勤務シフト記録・出力部１６は、最適化計算部１５の最適化計算の結果に基づいて、勤務シフトや勤務シフト表を作成する。勤務シフト記録・出力部１６は、作成したシフトやシフト組合せや勤務シフト表のデータを記録し、また、作成した勤務シフト表をスタッフ用端末２の表示部２２やマネージャー用端末３の表示部３２に表示させる。
【0046】
計算対象選択部１１は、計算対象日選択部１１１と、計算対象ロール選択部１１２とを備えている。計算対象日選択部１１１は、最適化計算の対象となる日や時間帯の情報（すなわち、スタッフ１０１のシフト勤務が行われる日や時間帯、スタッフ１０１が勤務を希望する日や時間帯、マネージャー１０２がスタッフ１０１に勤務を要請したい日や時間帯、スタッフ１０１が休みをとる日や時間帯、スタッフ１０１の勤務する「ユニット（後述）」の稼働する日や時間帯、「ユニット（後述）」の休業する日や時間帯、等の情報）を選択するために必要な処理を行う。
【0047】
計算対象ロール選択部１１２は、最適化計算の対象となるロールの情報（すなわち、スタッフ１０１が勤務を希望するロールや、マネージャー１０２がスタッフ１０１に勤務を要請したいロールの情報）を選択するために必要な処理を行う。
【0048】
計算対象日選択部１１１と、計算対象ロール選択部１１２は、スタッフ１０１がスタッフ用端末２の操作部２１に入力したデータの受信や、マネージャー１０２がマネージャー用端末３の操作部３１に入力したデータの受信を行い、受信したデータに基づいて、最適化計算部１５に最適化計算を行わせる。ただし、計算対象日選択部１１１が最適化計算の対象となる日や時間帯の情報のうちの一部又は全部を自律的に選択する処理を行ったり、計算対象ロール選択部１１２が、最適化計算の対象となるロールの情報のうちの一部又は全部を自律的に選択する処理を行うように構成されていてもよい。
【0049】
計算用情報記録部１２には、シフト編成ルール情報１２１、シフト種類定義マスター情報１２２、日ごと時間帯ごと業務量情報１２３が記録されている。
【0050】
シフト編成ルール情報１２１は、スタッフ１０１のシフト組合せを設定するためのルールに関する各種の情報である。たとえば、ペナルティ情報１２４（後述する［シフト組合せ作成の原理６］において詳述する。）等、シフト組合せの設定に必要な各種のルールの情報が記録されている。
【0051】
シフト種類定義マスター情報１２２は、シフトの種類に関する基本情報である。たとえば、１日２４時間を朝番（８：００～１６：００）、遅番（１６：００～２４：００）、夜番（０：００～８：００）の３交替制とする場合における、朝番、遅番、夜番の時間帯を規定する情報等がこれに該当する。また、８時間に満たない短時間シフトを多数設定することもある。基本的には、シフト種類定義マスター情報１２２は、ロールごとにシフトの種類に関する基本情報を記録するが、会社単位等、別の区分単位ごとにシフトの種類に関する基本情報を記録してもよい。
【0052】
日ごと時間帯ごと業務量情報１２３は、現場で日ごと、時間帯ごとに発生する（または発生すると見込まれる）業務量の情報である。この情報は、主として、外部のシステムで計算した結果、またはマネージャー１０２がマネージャー用端末３を用いて入力したデータを記録することで形成される。
【0053】
勤務可能範囲記録部１３には、勤務可能範囲データ１３１が記録されている。
【0054】
勤務可能範囲データ１３１は、それぞれのスタッフ１０１の、それぞれの勤務希望日や時間帯、勤務希望日以外の日や時間帯における、スタッフ１０１の勤務可能な日や時間帯に関する情報である。勤務可能範囲データ１３１は、スタッフ１０１から勤務希望の要請があった日や時間帯のみによって設定してもよいし、それぞれのスタッフ１０１の過去の勤務状態の統計情報等（たとえば、それぞれのスタッフ１０１が、マネージャー１０２からの時間外出勤の要請に応じた回数や合計時間に関する情報などが考えられる。）を含めたものによって設定してもよいし、マネージャー１０２の要望に関する情報（たとえば、マネージャー１０２がスタッフ１０１に勤務を要請したい日や時間帯に関する情報が考えられる。）を含めたものによって設定してもよい。
【0055】
勤務シフト記録・出力部１６は、勤務シフト希望データ１６１、「管理者希望情報」としての勤務シフト固定データ１６２、勤務シフト予定データ１６３が記録されている。この、勤務シフト希望データ１６１、勤務シフト固定データ１６２、勤務シフト予定データ１６３は、最適化計算部１５におけるシフト最適化計算の対象を有するデータとしての計算対象データ４３を形成する。また、勤務シフト記録・出力部１６は、勤務シフト表４１、修正勤務シフト表４２を作成する。
【0056】
勤務シフト希望データ１６１には、それぞれのスタッフ１０１がシフト勤務を希望する日や時間帯や、勤務を希望するシフトの種類に関するシフト種類の情報が記録されている。この勤務シフト希望データ１６１は、それぞれのスタッフ１０１がスタッフ用端末２等を用いて勤務シフト表作成装置１に入力した情報を記録することで形成されている。
【0057】
勤務シフト固定データ１６２には、勤務者のシフトに対する、管理者の希望の情報が記録されている。具体的には、勤務シフト固定データ１６２には、マネージャー１０２がスタッフ１０１に勤務を要請したい日や時間帯やシフト種類の情報、スタッフ１０１が勤務を希望するシフト種類や会社等の休業情報等が記録されている。この勤務シフト固定データ１６２は、主として、それぞれのマネージャー１０２がマネージャー用端末３等を用いて勤務シフト表作成装置１に入力した情報を記録することで形成されている。
【0058】
勤務シフト予定データ１６３は、最適化計算部１５の最適化計算によって形成されたそれぞれのスタッフ１０１のシフトやシフト組合せに基づいて形成される情報である。
【0059】
勤務シフト表４１、修正勤務シフト表４２は、勤務シフト予定データ１６３を表形式で表示可能としたデータである。具体的には、たとえば、勤務シフト予定データ１６３をスプレッドシート等に表示させた、勤務シフト表４１や、修正勤務シフト表４２を作成する。勤務シフト記録・出力部１６は、この勤務シフト表４１や修正勤務シフト表４２を記録したり、スタッフ用端末２の表示部２２やマネージャー用端末３の表示部３２に表示させる。
【0060】
選択フィルター部１４には、ルール選択フィルター部１４１、シフト種類選択フィルター部１４２、第１の対象セル選択フィルター部１４３、第２の対象セル選択フィルター部１４４、第３の対象セル選択フィルター部１４５、第４の対象セル選択フィルター部１４６が設けられている。
【0061】
シフト組合せ計算はロールごとに実行するため、計算に適用するシフト編成ルールはロールごとに決まる。つまり、シフト編成ルール情報１２１として記録されているルール群のそれぞれのルールにはあらかじめ対応するロールを指定しておく。ルール選択フィルター部１４１は、シフト編成ルール情報１２１として記録されたルール群から、計算対象ロール選択部１１２で与えられたロール情報を用いて、計算に適用するルールを選別する機能を有する。
【0062】
ロールごとに実行するシフト組合せ計算に適用するシフト種類はロールごとに決まる。つまり、シフト種類定義マスター情報１２２として記録されているシフトのそれぞれには対応するロールを指定しておく。シフト種類選択フィルター部１４２は、シフト種類定義マスター情報１２２として記録されたシフト群から、計算対象ロール選択部１１２で与えられたロール情報を用いて、計算に適用するシフトを選別する機能を有する。
【0063】
既に述べたように最適化計算はロールごとに実行する。また、勤務表の一部の日に限定した計算を実行させることもできる。このロールと対象日は計算対象選択部１１において入力が行われる。計算対象選択部１１において入力が行われた日付の範囲とロールにより、第１の対象セル選択フィルター部１４３は勤務可能範囲データ１３１を選別し、第２の対象セル選択フィルター部１４４は勤務シフト希望データ１６１を選別し、第３の対象セル選択フィルター部１４５は勤務シフト固定データ１６２を選別し、第４の対象セル選択フィルター部１４６は勤務シフト予定データ１６３を選別する。
【0064】
第１～第４の対象セル選択フィルター部１４３，１４４，１４５，１４６における選別の結果、計算対象となるロールおよび日付範囲に含まれるデータのみが最適化計算部１５に入力される。
【0065】
最適化計算部１５は、機能手段として、最適指標計算部１５１、シフト組合せ最適化計算部１５２、最適化計算結果出力部１５３、計算結果反映部１５４を備えている。
【0066】
最適指標計算部１５１は、第１～第４の対象セル選択フィルター部１４３，１４４，１４５，１４６によって選択されたセルに対応する勤務シフト予定データ、勤務シフト固定データ、勤務シフト希望データの値から、そのシフトに割当て可能なシフト候補ごとに割当てた場合の「ペナルティ情報１２４」に基づいて「ペナルティ値」を計算する。
【0067】
たとえば、勤務シフト予定データ、勤務シフト固定データ、勤務シフト希望データに何も情報が設定されていなければ、そのセルに割当て可能なシフト候補のどれを割当ててもペナルティはゼロである。ところが、勤務シフト希望データに休みが設定されていた場合、そのセルの割当てシフト候補のうち、勤務のシフトに相当するものには、大きな「ペナルティ情報１２４」を設定する。この「ペナルティ情報１２４」に基づいて、最適指標計算部１５１は全ての割当て可能なシフト候補に対して「ペナルティ値」を計算し、この「ペナルティ値」の情報をシフト組合せ最適化計算部１５２に入力する。
【0068】
なお、「ペナルティ情報１２４」「ペナルティ値」については後述の［シフト組合せ作成の原理６］の項目で詳細に説明する。
【0069】
シフト組合せ最適化計算部１５２は、最適指標計算部１５１で与えらえた割当て可能なシフト候補とそのペナルティ値、ルール選択フィルター部１４１およびシフト種類選択フィルター部１４２によって選択されたルールとシフト種類のデータ、そして日ごと時間帯ごと業務量情報１２３に基づき、シフト組合せ最適化計算を実行する。
【0070】
最適化計算結果出力部１５３は、シフト組合せ最適化計算部１５２の最適化計算の結果を出力する。
【0071】
計算結果反映部１５４は、最適化計算結果出力部１５３が出力した最適化計算の結果としてのシフトやシフト組合せを反映させた、勤務シフト予定データ１６３を作成し、出力する。
【0072】
［シフト組合せ作成の原理］
図３乃至図８は、この実施の形態の勤務シフト表作成装置１における、スタッフ１０１のシフト、シフト組合せ、及び、勤務シフト表を作成するための原理（以下単に「シフト組合せ作成の原理」と称する。本明細書において同じ。）を模式的に示す図である。以下、これらの図に示された原理について説明する。
図３乃至図８は、この実施の形態の勤務シフト表作成装置１における、スタッフ１０１のシフト、シフト組合せ、及び、勤務シフト表を作成するための原理（以下単に「シフト組合せ作成の原理」と称する。本明細書において同じ。）を模式的に示す図である。以下、これらの図に示された原理について説明する。
【0073】
［シフト組合せ作成の原理１：ユニットとロールによる管理］
図３は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第１の原理を模式的に示す図である。
図３は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第１の原理を模式的に示す図である。
【0074】
この実施の形態の勤務シフト表作成装置１においては、それぞれのスタッフ１０１の属性情報として、ユニットとロール情報とを設けている。ただし、スタッフ１０１の属性情報以外のいかなる情報やいかなる態様で、勤務シフト表作成装置１にユニット情報やロール情報が記録されていてもよい。
【0075】
ここで、「ユニット情報」とは、それぞれのスタッフ１０１の所属部門に関する情報のことである。具体的には、「ユニット情報」は、それぞれのスタッフ１０１の勤務部門、配属部署、配属部課など、一又は複数のスタッフ１０１が配置されると共に、それぞれのスタッフ１０１の従事する職務を直接的又は間接的に決定する組織又は組織の区分けを示すものである。
【0076】
そして、「ロール情報」とは、勤務シフト表の最適化計算の単位で、目的とする業務に携わるスタッフ１０１のグループを構成するための情報である。例えば、店舗での接客業務を、通常は店舗の販売職の社員が行うが、店舗が繁忙時期に、事務部門の一部の接客対応社員が行う場合がある。このような場合に、店舗の社員は店舗ユニットに属し、接客ロールを有し、接客対応ができる一部の事務部門の社員は、事務部門ユニットに属するが、接客ロールも有する。このように、ロール情報はスタッフの対応可能業務を示す。
【0077】
図３においては、ユニット情報として、「部署Ｗ」「部署Ｘ」「部署Ｙ」「部署Ｚ」の４つの情報が存在する。たとえば、特定の会社において「部署Ｗ」は第１営業部（接客と商品販売を主として行う部署）、「部署Ｘ」は第２営業部（商品の管理や入荷等のバックヤード作業を主として行う部署）、「部署Ｙ」は総務部（各種の事務作業を主として行う部署）、「部署Ｚ」は人事部（社員の人事考課を主として行う部署）等であることが考えられる。
【0078】
なお、このユニット情報は、たとえば計算用情報記録部１２のシフト編成ルール情報１２１に記録し、最適化計算部１５の最適化計算において用いられる。
【0079】
また、図３においては、ロール情報として「ロールＲ」「ロールＳ」「ロールＴ」「ロールＵ」の４つが存在する。たとえば、特定の会社において「ロールＲ」は接客と商品販売の職務に関する情報、「ロールＳ」はバックヤード作業に関する情報、「ロールＴ」は事務作業に関する情報、「ロールＵ」は人事考課に関する情報、等であることが考えられる。
【0080】
図３に示すとおり、ロール情報としての「ロールＲ」「ロールＳ」「ロールＴ」「ロールＵ」には、それぞれ優先度情報が設定されている。同図においては、優先度情報の数字が小さい方が仕事の優先度が高いことを示す。ここでは、売上に直接影響して重要度の高い、接客と商品販売に関する「ロールＲ」が最も優先度が高く、接客と商品販売を支援するバックヤード作業に関する「ロールＳ」が２番目に優先度が高い。そして、バックヤード作業よりも時間的な融通が利きやすい事務作業に関する「ロールＴ」が３番目に優先度が高く、売上に対する直接的な影響度が他の業務よりも低い「ロールＵ」が４番目に優先度が高い。なお、このロール情報は、たとえば計算用情報記録部１２のシフト編成ルール情報１２１に記録し、最適化計算部１５の最適化計算において用いられる。
【0081】
［シフト組合せ作成の原理２：ユニットとロールを用いた勤務シフト・勤務シフト表作成］
図４は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第２の原理を模式的に示す図である。この第２の原理は、最適化計算部１５の最適化計算によって実現される。
図４は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第２の原理を模式的に示す図である。この第２の原理は、最適化計算部１５の最適化計算によって実現される。
【0082】
図４は、ロール情報に基づいて、それぞれのユニット情報の示す「ユニット」に所定のロールたとえば「ロールＲ」を有するスタッフ１０１が「部署Ｗ」「部署Ｘ」「部署Ｙ」「部署Ｚ」配置された状態を模式的に示している。同図においては、「部署Ｗ」「部署Ｘ」「部署Ｙ」「部署Ｚ」におけるロールＲ領域１０１ａの縦方向の幅が、それぞれの部署におけるロールＲを有するスタッフ１０１の数の多少を模式的に示し、横方向がスタッフ１０１の勤務日（左から右にかけて月初から月末）を模式的に示している。
【0083】
この実施の形態においては、複数の部署に配置されるスタッフ１０１を、ロールを単位とした集合とし、この集合についての最適化計算を行う。図４に示すとおり、最適化計算部１５は、「部署Ｗ」「部署Ｘ」「部署Ｙ」「部署Ｚ」のそれぞれに配置されるスタッフ１０１のうち、ロールＲに対応するスタッフ１０１の集合について最適化計算を行う。
【0084】
この実施の形態においては、最適化計算部１５がロールを単位に最適化計算を行うことにより、それぞれの業務に求められる業務量に対して対応可能なスタッフ１０１の勤務を最適化することができる。たとえば、図４に示すように、最適化計算部１５が「ロールＲ」を単位に最適化計算を行えば、接客に必要な業務量に対して接客業務ができるスタッフ１０１の勤務を最適化できる。同様に、最適化計算部１５が「ロールＳ」を単位に最適化計算を行えば、バックヤード作業に必要な業務量に対してバックヤード業務ができるスタッフ１０１の勤務を最適化できる。
【0085】
具体的には、同図においては、「ロールＲ」を有するスタッフ１０１が「部署Ｗ」に配置され、「ロールＳ」を有するスタッフ１０１が「部署Ｘ」に配置され、「ロールＴ」を有するスタッフ１０１が「部署Ｙ」に配置され、「ロールＵ」を有するスタッフ１０１が「部署Ｚ」に配置された状態を示している。
【0086】
図４に示すとおり、この実施の形態においては、それぞれのスタッフ１０１を、スタッフ１０１ごとに設定されたロール情報に基づいて、ユニット情報の示すユニットに配置する。そのため、たとえばユニットが同一の会社の複数の部署ごとに設定されている場合や、会社ごとに設定されている場合に、同一のスタッフ１０１を、シフトごとに別の部署や別の会社に配置するようなシフト組合せを容易に実現できる。これにより、特定のユニットで人手が足りない場合には、一のユニットでシフトに入っているスタッフ１０１を、人手が足りないユニットのシフトに回す配置を行うような、実質的な応援の配置を容易に自動的に行うことが可能となる。
【0087】
［シフト組合せ作成の原理３：ロールの優先順位］
この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第３の原理を、図３を参照して説明する。この第３の原理は、最適化計算部１５の処理によって実現される。
この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第３の原理を、図３を参照して説明する。この第３の原理は、最適化計算部１５の処理によって実現される。
【0088】
この実施の形態においては、それぞれのスタッフ１０１に設定されるロール情報に、優先度情報が設定されている。これは、一のスタッフ１０１に複数の「ロール」が設定される場合、そのスタッフ１０１を、どの「ロール」を優先してどの「ユニット」に配置するかを決定するための情報である。この情報は、たとえば、「ユニット」ごとに異なる整数を設定し、この整数の大小がそれぞれの「ロール」の優先度を示す情報として機能するように設定することが考えられる。この「ロール」の優先度は、「ロール」の重要度に基づいて設定される。
【0089】
たとえば、図３において、「ロールＲ」に「１」の優先度情報、「ロールＳ」に「２」の優先度情報が設定されている場合、数値の大きい「ロールＳ」は数値の小さい「ロールＲ」よりも優先度が高いものとして扱われる。従って、図３において、「ロールＲ」と「ロールＳ」が設定された「スタッフ２３」と「スタッフ２５」は、通常の状態であれば、優先度の高い「ロールＳ」に基づいて、「部署Ｘ」に配置される。
【0090】
一方、もし、「部署Ｘ」に配置されたスタッフ１０１が定員を超え、「部署Ｗ」に配置されるスタッフ１０１が不足している場合などには、「スタッフ２３」や「スタッフ２５」は、優先度の低い「ロールＲ」に基づいて、「部署Ｗ」に配置される。
【0091】
このように、ロールの優先順位を設けることにより、たとえば、一のスタッフ１０１に複数のロールが設定されている場合に、優先度の高いロールを主たるシフトとし、優先度の低いロールを従たるシフトとするようなシフト組合せを行うことができる。これにより、たとえば、特定のスタッフ１０１（たとえば「スタッフ２３」）を、通常は「ロールＳ」にて「部署Ｘ」のユニットに配置し、「部署Ｗ」のユニットで人手が足りない場合には、「ロールＲ」にて「部署Ｗ」のユニットに配置するような、実質的な応援の配置を容易に自動的に行うことが可能となる。
【0092】
［シフト組合せ作成の原理４：希望データ、固定データ、シフトデータの関係］
図５は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第４の原理を模式的に示す図である。この第４の原理は、最適化計算部１５の処理によって実現される。
図５は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第４の原理を模式的に示す図である。この第４の原理は、最適化計算部１５の処理によって実現される。
【0093】
図５は、この実施の形態の勤務シフト表作成装置１における、勤務シフト及び勤務シフト表を作成するための、勤務シフト希望データ１６１、勤務シフト固定データ１６２、勤務シフト予定データ１６３の関係を、階層として模式的に示している。なお、同図の勤務シフト希望データ１６１、勤務シフト固定データ１６２、勤務シフト予定データ１６３は、横軸が日付（左から右に日にちが進行する。）で、縦軸がスタッフ１０１である。そして、勤務シフト希望データ１６１、勤務シフト固定データ１６２、勤務シフト予定データ１６３の平面上に、それぞれのスタッフ１０１の日にちごとの情報がマトリックス状に設定される。
【0094】
同図において、最下層は勤務シフト希望データ１６１、中間層は勤務シフト固定データ１６２、最上層は勤務シフト予定データ１６３であり、上層側に存在するデータの方が実際のシフト組合せや勤務シフト表に優先的に反映される。また、同図に示すとおり、勤務シフト希望データ１６１、勤務シフト固定データ１６２、勤務シフト予定データ１６３は計算対象データ４３に含まれる（上述の［システム構成］の説明ならびに［図２］の記載と同様である。）。
【0095】
図５において、最下層の勤務シフト希望データ１６１は、それぞれのスタッフ１０１の勤務希望のデータを示している。たとえば、図５の模式図の勤務シフト希望データ１６１に含まれる「Ａ」は、２月１日に「スタッフ２３（図３参照）」が「休み」としたい希望を示し、「Ｄ」は、２月４日に「スタッフ１２（図３参照）」が「休み」としたいという希望を示す。
【0096】
図５において、中間層の勤務シフト固定データ１６２は、マネージャー１０２に届いたスタッフ１０１の希望データと、マネージャー１０２が指定したシフト情報（たとえば、「スタッフ１１（図３参照）」は２月２日に「シフトＸ」で勤務させるという情報などがこれに該当する。）を示す。たとえば、図５の模式図の勤務シフト固定データ１６２の「Ａ」と「Ｄ」は、２月１日と２月４日に「スタッフ２３（図３参照）」と「スタッフ１２（図３参照）」の休み希望が届けられたことを示す。また、同図の模式図の勤務シフト固定データ１６２の「Ｂ」は、マネージャー１０２が指定した２月２日は「スタッフ２３（図３参照）」が「シフトＸ」で勤務する情報を示す。
【0097】
図５において、最上層の勤務シフト予定データ１６３は、スタッフ１０１の希望データが、マネージャー１０２の固定データを介して勤務シフトや勤務シフト表に反映された状態を模式的に示している。たとえば、図５の模式図の勤務シフト予定データ１６３の「Ａ」は、２月１日に「スタッフ２３（図３参照）」の「休み」という希望がそのまま勤務シフト表に反映された状態を示す。
【0098】
一方、図５において、勤務シフト予定データ１６３の「Ｅ」は、スタッフ１０１の希望していた、２月４日は「休み」としたいという希望（同図の「Ｄ」）が、マネージャー１０２の要望によって、２月４日は「シフトＹ」で勤務することになった（同図の「Ｅ」）状態を示している。
【0099】
つまり、図５においては、この実施の形態では、スタッフ１０１の勤務シフト希望データ１６１とマネージャー１０２の勤務シフト固定データ１６２が相違する場合、マネージャー１０２の勤務シフト固定データ１６２を優先して勤務シフト予定データ１６３を形成することを示している。
【0100】
また、勤務シフト予定データ１６３の「Ｂ」は、「スタッフ１１（図３参照）」の勤務に関する指示情報、たとえば、２月２日は「スタッフ１１（図３参照）」は業務の都合によりマネージャー１０２が指定した勤務となることを示す。また、勤務シフト予定データ１６３の「Ｃ」は、固定でも希望でもないデータ、つまり、最適化計算の結果を挿入したもの、あるいは、計算結果をマネージャー１０２が修正したものであることを示している。
【0101】
ここで、勤務シフト希望データ１６１、勤務シフト固定データ１６２、勤務シフト予定データ１６３の関係は、すべてのスタッフ１０１の集合に含まれる特定のスタッフ１０１であるｉの、すべての日のうちの特定の日であるｊについて、下記式（１）が成立するものである。
ただし、
また、上記（１）においては、すべてのスタッフ１０１ｉのすべての日ｊについて、下記式（２）、式（３）、式（４）が同時に成立するものとする。
これらの３つの式は、一人のスタッフ１０１の一日には、予定データ、一つの種類のシフトのみを割当てることを意味している。
式（１）の計算項は、下記式（５）に示すα項、β項、γ項、σ項、ε項、θ項に分かれる。
ここで、α項は、スタッフ１０１ｉの日ｊに勤務シフト予定データ１６３が設定されているかどうかに関する項であり、勤務シフト予定データ１６３が設定されていればα項＝１、設定されていなければα項＝０となる。
たとえば、図５に示す「Ｃ」および「Ｅ」の場合、α項＝１となる。
同様に、γ項は、スタッフ１０１ｉの日ｊに勤務シフト固定データ１６２が設定されているかどうかに関する項であり、勤務シフト固定データ１６２が設定されていればγ項＝１、設定されていなければγ項＝０である。
同様に、θ項は、スタッフ１０１ｉの日ｊに勤務シフト希望データ１６１が設定されているかどうかに関する項であり、勤務シフト希望データ１６１が設定されていればθ項＝１、設定されていなければθ項＝０である。
これらの３つの式は、一人のスタッフ１０１の一日には、予定データ、一つの種類のシフトのみを割当てることを意味している。
たとえば、図５に示す「Ｃ」および「Ｅ」の場合、α項＝１となる。
同様に、γ項は、スタッフ１０１ｉの日ｊに勤務シフト固定データ１６２が設定されているかどうかに関する項であり、勤務シフト固定データ１６２が設定されていればγ項＝１、設定されていなければγ項＝０である。
同様に、θ項は、スタッフ１０１ｉの日ｊに勤務シフト希望データ１６１が設定されているかどうかに関する項であり、勤務シフト希望データ１６１が設定されていればθ項＝１、設定されていなければθ項＝０である。
【0102】
それぞれのデータ層（勤務シフト予定データ１６３、勤務シフト固定データ１６２、勤務シフト希望データ１６１）のシフトが設定されていた場合の各計算項の値を、下記に示す表１に表す。
【0103】
【表1】
例えば、表１の上から２行目は、希望データ（勤務シフト希望データ１６１）が存在するケースである。このケースでは、
α＝０、－βγ＝０、δεθ＝１
であり、式の結果は
Ｗｉｊｋ＝ｐｉｊｋ
となる。よって、式（１）の結果は勤務シフト希望データ１６１を採用することになる。
【0104】
また例えば、表１の上から４行目は、固定データ（勤務シフト固定データ１６２）と希望データ（勤務シフト希望データ１６１）が存在するケースである。このケースでは、
α＝０、－βγ＝１、δεθ＝１
であり、式の結果は
Ｗｉｊｋ＝ｆｉｊｋ
となる。よって、式（１）の結果は勤務シフト固定データ１６２を採用することになる。
α＝０、－βγ＝１、δεθ＝１
であり、式の結果は
Ｗｉｊｋ＝ｆｉｊｋ
となる。よって、式（１）の結果は勤務シフト固定データ１６２を採用することになる。
【0105】
また例えば、表１の一番下の行は予定データ（勤務シフト予定データ１６３）、固定データ（勤務シフト固定データ１６２）、希望データ（勤務シフト希望データ１６１）が設定されているケースを示すが、この場合、
α＝１、－βγ＝０、δεθ＝０
であり、であり、式の結果は
Ｗｉｊｋ＝ｓｉｊｋ
となる。よって、式（１）の結果は勤務シフト予定データ１６３を採用することになる。
α＝１、－βγ＝０、δεθ＝０
であり、であり、式の結果は
Ｗｉｊｋ＝ｓｉｊｋ
となる。よって、式（１）の結果は勤務シフト予定データ１６３を採用することになる。
【0106】
［シフト組合せ作成の原理５：最適化計算の局所化と繰返し］
図６は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第５の原理を模式的に示す図である。図６は、この実施の形態の勤務シフト表作成装置１における、勤務シフト及び勤務シフト表を作成するための、最適化計算の手順を模式的に示している。この手順は、選択フィルター部１４の第１～第４の対象セル選択フィルター部１４３，１４４，１４５，１４６，最適化計算部１５の最適指標計算部１５１及びシフト組合せ最適化計算部１５２の処理によって行われる。
図６は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第５の原理を模式的に示す図である。図６は、この実施の形態の勤務シフト表作成装置１における、勤務シフト及び勤務シフト表を作成するための、最適化計算の手順を模式的に示している。この手順は、選択フィルター部１４の第１～第４の対象セル選択フィルター部１４３，１４４，１４５，１４６，最適化計算部１５の最適指標計算部１５１及びシフト組合せ最適化計算部１５２の処理によって行われる。
【0107】
同図において、最適化計算は、勤務シフトの全てのシフトについて行うのではなく、勤務シフトが必要な日時の必要なユニットについて行われる。また、最適化計算は、スタッフ１０１（同図では「スタッフ」と表示されている。）のシフト勤務が開始された後も、必要に応じて繰り返し行われる。
【0108】
図６は、これを、２回にわたり勤務シフト及び勤務シフト表の作成が行われた場合の手順について模式的に示している。以下これを説明する。
【0109】
手順（０１）：まず、選択フィルター部１４は、１回目の計算対象範囲を設定する。この手順は、主として、最初に勤務シフト表を作成する場合に用いられる。
【0110】
具体的には、選択フィルター部１４は、第１の対象セル選択フィルター部１４３、第２の対象セル選択フィルター部１４４によって、それぞれのスタッフ１０１が勤務可能な日や時間帯、それぞれのスタッフ１０１が勤務を希望する日や時間帯を設定する。図６の（ａ）はこれを模式的に示したものであり、色表示された部分は、それぞれのスタッフ１０１が勤務可能な日や時間帯（それぞれのスタッフ１０１が勤務を希望する日や時間帯は、この中に含まれている。）を示している。
【0111】
手順（０２）：次に、選択フィルター部１４は、初期設定シフトを設定する。これは、勤務シフト固定データ１６２に記録された、マネージャー１０２のスタッフ１０１に対する勤務要請、スタッフ１０１の勤務するロールや企業等の休業の情報等を、対象となるスタッフ１０１の対象となる日や時間帯に適用することで設定される。図６の（ａ）はこれを模式的に示したものであり、色表示された部分のうちの「０」で示された部分は、それぞれのスタッフ１０１の休みの日や時間帯、あるいは、それぞれのスタッフ１０１の勤務可能なロールや企業等の休日や休みの時間帯勤務可能な日や時間帯を示している。
【0112】
手順（０３）：次に、最適化計算部１５は、最適化計算によってシフトを決定する。具体的には、最適化計算部１５の最適指標計算部１５１は第１～第４の対象セル選択フィルター部１４３～１４６によって、最適化計算を行う対象である、スタッフ１０１や勤務する日や時間帯を設定し、シフト組合せ最適化計算部１５２が最適化計算を行い、最適化計算結果出力部１５３が計算結果を出力し、計算結果反映部１５４が勤務シフト予定データ１６３を作成する。図６の（ｂ）はこれを模式的に示したものであり、色表示された部分のうちの「０」で示された部分以外の部分は、最適化計算部１５の最適化計算によって設定されたシフトやシフト組合せであり、「０」で示された部分は第３の対象セル選択フィルター部１４５で除去されて最適化計算の対象から除外された、スタッフ１０１の休みの日や休みの時間帯の情報、あるいは、マネージャー１０２が特定のスタッフ１０１に勤務を希望する日や時間帯の情報である。
【0113】
手順（０４）：手順（０１）～手順（０３）によってシフト組合せや勤務シフト表が形成れたのちに再度の最適化計算が必要になった場合を考える。たとえば、勤務シフト表が形成されたのちに、完成した勤務シフト表の特定の箇所の修正が必要になった場合（たとえば特定のシフトでの勤務が決まっていた特定のスタッフ１０１が急遽シフト勤務ができなくなった場合など）がこれに該当する。
【0114】
この場合、選択フィルター部１４は、２回目の計算対象範囲を設定する。具体的には、選択フィルター部１４は、第１の対象セル選択フィルター部１４３、第２の対象セル選択フィルター部１４４によって、それぞれのスタッフ１０１が勤務可能な日や時間帯、それぞれのスタッフ１０１が勤務を希望する日や時間帯を設定する。図６の（ｃ）はこれを模式的に示したものであり、特定の日以降（同図の左から５列目以降の日付に対応する日）のそれぞれのスタッフ１０１が勤務可能な日や時間帯を示している。
【0115】
また、選択フィルター部１４は、手順（０２）と同様に、初期設定シフトを設定する。
【0116】
手順（０５）：次に、最適化計算部１５は、再度の最適化計算を行うスタッフ１０１と、再度の最適化計算を行う日や時間帯を設定する。図６の（ｃ）はこれを模式的に示したものであり、手順（０４）で選択された日付のうちの、特定のスタッフ１０１、ここでは同図の上から１人目～３人目、７人目のスタッフ１０１が、再度の最適化計算を行うスタッフ１０１として特定されたことを示している。
【0117】
手順（０６）：次に、最適化計算部１５は、手順（０５）で設定されたスタッフ１０１および日や時間帯について、再度の最適化計算を行う。図６の（ｄ）はこれを模式的に示したものであり、手順（０５）で選択された特定のスタッフ１０１の特定の日や時間帯（図６の（ｄ）において「２」という数字が記載された部分）について、再度の最適化計算が行われたことを示している。
【0118】
上記、手順（０１）～手順（０６）に示すとおり、この実施の形態では、最適化計算を行うスタッフ１０１や勤務する時間帯を局所化することで、最適化計算を迅速かつ適切に行うことを可能としている。また、この実施の形態では、２回目以降の最適化計算は、最初に最適化計算を行った範囲において、最適化計算を行うスタッフ１０１や勤務する時間帯をさらに局所化することで、最適化計算を一層迅速かつ適切に行うことを可能としている。
【0119】
なお、図６は、最適化計算を２回繰り返す手順を示しているが、最適化計算を３回以上繰り返す場合には、手順（０４）～手順（０６）をさらに繰り返す。
【0120】
［シフト組合せ作成の原理６：決定済み勤務シフトの変更の手順］
いったん勤務シフトが決定しスタッフ１０１にそれを通知した後、勤務シフトを変更しなければならないことは常に起こり得る。予定していたスタッフ１０１が病気により休む場合、あるいは急に退職するなどの場合である。このような場合に、なるべく勤務シフトの変更が少なく、スタッフ１０１にとっての影響を小さくすることが運用上の課題となる。原理６はその手段を提供する。
いったん勤務シフトが決定しスタッフ１０１にそれを通知した後、勤務シフトを変更しなければならないことは常に起こり得る。予定していたスタッフ１０１が病気により休む場合、あるいは急に退職するなどの場合である。このような場合に、なるべく勤務シフトの変更が少なく、スタッフ１０１にとっての影響を小さくすることが運用上の課題となる。原理６はその手段を提供する。
【0121】
図７は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第６の原理を模式的に示す図である。図７は、この実施の形態の勤務シフト表作成装置１における、勤務シフト及び勤務シフト表を作成するための、スタッフ１０１ごとの決定済み勤務シフトを最適化計算によって変更する際の手順を模式的に示している。
【0122】
この第６の原理は、たとえば、特定のロールにおいて業務量に比してスタッフ１０１が不足したり、急遽欠勤するスタッフ１０１が現れたために、他のスタッフ１０１に勤務の延長を依頼する場合がこれに相当する。逆に、特定のロールにおいて業務量に比して勤務希望を出したスタッフ１０１の数が多すぎるので、既にシフト組合せに配置した特定のスタッフ１０１のシフトを取り消す場合もこれに相当する。
【0123】
この実施の形態においては、最適指標計算部１５１がペナルティ情報を計算し、それを用いてシフト組合せ最適化計算部１５２が変更によるペナルティを最小とするように、最適化計算を行う。
【0124】
図７には、スタッフ１０１が出した勤務希望情報を変更する変更パターンの代表例が示されている。
【0125】
（ａ）変更前は、特定の勤務日において、スタッフ１０１が勤務可能範囲データ１３１に規定する勤務可能範囲（たとえば、７時～１９時までの時間帯）の中で勤務シフト（たとえば、９時～１７時までの時間帯）が決まっていた場合に、これを下記（ａ１）～（ａ４）に変更するケースを考える。この場合、変更後が下記（ａ１）～（ａ４）となるような変更パターンが考えられる。
（ａ１）勤務可能範囲の範囲内で、スタッフ１０１の勤務を延長する。
（ａ２）勤務可能範囲の範囲内で、スタッフ１０１の勤務を短縮する。
（ａ３）勤務可能範囲を越えて、スタッフ１０１の勤務を延長する。
（ａ４）スタッフ１０１の勤務をキャンセルする。
（ａ１）勤務可能範囲の範囲内で、スタッフ１０１の勤務を延長する。
（ａ２）勤務可能範囲の範囲内で、スタッフ１０１の勤務を短縮する。
（ａ３）勤務可能範囲を越えて、スタッフ１０１の勤務を延長する。
（ａ４）スタッフ１０１の勤務をキャンセルする。
【0126】
（ｂ）変更前は、特定の勤務日において、勤務シフトを設定しておらず、この日にスタッフ１０１に勤務を要請する場合を考える。この場合、変更後が下記（ｂ１）（ｂ２）となるような変更パターンが考えられる。
（ｂ１）勤務可能範囲の範囲内で、スタッフ１０１の勤務を設定する。
（ｂ２）勤務可能範囲を越えて、スタッフ１０１の勤務を設定する。
（ｂ１）勤務可能範囲の範囲内で、スタッフ１０１の勤務を設定する。
（ｂ２）勤務可能範囲を越えて、スタッフ１０１の勤務を設定する。
【0127】
（ｃ）変更前は、特定の勤務日において、スタッフ１０１が勤務可能範囲データ１３１に規定する勤務可能範囲を設定していないのに特定の時間帯（たとえば、９時～１７時までの時間帯）に勤務させることになっていた場合を考える。この場合、変更後が（たとえば、７時～１９時までの時間帯）の中で勤務希望時間帯を設定しておらず、この日にスタッフ１０１に勤務を要請する場合を考える。この場合、変更後が下記（ｃ１）（ｃ２）となるような変更パターンが考えられる。
（ｃ１）勤務可能範囲の範囲を越えて、スタッフ１０１の勤務を設定する。
（ｃ２）スタッフ１０１の勤務をキャンセルさせる。
（ｃ１）勤務可能範囲の範囲を越えて、スタッフ１０１の勤務を設定する。
（ｃ２）スタッフ１０１の勤務をキャンセルさせる。
【0128】
（ｄ）変更前は、特定の勤務日において、スタッフ１０１が勤務可能範囲データ１３１に規定する勤務可能範囲を設定しておらず、勤務することにもなっていない場合を考える。この場合。この場合、変更後が下記（ｄ１）となるような変更パターンが考えられる。
（ｄ１）ペナルティの付与の仕方が最適化計算にとって重要である。図７（ａ）のケース（変更前は勤務可能時間範囲内のシフトを割当てていた）で、変更後の割当て可能シフトに対して与えるペナルティの計算方法を、図８に模式的に示す。
（ｄ１）ペナルティの付与の仕方が最適化計算にとって重要である。図７（ａ）のケース（変更前は勤務可能時間範囲内のシフトを割当てていた）で、変更後の割当て可能シフトに対して与えるペナルティの計算方法を、図８に模式的に示す。
【0129】
図８の（１）は、変更前のシフトを模式的に示したものであり、図８の（２）の＃１から＃６は、変更後の割当て候補の第１の例ないし第６の例を模式的に示したものである。そして、シフト組合せ最適化計算部１５２は、それぞれの割当て候補のシフトごとに、図８の（２）の＃１に示す変更後の割当て候補の第１の例、ないし、図８の（２）の＃６に示す変更後の割当て候補の第６の例のそれぞれと、図８の（１）に示す変更前のシフトと、の差を評価する。具体的には、シフトの開始時刻と終了時刻、つまり勤務開始時刻と終了時刻のシフト変更前後の差を定量化することにより、この評価を実施する。
【0130】
図８（３）は、この、図８の（２）の＃１に示す変更後の割当て候補の第１の例、ないし、図８の（２）の＃６に示す変更後の割当て候補の第６の例のそれぞれと、図８の（１）に示す変更前のシフトとの差を示した表である。
【0131】
例えば、図８の（２）の＃１に示す変更後の割当て候補の第１の例において、シフトの開始時刻は（１）の変更前のシフトの開始時刻と同じ、つまりｄｓ＝０である。一方、同＃１に示す変更後の割当て候補の第１の例において、シフトの終了時刻は、図８の（１）に示す変更前のシフトの終了時刻よりもａ分遅くなっているので、ｄｅ＝ａとなる。
【0132】
また例えば、（２）の＃６に示す変更後の割当て候補の第６の例において、シフトの開始時刻は（１）の変更前のシフトの開始時刻よりｉ分早く、同＃２に示すシフトの終了時刻は（１）の変更前のシフトの終了時刻よりｊ分遅いため、ｄｓ＝ｉ，ｄｅ＝ｊとなる。
【0133】
なお、図８の（２）において、ｄｓ，ｄｅは、勤務時間が長くなる方向を正の値としている。
【0134】
そして、図８の（２）の＃１から＃６の、変更後の割当て候補の第１の例ないし第６の例において模式的に示す、ペナルティ値に変換する関数をｆｓ，ｆｅとして定義すると、それぞれの割当て候補のペナルティ値Ｐは下記式（６）で計算できる。
Ｐ＝ｆｓ（ｄｓ）＋ｆｅ（ｄｅ）・・・（６）
ただし、
ｆｓ：開始時刻の変更前と変更後の差
ｆｅ：終了時刻の変更前と変更後の差
具体的には、たとえば、図８の（２）の＃１に示す変更後の割当て候補の第１の例に対して与えるペナルティＰ１は、上述の関係より、下記の式のとおりとなる。
Ｐ１＝ｆｓ（０）＋ｆｅ（ａ）
なお、ｆｓ，ｆｅは単純な一次式でもよいが、できるだけ変化の少ないシフトを割当てることが望ましいので、ｆｓ，ｆｅともに二次式とすることが望ましい。
Ｐ＝ｆｓ（ｄｓ）＋ｆｅ（ｄｅ）・・・（６）
ただし、
ｆｓ：開始時刻の変更前と変更後の差
ｆｅ：終了時刻の変更前と変更後の差
具体的には、たとえば、図８の（２）の＃１に示す変更後の割当て候補の第１の例に対して与えるペナルティＰ１は、上述の関係より、下記の式のとおりとなる。
Ｐ１＝ｆｓ（０）＋ｆｅ（ａ）
なお、ｆｓ，ｆｅは単純な一次式でもよいが、できるだけ変化の少ないシフトを割当てることが望ましいので、ｆｓ，ｆｅともに二次式とすることが望ましい。
【0135】
なお、図８は勤務可能時間帯の範囲で既決のシフトを変更する場合のペナルティ計算方法であるが、勤務可能時間帯を超えてシフトを変更する場合のペナルティも同様の方法で計算できる。具体的には、勤務可能開始時刻を超えて早い勤務開始時刻に変更する量をvs, 勤務可能終了時刻を超えて遅い勤務終了時刻に変更する量をveとする。さらに、それぞれの量からペナルティ値を算出する関数をgs, geとすれば、gs(vs)とge(ve)を式（６）の右辺に加えることで、勤務可能時間帯を超えてシフトを変更する場合のペナルティも考慮に加えることができる
ただし、最適化計算部１５２は、ペナルティ情報１２４を用いた別の演算によってシフト組合せを行ってもよい。たとえば、最適化計算部１５２は、最適化計算の対象となるすべてのスタッフ１０１のうち、特定のスタッフ１０１、たとえば「部署Ｗ」のユニットに勤務するスタッフ１０１や、複数のロールを有するスタッフ１０１（たとえばスタッフ２３やスタッフ２５など（図３参照））のペナルティ情報１２４が、他のユニットに属するスタッフ１０１やロールが１つしかないスタッフ１０１などよりも大きくなったり小さくなったりするような傾斜を持たせて設定するような場合が考えられる。
ただし、最適化計算部１５２は、ペナルティ情報１２４を用いた別の演算によってシフト組合せを行ってもよい。たとえば、最適化計算部１５２は、最適化計算の対象となるすべてのスタッフ１０１のうち、特定のスタッフ１０１、たとえば「部署Ｗ」のユニットに勤務するスタッフ１０１や、複数のロールを有するスタッフ１０１（たとえばスタッフ２３やスタッフ２５など（図３参照））のペナルティ情報１２４が、他のユニットに属するスタッフ１０１やロールが１つしかないスタッフ１０１などよりも大きくなったり小さくなったりするような傾斜を持たせて設定するような場合が考えられる。
【0136】
［シフト組合せ作成の原理７：勤務シフト表の作成手順］
図９および図１０は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第７の原理を模式的に示す図である。図９は、この実施の携帯の勤務シフト表作成装置１における勤務シフト及び勤務シフト表を作成するための手順を示すフローチャートであり、図１０は、この実施の形態の勤務シフト表作成装置１における、勤務シフト及び勤務シフト表の作成手順におけるデータの状態の遷移を模式的に示す図である。
図９および図１０は、この実施の形態の勤務シフト表作成装置１におけるシフト組合せ作成の原理のうち、第７の原理を模式的に示す図である。図９は、この実施の携帯の勤務シフト表作成装置１における勤務シフト及び勤務シフト表を作成するための手順を示すフローチャートであり、図１０は、この実施の形態の勤務シフト表作成装置１における、勤務シフト及び勤務シフト表の作成手順におけるデータの状態の遷移を模式的に示す図である。
【0137】
［手順１：最適化計算の手順］
まず、マネージャー１０２は、マネージャー用端末３を用いて、勤務シフト及び勤務シフト表を作成するためのロールと計算範囲（作成する期間、作成対象となるスタッフ１０１）を設定する（ステップＳ１）。ここで、計算モードが「最適化計算」である場合（ステップＳ２の“Ｙｅｓ”）、最適化計算部１５の最適指標計算部１５１は、勤務シフト記録・出力部１６の計算対象データ４３から勤務シフト希望データ１６１と勤務シフト固定データ１６２を取り込む（ステップＳ３）。
まず、マネージャー１０２は、マネージャー用端末３を用いて、勤務シフト及び勤務シフト表を作成するためのロールと計算範囲（作成する期間、作成対象となるスタッフ１０１）を設定する（ステップＳ１）。ここで、計算モードが「最適化計算」である場合（ステップＳ２の“Ｙｅｓ”）、最適化計算部１５の最適指標計算部１５１は、勤務シフト記録・出力部１６の計算対象データ４３から勤務シフト希望データ１６１と勤務シフト固定データ１６２を取り込む（ステップＳ３）。
【0138】
そして、対象となる勤務シフト及び勤務シフト表に既に勤務シフト予定データ１６３、勤務シフト希望データ１６１、勤務シフト固定データ１６２が存在する場合には、この、計算前の勤務シフト予定データ１６３、勤務シフト希望データ１６１、勤務シフト固定データ１６２を保存する（ステップＳ５）。そして、最適指標計算部１５１は、勤務可能範囲記録部１３から勤務可能範囲データ１３１を取得すると共に、計算範囲の最適指標を計算する（ステップＳ６）。
【0139】
そして、シフト組合せ最適化計算部１５２は、ステップＳ１で設定したロールにおいて指定されたルールとシフト定義を、計算用情報記録部１２のシフト編成ルール情報１２１とシフト種類定義マスター情報１２２から取得する（ステップＳ７）。さらに、シフト組合せ最適化計算部１５２は、日ごと時間帯ごと業務量情報１２３を取得して、勤務シフト希望データ１６１と勤務シフト固定データ１６２を対象に、シフト組合せ最適化計算を行う（ステップＳ８）。
【0140】
この、ステップＳ８の最適化計算が行われると、最適化計算結果出力部１５３は最適化計算の結果を出力し、計算結果反映部１５４は、最適化計算の結果を勤務シフト予定データ１６３に反映させる（ステップＳ９）。反映の結果は、勤務シフト表４１として形成される。
【0141】
この、ステップＳ１～Ｓ３～Ｓ５～Ｓ９により、図１０の（ａ）に示す、勤務シフト希望データ１６１、勤務シフト固定データ１６２、勤務シフト予定データ１６３を含む計算対象データ４３（状態＃１）のうち、勤務シフト希望データ１６１と勤務シフト固定データ１６２は最適化計算部１５における最適化計算の入力となる。最適化計算後の勤務シフト希望データ１６１と勤務シフト固定データ１６２は、勤務シフト記録・出力部１６に勤務シフト表４１（保存＃１）として保存される。そして、最適化計算後の状態は、図１０の（ｂ）に示す勤務シフト予定データ１６３として書き込まれ、計算対象データ４３の状態は（状態＃２）となる。
【0142】
［手順２：マニュアル操作による編集の手順］
図１０の（ｂ）に示す、計算対象データ４３（状態＃２）の勤務シフト予定データ１６３は、マネージャー１０２がマネージャー用端末３の操作部３１等を用いて、マニュアル操作による編集を行うことができる。この編集は、たとえば、最適化計算の結果設定された、スタッフ１０１の特定のシフトを、マネージャー１０２がスタッフ１０１に勤務を要請する状態（たとえば、そのスタッフ１０１に設定された複数のロールのうち、スタッフ１０１が勤務を希望した一のロールの勤務を、マネージャー１０２が勤務を要請する他のロールの勤務に変更した状態）にするとき等に行われる。
図１０の（ｂ）に示す、計算対象データ４３（状態＃２）の勤務シフト予定データ１６３は、マネージャー１０２がマネージャー用端末３の操作部３１等を用いて、マニュアル操作による編集を行うことができる。この編集は、たとえば、最適化計算の結果設定された、スタッフ１０１の特定のシフトを、マネージャー１０２がスタッフ１０１に勤務を要請する状態（たとえば、そのスタッフ１０１に設定された複数のロールのうち、スタッフ１０１が勤務を希望した一のロールの勤務を、マネージャー１０２が勤務を要請する他のロールの勤務に変更した状態）にするとき等に行われる。
【0143】
この変更結果は、図１０の（ｃ）に示す、計算対象データ４３（状態＃３）を形成する。計算対象データ４３（状態＃３）には、勤務シフト希望データ１６１、勤務シフト固定データ１６２、勤務シフト予定データ１６３に加え、変更リスト４４が含まれる。この変更リスト４４には、計算対象データ４３（状態＃３）を形成したときにマニュアル操作で編集したデータの変更前、変更後の状態や、変更日時などが記録される。
【0144】
そして、計算対象データ４３（状態＃３）の勤務シフト予定データ１６３のうちのマニュアル操作で編集して形成したものの一部を固定化することができる。固定化すると、次の最適化計算では、固定データとして使用される。これは次の最適化計算（後述の「修正最適化計算」）の前操作として有効である。たとえば、最適化計算の結果、「休み」となった勤務シフト予定データ１６３は、いったん社員に予定として開示した後、それを変更する事は困難を伴う。このようなとき、勤務シフト予定データ１６３の「休み」を固定化すれば、次の最適化計算（後述の「修正最適化計算」）で、その固定化した「休み」を除いた対象のシフト（に関する計算対象データ４３）を変更することができる。固定化した勤務シフト予定データ１６３は、勤務シフト固定データ１６２として記録されて、図１０の（ｄ）に示す、計算対象データ４３（状態＃４）が形成される。
【0145】
この、計算対象データ４３（状態＃４）の一部について、修正計算最適化計算の必要が生じた場合、最適化計算部１５は、計算対象データ４３（状態＃４）の勤務シフト希望データ１６１、勤務シフト固定データ１６２、勤務シフト予定データ１６３を修正最適化計算の入力とする。
【0146】
［手順３：「修正最適化計算」の手順］
次に、「修正最適化計算」の手順について説明する。
次に、「修正最適化計算」の手順について説明する。
【0147】
シフト組合せ最適化計算部１５２が一度最適化計算を行って勤務シフトや勤務シフト表４１が形成されたのちに、再度、シフト組合せ最適化計算部１５２が最適化計算を行う「修正最適化計算」の手順を考える。この「修正最適化計算」と先に述べた「最適化計算」との違いは、「最適化計算」では、勤務シフト希望データ１６１、勤務シフト固定データ１６２をシフト組合せ最適化計算部１５２での計算対象とするのに対し、「修正最適化計算」では、それらに加え、勤務シフト予定データ１６３をシフト組合せ最適化計算部１５２での計算の対象に加えることである。
【0148】
一度決定済みの勤務シフトを変更するために修正最適化計算を行う場合、図６に示したように、既存の予定シフトの情報が必要である。そのため、最適指標計算部１５１は、既存の予定シフトの情報として、計算対象データ４３中の勤務シフト予定データ１６３を最適化計算の入力に加える。
【0149】
具体的には、マネージャー１０２は、図８に示すステップＳ１の手順ののち、マネージャー用端末３を用いて修正最適化計算の計算モードを指定する（ステップＳ２の“Ｎｏ”）。そして、最適化計算部１５の最適指標計算部１５１は、勤務シフト記録・出力部１６の計算対象データ４３から勤務シフト希望データ１６１と勤務シフト固定データ１６２、勤務シフト予定データ１６３を取り込む（ステップＳ４）。その後は、ステップＳ５～ステップＳ９まで、最適化計算の場合と同様の手順で処理を行う（ステップＳ５～ステップＳ９）。
【0150】
図１０に示すとおり、修正最適化計算の結果は、勤務シフト記録・出力部１６に修正勤務シフト表４２（保存＃２）として保存される。また、修正最適化計算の結果は、図１０の（ｅ）に示すとおり、計算対象データ４３（状態＃５）の勤務シフト希望データ１６１として記録される。
【0151】
［作用効果］
以上、この実施の形態においては、シフト組合せ計算手段は、スタッフ１０１の職能を反映する情報としてのロール情報に基づいてシフト組合せを最適化する最適化計算を行うことにより、それぞれのスタッフ１０１の職能を基準としてシフト組合せの計算を行うことができる。これにより、求められる職能の異なる複数の勤務先、及び／又は、複数の業務に、シフト勤務を行うスタッフ１０１を適切に配置することができる。
以上、この実施の形態においては、シフト組合せ計算手段は、スタッフ１０１の職能を反映する情報としてのロール情報に基づいてシフト組合せを最適化する最適化計算を行うことにより、それぞれのスタッフ１０１の職能を基準としてシフト組合せの計算を行うことができる。これにより、求められる職能の異なる複数の勤務先、及び／又は、複数の業務に、シフト勤務を行うスタッフ１０１を適切に配置することができる。
【0152】
この実施の形態においては、既に作成された勤務シフト表４１のうちの少なくとも一部のシフト組合せについて、新たな最適化計算としての修正最適化計算を行い、勤務表作成手段は、修正最適化計算の結果に基づいて、勤務シフト表のうちの少なくとも一部を修正した修正勤務シフト表４２を作成することにより、作成済の勤務シフトの少なくとも一部に欠員の発生等による再計算が必要となった場合であっても、それぞれのスタッフ１０１の職能を基準としてシフト組合せの計算を再度行うことができる。これにより、再度の計算に基づいて、求められる職能の異なる複数の勤務先、及び／又は、複数の業務に、シフト勤務を行うスタッフ１０１を適切に配置することができる。
【0153】
この実施の形態においては、いったん決定した勤務表情報を修正した場合の修正の大きさを示す単位情報としてのペナルティ情報１２４が最小になることを最適な状態とし、ペナルティ情報１２４が最適な状態になるシフト組合せを探索によって求める最適化計算を行うことにより、スタッフ１０１の勤務希望とマネージャー１０２の希望との合致の度合いが高い勤務シフト表４１を自動作成できる。これにより、スタッフ１０１とマネージャー１０２の双方の満足度が高い勤務シフト表を自動作成することが可能となる。
【0154】
この実施の形態においては、スタッフ１０１の勤務希望情報に、マネージャー１０２のマネージャー希望情報を加えて修正を加えた修正勤務希望情報に基づいて最適化計算を行うことにより、スタッフ１０１自身の勤務内容の意向に加え、スタッフ１０１を勤務先に派遣する派遣元の会社のマネージャー１０２等、スタッフ１０１の勤務を管理する者の意向も踏まえた勤務シフト表を作成できる。これにより、スタッフ１０１の意向とマネージャー１０２の意向がそれぞれ反映された、実用性の高い勤務シフト表を作成できる。
【0155】
この実施の形態においては、勤務シフト表は、スタッフ１０１が勤務する部署を示す情報としてのユニット情報を単位に形成されることにより、スタッフ１０１の勤務先を基準とし、それぞれのスタッフ１０１の勤務内容を適切に反映した、見やすく実用的な勤務シフト表を作成できる。
【0156】
上記実施の形態は本発明の例示であり、本発明が上記各実施の形態のみに限定されることを意味するものではないことは、いうまでもない。
【符号の説明】
【0157】
１・・・勤務シフト表作成装置
１１・・・計算対象選択部
１２・・・計算用情報記録部
１３・・・勤務可能範囲記録部
１４・・・選択フィルタ部
１５・・・最適化計算部（シフト組合せ計算手段）
１６・・・勤務シフト記録・出力部（勤務希望情報管理手段、勤務シフト表表示手段、管理者情報管理手段）
４１・・・勤務シフト表
４２・・・修正勤務シフト表
１０１１，１０１２，・・・，１０１ｎ，１０１・・・スタッフ（勤務者）
１０２１，１０２２，１０２・・・マネージャー（管理者）
１２４・・・ペナルティ情報
部署Ｗ，部署Ｘ，部署Ｙ，部署Ｚ・・・ユニット情報
ロールＲ，ロールＳ，ロールＴ，ロールＵ・・・ロール情報
１１・・・計算対象選択部
１２・・・計算用情報記録部
１３・・・勤務可能範囲記録部
１４・・・選択フィルタ部
１５・・・最適化計算部（シフト組合せ計算手段）
１６・・・勤務シフト記録・出力部（勤務希望情報管理手段、勤務シフト表表示手段、管理者情報管理手段）
４１・・・勤務シフト表
４２・・・修正勤務シフト表
１０１１，１０１２，・・・，１０１ｎ，１０１・・・スタッフ（勤務者）
１０２１，１０２２，１０２・・・マネージャー（管理者）
１２４・・・ペナルティ情報
部署Ｗ，部署Ｘ，部署Ｙ，部署Ｚ・・・ユニット情報
ロールＲ，ロールＳ，ロールＴ，ロールＵ・・・ロール情報
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】