JP2021111233A - Work shift generator, work shift generation method, and program - Google Patents

Abstract

Translated fromJapanese

【課題】通常の慣習に沿わない勤務シフトが生成されることを防ぐと共に、勤務シフトの生成に要する時間を短縮する勤務シフト生成装置、勤務シフト生成方法及びプログラムを提供する。【解決手段】勤務シフト生成システム１において、勤務シフト生成装置１０は、勤務シフトを生成する。勤務シフト生成装置１０は、制約条件を示す制約条件情報を取得する取得部１３０と、制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成部１３１と、を備える。【選択図】図１A work shift generation device, a work shift generation method, and a program are provided that prevent generation of work shifts that do not conform to normal practice and reduce the time required to generate work shifts. In a work shift generation system 1, a work shift generation device 10 generates work shifts. The work shift generation device 10 generates an acquisition unit 130 that acquires constraint information indicating a constraint, and a work shift that satisfies the constraint indicated by the constraint information by combining a plurality of shift patterns prepared in advance. and a generation unit 131 . [Selection drawing] Fig. 1

Description

Translated fromJapanese

本発明は、勤務シフトを生成する技術に関する。 The present invention relates to a technique for generating work shifts.

勤務シフトの作成を支援する技術が知られている。特許文献１には、勤労者からみて納得性の高い勤務シフトを作成することを意図した勤務シフト作成支援装置が記載されている。 Techniques are known to assist in the creation of work shifts.Patent Document 1 describes a work shift creation support device intended to create a work shift that is highly convincing to workers.

特開２０１９−１６８８８９号公報（２０１９年１０月３日公開）Japanese Unexamined Patent Publication No. 2019-168889 (published on October 3, 2019)

しかしながら、上述のような従来技術を用いて勤務シフトを生成する場合、以下の課題がある。 However, when the work shift is generated by using the conventional technique as described above, there are the following problems.

既知のアルゴリズムを用いて勤務シフトを生成する場合、通常の慣習に沿わない勤務シフトが生成される場合がある。また、勤務シフトを生成するための計算量が増大する傾向がある。 When generating work shifts using known algorithms, work shifts that do not follow normal conventions may be generated. Also, the amount of calculation for generating work shifts tends to increase.

本発明の一態様は、上述した課題を解決するためになされたものであり、通常の慣習に沿わない勤務シフトが生成されることを防ぐと共に、勤務シフトの生成に要する時間を短縮する技術を実現することを目的とする。 One aspect of the present invention has been made to solve the above-mentioned problems, and is a technique for preventing the generation of work shifts that do not conform to the usual customs and shortening the time required for the generation of work shifts. The purpose is to realize it.

上記の課題を解決するために、本発明の一態様に係る勤務シフト生成装置は、制約条件を示す制約条件情報を取得する取得部と、前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成部とを備える。 In order to solve the above problems, the work shift generator according to one aspect of the present invention has an acquisition unit that acquires constraint condition information indicating a constraint condition, and a work shift that satisfies the constraint condition information indicated by the constraint condition information. It includes a generation unit that is generated by combining a plurality of shift patterns prepared in advance.

本発明の各態様に係る勤務シフト生成装置は、コンピュータによって実現してもよく、この場合には、コンピュータを前記勤務シフト生成装置が備える各部（ソフトウェア要素）として動作させることにより前記勤務シフト生成装置をコンピュータにて実現させる勤務シフト生成装置の制御プログラム、およびそれを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に入る。 The work shift generator according to each aspect of the present invention may be realized by a computer. In this case, the work shift generator is operated by operating the computer as each part (software element) included in the work shift generator. The control program of the work shift generator and the computer-readable recording medium on which the control program is recorded are also included in the scope of the present invention.

本発明の一態様によれば、通常の慣習に沿わない勤務シフトが生成されることを防ぐと共に、勤務シフトの生成に要する時間を短縮することができる。 According to one aspect of the present invention, it is possible to prevent the generation of work shifts that do not conform to the usual customs and to shorten the time required to generate the work shifts.

本発明の一実施形態に係る勤務シフト生成システム１の機能的な構成を示すブロック図である。It is a block diagram which shows the functional structure of the workshift generation system 1 which concerns on one Embodiment of this invention.本発明の一実施形態に係る勤務シフト生成装置１０が実行する勤務シフト生成処理の流れを示すフローチャートである。It is a flowchart which shows the flow of the work shift generation processing executed by the workshift generation apparatus 10 which concerns on one Embodiment of this invention.本発明の一実施形態に係る希望シフトの例を示す図である。It is a figure which shows the example of the desired shift which concerns on one Embodiment of this invention.本発明の一実施形態に係る制約条件の例を示す図である。It is a figure which shows the example of the constraint condition which concerns on one Embodiment of this invention.本発明の一実施形態に係るシフトパターンの例を示す図である。It is a figure which shows the example of the shift pattern which concerns on one Embodiment of this invention.本発明の一実施形態に係る日次勤務シフトの例を示す図である。It is a figure which shows the example of the daily work shift which concerns on one Embodiment of this invention.本発明の一実施形態に係る期間勤務シフトの例を示す図である。It is a figure which shows the example of the period work shift which concerns on one Embodiment of this invention.本発明の一実施形態に係る店舗グループとシフトパターングループの関係を示す模式図である。It is a schematic diagram which shows the relationship between the store group and the shift pattern group which concerns on one Embodiment of this invention.本発明の一実施形態に係るユーザ端末２０および従業者端末３０の画面例を示す図である。It is a figure which shows the screen example of theuser terminal 20 and theemployee terminal 30 which concerns on one Embodiment of this invention.勤務シフト生成装置１０、ユーザ端末２０、および従業者端末３０として用いられるコンピュータの物理的構成を例示したブロック図である。FIG. 5 is a block diagram illustrating a physical configuration of a computer used as awork shift generator 10, auser terminal 20, and anemployee terminal 30.

以下、本発明の一実施形態に係る勤務シフト生成システム１について説明する。 Hereinafter, the workshift generation system 1 according to the embodiment of the present invention will be described.

＜勤務シフト生成システム１の概要＞
図１は、本発明の一実施形態に係る勤務シフト生成システム１の機能的な構成を示すブロック図である。図１に示すように、勤務シフト生成システム１は、勤務シフト生成装置１０、ユーザが操作するユーザ端末２０、及び従業者が操作する従業者端末３０を含んでいる。ここで、図１に示す例では、勤務シフト生成システム１が、ユーザ端末２０、及び従業者端末３０をそれぞれ１つ含んでいるが、これは本実施形態を限定するものでははい。勤務シフト生成システム１は、ユーザ端末２０及び従業者端末３０をそれぞれ複数含む構成としてもよい。<Overview of workshift generation system 1>
FIG. 1 is a block diagram showing a functional configuration of the workshift generation system 1 according to the embodiment of the present invention. As shown in FIG. 1, the workshift generation system 1 includes a workshift generation device 10, auser terminal 20 operated by a user, and anemployee terminal 30 operated by an employee. Here, in the example shown in FIG. 1, the workshift generation system 1 includes oneuser terminal 20 and oneemployee terminal 30, but this does not limit the present embodiment. The workshift generation system 1 may include a plurality ofuser terminals 20 and a plurality ofemployee terminals 30.

勤務シフト生成装置１０と、ユーザ端末２０と、従業者端末３０とは、ネットワークＮ１を介して通信可能に接続される。勤務シフト生成装置１０と、ユーザ端末２０と、従業者端末３０を接続するネットワークＮ１は、有線ＬＡＮ（Local Area Network）、無線ＬＡＮ、インターネット、公衆回線網、モバイルデータ通信網、またはこれらの組み合わせである。 Thework shift generator 10, theuser terminal 20, and theemployee terminal 30 are communicably connected via the network N1. The network N1 connecting thework shift generator 10, theuser terminal 20, and theemployee terminal 30 may be a wired LAN (Local Area Network), a wireless LAN, the Internet, a public network, a mobile data communication network, or a combination thereof. be.

勤務シフト生成システム１は、一例として、複数の従業者を雇用している店舗の管理者により使用されることを想定している。ここで、店舗の管理者は、勤務シフトを作成したり管理したりする者であり、本実施形態における「ユーザ」の一例である。 The workshift generation system 1 is assumed to be used by a store manager who employs a plurality of employees as an example. Here, the store manager is a person who creates and manages work shifts, and is an example of a “user” in the present embodiment.

また、本実施形態において、「従業者」とは、勤務シフト生成システム１が生成した勤務シフトに従って勤務する者のことであり、会社の社員、派遣社員、アルバイトおよびパートタイマーなどが含まれる。 Further, in the present embodiment, the “employee” is a person who works according to the work shift generated by the workshift generation system 1, and includes company employees, dispatched employees, part-time workers, part-time workers, and the like.

勤務シフト生成装置１０は、制約条件を示す制約条件情報を取得し、制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する。 The workshift generation device 10 acquires constraint condition information indicating a constraint condition, and generates a work shift satisfying the constraint condition indicated by the constraint condition information by combining a plurality of prepared shift patterns.

ここで、制約条件とは、生成される勤務シフトが満たすべき条件の一例である。本実施形態における制約条件には、日次シフト条件、期間シフト条件、店舗シフト条件、及び法令シフト条件という４つ側面が含まれる。制約条件の詳細については後述する。 Here, the constraint condition is an example of the condition that the generated work shift should satisfy. The constraint conditions in the present embodiment include four aspects: a daily shift condition, a period shift condition, a store shift condition, and a legal shift condition. The details of the constraints will be described later.

また、シフトパターンとは、一例として、予め複数設定された「勤務時間および休憩時間の組」のことである。シフトパターンの詳細については、後述する。 Further, the shift pattern is, for example, a plurality of preset "sets of working hours and break times". The details of the shift pattern will be described later.

また、本実施形態における「勤務シフト」との文言には、後述する日次勤務シフト、及び期間勤務シフトの双方が含まれる。 In addition, the wording "work shift" in the present embodiment includes both daily work shift and fixed-term work shift, which will be described later.

勤務シフト生成システム１によれば、通常の慣習に沿わない勤務シフトが生成されることを防ぐと共に、勤務シフトの生成に要する時間を短縮することが可能になる。ここで、通常の慣習に沿わない勤務シフトとは、「勤務と休憩を高頻度に繰り返す」、「勤務時間の開始を休憩から始める」、「勤務開始と退勤を１回のシフトの中で繰り返す」などの勤務シフトである。例えば、「５分間勤務し、退勤し、１時間後に、５分間勤務し、退勤する」というような勤務シフトである。 According to the workshift generation system 1, it is possible to prevent the generation of work shifts that do not conform to the usual customs and to shorten the time required to generate the work shifts. Here, work shifts that do not follow normal customs include "repeating work and breaks frequently", "starting work hours from breaks", and "repeating work start and leave in one shift". It is a work shift such as. For example, a work shift such as "work for 5 minutes, leave work, work for 5 minutes after 1 hour, and leave work".

また、勤務シフトの生成に要する時間を短縮することを可能にするとは、既知のアルゴリズムを使用して勤務シフトを生成する場合よりも、必要な計算量が少なくて済む、ということである。整数計画法などの既知のアルゴリズムを使用して勤務シフトを生成する場合、勤務シフトの単位時間が短くなるにつれ、計算量が増大する傾向にある。勤務シフトの生成に必要な計算量が増大するにつれ、勤務シフトの生成に要する時間は長くなる傾向がある。 Also, making it possible to reduce the time required to generate work shifts means that less calculation is required than when generating work shifts using a known algorithm. When generating work shifts using a known algorithm such as integer programming, the amount of calculation tends to increase as the unit time of work shifts becomes shorter. As the amount of calculation required to generate work shifts increases, the time required to generate work shifts tends to increase.

勤務シフト生成システム１によれば、予め用意されているシフトパターンを組み合わせることにより勤務シフトを生成するので、既知のアルゴリズムのみを用いて勤務シフトを生成するよりも、勤務シフトの生成に要する時間を短縮することが可能となる。 According to the workshift generation system 1, work shifts are generated by combining shift patterns prepared in advance, so that the time required to generate work shifts is longer than that of using only known algorithms to generate work shifts. It can be shortened.

（勤務シフト生成装置１０の構成）
続いて、図１を参照して勤務シフト生成装置１０の構成について説明する。図１に示すように、勤務シフト生成装置１０は、通信部１１と、制御部１３と、記憶部１５とを含む。制御部１３は、取得部１３０と、生成部１３１と、更新部１３３と、評価部１３５とを含む。(Configuration of work shift generator 10)
Subsequently, the configuration of the workshift generation device 10 will be described with reference to FIG. As shown in FIG. 1, the workshift generation device 10 includes acommunication unit 11, acontrol unit 13, and astorage unit 15. Thecontrol unit 13 includes anacquisition unit 130, ageneration unit 131, anupdate unit 133, and anevaluation unit 135.

記憶部１５は、シフトパターンを記憶する。また、記憶部１５には、制約条件、及び、後述する生成処理によって生成部１３１が生成した勤務シフトが更に格納される。 Thestorage unit 15 stores the shift pattern. Further, thestorage unit 15 further stores the constraint conditions and the work shifts generated by thegeneration unit 131 by the generation processing described later.

通信部１１は、ネットワークＮ１を介してユーザ端末２０および従業者端末３０と通信を行う。 Thecommunication unit 11 communicates with theuser terminal 20 and theemployee terminal 30 via the network N1.

取得部１３０は、記憶部１５又は通信部１１から、制約条件を示す制約条件情報および対象期間における対象店舗の従業者の希望シフトを取得する。 Theacquisition unit 130 acquires the constraint condition information indicating the constraint condition and the desired shift of the employee of the target store in the target period from thestorage unit 15 or thecommunication unit 11.

生成部１３１は、取得部１３０が取得した制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する。生成部１３１による勤務シフトの具体的な生成処理については後述する。 Thegeneration unit 131 generates work shifts that satisfy the constraint conditions indicated by the constraint condition information acquired by theacquisition unit 130 by combining a plurality of shift patterns prepared in advance. The specific generation process of work shifts by thegeneration unit 131 will be described later.

更新部１３３は、複数のシフトパターンに含まれる少なくとも何れかのシフトパターンを更新する。一例として、更新部１３３は、ユーザ端末２０から取得した修正指示に基づき、複数のシフトパターンに含まれる少なくとも何れかのシフトパターンを修正する。 Theupdate unit 133 updates at least one shift pattern included in the plurality of shift patterns. As an example, theupdate unit 133 corrects at least one of the shift patterns included in the plurality of shift patterns based on the correction instruction acquired from theuser terminal 20.

更新部１３３がシフトパターンを更新することによって、生成部１３１は、より好適なシフトパターンを用いて勤務シフトを生成することができる。 By updating the shift pattern by theupdate unit 133, thegeneration unit 131 can generate a work shift using a more suitable shift pattern.

上記のようにシフトパターンを更新することによって、より好適なシフトパターンを用いて勤務シフトを生成することができる。 By updating the shift pattern as described above, work shifts can be generated using a more suitable shift pattern.

また、更新部１３３は、生成部１３１が生成した勤務シフトを、ユーザ端末２０又は従業者端末３０から取得した修正指示に基づき修正する構成としてもよい。 Further, theupdate unit 133 may be configured to correct the work shift generated by thegeneration unit 131 based on the correction instruction acquired from theuser terminal 20 or theemployee terminal 30.

評価部１３５は、勤務シフト生成装置１０を利用する複数のユーザのそれぞれに対する評価を示す評価情報を生成する。生成した評価情報は、記憶部１５に記憶される。ここで、評価部１３５は、例えば、以下のような場合に、ユーザに対して高い評価を行う。
・当該ユーザの店舗では他の店舗に比べて退職率が低い
・当該ユーザの店舗での平均勤続年数が他の店舗に比べて長い
・当該ユーザへの従業者からの信頼度が他の店舗に比べて高い
・当該ユーザの店舗での従業者満足度が他の店舗に比べて高い
・当該ユーザの店舗での欠員が他の店舗の比べて少ない、等。Theevaluation unit 135 generates evaluation information indicating evaluations for each of the plurality of users who use the workshift generation device 10. The generated evaluation information is stored in thestorage unit 15. Here, theevaluation unit 135 gives a high evaluation to the user in the following cases, for example.
・ The turnover rate of the user's store is lower than that of other stores. ・ The average length of service at the user's store is longer than that of other stores. ・ The reliability of the user from employees is higher than that of other stores. Compared to other stores ・ Employee satisfaction at the user's store is higher than other stores ・ Vacancy at the user's store is smaller than at other stores, etc.

評価部１３５による評価は、後述するようにシフトパターンの設定処理において参照される。 The evaluation by theevaluation unit 135 is referred to in the shift pattern setting process as described later.

（ユーザ端末２０の構成）
続いて、図１を参照してユーザ端末２０の構成について説明する。図１に示すように、ユーザ端末２０は、通信部２１と、制御部２３と、入力部２５と、表示部２７とを含む。ユーザ端末２０は、ＰＣ、タブレット端末、及びスマートフォン等として実現できるが、これらの具体的態様は本実施形態を限定するものではない。(Configuration of user terminal 20)
Subsequently, the configuration of theuser terminal 20 will be described with reference to FIG. As shown in FIG. 1, theuser terminal 20 includes acommunication unit 21, acontrol unit 23, aninput unit 25, and adisplay unit 27. Theuser terminal 20 can be realized as a PC, a tablet terminal, a smartphone, or the like, but these specific embodiments do not limit the present embodiment.

通信部２１は、ネットワークＮ１を介して勤務シフト生成装置１０および従業者端末３０と通信を行う。制御部２３は、ユーザ端末２０の各部を制御する。入力部２５はユーザからの入力を受け付け、受け付けた入力を示す入力情報を制御部２３に供給する。表示部２７は、制御部２３による制御に従って画像を表示する。 Thecommunication unit 21 communicates with thework shift generator 10 and theemployee terminal 30 via the network N1. Thecontrol unit 23 controls each unit of theuser terminal 20. Theinput unit 25 receives the input from the user and supplies the input information indicating the accepted input to thecontrol unit 23. Thedisplay unit 27 displays an image according to the control by thecontrol unit 23.

一例として、入力部２５は、ユーザから、制約条件、及び希望シフトに関する入力を受け付ける。そして、制御部２３は、当該入力が示す制約条件及び希望シフトを、通信部２１を介して勤務シフト生成装置１０に対して送信する。 As an example, theinput unit 25 receives input regarding the constraint condition and the desired shift from the user. Then, thecontrol unit 23 transmits the constraint condition and the desired shift indicated by the input to the workshift generation device 10 via thecommunication unit 21.

また、入力部２５は、シフトパターンの修正及び勤務シフトの修正に関する入力を受け付け、制御部２３は、当該入力が示す修正指示を勤務シフト生成装置１０に対して送信する。 Further, theinput unit 25 receives an input related to the correction of the shift pattern and the correction of the work shift, and thecontrol unit 23 transmits the correction instruction indicated by the input to the workshift generation device 10.

また、一例として、通信部２１は勤務シフト生成装置１０から勤務シフトを受信し、制御部２３は、受信した勤務シフトを表示部２７に表示させる。表示部２７は、従業者端末３０から受信した従業者のメッセージを表示する構成としてもよい。表示部２７による具体的な表示例については後述する。 Further, as an example, thecommunication unit 21 receives the work shift from the workshift generation device 10, and thecontrol unit 23 causes thedisplay unit 27 to display the received work shift. Thedisplay unit 27 may be configured to display an employee's message received from theemployee terminal 30. A specific display example by thedisplay unit 27 will be described later.

（従業者端末３０の構成）
続いて、図１を参照して従業者端末３０の構成について説明する。図１に示すように、従業者端末３０は、通信部３１と、制御部３３と、入力部３５と、表示部３７とを含む。従業者端末３０は、ＰＣ、タブレット端末、及びスマートフォン等として実現できるが、これらの具体的態様は本実施形態を限定するものではない。(Configuration of employee terminal 30)
Subsequently, the configuration of theemployee terminal 30 will be described with reference to FIG. As shown in FIG. 1, theemployee terminal 30 includes acommunication unit 31, acontrol unit 33, aninput unit 35, and adisplay unit 37. Theemployee terminal 30 can be realized as a PC, a tablet terminal, a smartphone, or the like, but these specific embodiments do not limit the present embodiment.

通信部３１は、ネットワークＮ１を介して勤務シフト生成装置１０およびユーザ端末２０と通信を行う。制御部３３は、従業者端末３０の各部を制御する。入力部３５は従業者からの入力を受け付け、受け付けた入力を示す入力情報を制御部３３に供給する。表示部３７は、制御部３３による制御に従って画像を表示する。 Thecommunication unit 31 communicates with thework shift generator 10 and theuser terminal 20 via the network N1. Thecontrol unit 33 controls each unit of theemployee terminal 30. Theinput unit 35 receives the input from the employee and supplies the input information indicating the accepted input to thecontrol unit 33. Thedisplay unit 37 displays an image according to the control by thecontrol unit 33.

一例として、入力部３５は、従業者から、希望シフトに関する入力を受け付ける。そして、制御部３３は、当該入力が示す希望シフトを、通信部２１を介して勤務シフト生成装置１０、又は、ユーザ端末２０に対して送信する。 As an example, theinput unit 35 receives an input regarding a desired shift from an employee. Then, thecontrol unit 33 transmits the desired shift indicated by the input to the workshift generation device 10 or theuser terminal 20 via thecommunication unit 21.

また、入力部３５は、勤務シフトの修正に関する入力を受け付け、制御部３３は、当該入力が示す修正指示をユーザ端末２０に対して送信する。 Further, theinput unit 35 receives an input related to the correction of the work shift, and thecontrol unit 33 transmits the correction instruction indicated by the input to theuser terminal 20.

また、一例として、通信部３１は勤務シフト生成装置１０から勤務シフトを受信し、制御部３３は、受信した勤務シフトを表示部３７に表示させる。表示部３７は、ユーザ端末３０から受信したユーザのメッセージを表示する構成としてもよい。表示部３７による具体的な表示例については後述する。 Further, as an example, thecommunication unit 31 receives the work shift from the workshift generation device 10, and thecontrol unit 33 causes thedisplay unit 37 to display the received work shift. Thedisplay unit 37 may be configured to display a user's message received from theuser terminal 30. A specific display example by thedisplay unit 37 will be described later.

＜勤務シフト生成システム１の勤務シフト生成処理＞
以下では、本発明の一実施形態に係る勤務シフト生成システム１の勤務シフト生成処理について詳細に説明する。<Work shift generation process of workshift generation system 1>
Hereinafter, the work shift generation process of the workshift generation system 1 according to the embodiment of the present invention will be described in detail.

図２は、本発明の一実施形態に係る勤務シフト生成装置１０が実行する勤務シフト生成処理の流れを示すフローチャートである。 FIG. 2 is a flowchart showing a flow of work shift generation processing executed by the workshift generation device 10 according to the embodiment of the present invention.

（ステップＳ１０１）
ステップＳ１０１において、勤務シフト生成装置１０の取得部１３０は、対象期間における対象店舗の従業者の希望シフトを、通信部１１を介して取得する。(Step S101)
In step S101, theacquisition unit 130 of the workshift generation device 10 acquires the desired shift of the employee of the target store in the target period via thecommunication unit 11.

ここで、対象期間とは、勤務シフトの生成対象となる任意の期間である。対象期間の例としては、「翌週」、「翌２週間」、「翌月」などが挙げられるが、これらの例は本実施形態を限定するものではない。 Here, the target period is an arbitrary period for which work shifts are generated. Examples of the target period include “next week”, “next two weeks”, “next month”, and the like, but these examples do not limit the present embodiment.

また、対象店舗とは、勤務シフトの生成対象である店舗のことである。勤務シフト生成装置１０は、店舗ＩＤを用いることによって、複数の店舗を互いに識別することができる。店舗ＩＤとは、勤務シフト生成装置１０が店舗同士を識別するための識別番号である。 The target store is a store for which work shifts are generated. The workshift generation device 10 can identify a plurality of stores from each other by using the store ID. The store ID is an identification number for the workshift generation device 10 to identify the stores.

また、希望シフトとは、対象期間に含まれる日毎及び従業者毎の勤務希望時間帯を示す情報である。図３は、本実施形態に係る希望シフトの例であって、対象期間が１月１日〜１月３１日の１ヶ月間である希望シフトの例である。図３に示すように、希望シフトには、対象期間に含まれる日毎及び従業者毎の勤務希望時間帯が含まれている。図３に例示した希望シフトは、１月１日に、従業者識別番号（ＥＩＤ）がＥ００１の従業者が９：００〜１８：００の勤務を希望しており、Ｅ００２の従業者が１８：００〜２２：００の勤務を希望しており、Ｅ００３の従業者は勤務を希望していないことを示している。 The desired shift is information indicating the desired working hours for each day and each employee included in the target period. FIG. 3 is an example of a desired shift according to the present embodiment, and is an example of a desired shift in which the target period is one month from January 1st to January 31st. As shown in FIG. 3, the desired shift includes the desired working hours for each day and each employee included in the target period. In the desired shift illustrated in FIG. 3, on January 1, an employee with an employee identification number (EID) of E001 wants to work from 9:00 to 18:00, and an employee with E002 wants to work at 18: They want to work from 00 to 22:00, indicating that E003 employees do not want to work.

なお、本ステップにおける希望シフトの取得方法として以下の例が挙げられる。 The following example can be given as a method of acquiring the desired shift in this step.

（１）従業者が従業者端末３０に入力した希望シフトを、従業者端末３０が勤務シフト生成装置１０に送信し、取得部１３０が取得する。 (1) Theemployee terminal 30 transmits the desired shift input to theemployee terminal 30 by the employee to the workshift generation device 10, and theacquisition unit 130 acquires the desired shift.

（２）従業者が従業者端末３０に入力した希望シフトを、従業者端末３０からユーザ端末２０に送信する。そして、当該希望シフトをユーザ端末２０が勤務シフト生成装置１０に送信し、取得部１３０が取得する。 (2) The desired shift input by the employee to theemployee terminal 30 is transmitted from theemployee terminal 30 to theuser terminal 20. Then, theuser terminal 20 transmits the desired shift to the workshift generation device 10, and theacquisition unit 130 acquires the desired shift.

（３）従業者からユーザ端末２０のユーザに対して、口頭、電話、書面、チャット、メールなどにより伝達し、伝達された内容が反映された希望シフトをユーザがユーザ端末２０に入力する。そして、ユーザ端末２０が当該希望シフトを勤務シフト生成装置１０に送信し、取得部１３０が取得する。 (3) The employee transmits to the user of theuser terminal 20 by oral, telephone, written, chat, e-mail, etc., and the user inputs a desired shift reflecting the transmitted content to theuser terminal 20. Then, theuser terminal 20 transmits the desired shift to the workshift generation device 10, and theacquisition unit 130 acquires the desired shift.

（ステップＳ１０２）
続いて、ステップＳ１０２において、取得部１３０は、制約条件を取得する。取得部１３０が取得する制約条件は、ユーザがユーザ端末２０において設定し、通信部１１を介して取得されるものであってもよいし、予め記憶部１５に記憶されたものであってもよい。(Step S102)
Subsequently, in step S102, theacquisition unit 130 acquires the constraint condition. The constraint condition acquired by theacquisition unit 130 may be one set by the user in theuser terminal 20 and acquired via thecommunication unit 11, or may be stored in thestorage unit 15 in advance. ..

図４は、本実施形態に係る制約条件の例である。上述したように、本実施形態に係る制約条件は、日次シフト条件、期間シフト条件、店舗シフト条件、及び法令シフト条件という４つの側面が含まれる。 FIG. 4 is an example of the constraint conditions according to the present embodiment. As described above, the constraint conditions according to the present embodiment include four aspects: daily shift condition, period shift condition, store shift condition, and legal shift condition.

ここで、日次シフト条件とは、日次でシフトが満たすべき条件のことである。期間シフト条件とは、週次、月次などの所定期間でシフトが満たすべき条件のことである。店舗シフト条件とは、シフトが満たすべき店舗固有の条件のことである。法令シフト条件とは、法令により定められたシフトの条件のことである。 Here, the daily shift condition is a condition that the shift must satisfy on a daily basis. The period shift condition is a condition that the shift must satisfy in a predetermined period such as weekly or monthly. The store shift condition is a store-specific condition that the shift must meet. The decree shift condition is the shift condition stipulated by the decree.

図４に示すように、店舗シフト条件には、日次シフト条件として、
・日次の時間帯毎の職務毎の必要人数、能力、及び資格
を示す情報が含まれており、期間シフト条件として、
・各従業者の週次の希望勤務日数
・各従業者の月次の希望勤務日数
が含まれている。As shown in FIG. 4, the store shift condition includes the daily shift condition.
・ Information showing the required number of people, abilities, and qualifications for each job for each daily time zone is included, and as a period shift condition,
・ Weekly desired working days for each employee ・ Monthly desired working days for each employee are included.

また、法令シフト条件には、日次シフト条件として、
・各従業者の日次の勤務時間の制限
・日次の勤務時間に対する休憩時間の制限
・資格者の設置義務
を示す情報が含まれており、期間シフト条件として、
・各従業者の月次の勤務日数の制限
・各従業者の連続勤務日数の制限
・前日勤務から翌日勤務までの間隔の制限
を示す情報が含まれている。In addition, the decree shift conditions include daily shift conditions.
・ Daily working hours restrictions for each employee ・ Break time restrictions for daily working hours ・ Information indicating the obligation to set up qualified personnel is included, and as a period shift condition,
-Contains information that indicates the limit on the number of monthly working days for each employee, the limit on the number of consecutive working days for each employee, and the limit on the interval from the previous day's work to the next day's work.

（ステップＳ１０３）
続いて、ステップＳ１０３において、生成部１３１は、対象期間において、勤務シフトを生成する対象日を選択する。(Step S103)
Subsequently, in step S103, thegeneration unit 131 selects a target date for generating a work shift in the target period.

（ステップＳ１０４）
続いて、ステップＳ１０４において、生成部１３１は、記憶部１５に記憶されているシフトパターンを組み合わせることによって、対象日における日次シフト条件及び希望シフトを満たす日次勤務シフトを複数生成する。(Step S104)
Subsequently, in step S104, thegeneration unit 131 generates a plurality of daily work shifts that satisfy the daily shift conditions and the desired shifts on the target day by combining the shift patterns stored in thestorage unit 15.

図５は、本実施形態に係るシフトパターンの例である。図５に示すように各シフトパターンには、当該シフトパターンの識別番号（ｓｐ１、ｓｐ２、・・・）と、勤務を示す時間帯と休憩を示す時間帯とが互いに関連付けられて含まれている。 FIG. 5 is an example of a shift pattern according to the present embodiment. As shown in FIG. 5, each shift pattern includes an identification number (sp1, sp2, ...) Of the shift pattern, and a time zone indicating work and a time zone indicating a break are associated with each other. ..

例えば、図５に示すシフトパターンｓｐ１は、９：００〜１３：００の勤務時間と、１３：００〜１４：００の休憩時間と、１４：００〜１８：００の勤務時間とを含んでいる。 For example, the shift pattern sp1 shown in FIG. 5 includes working hours from 9:00 to 13:00, break times from 13:00 to 14:00, and working hours from 14:00 to 18:00. ..

なお、一例として、記憶部１５には、１００〜２００種類程度のシフトパターンが記憶されている構成とすることができるが、これは本実施形態を限定するものではない。また、シフトパターンが示す勤務時間と休憩時間の単位時間は、一例として１５分とすることができるが、これも本実施形態を限定するものではなく、例えば、時間単位を１０分としてもよいし、５分としてもよいし、３０分等としてもよい。 As an example, thestorage unit 15 may be configured to store about 100 to 200 types of shift patterns, but this is not limited to this embodiment. Further, the unit time of the working time and the break time indicated by the shift pattern can be set to 15 minutes as an example, but this is also not limited to this embodiment, and the time unit may be set to 10 minutes, for example. It may be 5 minutes, 30 minutes or the like.

また、本ステップにおいて参照するシフトパターンを予めどのように設定しておくのかについては、後述する。 As for the one setting the shift pattern to be referred to in the present step in advance what will be described later.

本ステップでは、生成部１３１は、一例として、対象日の日次勤務シフトを探索する整数計画問題を立式し、整数計画法のソルバーにより解を探索する。生成部１３１は、対象日の勤務シフトが、日次シフト条件を満たすように、かつ、解の探索に使用するシフトパターンが当該対象日における希望シフトを満たすように解を探索する。その際、目的関数は任意に設定することができるが、一例として、勤務者数が最小になるように目的関数を設定しておくことができる。 In this step, as an example, thegeneration unit 131 formulates an integer programming problem for searching the daily work shift of the target day, and searches for a solution by the solver of the integer programming method. Thegeneration unit 131 searches for a solution so that the work shift on the target day satisfies the daily shift condition and the shift pattern used for searching for the solution satisfies the desired shift on the target day. At that time, the objective function can be set arbitrarily, but as an example, the objective function can be set so that the number of workers is minimized.

図６は、本ステップにおいて生成部１３１が生成した日次勤務シフトの例（日次勤務シフト１、２）を示す図である。図６に示すように、日次勤務シフト１、２は共に、各従業員の希望シフトを満たしている。 FIG. 6 is a diagram showing an example of daily work shifts (daily work shifts 1 and 2) generated by thegeneration unit 131 in this step. As shown in FIG. 6, both daily work shifts 1 and 2 satisfy each employee's desired shift.

なお、本ステップにおいて生成部１３１が解の探索に用いるアルゴリズムは整数計画法に限定されるものではなく、例えば、遺伝的アルゴリズムやバックトラッキング法などでもよい。 The algorithm used by thegeneration unit 131 to search for a solution in this step is not limited to the integer programming method, and may be, for example, a genetic algorithm or a backtracking method.

（ステップＳ１０５）
ステップＳ１０５において、生成部１３１は、対象日の日時勤務シフト生成の終了条件が満たされているか否かを判断する。終了条件が満たされる場合（ステップＳ１０５のＹＥＳ）は、ステップＳ１０６へと進み、終了条件が満たされない場合（ステップＳ１０５のＮＯ）は、ステップＳ１０４へと戻り、更なる日次勤務シフトの生成を行う。(Step S105)
In step S105, thegeneration unit 131 determines whether or not the end condition for generating the date and time work shift on the target day is satisfied. If the end condition is satisfied (YES in step S105), the process proceeds to step S106, and if the end condition is not satisfied (NO in step S105), the process returns to step S104 to generate further daily work shifts. ..

ここで、終了条件とは、例えば、
・ステップＳ１０４における探索時間が所定の時間（例えば１０分）以上となった
・ステップＳ１０４において生成された日次勤務シフトの数が所定の数（例えば１０個）以上となった
等が挙げられる。Here, the end condition is, for example,
-The search time in step S104 is a predetermined time (for example, 10 minutes) or more.-The number of daily work shifts generated in step S104 is a predetermined number (for example, 10 minutes) or more.

（ステップＳ１０６）
続いて、ステップＳ１０６において、生成部１３１は、対象期間に含まれる全ての日の勤務シフトを生成したか否かを判断する。対象期間に含まれる全ての日の勤務シフトを生成した場合（ステップＳ１０６のＹＥＳ）、ステップＳ１０７へと進み、対象期間に含まれる少なくとも一部の日の勤務シフトを生成していない場合（ステップＳ１０６のＮＯ）、ステップＳ１０３へと戻る。(Step S106)
Subsequently, in step S106, thegeneration unit 131 determines whether or not the work shifts for all days included in the target period have been generated. When the work shifts of all the days included in the target period are generated (YES in step S106), the process proceeds to step S107, and the work shifts of at least some days included in the target period are not generated (step S106). NO), the process returns to step S103.

例えば、対象期間において、勤務シフトを生成していない日がある場合、生成部１３１は、勤務シフトを生成していない日を新たな対象日として選択し、ステップＳ１０３へと戻る。 For example, if there is a day in which the work shift is not generated in the target period, thegeneration unit 131 selects the day in which the work shift is not generated as a new target day, and returns to step S103.

（ステップＳ１０７）
ステップＳ１０７において、生成部１３１は、ステップＳ１０４において生成した日次勤務シフトを組み合わせることにより、対象期間の全日に関する日次勤務シフトを含む対象期間勤務シフトを生成する。(Step S107)
In step S107, thegeneration unit 131 generates a target period work shift including a daily work shift for all days of the target period by combining the daily work shifts generated in step S104.

一例として、生成部１３１は、対象期間の勤務シフトを探索する整数計画問題を立式し、整数計画法のソルバーにより解を探索する。ここで、生成部１３１は、対象期間の勤務シフトが、期間シフト条件を満たすように解を探索する。その際、目的関数は任意に設定することができるが、一例として、勤務者数が最小になるように目的関数を設定しておくことができる。 As an example, thegeneration unit 131 formulates an integer programming problem for searching work shifts in a target period, and searches for a solution by a solver of the integer programming method. Here, thegeneration unit 131 searches for a solution so that the work shift of the target period satisfies the period shift condition. At that time, the objective function can be set arbitrarily, but as an example, the objective function can be set so that the number of workers is minimized.

図７は、本ステップにおいて生成部１３１が生成した対象期間勤務シフトの例である。図７に示すように、生成部１３１は、ステップＳ１０４において日毎に複数生成した日次勤務リストから、日毎に１つの日次勤務リストを選択することによって、対象期間勤務シフトを生成する。 FIG. 7 is an example of the target period work shift generated by thegeneration unit 131 in this step. As shown in FIG. 7, thegeneration unit 131 generates a target period work shift by selecting one daily work list for each day from the daily work list generated for each day in step S104.

図７に示す例では、１月１日の日次勤務シフト１〜４のうち、日次勤務シフト４を選択し、１月２日の日次勤務シフト１〜４のうち、日次勤務シフト１を選択し、のように処理を続け、１月３１の日次勤務シフト１〜４のうち、日次勤務シフト４を選択することによって対象期間勤務シフトが生成されている。 In the example shown in FIG. 7, the daily work shift 4 is selected from the daily work shifts 1 to 4 on January 1, and the daily work shift 4 is selected from the daily work shifts 1 to 4 on January 2. The target period work shift is generated by selecting 1 and continuing the process as in, and selecting the daily work shift 4 from the daily work shifts 1 to 4 of January 31.

なお、本ステップにおいて生成部１３１が解の探索に用いるアルゴリズムは整数計画法に限定されるものではなく、例えば、遺伝的アルゴリズム、やバックトラッキング法などでもよい。 The algorithm used by thegeneration unit 131 to search for a solution in this step is not limited to the integer programming method, and may be, for example, a genetic algorithm or a backtracking method.

（ステップＳ１０８）
ステップＳ１０８において、勤務シフト生成装置１０の通信部１１は、ステップＳ１０７において生成部１３１が生成した対象期間勤務シフトをユーザ端末２０へと送信する。そして、ユーザ端末２０の表示部２７は、勤務シフト生成装置１０から送信され通信部２１により取得された対象期間勤務シフトを表示する。なお、生成した対象期間の勤務シフトは、ユーザ端末２０および従業者端末３０の双方に送信される構成としてもよい。また、生成した対象期間の勤務シフトの表示の仕方は本実施形態を限定するものではないが、例えば、表形式やグラフ形式等が挙げられる。(Step S108)
In step S108, thecommunication unit 11 of the workshift generation device 10 transmits the target period work shift generated by thegeneration unit 131 in step S107 to theuser terminal 20. Then, thedisplay unit 27 of theuser terminal 20 displays the target period work shift transmitted from the workshift generation device 10 and acquired by thecommunication unit 21. The generated work shift for the target period may be configured to be transmitted to both theuser terminal 20 and theemployee terminal 30. Further, the method of displaying the work shift of the generated target period is not limited to this embodiment, and examples thereof include a table format and a graph format.

以上のように、生成部１３１は、制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成するので、既知のアルゴリズムのみを用いて勤務シフトを生成するよりも、勤務シフトの生成に要する時間を短縮することができる。 As described above, since thegeneration unit 131 generates work shifts that satisfy the constraint conditions by combining a plurality of shift patterns prepared in advance, it is better than generating work shifts using only known algorithms. The time required to generate work shifts can be shortened.

また、ステップＳ１０３〜ステップＳ１０７に示したように、生成部１３１は、第１の期間に複数含まれる第２の期間毎に勤務シフトを生成し、生成した第２の期間毎の勤務シフトを参照して、第１の期間における勤務シフトを生成する。 Further, as shown in steps S103 to S107, thegeneration unit 131 generates work shifts for each second period included in the first period, and refers to the generated work shifts for each second period. Then, the work shift in the first period is generated.

より具体的には、生成部１３１は、第１の期間に複数含まれる第２の期間毎に勤務シフトを複数生成し、生成した複数の勤務シフトから、第２の期間毎に１つの勤務シフトを選択することによって、第１の期間における勤務シフトを生成する。 More specifically, thegeneration unit 131 generates a plurality of work shifts for each second period included in the first period, and from the generated plurality of work shifts, one work shift for each second period. By selecting, generate work shifts in the first period.

ここで、第１の期間は、上述した「対象期間」であり、第２の期間は、一例として上述した「対象日」である。 Here, the first period is the above-mentioned "target period", and the second period is the above-mentioned "target date" as an example.

生成部１３１は、上記のように、勤務シフトを階層的に生成するので、効率的に勤務シフトを生成することができる。 As described above, thegeneration unit 131 generates work shifts hierarchically, so that work shifts can be efficiently generated.

なお、第１の期間（対象期間）及び第２の期間は上述した例に限定されるものではなく、
・第１の期間：１年、第２の期間：１ヶ月
・第１の期間：１年、第２の期間：１週間
のように設定してもよい。The first period (target period) and the second period are not limited to the above-mentioned examples.
-First period: 1 year, second period: 1 month-First period: 1 year, 2nd period: 1 week.

また、上記の例では、第１の期間、及び第２の期間という２階層での勤務シフト生成処理について説明したが、これも本実施形態を限定するものではない。 Further, in the above example, the work shift generation process in two layers of the first period and the second period has been described, but this also does not limit the present embodiment.

例えば、生成部１３１は、第３の期間での勤務シフトを生成し、当該第３の期間での勤務シフトを参照して第２の期間での勤務シフトを生成し、当該第２の期間での勤務シフトを参照して第１の期間での勤務シフトを生成する構成としてもよい。ここで、第３の期間は第２の期間に複数含まれる期間である。一例として、第１の期間として１年、第２の期間として１ヶ月、第３の期間として１日又は１週間という期間が挙げられる。 For example, thegeneration unit 131 generates a work shift in the third period, refers to the work shift in the third period, generates a work shift in the second period, and in the second period. The work shift in the first period may be generated with reference to the work shift of. Here, the third period is a period included in a plurality of second periods. One example is a period of one year as the first period, one month as the second period, and one day or one week as the third period.

＜ステップＳ１０４にて参照するシフトパターンの設定方法＞
以下ではシフトパターンの設定方法について説明する。ステップＳ１０４において生成部１３１が参照するシフトパターンは、例えば以下のように設定されている。<Method of setting the shift pattern referred to in step S104>
The method of setting the shift pattern will be described below. The shift pattern referred to by thegeneration unit 131 in step S104 is set as follows, for example.

（設定例１）
勤務シフト生成装置１０に予めデフォルトとしてシフトパターンが記憶されている。(Setting example 1)
The shift pattern is stored in advance in thework shift generator 10 as a default.

（設定例２）
ユーザ端末２０を介してシフトパターンをユーザが設定する。例えば、ユーザ端末２０の表示部２７が、シフトパターンの候補を一覧表示し、ユーザが当該一覧の候補から、所望のシフトパターンを選択する。選択されたシフトパターンは、ユーザ端末２０が勤務シフト生成装置１０に送信し、勤務シフト生成装置１０の取得部１３０が記憶部１５に格納する。(Setting example 2)
The user sets the shift pattern via theuser terminal 20. For example, thedisplay unit 27 of theuser terminal 20 displays a list of shift pattern candidates, and the user selects a desired shift pattern from the list candidates. The selected shift pattern is transmitted by theuser terminal 20 to the workshift generation device 10, and is stored in thestorage unit 15 by theacquisition unit 130 of the workshift generation device 10.

（設定例３）
生成部１３１が、勤務シフト生成装置１０の複数のユーザによって生成された勤務シフトから、相対的に評価が高いユーザが生成した勤務シフトからシフトパターンを抽出する。そして、抽出したシフトパターンを記憶部１５に格納する。ここで、相対的に評価が高いユーザとは、一例として評価部１３５による評価が相対的に高いユーザのことである。当該構成によれば、評価が相対的に高いユーザによって生成された勤務シフトをシフト―パターンに用いるので、より適切な勤務シフトを生成することができる。(Setting example 3)
Thegeneration unit 131 extracts a shift pattern from the work shifts generated by the users having a relatively high evaluation from the work shifts generated by the plurality of users of the workshift generation device 10. Then, the extracted shift pattern is stored in thestorage unit 15. Here, the user having a relatively high evaluation is, for example, a user having a relatively high evaluation by theevaluation unit 135. According to this configuration, work shifts generated by users with relatively high evaluations are used for shift patterns, so that more appropriate work shifts can be generated.

（設定例４）
店舗毎の過去の勤務シフトからシフトパターンを抽出する。一例として、生成部１３１は複数の店舗の各々について勤務シフトを生成し、生成した勤務シフトを店舗ＩＤと共に記憶部１５に格納しておく。そして、ステップＳ１０４において、ある店舗の勤務シフトを生成する際に生成部１３１が参照するシフトパターンに、当該ある店舗において過去に用いられたシフトパターンが含まれるように設定しておく。当該構成によれば、店舗毎の特徴を反映した勤務シフトを生成することができる。(Setting example 4)
Extract shift patterns from past work shifts for each store. As an example, thegeneration unit 131 generates work shifts for each of the plurality of stores, and stores the generated work shifts together with the store ID in thestorage unit 15. Then, in step S104, the shift pattern referred to by thegeneration unit 131 when generating the work shift of a certain store is set to include the shift pattern used in the past in the certain store. According to this configuration, work shifts that reflect the characteristics of each store can be generated.

（設定例５）
ユーザ端末２０のユーザが修正した勤務シフトを新たなシフトパターンに追加する。一例として、ユーザ端末２０の入力部２５が、シフトパターンの修正に関する入力を受け付け、制御部２３は、当該入力が示す修正指示を勤務シフト生成装置１０に対して送信する。そして、更新部１３３は、当該修正指示に基づいてシフトパターンを修正し、修正後のシフトパターンを記憶部１５に格納する。(Setting example 5)
The work shift modified by the user of theuser terminal 20 is added to the new shift pattern. As an example, theinput unit 25 of theuser terminal 20 receives an input related to the correction of the shift pattern, and thecontrol unit 23 transmits the correction instruction indicated by the input to the workshift generation device 10. Then, theupdate unit 133 corrects the shift pattern based on the correction instruction, and stores the corrected shift pattern in thestorage unit 15.

＜ステップＳ１０４における日次勤務シフトの生成処理についての補足＞
以下では、ステップＳ１０４における日次勤務シフトの生成処理について補足する。ステップＳ１０４において、生成部１３１が日次勤務シフトの生成に失敗した場合、生成部１３１は、探索処理に用いる条件である店舗制約条件及び希望シフトの少なくとも何れかに対して緩和処理を施してもよい。そして、生成部１３１は、緩和された店舗制約条件及び希望シフトに基づいて日次勤務シフトの生成を再度試みる構成としてもよい。<Supplementary information on daily shift generation processing in step S104>
In the following, the daily work shift generation process in step S104 will be supplemented. In step S104, when thegeneration unit 131 fails to generate the daily work shift, thegeneration unit 131 may perform relaxation processing on at least one of the store constraint condition and the desired shift, which are the conditions used for the search processing. good. Then, thegeneration unit 131 may be configured to try to generate the daily work shift again based on the relaxed store constraint condition and the desired shift.

また、上記のような緩和処理と探索処理とを繰り返す構成としてもよい。一例として、生成部１３１は、緩和された店舗制約条件及び希望シフトを用いても日次勤務シフトの生成が成功しなかった場合に、更なる緩和処理を施した店舗制約条件及び希望シフトを用いて日次勤務シフトの生成を試みる構成としてもよい。 Further, the relaxation process and the search process as described above may be repeated. As an example, thegeneration unit 131 uses the store constraint condition and the desired shift that have been further relaxed when the generation of the daily work shift is not successful even if the relaxed store constraint condition and the desired shift are used. It may be configured to try to generate a daily work shift.

ここで、緩和処理とは、生成部１３１による解の探索がより早く終了するように、又はより多くの解を生成可能なように店舗制約条件及び希望シフトの少なくとも何れかを変更する処理のことである。 Here, the relaxation process is a process of changing at least one of the store constraint condition and the desired shift so that the search for the solution by thegeneration unit 131 is completed earlier or more solutions can be generated. Is.

例えば、店舗制約条件に関して言えば、「必要人数」を減らしたり、「能力」を下げたり、「資格」のレベルを下げたりすることである。また、希望シフト条件に関して言えば、希望シフトにおける勤務時間を延ばしたり、休憩時間を減らしたりすることである。 For example, when it comes to store constraints, it means reducing the "required number of people", lowering the "ability", and lowering the level of "qualification". Also, regarding the desired shift conditions, it is to extend the working hours or reduce the break time in the desired shift.

なお、生成部１３１が、緩和処理と探索処理とを繰り返す構成の場合、一例として、希望シフト、店舗制約条件の順で順次緩和しながら探索処理を行う、というように、緩和する条件の順序を予め設定しておく構成とすればよい。或いは、希望シフトにおいて、正社員、アルバイトの順で順次緩和しながら探索処理を行う、というように、緩和する従業員の順序を予め設定しておく構成としてもよい。 In the case where thegeneration unit 131 repeats the relaxation process and the search process, as an example, the search process is performed while sequentially relaxing in the order of the desired shift and the store constraint condition. The configuration may be set in advance. Alternatively, in the desired shift, the search process may be performed while relaxing in the order of full-time employees and part-time workers, and the order of the employees to be relaxed may be set in advance.

このように、生成部１３１が店舗制約条件及び希望シフトの少なくとも何れかに対して緩和処理を施し、緩和された店舗制約条件及び希望シフトに基づいて日次勤務シフトの生成を再度試みることによって、日次勤務シフトの解の探索を好適に行うことができる。 In this way, thegeneration unit 131 performs relaxation processing on at least one of the store constraint condition and the desired shift, and tries to generate the daily work shift again based on the relaxed store constraint condition and the desired shift. It is possible to preferably search for a solution for daily work shifts.

＜店舗及びシフトパターンのグループ化＞
勤務シフト生成装置１０は、以下に説明するように、店舗及びシフトパターンをグループ化して管理しておき、当該店舗グループ毎にシフトパターンの設定及び更新を行う構成としてもよい。<Grouping stores and shift patterns>
As described below, the workshift generation device 10 may be configured to group and manage stores and shift patterns, and to set and update shift patterns for each store group.

図８は、店舗グループとシフトパターングループとの関係を示す模式図である。図８に示すR_1、R_2、R_3はそれぞれ異なる店舗グループを示しており、各店舗グループには１又は複数の店舗が含まれる。また、SG_1、SG_2、SG_3はそれぞれ店舗グループR_1、R_2、R_3に対応するシフトパターングループを指しており、各シフトパターングループには複数のシフトパターンが含まれる。 FIG. 8 is a schematic diagram showing the relationship between the store group and the shift pattern group. R_1, R_2, and R_3 shown in FIG. 8 indicate different store groups, and each store group includes one or more stores. Further, SG_1, SG_2, and SG_3 refer to shift pattern groups corresponding to the store groups R_1, R_2, and R_3, respectively, and each shift pattern group includes a plurality of shift patterns.

このように、生成部１３１が参照する複数のシフトパターンは、店舗グループに対応するシフトパターングループにグループ化されている。ここで、各店舗は、一例として営業時間及び店舗面積の少なくとも何れかに応じて、店舗グループにグループ化される構成とすることができるが、これは本実施形態を限定するものではない。 In this way, the plurality of shift patterns referred to by thegeneration unit 131 are grouped into shift pattern groups corresponding to the store groups. Here, each store can be configured to be grouped into a store group according to at least one of business hours and store area as an example, but this does not limit the present embodiment.

本例のように店舗及びシフトパターンがグループ化されている設定において、生成部１３１は、互いに異なる店舗グループに属する店舗に対して、互いに異なるシフトパターングループに含まれるシフトパターンを参照することによって勤務シフトを生成する。 In a setting in which stores and shift patterns are grouped as in this example, thegeneration unit 131 works by referring to shift patterns included in different shift pattern groups for stores belonging to different store groups. Generate a shift.

また、更新部１３３は、シフトパターンをシフトパターングループ毎に更新する。換言すれば、ある店舗グループに含まれる店舗に関しシフトパターンの更新を行った場合、当該更新されたシフトパターンは、当該ある店舗グループに含まれる他の店舗でも参照可能である。 Further, theupdate unit 133 updates the shift pattern for each shift pattern group. In other words, when the shift pattern is updated for the stores included in a certain store group, the updated shift pattern can also be referred to in other stores included in the certain store group.

このように、店舗及びシフトパターンをグループ化しておくことによって、シフトパターンを用いた勤務シフトの生成をグループ毎の特性に合わせて好適に行うことができる。また、シフトパターンの更新をグループ毎に行うことにより、グループ毎の特性に合わせた好適な更新処理を行うことができる。 By grouping the stores and shift patterns in this way, it is possible to suitably generate work shifts using the shift patterns according to the characteristics of each group. Further, by updating the shift pattern for each group, it is possible to perform a suitable update process according to the characteristics of each group.

＜ユーザ端末２０および従業者端末３０の画面例＞
続いて、図９を参照して、ユーザ端末２０および従業者端末３０が表示する画面例について説明する。図９は、本発明の一実施形態に係るユーザ端末２０および従業者端末３０の画面例を示す図である。<Screen example ofuser terminal 20 andemployee terminal 30>
Subsequently, a screen example displayed by theuser terminal 20 and theemployee terminal 30 will be described with reference to FIG. FIG. 9 is a diagram showing a screen example of auser terminal 20 and anemployee terminal 30 according to an embodiment of the present invention.

図９に示すように、従業者端末３０の表示部３７は、一例として、ユーザと従業者とのチャット画面を表示する。従業者端末３０の入力部３５は、図９に示すように、従業者から希望シフトに関する情報を受け付け、受け付けた情報を表示部３７に表示する。また、従業者から受け付けた希望シフトに関する情報は、ユーザ端末２０に送信される。 As shown in FIG. 9, thedisplay unit 37 of theemployee terminal 30 displays a chat screen between the user and the employee as an example. As shown in FIG. 9, theinput unit 35 of theemployee terminal 30 receives information on the desired shift from the employee and displays the received information on thedisplay unit 37. In addition, the information regarding the desired shift received from the employee is transmitted to theuser terminal 20.

ユーザ端末２０の表示部２７は、図９に示すように、表示領域ＣＲにおいて、従業者とのチャット画面を表示する。ユーザは、チャット画面に表示される従業者からの希望シフトに関する情報に基づき、表示領域ＤＳに表示されている希望シフト表に、入力部２５を介して当該従業員の希望シフトを入力する。 As shown in FIG. 9, thedisplay unit 27 of theuser terminal 20 displays a chat screen with an employee in the display area CR. The user inputs the desired shift of the employee via theinput unit 25 in the desired shift table displayed in the display area DS based on the information regarding the desired shift from the employee displayed on the chat screen.

また、ユーザ端末の表示部２７は、表示領域ＳＲにおいてシフトパターンの一覧を表示する。ユーザは、入力部２５を介して、シフトパターンの修正指示を入力することにより、シフトパターンを修正することもできる。 Further, thedisplay unit 27 of the user terminal displays a list of shift patterns in the display area SR. The user can also correct the shift pattern by inputting a shift pattern correction instruction via theinput unit 25.

〔ソフトウェアによる実現例〕
勤務シフト生成装置１０の制御ブロック（特に制御部１３）は、集積回路（ＩＣチップ）等に形成された論理回路（ハードウェア）によって実現してもよいし、ソフトウェアによって実現してもよい。[Example of realization by software]
The control block (particularly the control unit 13) of the workshift generation device 10 may be realized by a logic circuit (hardware) formed in an integrated circuit (IC chip) or the like, or may be realized by software.

後者の場合、勤務シフト生成装置１０は、各機能を実現するソフトウェアであるプログラムの命令を実行するコンピュータを備えている。このコンピュータは、例えば１つ以上のプロセッサを備えていると共に、上記プログラムを記憶したコンピュータ読み取り可能な記録媒体を備えている。そして、上記コンピュータにおいて、上記プロセッサが上記プログラムを上記記録媒体から読み取って実行することにより、本発明の目的が達成される。上記プロセッサとしては、例えばＣＰＵ（Central Processing Unit）を用いることができる。上記記録媒体としては、「一時的でない有形の媒体」、例えば、ＲＯＭ（Read Only Memory）等の他、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記プログラムを展開するＲＡＭ（Random Access Memory）などをさらに備えていてもよい。また、上記プログラムは、該プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して上記コンピュータに供給されてもよい。なお、本発明の一態様は、上記プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。 In the latter case, thework shift generator 10 includes a computer that executes a program instruction, which is software that realizes each function. The computer includes, for example, one or more processors and a computer-readable recording medium that stores the program. Then, in the computer, the processor reads the program from the recording medium and executes it, thereby achieving the object of the present invention. As the processor, for example, a CPU (Central Processing Unit) can be used. As the recording medium, a "non-temporary tangible medium", for example, a ROM (Read Only Memory) or the like, a tape, a disk, a card, a semiconductor memory, a programmable logic circuit, or the like can be used. Further, a RAM (Random Access Memory) for expanding the above program may be further provided. Further, the program may be supplied to the computer via an arbitrary transmission medium (communication network, broadcast wave, etc.) capable of transmitting the program. It should be noted that one aspect of the present invention can also be realized in the form of a data signal embedded in a carrier wave, in which the above program is embodied by electronic transmission.

（勤務シフト生成装置１０の物理的構成）
図１０は、勤務シフト生成装置１０、ユーザ端末２０および従業者端末３０として用いられるコンピュータの物理的構成を例示したブロック図である。勤務シフト生成装置１０は、図１０に示すように、バス１１０と、プロセッサ１０１と、主メモリ１０２と、補助メモリ１０３と、通信インタフェース１０４とを備えたコンピュータによって構成可能である。プロセッサ１０１、主メモリ１０２、補助メモリ１０３、および通信インタフェース１０４は、バス１１０を介して互いに接続されている。(Physical configuration of work shift generator 10)
FIG. 10 is a block diagram illustrating the physical configuration of a computer used as awork shift generator 10, auser terminal 20, and anemployee terminal 30. As shown in FIG. 10, thework shift generator 10 can be configured by a computer including abus 110, aprocessor 101, amain memory 102, anauxiliary memory 103, and acommunication interface 104. Theprocessor 101, themain memory 102, theauxiliary memory 103, and thecommunication interface 104 are connected to each other via thebus 110.

プロセッサ１０１としては、例えば、ＣＰＵ（Central Processing Unit）、マイクロプロセッサ、デジタルシグナルプロセッサ、マイクロコントローラ、またはこれらの組み合わせ等が用いられる。 As theprocessor 101, for example, a CPU (Central Processing Unit), a microprocessor, a digital signal processor, a microcontroller, or a combination thereof or the like is used.

主メモリ１０２としては、例えば、半導体ＲＡＭ（random access memory）等が用いられる。 As themain memory 102, for example, a semiconductor RAM (random access memory) or the like is used.

補助メモリ１０３としては、例えば、フラッシュメモリ、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、またはこれらの組み合わせ等が用いられる。補助メモリ１０３には、上述した勤務シフト生成装置１０の動作をプロセッサ１０１に実行させるためのプログラムが格納されている。プロセッサ１０１は、補助メモリ１０３に格納されたプログラムを主メモリ１０２上に展開し、展開したプログラムに含まれる各命令を実行する。 As theauxiliary memory 103, for example, a flash memory, an HDD (Hard Disk Drive), an SSD (Solid State Drive), or a combination thereof or the like is used. Theauxiliary memory 103 stores a program for causing theprocessor 101 to execute the operation of thework shift generator 10 described above. Theprocessor 101 expands the program stored in theauxiliary memory 103 on themain memory 102, and executes each instruction included in the expanded program.

通信インタフェース１０４は、ネットワークＮ１に接続するインタフェースである。 Thecommunication interface 104 is an interface that connects to the network N1.

この例で、プロセッサ１０１および通信インタフェース１０４は、制御部１３および通信部１１を実現するハードウェア要素の一例である。また、主メモリ１０２および補助メモリ１０３は、記憶部１５を実現するハードウェア要素の一例である。 In this example, theprocessor 101 and thecommunication interface 104 are examples of hardware elements that realize thecontrol unit 13 and thecommunication unit 11. Further, themain memory 102 and theauxiliary memory 103 are examples of hardware elements that realize thestorage unit 15.

（ユーザ端末２０の物理的構成）
ユーザ端末２０は、図１０に示すように、バス２１０と、プロセッサ２０１と、主メモリ２０２と、補助メモリ２０３と、通信インタフェース２０４と、入出力インタフェース２０５とを備えたコンピュータによって構成可能である。プロセッサ２０１、主メモリ２０２、補助メモリ２０３、通信インタフェース２０４、および入出力インタフェース２０５は、バス２１０を介して互いに接続されている。入出力インタフェース２０５には、入力装置２０６および出力装置２０７が接続されている。(Physical configuration of user terminal 20)
As shown in FIG. 10, theuser terminal 20 can be configured by a computer including abus 210, aprocessor 201, amain memory 202, anauxiliary memory 203, acommunication interface 204, and an input /output interface 205. Theprocessor 201, themain memory 202, theauxiliary memory 203, thecommunication interface 204, and the input /output interface 205 are connected to each other via thebus 210. Aninput device 206 and anoutput device 207 are connected to the input /output interface 205.

入出力インタフェース２０５としては、例えば、ＵＳＢインタフェース、赤外線やBluetooth（登録商標）等の近距離通信インタフェース、またはこれらの組み合わせが用いられる。 As the input /output interface 205, for example, a USB interface, a short-range communication interface such as infrared rays or Bluetooth (registered trademark), or a combination thereof is used.

入力装置２０６としては、例えば、キーボード、マウス、タッチパッド、マイク、又はこれらの組み合わせ等が用いられる。出力装置２０７としては、例えば、ディスプレイ、プリンタ、スピーカ、又はこれらの組み合わせが用いられる。 As theinput device 206, for example, a keyboard, a mouse, a touch pad, a microphone, or a combination thereof or the like is used. As theoutput device 207, for example, a display, a printer, a speaker, or a combination thereof is used.

この例で、プロセッサ２０１および通信インタフェース２０４は、制御部２３を実現するハードウェア要素の一例である。また、主メモリ２０２および補助メモリ２０３は、記憶部２２を実現するハードウェア要素の一例である。 In this example, theprocessor 201 and thecommunication interface 204 are examples of hardware elements that realize thecontrol unit 23. Further, themain memory 202 and theauxiliary memory 203 are examples of hardware elements that realize thestorage unit 22.

（従業者端末３０の物理的構成）
従業者端末３０は、図１０に示すように、バス３１０と、プロセッサ３０１と、主メモリ３０２と、補助メモリ３０３と、通信インタフェース３０４と、入出力インタフェース３０５とを備えたコンピュータによって構成可能である。プロセッサ３０１、主メモリ３０２、補助メモリ３０３、通信インタフェース３０４、および入出力インタフェース３０５は、バス３１０を介して互いに接続されている。入出力インタフェース３０５には、入力装置３０６および出力装置３０７が接続されている。(Physical configuration of employee terminal 30)
As shown in FIG. 10, theemployee terminal 30 can be configured by a computer including abus 310, aprocessor 301, amain memory 302, anauxiliary memory 303, acommunication interface 304, and an input /output interface 305. .. Theprocessor 301, themain memory 302, theauxiliary memory 303, thecommunication interface 304, and the input /output interface 305 are connected to each other via thebus 310. Aninput device 306 and anoutput device 307 are connected to the input /output interface 305.

この例で、プロセッサ３０１および通信インタフェース３０４は、制御部３３を実現するハードウェア要素の一例である。また、主メモリ３０２および補助メモリ３０３は、記憶部３２を実現するハードウェア要素の一例である。 In this example, theprocessor 301 and thecommunication interface 304 are examples of hardware elements that realize thecontrol unit 33. Further, themain memory 302 and theauxiliary memory 303 are examples of hardware elements that realize the storage unit 32.

本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。 The present invention is not limited to the above-described embodiments, and various modifications can be made within the scope of the claims, and the embodiments obtained by appropriately combining the technical means disclosed in the different embodiments. Is also included in the technical scope of the present invention.

〔まとめ〕
上記の課題を解決するために、本発明の一態様に係る勤務シフト生成装置は、制約条件を示す制約条件情報を取得する取得部と、前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成部とを備えている。〔summary〕
In order to solve the above problems, the work shift generator according to one aspect of the present invention has an acquisition unit that acquires constraint condition information indicating a constraint condition, and a work shift that satisfies the constraint condition information indicated by the constraint condition information. It is provided with a generation unit that is generated by combining a plurality of shift patterns prepared in advance.

上記の構成によれば、通常の慣習に沿わない勤務シフトが生成されることを防ぐと共に、勤務シフトの生成に要する時間を短縮することができる。 According to the above configuration, it is possible to prevent the generation of work shifts that do not conform to the usual customs and to shorten the time required to generate the work shifts.

本発明の一態様に係る勤務シフト生成装置において、前記生成部が参照する前記複数のシフトパターンには、当該勤務シフト生成装置を利用する複数のユーザのうち、相対的に高い評価が付されたユーザが生成したシフトパターンが含まれる、ことが好ましい。 In the work shift generation device according to one aspect of the present invention, the plurality of shift patterns referred to by the generation unit are given a relatively high evaluation among a plurality of users who use the work shift generation device. It preferably includes a user-generated shift pattern.

上記の構成によれば、評価が相対的に高いユーザによって生成された勤務シフトをシフト―パターンに用いるので、より適切な勤務シフトを生成することができる。 According to the above configuration, the work shift generated by the user having a relatively high evaluation is used for the shift pattern, so that a more appropriate work shift can be generated.

本発明の一態様に係る勤務シフト生成装置において、前記生成部は、複数の店舗の各々について前記勤務シフトを生成するものであり、前記生成部がある店舗の勤務シフトを生成する際に参照するシフトパターンには、当該ある店舗において過去に用いられたシフトパターンが含まれる、ことが好ましい。 In the work shift generation device according to one aspect of the present invention, the generation unit generates the work shift for each of a plurality of stores, and the generation unit is referred to when generating the work shift of a store. The shift pattern preferably includes a shift pattern that has been used in the past at the store.

上記の構成によれば、店舗の特徴を反映したシフトパターンを生成することができる。 According to the above configuration, a shift pattern that reflects the characteristics of the store can be generated.

本発明の一態様に係る勤務シフト生成装置において、前記生成部は、第１の期間に複数含まれる第２の期間毎に勤務シフトを生成し、生成した第２の期間毎の勤務シフトを参照して、前記第１の期間における勤務シフトを生成する、ことが好ましい。 In the work shift generation device according to one aspect of the present invention, the generation unit generates work shifts for each second period included in the first period, and refers to the generated work shifts for each second period. It is preferable to generate a work shift in the first period.

上記の構成によれば、勤務シフトを階層的に生成するので、効率的に勤務シフトを生成することができる。 According to the above configuration, the work shifts are generated hierarchically, so that the work shifts can be generated efficiently.

本発明の一態様に係る勤務シフト生成装置において、前記生成部は、第１の期間に複数含まれる第２の期間毎に勤務シフトを複数生成し、生成した複数の勤務シフトから、第２の期間毎に１つの勤務シフトを選択することによって、前記第１の期間における勤務シフトを生成する、ことが好ましい。 In the work shift generation device according to one aspect of the present invention, the generation unit generates a plurality of work shifts for each second period included in the first period, and from the generated plurality of work shifts, a second work shift is generated. It is preferable to generate work shifts in the first period by selecting one work shift for each period.

上記の構成によれば、勤務シフトを階層的に生成するので、効率的に勤務シフトを生成することができる。 According to the above configuration, the work shifts are generated hierarchically, so that the work shifts can be generated efficiently.

本発明の一態様に係る勤務シフト生成装置において、前記複数のシフトパターンに含まれる少なくとも何れかのシフトパターンを更新する更新部を更に備えている、ことが好ましい。 It is preferable that the work shift generator according to one aspect of the present invention further includes an update unit that updates at least one shift pattern included in the plurality of shift patterns.

上記の構成によれば、より好適なシフトパターンを用いて勤務シフトを生成することができる。 According to the above configuration, work shifts can be generated using more suitable shift patterns.

本発明の一態様に係る勤務シフト生成装置において、前記生成部は、複数の店舗の各々について前記勤務シフトを生成するものであり、前記複数の店舗は、営業時間および店舗面積の少なくとも何れかに応じて複数の店舗グループにグループ化されており、前記複数のシフトパターンは、前記店舗グループに対応するシフトパターングループにグループ化されており、前記更新部は、前記複数のシフトパターンを前記シフトパターングループ毎に更新する、ことが好ましい。 In the work shift generation device according to one aspect of the present invention, the generation unit generates the work shift for each of a plurality of stores, and the plurality of stores are at least one of business hours and store area. The plurality of shift patterns are grouped into a plurality of store groups according to the above, and the plurality of shift patterns are grouped into a shift pattern group corresponding to the store group, and the update unit sets the plurality of shift patterns into the shift pattern. It is preferable to update for each group.

上記の構成によれば、シフトパターンを用いた勤務シフトの生成をグループ毎の特性に合わせて好適に行うことができる。また、シフトパターンの更新をグループ毎に行うことにより、グループ毎の特性に合わせた好適な更新処理を行うことができる。 According to the above configuration, it is possible to preferably generate work shifts using shift patterns according to the characteristics of each group. Further, by updating the shift pattern for each group, it is possible to perform a suitable update process according to the characteristics of each group.

上記の課題を解決するために、本発明の一態様に係る勤務シフト生成方法は、勤務シフトを生成する勤務シフト生成装置を制御する方法であって、制約条件を示す制約条件情報を取得する取得工程と、前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成工程とを含んでいる。 In order to solve the above problems, the work shift generation method according to one aspect of the present invention is a method of controlling a work shift generation device that generates work shifts, and acquires constraint condition information indicating a constraint condition. It includes a process and a generation process of generating work shifts satisfying the constraint conditions indicated by the constraint condition information by combining a plurality of shift patterns prepared in advance.

上記の構成によれば、上述した勤務シフト生成装置と同様の効果を奏する。 According to the above configuration, the same effect as that of the work shift generator described above can be obtained.

上記の課題を解決するために、本発明の一態様に係るプログラムは、上述した勤務シフト生成装置としてコンピュータを機能させるためのプログラムであって、前記取得部、及び前記生成部としてコンピュータを機能させる。 In order to solve the above problems, the program according to one aspect of the present invention is a program for operating a computer as the above-mentioned work shift generator, and causes the computer to function as the acquisition unit and the generation unit. ..

上記の構成によれば、上述した勤務シフト生成装置と同様の効果を奏する。 According to the above configuration, the same effect as that of the work shift generator described above can be obtained.

１ 勤務シフト生成システム
１０ 勤務シフト生成装置
２０ ユーザ端末
３０ 従業者端末
１１、２１、３１ 通信部
１３、２３、３３ 制御部
１５、２２、３２ 記憶部
２５、３５ 入力部
２７、３７ 表示部
１３０ 取得部
１３１ 生成部
１３３ 更新部
１３５ 評価部
１０１、２０１、３０１ プロセッサ
１０２、２０２、３０２ 主メモリ
１０３、２０３、３０３ 補助メモリ
１０４、２０４、３０４ 通信インタフェース
１１０、２１０、３１０ バス
２０５、３０５ 入出力インタフェース
２０６、３０６ 入力装置
２０７、３０７ 出力装置1 Workshift generation system 10 Workshift generation device 20User terminal 30Employee terminals 11, 21, 31Communication units 13, 23, 33Control units 15, 22, 32Storage units 25, 35Input units 27, 37Display unit 130Acquisition Unit 131Generation unit 133Update unit 135Evaluation unit 101, 201, 301Processor 102, 202, 302Main memory 103, 203, 303Auxiliary memory 104, 204, 304Communication interface 110, 210, 310Bus 205, 305 Input /output interface 206 , 306Input device 207, 307 Output device

Claims (9)

Translated fromJapanese

勤務シフトを生成する勤務シフト生成装置であって、
制約条件を示す制約条件情報を取得する取得部と、
前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成部と
を備えている勤務シフト生成装置。A work shift generator that generates work shifts
An acquisition unit that acquires constraint condition information indicating constraint conditions, and
A work shift generator including a generation unit that generates work shifts satisfying the constraint conditions indicated by the constraint condition information by combining a plurality of shift patterns prepared in advance. 前記生成部が参照する前記複数のシフトパターンには、当該勤務シフト生成装置を利用する複数のユーザのうち、相対的に高い評価が付されたユーザが生成したシフトパターンが含まれる
請求項１に記載の勤務シフト生成装置。According to claim 1, the plurality of shift patterns referred to by the generation unit include shift patterns generated by a user who has a relatively high evaluation among a plurality of users who use the work shift generation device. The work shift generator described. 前記生成部は、複数の店舗の各々について前記勤務シフトを生成するものであり、
前記生成部がある店舗の勤務シフトを生成する際に参照するシフトパターンには、当該ある店舗において過去に用いられたシフトパターンが含まれる
請求項１又は２に記載の勤務シフト生成装置。The generation unit generates the work shift for each of the plurality of stores.
The work shift generator according to claim 1 or 2, wherein the shift pattern referred to when the generation unit generates a work shift of a store includes a shift pattern used in the past at the store. 前記生成部は、
第１の期間に複数含まれる第２の期間毎に勤務シフトを生成し、
生成した第２の期間毎の勤務シフトを参照して、前記第１の期間における勤務シフトを生成する
請求項１から３の何れか１項に記載の勤務シフト生成装置。The generator
Generate work shifts for each second period, which is included more than once in the first period,
The work shift generation device according to any one of claims 1 to 3, which generates a work shift in the first period with reference to the generated work shift for each second period. 前記生成部は、
第１の期間に複数含まれる第２の期間毎に勤務シフトを複数生成し、
生成した複数の勤務シフトから、第２の期間毎に１つの勤務シフトを選択することによって、前記第１の期間における勤務シフトを生成する
請求項４に記載の勤務シフト生成装置。The generator
Generate multiple work shifts for each second period that is included in the first period
The work shift generation device according to claim 4, wherein a work shift in the first period is generated by selecting one work shift for each second period from the plurality of generated work shifts. 前記複数のシフトパターンに含まれる少なくとも何れかのシフトパターンを更新する更新部を更に備えている請求項１から５の何れか１項に記載の勤務シフト生成装置。 The work shift generation device according to any one of claims 1 to 5, further comprising an update unit that updates at least one shift pattern included in the plurality of shift patterns. 前記生成部は、複数の店舗の各々について前記勤務シフトを生成するものであり、
前記複数の店舗は、営業時間及び店舗面積の少なくとも何れかに応じて複数の店舗グループにグループ化されており、
前記複数のシフトパターンは、前記店舗グループに対応するシフトパターングループにグループ化されており、
前記更新部は、前記複数のシフトパターンを前記シフトパターングループ毎に更新する
請求項６に記載の勤務シフト生成装置。The generation unit generates the work shift for each of the plurality of stores.
The plurality of stores are grouped into a plurality of store groups according to at least one of business hours and store area.
The plurality of shift patterns are grouped into a shift pattern group corresponding to the store group.
The work shift generation device according to claim 6, wherein the update unit updates the plurality of shift patterns for each shift pattern group. 勤務シフトを生成する勤務シフト生成装置を制御する方法であって、
制約条件を示す制約条件情報を取得する取得工程と、
前記制約条件情報が示す制約条件を満たす勤務シフトを、予め用意されている複数のシフトパターンを組み合わせることによって生成する生成工程と
を含んでいることを特徴とする方法。A method of controlling a work shift generator that generates work shifts.
The acquisition process for acquiring constraint condition information indicating constraint conditions, and
A method characterized by including a generation step of generating a work shift satisfying the constraint condition indicated by the constraint condition information by combining a plurality of shift patterns prepared in advance. 請求項１に記載の勤務シフト生成装置としてコンピュータを機能させるための勤務シフト生成プログラムであって、前記取得部、及び前記生成部としてコンピュータを機能させるための勤務シフト生成プログラム。 The work shift generation program for operating a computer as the work shift generation device according to claim 1, wherein the acquisition unit and the work shift generation program for operating the computer as the generation unit.

Images