JP7335172B2

JP7335172B2 - 勤務シフト生成装置、勤務シフト生成方法、およびプログラム

Info

Publication number: JP7335172B2
Application number: JP2020003965A
Authority: JP
Inventors: 健今中
Original assignee: Exa Wizards Inc
Current assignee: Exa Wizards Inc
Priority date: 2020-01-14
Filing date: 2020-01-14
Publication date: 2023-08-29
Anticipated expiration: 2040-01-14
Also published as: JP2021111233A

Description

本発明は、勤務シフトを生成する技術に関する。

勤務シフトの作成を支援する技術が知られている。特許文献１には、勤労者からみて納得性の高い勤務シフトを作成することを意図した勤務シフト作成支援装置が記載されている。

特開２０１９－１６８８８９号公報（２０１９年１０月３日公開）

しかしながら、上述のような従来技術を用いて勤務シフトを生成する場合、以下の課題がある。

既知のアルゴリズムを用いて勤務シフトを生成する場合、通常の慣習に沿わない勤務シフトが生成される場合がある。また、勤務シフトを生成するための計算量が増大する傾向がある。

本発明の一態様は、上述した課題を解決するためになされたものであり、通常の慣習に沿わない勤務シフトが生成されることを防ぐと共に、勤務シフトの生成に要する時間を短縮する技術を実現することを目的とする。

上記の課題を解決するために、本発明の一態様に係る勤務シフト生成装置は、制約条件を示す制約条件情報を取得する取得部と、前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成部とを備える。

本発明の各態様に係る勤務シフト生成装置は、コンピュータによって実現してもよく、この場合には、コンピュータを前記勤務シフト生成装置が備える各部（ソフトウェア要素）として動作させることにより前記勤務シフト生成装置をコンピュータにて実現させる勤務シフト生成装置の制御プログラム、およびそれを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に入る。

本発明の一態様によれば、通常の慣習に沿わない勤務シフトが生成されることを防ぐと共に、勤務シフトの生成に要する時間を短縮することができる。

本発明の一実施形態に係る勤務シフト生成システム１の機能的な構成を示すブロック図である。本発明の一実施形態に係る勤務シフト生成装置１０が実行する勤務シフト生成処理の流れを示すフローチャートである。本発明の一実施形態に係る希望シフトの例を示す図である。本発明の一実施形態に係る制約条件の例を示す図である。本発明の一実施形態に係るシフトパターンの例を示す図である。本発明の一実施形態に係る日次勤務シフトの例を示す図である。本発明の一実施形態に係る期間勤務シフトの例を示す図である。本発明の一実施形態に係る店舗グループとシフトパターングループの関係を示す模式図である。本発明の一実施形態に係るユーザ端末２０および従業者端末３０の画面例を示す図である。勤務シフト生成装置１０、ユーザ端末２０、および従業者端末３０として用いられるコンピュータの物理的構成を例示したブロック図である。

以下、本発明の一実施形態に係る勤務シフト生成システム１について説明する。

＜勤務シフト生成システム１の概要＞
図１は、本発明の一実施形態に係る勤務シフト生成システム１の機能的な構成を示すブロック図である。図１に示すように、勤務シフト生成システム１は、勤務シフト生成装置１０、ユーザが操作するユーザ端末２０、及び従業者が操作する従業者端末３０を含んでいる。ここで、図１に示す例では、勤務シフト生成システム１が、ユーザ端末２０、及び従業者端末３０をそれぞれ１つ含んでいるが、これは本実施形態を限定するものでははい。勤務シフト生成システム１は、ユーザ端末２０及び従業者端末３０をそれぞれ複数含む構成としてもよい。

勤務シフト生成装置１０と、ユーザ端末２０と、従業者端末３０とは、ネットワークＮ１を介して通信可能に接続される。勤務シフト生成装置１０と、ユーザ端末２０と、従業者端末３０を接続するネットワークＮ１は、有線ＬＡＮ（Local Area Network）、無線ＬＡＮ、インターネット、公衆回線網、モバイルデータ通信網、またはこれらの組み合わせである。

勤務シフト生成システム１は、一例として、複数の従業者を雇用している店舗の管理者により使用されることを想定している。ここで、店舗の管理者は、勤務シフトを作成したり管理したりする者であり、本実施形態における「ユーザ」の一例である。

また、本実施形態において、「従業者」とは、勤務シフト生成システム１が生成した勤務シフトに従って勤務する者のことであり、会社の社員、派遣社員、アルバイトおよびパートタイマーなどが含まれる。

勤務シフト生成装置１０は、制約条件を示す制約条件情報を取得し、制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する。

ここで、制約条件とは、生成される勤務シフトが満たすべき条件の一例である。本実施形態における制約条件には、日次シフト条件、期間シフト条件、店舗シフト条件、及び法令シフト条件という４つ側面が含まれる。制約条件の詳細については後述する。

また、シフトパターンとは、一例として、予め複数設定された「勤務時間および休憩時間の組」のことである。シフトパターンの詳細については、後述する。

また、本実施形態における「勤務シフト」との文言には、後述する日次勤務シフト、及び期間勤務シフトの双方が含まれる。

勤務シフト生成システム１によれば、通常の慣習に沿わない勤務シフトが生成されることを防ぐと共に、勤務シフトの生成に要する時間を短縮することが可能になる。ここで、通常の慣習に沿わない勤務シフトとは、「勤務と休憩を高頻度に繰り返す」、「勤務時間の開始を休憩から始める」、「勤務開始と退勤を１回のシフトの中で繰り返す」などの勤務シフトである。例えば、「５分間勤務し、退勤し、１時間後に、５分間勤務し、退勤する」というような勤務シフトである。

また、勤務シフトの生成に要する時間を短縮することを可能にするとは、既知のアルゴリズムを使用して勤務シフトを生成する場合よりも、必要な計算量が少なくて済む、ということである。整数計画法などの既知のアルゴリズムを使用して勤務シフトを生成する場合、勤務シフトの単位時間が短くなるにつれ、計算量が増大する傾向にある。勤務シフトの生成に必要な計算量が増大するにつれ、勤務シフトの生成に要する時間は長くなる傾向がある。

勤務シフト生成システム１によれば、予め用意されているシフトパターンを組み合わせることにより勤務シフトを生成するので、既知のアルゴリズムのみを用いて勤務シフトを生成するよりも、勤務シフトの生成に要する時間を短縮することが可能となる。

（勤務シフト生成装置１０の構成）
続いて、図１を参照して勤務シフト生成装置１０の構成について説明する。図１に示すように、勤務シフト生成装置１０は、通信部１１と、制御部１３と、記憶部１５とを含む。制御部１３は、取得部１３０と、生成部１３１と、更新部１３３と、評価部１３５とを含む。

記憶部１５は、シフトパターンを記憶する。また、記憶部１５には、制約条件、及び、後述する生成処理によって生成部１３１が生成した勤務シフトが更に格納される。

通信部１１は、ネットワークＮ１を介してユーザ端末２０および従業者端末３０と通信を行う。

取得部１３０は、記憶部１５又は通信部１１から、制約条件を示す制約条件情報および対象期間における対象店舗の従業者の希望シフトを取得する。

生成部１３１は、取得部１３０が取得した制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する。生成部１３１による勤務シフトの具体的な生成処理については後述する。

更新部１３３は、複数のシフトパターンに含まれる少なくとも何れかのシフトパターンを更新する。一例として、更新部１３３は、ユーザ端末２０から取得した修正指示に基づき、複数のシフトパターンに含まれる少なくとも何れかのシフトパターンを修正する。

更新部１３３がシフトパターンを更新することによって、生成部１３１は、より好適なシフトパターンを用いて勤務シフトを生成することができる。

上記のようにシフトパターンを更新することによって、より好適なシフトパターンを用いて勤務シフトを生成することができる。

また、更新部１３３は、生成部１３１が生成した勤務シフトを、ユーザ端末２０又は従業者端末３０から取得した修正指示に基づき修正する構成としてもよい。

評価部１３５は、勤務シフト生成装置１０を利用する複数のユーザのそれぞれに対する評価を示す評価情報を生成する。生成した評価情報は、記憶部１５に記憶される。ここで、評価部１３５は、例えば、以下のような場合に、ユーザに対して高い評価を行う。
・当該ユーザの店舗では他の店舗に比べて退職率が低い
・当該ユーザの店舗での平均勤続年数が他の店舗に比べて長い
・当該ユーザへの従業者からの信頼度が他の店舗に比べて高い
・当該ユーザの店舗での従業者満足度が他の店舗に比べて高い
・当該ユーザの店舗での欠員が他の店舗の比べて少ない、等。

評価部１３５による評価は、後述するようにシフトパターンの設定処理において参照される。

（ユーザ端末２０の構成）
続いて、図１を参照してユーザ端末２０の構成について説明する。図１に示すように、ユーザ端末２０は、通信部２１と、制御部２３と、入力部２５と、表示部２７とを含む。ユーザ端末２０は、ＰＣ、タブレット端末、及びスマートフォン等として実現できるが、これらの具体的態様は本実施形態を限定するものではない。

通信部２１は、ネットワークＮ１を介して勤務シフト生成装置１０および従業者端末３０と通信を行う。制御部２３は、ユーザ端末２０の各部を制御する。入力部２５はユーザからの入力を受け付け、受け付けた入力を示す入力情報を制御部２３に供給する。表示部２７は、制御部２３による制御に従って画像を表示する。

一例として、入力部２５は、ユーザから、制約条件、及び希望シフトに関する入力を受け付ける。そして、制御部２３は、当該入力が示す制約条件及び希望シフトを、通信部２１を介して勤務シフト生成装置１０に対して送信する。

また、入力部２５は、シフトパターンの修正及び勤務シフトの修正に関する入力を受け付け、制御部２３は、当該入力が示す修正指示を勤務シフト生成装置１０に対して送信する。

また、一例として、通信部２１は勤務シフト生成装置１０から勤務シフトを受信し、制御部２３は、受信した勤務シフトを表示部２７に表示させる。表示部２７は、従業者端末３０から受信した従業者のメッセージを表示する構成としてもよい。表示部２７による具体的な表示例については後述する。

（従業者端末３０の構成）
続いて、図１を参照して従業者端末３０の構成について説明する。図１に示すように、従業者端末３０は、通信部３１と、制御部３３と、入力部３５と、表示部３７とを含む。従業者端末３０は、ＰＣ、タブレット端末、及びスマートフォン等として実現できるが、これらの具体的態様は本実施形態を限定するものではない。

通信部３１は、ネットワークＮ１を介して勤務シフト生成装置１０およびユーザ端末２０と通信を行う。制御部３３は、従業者端末３０の各部を制御する。入力部３５は従業者からの入力を受け付け、受け付けた入力を示す入力情報を制御部３３に供給する。表示部３７は、制御部３３による制御に従って画像を表示する。

一例として、入力部３５は、従業者から、希望シフトに関する入力を受け付ける。そして、制御部３３は、当該入力が示す希望シフトを、通信部２１を介して勤務シフト生成装置１０、又は、ユーザ端末２０に対して送信する。

また、入力部３５は、勤務シフトの修正に関する入力を受け付け、制御部３３は、当該入力が示す修正指示をユーザ端末２０に対して送信する。

また、一例として、通信部３１は勤務シフト生成装置１０から勤務シフトを受信し、制御部３３は、受信した勤務シフトを表示部３７に表示させる。表示部３７は、ユーザ端末３０から受信したユーザのメッセージを表示する構成としてもよい。表示部３７による具体的な表示例については後述する。

＜勤務シフト生成システム１の勤務シフト生成処理＞
以下では、本発明の一実施形態に係る勤務シフト生成システム１の勤務シフト生成処理について詳細に説明する。

図２は、本発明の一実施形態に係る勤務シフト生成装置１０が実行する勤務シフト生成処理の流れを示すフローチャートである。

（ステップＳ１０１）
ステップＳ１０１において、勤務シフト生成装置１０の取得部１３０は、対象期間における対象店舗の従業者の希望シフトを、通信部１１を介して取得する。

ここで、対象期間とは、勤務シフトの生成対象となる任意の期間である。対象期間の例としては、「翌週」、「翌２週間」、「翌月」などが挙げられるが、これらの例は本実施形態を限定するものではない。

また、対象店舗とは、勤務シフトの生成対象である店舗のことである。勤務シフト生成装置１０は、店舗ＩＤを用いることによって、複数の店舗を互いに識別することができる。店舗ＩＤとは、勤務シフト生成装置１０が店舗同士を識別するための識別番号である。

また、希望シフトとは、対象期間に含まれる日毎及び従業者毎の勤務希望時間帯を示す情報である。図３は、本実施形態に係る希望シフトの例であって、対象期間が１月１日～１月３１日の１ヶ月間である希望シフトの例である。図３に示すように、希望シフトには、対象期間に含まれる日毎及び従業者毎の勤務希望時間帯が含まれている。図３に例示した希望シフトは、１月１日に、従業者識別番号（ＥＩＤ）がＥ００１の従業者が９：００～１８：００の勤務を希望しており、Ｅ００２の従業者が１８：００～２２：００の勤務を希望しており、Ｅ００３の従業者は勤務を希望していないことを示している。

なお、本ステップにおける希望シフトの取得方法として以下の例が挙げられる。

（１）従業者が従業者端末３０に入力した希望シフトを、従業者端末３０が勤務シフト生成装置１０に送信し、取得部１３０が取得する。

（２）従業者が従業者端末３０に入力した希望シフトを、従業者端末３０からユーザ端末２０に送信する。そして、当該希望シフトをユーザ端末２０が勤務シフト生成装置１０に送信し、取得部１３０が取得する。

（３）従業者からユーザ端末２０のユーザに対して、口頭、電話、書面、チャット、メールなどにより伝達し、伝達された内容が反映された希望シフトをユーザがユーザ端末２０に入力する。そして、ユーザ端末２０が当該希望シフトを勤務シフト生成装置１０に送信し、取得部１３０が取得する。

（ステップＳ１０２）
続いて、ステップＳ１０２において、取得部１３０は、制約条件を取得する。取得部１３０が取得する制約条件は、ユーザがユーザ端末２０において設定し、通信部１１を介して取得されるものであってもよいし、予め記憶部１５に記憶されたものであってもよい。

図４は、本実施形態に係る制約条件の例である。上述したように、本実施形態に係る制約条件は、日次シフト条件、期間シフト条件、店舗シフト条件、及び法令シフト条件という４つの側面が含まれる。

ここで、日次シフト条件とは、日次でシフトが満たすべき条件のことである。期間シフト条件とは、週次、月次などの所定期間でシフトが満たすべき条件のことである。店舗シフト条件とは、シフトが満たすべき店舗固有の条件のことである。法令シフト条件とは、法令により定められたシフトの条件のことである。

図４に示すように、店舗シフト条件には、日次シフト条件として、
・日次の時間帯毎の職務毎の必要人数、能力、及び資格
を示す情報が含まれており、期間シフト条件として、
・各従業者の週次の希望勤務日数
・各従業者の月次の希望勤務日数
が含まれている。

また、法令シフト条件には、日次シフト条件として、
・各従業者の日次の勤務時間の制限
・日次の勤務時間に対する休憩時間の制限
・資格者の設置義務
を示す情報が含まれており、期間シフト条件として、
・各従業者の月次の勤務日数の制限
・各従業者の連続勤務日数の制限
・前日勤務から翌日勤務までの間隔の制限
を示す情報が含まれている。

（ステップＳ１０３）
続いて、ステップＳ１０３において、生成部１３１は、対象期間において、勤務シフトを生成する対象日を選択する。

（ステップＳ１０４）
続いて、ステップＳ１０４において、生成部１３１は、記憶部１５に記憶されているシフトパターンを組み合わせることによって、対象日における日次シフト条件及び希望シフトを満たす日次勤務シフトを複数生成する。

図５は、本実施形態に係るシフトパターンの例である。図５に示すように各シフトパターンには、当該シフトパターンの識別番号（ｓｐ１、ｓｐ２、・・・）と、勤務を示す時間帯と休憩を示す時間帯とが互いに関連付けられて含まれている。

例えば、図５に示すシフトパターンｓｐ１は、９：００～１３：００の勤務時間と、１３：００～１４：００の休憩時間と、１４：００～１８：００の勤務時間とを含んでいる。

なお、一例として、記憶部１５には、１００～２００種類程度のシフトパターンが記憶されている構成とすることができるが、これは本実施形態を限定するものではない。また、シフトパターンが示す勤務時間と休憩時間の単位時間は、一例として１５分とすることができるが、これも本実施形態を限定するものではなく、例えば、時間単位を１０分としてもよいし、５分としてもよいし、３０分等としてもよい。

また、本ステップにおいて参照するシフトパターンを予めどのように設定しておくのかについては、後述する。

本ステップでは、生成部１３１は、一例として、対象日の日次勤務シフトを探索する整数計画問題を立式し、整数計画法のソルバーにより解を探索する。生成部１３１は、対象日の勤務シフトが、日次シフト条件を満たすように、かつ、解の探索に使用するシフトパターンが当該対象日における希望シフトを満たすように解を探索する。その際、目的関数は任意に設定することができるが、一例として、勤務者数が最小になるように目的関数を設定しておくことができる。

図６は、本ステップにおいて生成部１３１が生成した日次勤務シフトの例（日次勤務シフト１、２）を示す図である。図６に示すように、日次勤務シフト１、２は共に、各従業員の希望シフトを満たしている。

なお、本ステップにおいて生成部１３１が解の探索に用いるアルゴリズムは整数計画法に限定されるものではなく、例えば、遺伝的アルゴリズムやバックトラッキング法などでもよい。

（ステップＳ１０５）
ステップＳ１０５において、生成部１３１は、対象日の日時勤務シフト生成の終了条件が満たされているか否かを判断する。終了条件が満たされる場合（ステップＳ１０５のＹＥＳ）は、ステップＳ１０６へと進み、終了条件が満たされない場合（ステップＳ１０５のＮＯ）は、ステップＳ１０４へと戻り、更なる日次勤務シフトの生成を行う。

ここで、終了条件とは、例えば、
・ステップＳ１０４における探索時間が所定の時間（例えば１０分）以上となった
・ステップＳ１０４において生成された日次勤務シフトの数が所定の数（例えば１０個）以上となった
等が挙げられる。

（ステップＳ１０６）
続いて、ステップＳ１０６において、生成部１３１は、対象期間に含まれる全ての日の勤務シフトを生成したか否かを判断する。対象期間に含まれる全ての日の勤務シフトを生成した場合（ステップＳ１０６のＹＥＳ）、ステップＳ１０７へと進み、対象期間に含まれる少なくとも一部の日の勤務シフトを生成していない場合（ステップＳ１０６のＮＯ）、ステップＳ１０３へと戻る。

例えば、対象期間において、勤務シフトを生成していない日がある場合、生成部１３１は、勤務シフトを生成していない日を新たな対象日として選択し、ステップＳ１０３へと戻る。

（ステップＳ１０７）
ステップＳ１０７において、生成部１３１は、ステップＳ１０４において生成した日次勤務シフトを組み合わせることにより、対象期間の全日に関する日次勤務シフトを含む対象期間勤務シフトを生成する。

一例として、生成部１３１は、対象期間の勤務シフトを探索する整数計画問題を立式し、整数計画法のソルバーにより解を探索する。ここで、生成部１３１は、対象期間の勤務シフトが、期間シフト条件を満たすように解を探索する。その際、目的関数は任意に設定することができるが、一例として、勤務者数が最小になるように目的関数を設定しておくことができる。

図７は、本ステップにおいて生成部１３１が生成した対象期間勤務シフトの例である。図７に示すように、生成部１３１は、ステップＳ１０４において日毎に複数生成した日次勤務リストから、日毎に１つの日次勤務リストを選択することによって、対象期間勤務シフトを生成する。

図７に示す例では、１月１日の日次勤務シフト１～４のうち、日次勤務シフト４を選択し、１月２日の日次勤務シフト１～４のうち、日次勤務シフト１を選択し、のように処理を続け、１月３１の日次勤務シフト１～４のうち、日次勤務シフト４を選択することによって対象期間勤務シフトが生成されている。

なお、本ステップにおいて生成部１３１が解の探索に用いるアルゴリズムは整数計画法に限定されるものではなく、例えば、遺伝的アルゴリズム、やバックトラッキング法などでもよい。

（ステップＳ１０８）
ステップＳ１０８において、勤務シフト生成装置１０の通信部１１は、ステップＳ１０７において生成部１３１が生成した対象期間勤務シフトをユーザ端末２０へと送信する。そして、ユーザ端末２０の表示部２７は、勤務シフト生成装置１０から送信され通信部２１により取得された対象期間勤務シフトを表示する。なお、生成した対象期間の勤務シフトは、ユーザ端末２０および従業者端末３０の双方に送信される構成としてもよい。また、生成した対象期間の勤務シフトの表示の仕方は本実施形態を限定するものではないが、例えば、表形式やグラフ形式等が挙げられる。

以上のように、生成部１３１は、制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成するので、既知のアルゴリズムのみを用いて勤務シフトを生成するよりも、勤務シフトの生成に要する時間を短縮することができる。

また、ステップＳ１０３～ステップＳ１０７に示したように、生成部１３１は、第１の期間に複数含まれる第２の期間毎に勤務シフトを生成し、生成した第２の期間毎の勤務シフトを参照して、第１の期間における勤務シフトを生成する。

より具体的には、生成部１３１は、第１の期間に複数含まれる第２の期間毎に勤務シフトを複数生成し、生成した複数の勤務シフトから、第２の期間毎に１つの勤務シフトを選択することによって、第１の期間における勤務シフトを生成する。

ここで、第１の期間は、上述した「対象期間」であり、第２の期間は、一例として上述した「対象日」である。

生成部１３１は、上記のように、勤務シフトを階層的に生成するので、効率的に勤務シフトを生成することができる。

なお、第１の期間（対象期間）及び第２の期間は上述した例に限定されるものではなく、
・第１の期間：１年、第２の期間：１ヶ月
・第１の期間：１年、第２の期間：１週間
のように設定してもよい。

また、上記の例では、第１の期間、及び第２の期間という２階層での勤務シフト生成処理について説明したが、これも本実施形態を限定するものではない。

例えば、生成部１３１は、第３の期間での勤務シフトを生成し、当該第３の期間での勤務シフトを参照して第２の期間での勤務シフトを生成し、当該第２の期間での勤務シフトを参照して第１の期間での勤務シフトを生成する構成としてもよい。ここで、第３の期間は第２の期間に複数含まれる期間である。一例として、第１の期間として１年、第２の期間として１ヶ月、第３の期間として１日又は１週間という期間が挙げられる。

＜ステップＳ１０４にて参照するシフトパターンの設定方法＞
以下ではシフトパターンの設定方法について説明する。ステップＳ１０４において生成部１３１が参照するシフトパターンは、例えば以下のように設定されている。

（設定例１）
勤務シフト生成装置１０に予めデフォルトとしてシフトパターンが記憶されている。

（設定例２）
ユーザ端末２０を介してシフトパターンをユーザが設定する。例えば、ユーザ端末２０の表示部２７が、シフトパターンの候補を一覧表示し、ユーザが当該一覧の候補から、所望のシフトパターンを選択する。選択されたシフトパターンは、ユーザ端末２０が勤務シフト生成装置１０に送信し、勤務シフト生成装置１０の取得部１３０が記憶部１５に格納する。

（設定例３）
生成部１３１が、勤務シフト生成装置１０の複数のユーザによって生成された勤務シフトから、相対的に評価が高いユーザが生成した勤務シフトからシフトパターンを抽出する。そして、抽出したシフトパターンを記憶部１５に格納する。ここで、相対的に評価が高いユーザとは、一例として評価部１３５による評価が相対的に高いユーザのことである。当該構成によれば、評価が相対的に高いユーザによって生成された勤務シフトをシフト―パターンに用いるので、より適切な勤務シフトを生成することができる。

（設定例４）
店舗毎の過去の勤務シフトからシフトパターンを抽出する。一例として、生成部１３１は複数の店舗の各々について勤務シフトを生成し、生成した勤務シフトを店舗ＩＤと共に記憶部１５に格納しておく。そして、ステップＳ１０４において、ある店舗の勤務シフトを生成する際に生成部１３１が参照するシフトパターンに、当該ある店舗において過去に用いられたシフトパターンが含まれるように設定しておく。当該構成によれば、店舗毎の特徴を反映した勤務シフトを生成することができる。

（設定例５）
ユーザ端末２０のユーザが修正した勤務シフトを新たなシフトパターンに追加する。一例として、ユーザ端末２０の入力部２５が、シフトパターンの修正に関する入力を受け付け、制御部２３は、当該入力が示す修正指示を勤務シフト生成装置１０に対して送信する。そして、更新部１３３は、当該修正指示に基づいてシフトパターンを修正し、修正後のシフトパターンを記憶部１５に格納する。

＜ステップＳ１０４における日次勤務シフトの生成処理についての補足＞
以下では、ステップＳ１０４における日次勤務シフトの生成処理について補足する。ステップＳ１０４において、生成部１３１が日次勤務シフトの生成に失敗した場合、生成部１３１は、探索処理に用いる条件である店舗制約条件及び希望シフトの少なくとも何れかに対して緩和処理を施してもよい。そして、生成部１３１は、緩和された店舗制約条件及び希望シフトに基づいて日次勤務シフトの生成を再度試みる構成としてもよい。

また、上記のような緩和処理と探索処理とを繰り返す構成としてもよい。一例として、生成部１３１は、緩和された店舗制約条件及び希望シフトを用いても日次勤務シフトの生成が成功しなかった場合に、更なる緩和処理を施した店舗制約条件及び希望シフトを用いて日次勤務シフトの生成を試みる構成としてもよい。

ここで、緩和処理とは、生成部１３１による解の探索がより早く終了するように、又はより多くの解を生成可能なように店舗制約条件及び希望シフトの少なくとも何れかを変更する処理のことである。

例えば、店舗制約条件に関して言えば、「必要人数」を減らしたり、「能力」を下げたり、「資格」のレベルを下げたりすることである。また、希望シフト条件に関して言えば、希望シフトにおける勤務時間を延ばしたり、休憩時間を減らしたりすることである。

なお、生成部１３１が、緩和処理と探索処理とを繰り返す構成の場合、一例として、希望シフト、店舗制約条件の順で順次緩和しながら探索処理を行う、というように、緩和する条件の順序を予め設定しておく構成とすればよい。或いは、希望シフトにおいて、正社員、アルバイトの順で順次緩和しながら探索処理を行う、というように、緩和する従業員の順序を予め設定しておく構成としてもよい。

このように、生成部１３１が店舗制約条件及び希望シフトの少なくとも何れかに対して緩和処理を施し、緩和された店舗制約条件及び希望シフトに基づいて日次勤務シフトの生成を再度試みることによって、日次勤務シフトの解の探索を好適に行うことができる。

＜店舗及びシフトパターンのグループ化＞
勤務シフト生成装置１０は、以下に説明するように、店舗及びシフトパターンをグループ化して管理しておき、当該店舗グループ毎にシフトパターンの設定及び更新を行う構成としてもよい。

図８は、店舗グループとシフトパターングループとの関係を示す模式図である。図８に示すR_1、R_2、R_3はそれぞれ異なる店舗グループを示しており、各店舗グループには１又は複数の店舗が含まれる。また、SG_1、SG_2、SG_3はそれぞれ店舗グループR_1、R_2、R_3に対応するシフトパターングループを指しており、各シフトパターングループには複数のシフトパターンが含まれる。

このように、生成部１３１が参照する複数のシフトパターンは、店舗グループに対応するシフトパターングループにグループ化されている。ここで、各店舗は、一例として営業時間及び店舗面積の少なくとも何れかに応じて、店舗グループにグループ化される構成とすることができるが、これは本実施形態を限定するものではない。

本例のように店舗及びシフトパターンがグループ化されている設定において、生成部１３１は、互いに異なる店舗グループに属する店舗に対して、互いに異なるシフトパターングループに含まれるシフトパターンを参照することによって勤務シフトを生成する。

また、更新部１３３は、シフトパターンをシフトパターングループ毎に更新する。換言すれば、ある店舗グループに含まれる店舗に関しシフトパターンの更新を行った場合、当該更新されたシフトパターンは、当該ある店舗グループに含まれる他の店舗でも参照可能である。

このように、店舗及びシフトパターンをグループ化しておくことによって、シフトパターンを用いた勤務シフトの生成をグループ毎の特性に合わせて好適に行うことができる。また、シフトパターンの更新をグループ毎に行うことにより、グループ毎の特性に合わせた好適な更新処理を行うことができる。

＜ユーザ端末２０および従業者端末３０の画面例＞
続いて、図９を参照して、ユーザ端末２０および従業者端末３０が表示する画面例について説明する。図９は、本発明の一実施形態に係るユーザ端末２０および従業者端末３０の画面例を示す図である。

図９に示すように、従業者端末３０の表示部３７は、一例として、ユーザと従業者とのチャット画面を表示する。従業者端末３０の入力部３５は、図９に示すように、従業者から希望シフトに関する情報を受け付け、受け付けた情報を表示部３７に表示する。また、従業者から受け付けた希望シフトに関する情報は、ユーザ端末２０に送信される。

ユーザ端末２０の表示部２７は、図９に示すように、表示領域ＣＲにおいて、従業者とのチャット画面を表示する。ユーザは、チャット画面に表示される従業者からの希望シフトに関する情報に基づき、表示領域ＤＳに表示されている希望シフト表に、入力部２５を介して当該従業員の希望シフトを入力する。

また、ユーザ端末の表示部２７は、表示領域ＳＲにおいてシフトパターンの一覧を表示する。ユーザは、入力部２５を介して、シフトパターンの修正指示を入力することにより、シフトパターンを修正することもできる。

〔ソフトウェアによる実現例〕
勤務シフト生成装置１０の制御ブロック（特に制御部１３）は、集積回路（ＩＣチップ）等に形成された論理回路（ハードウェア）によって実現してもよいし、ソフトウェアによって実現してもよい。

後者の場合、勤務シフト生成装置１０は、各機能を実現するソフトウェアであるプログラムの命令を実行するコンピュータを備えている。このコンピュータは、例えば１つ以上のプロセッサを備えていると共に、上記プログラムを記憶したコンピュータ読み取り可能な記録媒体を備えている。そして、上記コンピュータにおいて、上記プロセッサが上記プログラムを上記記録媒体から読み取って実行することにより、本発明の目的が達成される。上記プロセッサとしては、例えばＣＰＵ（Central Processing Unit）を用いることができる。上記記録媒体としては、「一時的でない有形の媒体」、例えば、ＲＯＭ（Read Only Memory）等の他、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記プログラムを展開するＲＡＭ（Random Access Memory）などをさらに備えていてもよい。また、上記プログラムは、該プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して上記コンピュータに供給されてもよい。なお、本発明の一態様は、上記プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。

（勤務シフト生成装置１０の物理的構成）
図１０は、勤務シフト生成装置１０、ユーザ端末２０および従業者端末３０として用いられるコンピュータの物理的構成を例示したブロック図である。勤務シフト生成装置１０は、図１０に示すように、バス１１０と、プロセッサ１０１と、主メモリ１０２と、補助メモリ１０３と、通信インタフェース１０４とを備えたコンピュータによって構成可能である。プロセッサ１０１、主メモリ１０２、補助メモリ１０３、および通信インタフェース１０４は、バス１１０を介して互いに接続されている。

プロセッサ１０１としては、例えば、ＣＰＵ（Central Processing Unit）、マイクロプロセッサ、デジタルシグナルプロセッサ、マイクロコントローラ、またはこれらの組み合わせ等が用いられる。

主メモリ１０２としては、例えば、半導体ＲＡＭ（random access memory）等が用いられる。

補助メモリ１０３としては、例えば、フラッシュメモリ、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、またはこれらの組み合わせ等が用いられる。補助メモリ１０３には、上述した勤務シフト生成装置１０の動作をプロセッサ１０１に実行させるためのプログラムが格納されている。プロセッサ１０１は、補助メモリ１０３に格納されたプログラムを主メモリ１０２上に展開し、展開したプログラムに含まれる各命令を実行する。

通信インタフェース１０４は、ネットワークＮ１に接続するインタフェースである。

この例で、プロセッサ１０１および通信インタフェース１０４は、制御部１３および通信部１１を実現するハードウェア要素の一例である。また、主メモリ１０２および補助メモリ１０３は、記憶部１５を実現するハードウェア要素の一例である。

（ユーザ端末２０の物理的構成）
ユーザ端末２０は、図１０に示すように、バス２１０と、プロセッサ２０１と、主メモリ２０２と、補助メモリ２０３と、通信インタフェース２０４と、入出力インタフェース２０５とを備えたコンピュータによって構成可能である。プロセッサ２０１、主メモリ２０２、補助メモリ２０３、通信インタフェース２０４、および入出力インタフェース２０５は、バス２１０を介して互いに接続されている。入出力インタフェース２０５には、入力装置２０６および出力装置２０７が接続されている。

入出力インタフェース２０５としては、例えば、ＵＳＢインタフェース、赤外線やBluetooth（登録商標）等の近距離通信インタフェース、またはこれらの組み合わせが用いられる。

入力装置２０６としては、例えば、キーボード、マウス、タッチパッド、マイク、又はこれらの組み合わせ等が用いられる。出力装置２０７としては、例えば、ディスプレイ、プリンタ、スピーカ、又はこれらの組み合わせが用いられる。

この例で、プロセッサ２０１および通信インタフェース２０４は、制御部２３を実現するハードウェア要素の一例である。また、主メモリ２０２および補助メモリ２０３は、記憶部２２を実現するハードウェア要素の一例である。

（従業者端末３０の物理的構成）
従業者端末３０は、図１０に示すように、バス３１０と、プロセッサ３０１と、主メモリ３０２と、補助メモリ３０３と、通信インタフェース３０４と、入出力インタフェース３０５とを備えたコンピュータによって構成可能である。プロセッサ３０１、主メモリ３０２、補助メモリ３０３、通信インタフェース３０４、および入出力インタフェース３０５は、バス３１０を介して互いに接続されている。入出力インタフェース３０５には、入力装置３０６および出力装置３０７が接続されている。

この例で、プロセッサ３０１および通信インタフェース３０４は、制御部３３を実現するハードウェア要素の一例である。また、主メモリ３０２および補助メモリ３０３は、記憶部３２を実現するハードウェア要素の一例である。

本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。

〔まとめ〕
上記の課題を解決するために、本発明の一態様に係る勤務シフト生成装置は、制約条件を示す制約条件情報を取得する取得部と、前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成部とを備えている。

上記の構成によれば、通常の慣習に沿わない勤務シフトが生成されることを防ぐと共に、勤務シフトの生成に要する時間を短縮することができる。

本発明の一態様に係る勤務シフト生成装置において、前記生成部が参照する前記複数のシフトパターンには、当該勤務シフト生成装置を利用する複数のユーザのうち、相対的に高い評価が付されたユーザが生成したシフトパターンが含まれる、ことが好ましい。

上記の構成によれば、評価が相対的に高いユーザによって生成された勤務シフトをシフト―パターンに用いるので、より適切な勤務シフトを生成することができる。

本発明の一態様に係る勤務シフト生成装置において、前記生成部は、複数の店舗の各々について前記勤務シフトを生成するものであり、前記生成部がある店舗の勤務シフトを生成する際に参照するシフトパターンには、当該ある店舗において過去に用いられたシフトパターンが含まれる、ことが好ましい。

上記の構成によれば、店舗の特徴を反映したシフトパターンを生成することができる。

本発明の一態様に係る勤務シフト生成装置において、前記生成部は、第１の期間に複数含まれる第２の期間毎に勤務シフトを生成し、生成した第２の期間毎の勤務シフトを参照して、前記第１の期間における勤務シフトを生成する、ことが好ましい。

上記の構成によれば、勤務シフトを階層的に生成するので、効率的に勤務シフトを生成することができる。

本発明の一態様に係る勤務シフト生成装置において、前記生成部は、第１の期間に複数含まれる第２の期間毎に勤務シフトを複数生成し、生成した複数の勤務シフトから、第２の期間毎に１つの勤務シフトを選択することによって、前記第１の期間における勤務シフトを生成する、ことが好ましい。

本発明の一態様に係る勤務シフト生成装置において、前記複数のシフトパターンに含まれる少なくとも何れかのシフトパターンを更新する更新部を更に備えている、ことが好ましい。

上記の構成によれば、より好適なシフトパターンを用いて勤務シフトを生成することができる。

本発明の一態様に係る勤務シフト生成装置において、前記生成部は、複数の店舗の各々について前記勤務シフトを生成するものであり、前記複数の店舗は、営業時間および店舗面積の少なくとも何れかに応じて複数の店舗グループにグループ化されており、前記複数のシフトパターンは、前記店舗グループに対応するシフトパターングループにグループ化されており、前記更新部は、前記複数のシフトパターンを前記シフトパターングループ毎に更新する、ことが好ましい。

上記の構成によれば、シフトパターンを用いた勤務シフトの生成をグループ毎の特性に合わせて好適に行うことができる。また、シフトパターンの更新をグループ毎に行うことにより、グループ毎の特性に合わせた好適な更新処理を行うことができる。

上記の課題を解決するために、本発明の一態様に係る勤務シフト生成方法は、勤務シフトを生成する勤務シフト生成装置を制御する方法であって、制約条件を示す制約条件情報を取得する取得工程と、前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成工程とを含んでいる。

上記の構成によれば、上述した勤務シフト生成装置と同様の効果を奏する。

上記の課題を解決するために、本発明の一態様に係るプログラムは、上述した勤務シフト生成装置としてコンピュータを機能させるためのプログラムであって、前記取得部、及び前記生成部としてコンピュータを機能させる。

１勤務シフト生成システム
１０勤務シフト生成装置
２０ユーザ端末
３０従業者端末
１１、２１、３１通信部
１３、２３、３３制御部
１５、２２、３２記憶部
２５、３５入力部
２７、３７表示部
１３０取得部
１３１生成部
１３３更新部
１３５評価部
１０１、２０１、３０１プロセッサ
１０２、２０２、３０２主メモリ
１０３、２０３、３０３補助メモリ
１０４、２０４、３０４通信インタフェース
１１０、２１０、３１０バス
２０５、３０５入出力インタフェース
２０６、３０６入力装置
２０７、３０７出力装置

Claims

勤務シフトを生成する勤務シフト生成装置であって、
制約条件を示す制約条件情報を取得する取得部と、
前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成部と
を備え、
前記シフトパターンは、勤務時間および休憩時間の組であり、
前記生成部が参照する前記複数のシフトパターンには、当該勤務シフト生成装置を利用する複数のユーザのうち、相対的に高い評価が付されたユーザが生成したシフトパターンが含まれる、
勤務シフト生成装置。
前記生成部は、複数の店舗の各々について前記勤務シフトを生成するものであり、
前記生成部がある店舗の勤務シフトを生成する際に参照するシフトパターンには、当該ある店舗において過去に用いられたシフトパターンが含まれる
請求項１に記載の勤務シフト生成装置。
前記生成部は、
第１の期間に複数含まれる第２の期間毎に勤務シフトを生成し、
生成した第２の期間毎の勤務シフトを参照して、前記第１の期間における勤務シフトを生成する
請求項１又は２に記載の勤務シフト生成装置。
前記生成部は、
第１の期間に複数含まれる第２の期間毎に勤務シフトを複数生成し、
生成した複数の勤務シフトから、第２の期間毎に１つの勤務シフトを選択することによって、前記第１の期間における勤務シフトを生成する
請求項３に記載の勤務シフト生成装置。
前記複数のシフトパターンに含まれる少なくとも何れかのシフトパターンを更新する更新部を更に備えている請求項１から４の何れか１項に記載の勤務シフト生成装置。
前記生成部は、複数の店舗の各々について前記勤務シフトを生成するものであり、
前記複数の店舗は、営業時間及び店舗面積の少なくとも何れかに応じて複数の店舗グループにグループ化されており、
前記複数のシフトパターンは、前記店舗グループに対応するシフトパターングループにグループ化されており、
前記更新部は、前記複数のシフトパターンを前記シフトパターングループ毎に更新する請求項５に記載の勤務シフト生成装置。
勤務シフトを生成する勤務シフト生成装置であって、
制約条件を示す制約条件情報を取得する取得部と、
前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成部と
を備え、
前記生成部が参照する前記複数のシフトパターンには、当該勤務シフト生成装置を利用する複数のユーザのうち、相対的に高い評価が付されたユーザが生成したシフトパターンが含まれる
勤務シフト生成装置。
勤務シフトを生成する勤務シフト生成装置であって、
制約条件を示す制約条件情報を取得する取得部と、
前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成部と
を備え、
前記生成部は、複数の店舗の各々について前記勤務シフトを生成するものであり、
前記生成部がある店舗の勤務シフトを生成する際に参照するシフトパターンには、当該ある店舗において過去に用いられたシフトパターンが含まれる
勤務シフト生成装置。
勤務シフトを生成する勤務シフト生成装置であって、
制約条件を示す制約条件情報を取得する取得部と、
前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成部と、
前記複数のシフトパターンに含まれる少なくとも何れかのシフトパターンを更新する更新部と、を備え、
前記生成部は、複数の店舗の各々について前記勤務シフトを生成するものであり、
前記複数の店舗は、営業時間及び店舗面積の少なくとも何れかに応じて複数の店舗グループにグループ化されており、
前記複数のシフトパターンは、前記店舗グループに対応するシフトパターングループにグループ化されており、
前記更新部は、前記複数のシフトパターンを前記シフトパターングループ毎に更新する勤務シフト生成装置。
勤務シフトを生成する勤務シフト生成装置が実行する方法であって、
制約条件を示す制約条件情報を取得する取得工程と、
前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成工程と
を含み、
前記シフトパターンは、勤務時間および休憩時間の組であり、
前記生成工程において参照する前記複数のシフトパターンには、当該勤務シフト生成装置を利用する複数のユーザのうち、相対的に高い評価が付されたユーザが生成したシフトパターンが含まれる、
ことを特徴とする方法。
勤務シフトを生成する勤務シフト生成装置が実行する方法であって、
制約条件を示す制約条件情報を取得する取得工程と、
前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成工程と
を含み、
前記生成工程が参照する前記複数のシフトパターンには、当該勤務シフト生成装置を利用する複数のユーザのうち、相対的に高い評価が付されたユーザが生成したシフトパターンが含まれる
ことを特徴とする方法。
勤務シフトを生成する勤務シフト生成装置が実行する方法であって、
制約条件を示す制約条件情報を取得する取得工程と、
前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成工程と
を含み、
前記生成工程は、複数の店舗の各々について前記勤務シフトを生成するものであり、
前記生成工程がある店舗の勤務シフトを生成する際に参照するシフトパターンには、当該ある店舗において過去に用いられたシフトパターンが含まれる
ことを特徴とする方法。
勤務シフトを生成する勤務シフト生成装置が実行する方法であって、
制約条件を示す制約条件情報を取得する取得工程と、
前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成工程と、
前記複数のシフトパターンに含まれる少なくとも何れかのシフトパターンを更新する更新工程と、を備え、
前記生成工程は、複数の店舗の各々について前記勤務シフトを生成するものであり、
前記複数の店舗は、営業時間及び店舗面積の少なくとも何れかに応じて複数の店舗グループにグループ化されており、
前記複数のシフトパターンは、前記店舗グループに対応するシフトパターングループにグループ化されており、
前記更新工程は、前記複数のシフトパターンを前記シフトパターングループ毎に更新する
ことを特徴とする方法。
請求項１、７、８、又は９に記載の勤務シフト生成装置としてコンピュータを機能させるための勤務シフト生成プログラムであって、前記各部としてコンピュータを機能させるための勤務シフト生成プログラム。