[go: up one dir, main page]

WO2019107159A1 - シフト決定装置及びシフト決定方法 - Google Patents

シフト決定装置及びシフト決定方法 Download PDF

Info

Publication number
WO2019107159A1
WO2019107159A1 PCT/JP2018/042211 JP2018042211W WO2019107159A1 WO 2019107159 A1 WO2019107159 A1 WO 2019107159A1 JP 2018042211 W JP2018042211 W JP 2018042211W WO 2019107159 A1 WO2019107159 A1 WO 2019107159A1
Authority
WO
WIPO (PCT)
Prior art keywords
shift
shift work
time
condition
work
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2018/042211
Other languages
English (en)
French (fr)
Inventor
ひろ美 田中
真太郎 鎌田
井上　拓也
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Recruit Co Ltd
Original Assignee
Recruit Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Recruit Co Ltd filed Critical Recruit Co Ltd
Publication of WO2019107159A1 publication Critical patent/WO2019107159A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Definitions

  • the present invention relates to a shift determination device and a shift determination method.
  • Patent Document 1 discloses a work shift creation support system having a function of displaying the total amount of daily and monthly labor costs when creating a shift schedule for employees.
  • the shift schedule created by the company manager needs to be adjusted to the employee's wishes before the shift can be finalized.
  • the present invention since it is necessary to confirm and approve between the parties concerned, it takes time and effort for the adjustment.
  • the present invention has been made to solve the above-mentioned problems, and it is an object of the present invention to provide a shift determination device and shift determination method which can reduce the effort in determining a shift work schedule. Do.
  • the shift determination device which is one aspect of the present invention is an essential condition that is a condition that needs to be satisfied when determining a shift work schedule, a desired condition that is a preferable condition to satisfy when determining a shift work schedule.
  • a setting unit for setting the priority of the desired condition, a reception unit for receiving a desired date of shift work for each employee, and one or more shift frames in which an assigned group, a time zone and a number of people are set.
  • the essential condition at least includes that the date and time of the shift work is within the range of the desired date and time of the shift work, and the desired condition includes shift work with respect to the desired number of days for the shift work. It may be at least included that the ratio of the number of fixed days is a predetermined value or more.
  • the degree of satisfying the desired condition may increase as the priority of the desired condition increases, and may increase as the number of employees satisfying the desired condition increases.
  • the determination unit may change the combination of shift work when starting the execution of the search process each time.
  • the search process may be a process using a meta heuristic tabu search.
  • the shift determination method which is one aspect of the present invention is an essential condition which is a condition which needs to be satisfied when determining a shift work schedule, a desired condition which is preferably a condition which is satisfied when deciding a shift work schedule. And setting the priority of the desired condition, receiving the desired date of shift work for each employee, and one or more shift frames in which the assigned group, the time zone, and the number of people are set. Determining the shift work date and time for each employee, wherein the decision step changes the combination of shift work so as to increase the degree of satisfying the desired conditions while satisfying the essential conditions. Is repeated a predetermined number of times to execute search processing for searching for the optimum solution of the combination of shift work.
  • FIG. 1 is a schematic configuration diagram of a shift determination system including a shift determination device according to an embodiment of the present invention.
  • the shift determination system 1 in this embodiment is equipped with the shift determination apparatus 2 which is a server apparatus, and one or more shop terminals 3.
  • the store terminal 3 is configured to be able to communicate with the shift determination device 2 via the network N.
  • the store terminal 3 is a terminal device used by a shift manager who manages shift work of the store.
  • the store is a store of any type of industry or business type, in the present embodiment, the case of a restaurant store will be described as an example.
  • the shop terminal 3 will be described on the assumption that a PC (personal computer) is used, but the present invention is not limited to this.
  • a PC personal computer
  • the store terminal 3 for example, a notebook PC, a tablet terminal, a smartphone, a mobile phone, a personal digital assistant (PDA), and other terminal devices can be used as appropriate.
  • PDA personal digital assistant
  • the shift determination device 2 is configured of, for example, a computer with high arithmetic processing capability, and implements a server function by operating a predetermined server program in the computer.
  • the computer constituting the shift determination device 2 does not necessarily have to be one, and may be constituted by a plurality of computers distributed on the network N.
  • the network N includes a communication network capable of mutually transmitting and receiving information between the shift determination device 2 and the shop terminal 3.
  • the network N is, for example, the Internet, a LAN, a dedicated line, a telephone line, an in-house network, a mobile communication network, Bluetooth (registered trademark), WiFi (Wireless Fidelity), other communication lines, combinations thereof, and the like. It does not matter whether it is wired or wireless.
  • the shift determination device 2 includes, for example, a processor 20, a communication interface 21, and a storage resource 22.
  • the processor 20 includes an arithmetic logic operation unit that processes arithmetic operations, logic operations, bit operations, and the like, and various registers, and realizes various functions to be described later by executing a computer program 220 stored in the storage resource 22.
  • the various registers are, for example, a program counter, a data register, an instruction register, a general purpose register, and the like.
  • the communication interface 21 is a hardware module for connecting to the network N and communicating with other terminals on the network N.
  • the communication interface 21 is, for example, a modulation and demodulation device such as an ISDN modem, an ADSL modem, a cable modem, an optical modem, and a soft modem.
  • the storage resource 22 is, for example, a logical device provided by a storage area of a physical device.
  • the physical device is, for example, a computer readable recording medium such as a disk drive or a semiconductor memory.
  • the storage resource 22 may be constructed by mapping a plurality of physical devices to one logical device, or may be constructed by mapping one physical device to a plurality of logical devices.
  • a computer program 220 is stored in the storage resource 22.
  • the storage resource 22 stores an operating system program, a driver program, various data, and the like used for the processing of the shift determination device 2.
  • the driver program include a communication interface driver program for controlling the communication interface 21 and the like.
  • various data for example, there is shift information and the like stored in a shift management DB (database) 222.
  • the shift management DB 222 is a database for storing shift information, and includes, for example, a shop ID item, an assignment group ID item, an employee ID item, a shift date and time item, a working time item, a break time item and the like as data items.
  • the store ID item stores identification information for specifying a store.
  • the assignment group ID item stores identification information for specifying an assignment group to which an employee is assigned.
  • the employee ID item stores identification information for identifying an employee.
  • the shift date and time item stores the shift work date and time (hereinafter, also referred to as "shift date and time")
  • the working time slot item stores the working time slot included in the shift date and time
  • the break time item is the shift date and time Stores the included break time zone.
  • the computer program 220 shown in FIG. 2 is a program for performing predetermined processing, and includes a plurality of software modules that are appropriately called and executed during operation of the main program of the shift determination device 2.
  • the software modules are subprograms modularized to execute specific processing, and are created using, for example, procedures, subroutines, methods, functions, data structures, and the like.
  • the computer program 220 illustratively includes a shift determination module 221.
  • the processor 20 executes the shift determination module 221 to implement the functions of the condition setting unit 201, the shift request reception unit 202, and the shift determination unit 203 illustrated in FIG. 3. Each function is described in detail below.
  • the condition setting unit 201 causes the shift manager who operates the shop terminal 3 to set various conditions used when determining a shift work schedule (hereinafter, also referred to as “shift schedule”). At this time, the condition setting unit 201 displays, for example, a condition setting screen for setting various conditions on the display of the shop terminal 3.
  • the condition setting unit 201 stores various conditions set on the condition setting screen in the storage resource 22. As various conditions, for example, there are a priority (MUST) condition, a desired (WANT) condition, and a desired condition. These various conditions are described below.
  • the essential conditions are the conditions that need to be met when determining the shift schedule. For example, assigning a shift date and time within the range of the date and time at which the employee desires shift work (hereinafter, also referred to as “shift desired date and time”), and against the shift of the employee assignment group (for example, kitchen and hall clerk) Assignment, and the number of people assigned to the shift frame is within the required number of people.
  • shift desired date and time a shift date and time within the range of the date and time at which the employee desires shift work
  • employee assignment group for example, kitchen and hall clerk
  • the desired conditions are conditions that should preferably be met when determining the shift schedule.
  • the ratio of the number of days for which shift work is finalized (the number of shift finalized days) to the number of days for which the employee desires shift work (hereinafter also referred to as "shift desired number of days") is That it is a predetermined value or more, that the number of vacation days that the employee can acquire during the designated period is less than the upper limit days or less than the lower limit days, and at least one person assigns a veteran to the late number.
  • Each desired condition may be set uniformly for all employees or may be set for each employee.
  • the condition setting unit 201 causes the shift manager who operates the shop terminal 3 to set a shift frame for scheduling shift work. At this time, the condition setting unit 201 displays, for example, a shift frame setting screen for setting a shift frame on the display of the shop terminal 3.
  • the shift manager for example, sets a shift window by designating an assignment group, a time zone, and the required number of people.
  • the set shift frame is stored in the storage resource 22.
  • condition setting unit 201 in the present embodiment causes the shift manager who operates the shop terminal 3 to set various conditions and shift frames
  • the setting source is not limited to the shop terminal 3 (shift manager).
  • the condition setting unit 201 may set various conditions and shift frames as appropriate by performing machine learning on the content of shift work decided in the past. In this case, the condition setting unit 201 may set only a part of various conditions and the shift frame, or may set all of them.
  • the shift request reception unit 202 receives a shift request date and time for each employee.
  • the accepted shift desired date and time is stored in the storage resource 22.
  • the acceptance of the shift desired date may be, for example, displaying a screen for registering the shift desired date on the display of the shop terminal 3 and receiving the shift desired date registered on the screen, or the shift desired date may be The written file or the like may be received from the shop terminal 3.
  • the transmission source is not limited to the shop terminal 3.
  • the employee may receive from the terminal for employee the shift desired date and time input using the terminal for employee.
  • an application for registering a shift desired date and time may be installed in a terminal for employees.
  • the shift determination unit 203 determines shift date and time for each employee based on one or more shift windows set by the shift manager. Specifically, the shift determination unit 203 determines the shift date and time for each employee by executing search processing for searching for the optimum solution of the combination of shift work. As an algorithm of search processing, for example, tabu search of meta heuristics can be adopted. Below, an example of the procedure of a search process is demonstrated.
  • the shift determination unit 203 sets a combination of shift work set provisionally as an initial solution, and starts search processing.
  • the shift determination unit 203 searches for the best solution from the vicinity of the current solution using, for example, the k-nearest neighbor algorithm.
  • the shift determination unit 203 evaluates the searched solution.
  • the solution can be evaluated, for example, using a score calculated by an objective function.
  • the objective function is defined so that the score becomes higher as the degree of satisfying the desired condition becomes higher while satisfying the essential condition.
  • the degree of satisfying the desired condition is defined to increase as the priority of the desired condition increases and to increase as the number of employees satisfying the desired condition increases. If the desired condition is not satisfied, a negative score may be added.
  • the shift determination unit 203 repeatedly executes the search for the solution a predetermined number of times, and sets the solution with the highest score as the optimal solution.
  • the predetermined number of times can be set arbitrarily, for example, ten thousand times. Since the processing time required for the search process increases as the number of repetitions increases, and the accuracy of the optimum solution tends to decrease as the number of repetitions decreases, it is preferable to set the predetermined number by considering the processing time and the accuracy of the optimum solution.
  • the shift determination unit 203 makes the combination (initial solution) of shift work when starting the execution of the search process different each time. This makes it possible to obtain different optimal solutions each time.
  • the shift determination unit 203 causes the display of the shift determination device 2 to display a shift schedule based on the optimal solution that is the result of the search process.
  • the shift schedule is processed and generated so that shift dates and times for each employee can be confirmed in a list format, for example.
  • the shop terminal 3 transmits information including the various conditions to the shift determination device 2 (step S101).
  • condition setting unit 201 of the shift determination device 2 sets various conditions based on the received information (step S102).
  • the shop terminal 3 transmits information including the shift frame to the shift determination device 2 (step S103).
  • condition setting unit 201 of the shift determination device 2 sets a shift frame based on the received information (step S104).
  • the store terminal 3 transmits information including the shift desired date and time for each employee to the shift determination device 2 (Step S105).
  • the shift request reception unit 202 of the shift determination device 2 registers the shift desired date and time for each employee based on the received information (step S106).
  • the shop terminal 3 transmits a shift schedule creation instruction to the shift determination device 2 (Step S107).
  • the shift determination unit 203 of the shift determination device 2 executes search processing for searching for the optimum solution of the combination of shift work (step S108).
  • the shift determination unit 203 of the shift determination device 2 causes the display of the shift determination device 2 to display the shift schedule generated based on the optimal solution that is the result of the search processing (step S109).
  • the degree of satisfying the desired condition which is preferably satisfied when determining the shift schedule while satisfying the essential conditions which are required to be satisfied when determining the shift schedule is A search process for searching for the optimum solution while changing the combination of shift work may be repeatedly performed a predetermined number of times so as to increase the shift work date and time for each employee.
  • the effort in determining the shift schedule can be reduced.
  • Reference Signs List 1 shift determination system 2 shift determination device 3 store terminal 20 processor 21 communication interface 22 storage resource 201 condition setting unit 202 shift request reception unit 203 shift determination unit 220: computer program, 221: shift determination module, 222: shift management DB, N: network.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

シフト勤務のスケジュールを決定する際の労力を軽減する。シフト勤務のスケジュールを決定する際に満たす必要がある条件である必須条件、シフト勤務のスケジュールを決定する際に満たすことが好ましい条件である希望条件、及び希望条件の優先度を設定する条件設定部２０１と、従業員ごとのシフト勤務の希望日時を受け付けるシフト希望受付部２０２と、配属グループ、時間帯及び人数が設定された一つ以上のシフト枠に基づいて、従業員ごとのシフト勤務の日時を決定するシスト決定部２０３と、を備え、シスト決定部２０３は、必須条件を満たしつつ、希望条件を満たす度合いが高くなるように、シフト勤務の組み合わせを変更することを、所定回数繰り返すことによって、シフト勤務の組み合わせの最適解を探索する探索処理を実行する。

Description

シフト決定装置及びシフト決定方法 関連出願の相互参照
　本出願は、２０１７年１１月２９日に出願された日本出願番号（特願）２０１７－２２９１０１号に基づくもので、ここにその記載内容を援用する。
　本発明は、シフト決定装置及びシフト決定方法に関する。
　下記特許文献１には、従業員のシフトスケジュールを作成する際に、日別、月間の人件費の合計額を表示する機能を備えた勤務シフト作成支援方式が開示されている。
特開平１１－６６１５１号公報
　企業の管理者が作成するシフトスケジュールは、シフトを確定する前に従業員の希望に合わせて調整する必要がある。シフトを調整する場合には、関係者間において確認や承認が必要となるため、調整に手間がかかり、労力を要している。
　本発明は、前述した課題を解決するためになされたものであり、シフト勤務のスケジュールを決定する際の労力を軽減することができるシフト決定装置及びシフト決定方法を提供することを目的の一つとする。
　本発明の一態様であるシフト決定装置は、シフト勤務のスケジュールを決定する際に満たす必要がある条件である必須条件、シフト勤務のスケジュールを決定する際に満たすことが好ましい条件である希望条件、及び前記希望条件の優先度を設定する設定部と、従業員ごとのシフト勤務の希望日時を受け付ける受付部と、配属グループ、時間帯及び人数が設定された一つ以上のシフト枠に基づいて、従業員ごとのシフト勤務の日時を決定する決定部と、を備え、前記決定部は、前記必須条件を満たしつつ、前記希望条件を満たす度合いが高くなるように、シフト勤務の組み合わせを変更することを、所定回数繰り返すことによって、シフト勤務の組み合わせの最適解を探索する探索処理を実行する。
　上記態様において、前記必須条件には、前記シフト勤務の日時が前記シフト勤務の希望日時の範囲内であることが、少なくとも含まれ、前記希望条件には、前記シフト勤務の希望日数に対するシフト勤務の確定日数の割合が、所定値以上であることが、少なくとも含まれることとしてもよい。
　上記態様において、前記希望条件を満たす度合いは、前記希望条件の優先度が高くなるにしたがって高くなり、前記希望条件を満たす従業員の数が多くなるにしたがって高くなることとしてもよい。
　上記態様において、前記決定部は、前記探索処理の実行を開始するときのシフト勤務の組み合わせを毎回異ならせることとしてもよい。
　上記態様において、前記探索処理は、メタヒューリスティクスのタブー探索を用いた処理であることとしてもよい。
　本発明の一態様であるシフト決定方法は、シフト勤務のスケジュールを決定する際に満たす必要がある条件である必須条件、シフト勤務のスケジュールを決定する際に満たすことが好ましい条件である希望条件、及び前記希望条件の優先度を設定する設定ステップと、従業員ごとのシフト勤務の希望日時を受け付ける受付ステップと、配属グループ、時間帯及び人数が設定された一つ以上のシフト枠に基づいて、従業員ごとのシフト勤務の日時を決定する決定ステップと、を含み、前記決定ステップは、前記必須条件を満たしつつ、前記希望条件を満たす度合いが高くなるように、シフト勤務の組み合わせを変更することを、所定回数繰り返すことによって、シフト勤務の組み合わせの最適解を探索する探索処理を実行する。
　本発明によれば、シフト勤務のスケジュールを決定する際の労力を軽減することが可能となる。
実施形態におけるシフト決定装置を含むシフト決定システムの構成を例示する図である。 図１のシフト決定装置のハードウェア構成を例示する図である。 図１のシフト決定装置の機能構成を例示する図である。 図１のシフト決定システムにおいてシフトスケジュールを生成する際の手順を例示するシーケンスチャートである。
　以下、本発明の実施形態について図面を参照しつつ詳細に説明する。なお、同一の要素には同一の符号を付し、重複する説明を省略する。
　図１は、本発明の一実施形態に係るシフト決定装置を含むシフト決定システムの構成概略図である。同図に示すように、本実施形態におけるシフト決定システム１は、サーバ装置であるシフト決定装置２と、１台以上の店舗端末３とを備える。店舗端末３は、ネットワークＮを介してシフト決定装置２と通信できるように構成される。
　店舗端末３は、店舗のシフト勤務を管理するシフト管理者が使用する端末装置である。店舗は、あらゆる業種・業態の店舗が対象となるが、本実施形態では、例示的に、飲食店の店舗である場合について説明する。
　本実施形態では、店舗端末３として、ＰＣ（パーソナルコンピュータ）を想定して説明するが、これに限定されない。店舗端末３として、例えば、ノートＰＣ、タブレット端末、スマートフォン、携帯電話機、携帯情報端末（ＰＤＡ）、その他の端末装置を適宜用いることができる。
　シフト決定装置２は、例えば、演算処理能力の高いコンピュータによって構成され、そのコンピュータにおいて所定のサーバ用プログラムが動作することにより、サーバ機能を実現するものである。ここで、シフト決定装置２を構成するコンピュータは、必ずしも１台である必要はなく、ネットワークＮ上に分散する複数のコンピュータから構成されてもよい。
　ネットワークＮは、シフト決定装置２と店舗端末３との間で相互に情報を送受信可能な通信網を含む。ネットワークＮは、例えば、インターネット、ＬＡＮ、専用線、電話回線、企業内ネットワーク、移動体通信網、ブルートゥース（登録商標）、ＷｉＦｉ（Wireless Fidelity）、その他の通信回線、それらの組み合わせ等のいずれであってもよく、有線であるか無線であるかを問わない。
　図２に示すように、シフト決定装置２は、例えば、プロセッサ２０と、通信インタフェース２１と、記憶資源２２とを備える。
　プロセッサ２０は、算術演算、論理演算、ビット演算等を処理する算術論理演算ユニット及び各種レジスタから構成され、記憶資源２２に格納されているコンピュータプログラム２２０を実行することで、後述する各種機能を実現する。各種レジスタは、例えば、プログラムカウンタ、データレジスタ、命令レジスタ、汎用レジスタ等である。
　通信インタフェース２１は、ネットワークＮに接続し、ネットワークＮ上の他の端末と通信をするためのハードウェアモジュールである。通信インタフェース２１は、例えば、ＩＳＤＮモデム、ＡＤＳＬモデム、ケーブルモデム、光モデム、ソフトモデム等の変調復調装置である。
　記憶資源２２は、例えば、物理デバイスの記憶領域が提供する論理デバイスである。物理デバイスは、例えば、ディスクドライブ又は半導体メモリ等のコンピュータ読み取り可能な記録媒体である。記憶資源２２は、複数の物理デバイスを１つの論理デバイスにマッピングして構築してもよいし、１つの物理デバイスを複数の論理デバイスにマッピングして構築してもよい。記憶資源２２には、コンピュータプログラム２２０が記憶される。
　記憶資源２２には、コンピュータプログラム２２０のほか、シフト決定装置２の処理に用いられるオペレーティングシステムプログラム、ドライバプログラム、各種データ等が格納される。ドライバプログラムとしては、例えば、通信インタフェース２１を制御するための通信インタフェースドライバプログラム等がある。各種データとしては、例えば、シフト管理ＤＢ（データベース）２２２に記憶されるシフト情報等がある。
　シフト管理ＤＢ２２２は、シフト情報を記憶するデータベースであり、データ項目として、例えば、店舗ＩＤ項目、配属グループＩＤ項目、従業員ＩＤ項目、シフト日時項目、勤務時間項目、休憩時間項目等を有する。
　店舗ＩＤ項目は、店舗を特定するための識別情報を格納する。配属グループＩＤ項目は、従業員が配属される配属グループを特定するための識別情報を格納する。従業員ＩＤ項目は、従業員を特定するための識別情報を格納する。シフト日時項目は、シフト勤務の日時（以下、「シフト日時」ともいう。）を格納し、勤務時間帯項目は、シフト日時に含まれる勤務時間帯を格納し、休憩時間項目は、シフト日時に含まれる休憩時間帯を格納する。
　なお、上述したデータベースの構成及びデータベースに格納されるデータ項目の組み合わせは例示に過ぎず、データベースの構成やデータ項目の組み合わせについては、運用するシステムに合わせて適宜変更することができる。
　図２に示すコンピュータプログラム２２０は、所定の処理を行うためのプログラムであり、シフト決定装置２のメインプログラムの動作中に適宜呼び出されて実行される複数のソフトウェアモジュールを備える。このソフトウェアモジュールは、それぞれ特定の処理を実行するためにモジュール化されたサブプログラムであり、例えば、プロシージャ、サブルーチン、メソッド、関数及びデータ構造等を用いて作成される。
　コンピュータプログラム２２０は、例示的に、シフト決定モジュール２２１を有する。プロセッサ２０がシフト決定モジュール２２１を実行することにより、図３に例示する条件設定部２０１、シフト希望受付部２０２及びシフト決定部２０３の各機能が実現する。各機能について、以下に詳細に説明する。
　条件設定部２０１は、シフト勤務のスケジュール（以下、「シフトスケジュール」ともいう。）を決定する際に用いる各種条件を、店舗端末３を操作するシフト管理者に設定させる。その際、条件設定部２０１は、例えば、各種条件を設定するための条件設定画面を店舗端末３のディスプレイに表示させる。条件設定部２０１は、条件設定画面において設定された各種条件を、記憶資源２２に格納する。各種条件として、例えば、必須（ＭＵＳＴ）条件、希望（ＷＡＮＴ）条件、及び希望条件の優先度がある。これらの各種条件に付いて、以下に説明する。
　必須条件は、シフトスケジュールを決定する際に満たす必要がある条件である。例えば、従業員がシフト勤務を希望する日時（以下、「シフト希望日時」ともいう。）の範囲内にシフト日時を割り当てること、従業員の配属グループ（例えば、キッチン、ホール係）のシフトに対して割り当てること、シフト枠に割り当てる人数が必要人数の範囲内であること、が該当する。各必須条件は、全従業員に対して一律に設定してもよいし、従業員単位に設定してもよい。
　希望条件は、シフトスケジュールを決定する際に満たすことが好ましい条件である。例えば、従業員がシフト勤務を希望する日数（以下、「シフト希望日数」ともいう。）に対するシフト勤務が確定した日数（シフト確定日数）の割合（以下、「希望かなえ率」ともいう。）が所定値以上であること、従業員が指定期間中に取得できる休み日数が上限日数以下又は下限日数以上となること、遅番には最低一人はベテランを割り当てること、が該当する。各希望条件は、全従業員に対して一律に設定してもよいし、従業員単位に設定してもよい。
　条件設定部２０１は、シフト勤務をスケジュールするためのシフト枠を、店舗端末３を操作するシフト管理者に設定させる。その際、条件設定部２０１は、例えば、シフト枠を設定するためのシフト枠設定画面を店舗端末３のディスプレイに表示させる。シフト管理者は、例えば、配属グループ、時間帯及び必要人数を指定してシフト枠を設定する。設定されたシフト枠は、記憶資源２２に格納される。
　なお、本実施形態における条件設定部２０１は、各種条件及びシフト枠を、店舗端末３を操作するシフト管理者に設定させているが、設定元は、店舗端末３（シフト管理者）に限定されない。例えば、条件設定部２０１が、過去に確定したシフト勤務の内容を機械学習する等して各種条件及びシフト枠を適宜設定することとしてもよい。この場合、条件設定部２０１は、各種条件及びシフト枠の一部のみを設定することとしてもよいし、全部を設定することとしてもよい。
　シフト希望受付部２０２は、従業員ごとのシフト希望日時を受け付ける。受け付けたシフト希望日時は、記憶資源２２に格納される。シフト希望日時の受け付けは、例えば、シフト希望日時を登録するための画面を店舗端末３のディスプレイに表示させ、その画面に登録されたシフト希望日時を受信することとしてもよいし、シフト希望日時が書き込まれたファイル等を店舗端末３から受信することとしてもよい。
　なお、本実施形態では、シフト希望日時を店舗端末３から受け付けているが、送付元は店舗端末３に限定されない。例えば、従業員が、従業員用の端末を用いて入力したシフト希望日時を、従業員用の端末から受信することとしてもよい。この場合、例えば、従業員用の端末に、シフト希望日時等を登録するためのアプリケーションをインストールすることとすればよい。
　シフト決定部２０３は、シフト管理者により設定された一つ以上のシフト枠に基づいて、従業員ごとのシフト日時を決定する。具体的に、シフト決定部２０３は、シフト勤務の組み合わせの最適解を探索する探索処理を実行することで、従業員ごとのシフト日時を決定する。探索処理のアルゴリズムとして、例えば、メタヒューリスティクスのタブー探索を採用することができる。以下に、探索処理の手順の一例について説明する。
　最初に、シフト決定部２０３は、暫定的に設定されたシフト勤務の組み合わせを初期解とし、探索処理を開始する。
　続いて、シフト決定部２０３は、例えばｋ最近傍法アルゴリズムを用い、現在の解の近傍から最良の解を探索する。
　続いて、シフト決定部２０３は、探索した解を評価する。解の評価は、例えば、目的関数により算出されるスコアを用いて行うことができる。
　目的関数は、必須条件を満たしつつ、希望条件を満たす度合いが高くなるに従いスコアが高くなるように定義する。希望条件を満たす度合いは、希望条件の優先度が高くなるに従って高くなり、希望条件を満たす従業員の数が多くなるに従って高くなるように定義する。希望条件を満たさない場合には、マイナスのスコアを加算することとしてもよい。
　シフト決定部２０３は、上記解の探索を所定回数繰り返し実行し、スコアが最高となる解を最適解とする。
　所定回数は、例えば一万回等のように、任意に設定することができる。繰り返す回数が多くなるほど探索処理に要する処理時間が増加し、少なくなるほど最適解の精度が低下する傾向にあるため、処理時間及び最適解の精度を考量し、所定回数を設定することが好ましい。
　シフト決定部２０３は、探索処理の実行を開始するときのシフト勤務の組み合わせ（初期解）を毎回異ならせる。これにより、毎回異なる最適解を得ることが可能となる。
　シフト決定部２０３は、探索処理の結果である最適解に基づくシフトスケジュールをシフト決定装置２のディスプレイに表示させる。シフトスケジュールは、例えば、従業員ごとのシフト日時を一覧表形式で確認できるように加工され、生成される。
　次に、図４を参照し、シフト決定システム１においてシフトスケジュールを生成する際の手順の一例について説明する。
　最初に、シフト管理者が店舗端末３で各種条件を設定して確定操作を行うと、店舗端末３は、各種条件を含む情報をシフト決定装置２に送信する（ステップＳ１０１）。
　続いて、シフト決定装置２の条件設定部２０１は、受信した情報に基づいて各種条件を設定する（ステップＳ１０２）。
　続いて、シフト管理者が店舗端末３でシフト枠を設定して確定操作を行うと、店舗端末３は、シフト枠を含む情報をシフト決定装置２に送信する（ステップＳ１０３）。
　続いて、シフト決定装置２の条件設定部２０１は、受信した情報に基づいてシフト枠を設定する（ステップＳ１０４）。
　続いて、シフト管理者が店舗端末３で従業員ごとのシフト希望日時を入力して確定操作を行うと、店舗端末３は、従業員ごとのシフト希望日時を含む情報をシフト決定装置２に送信する（ステップＳ１０５）。
　続いて、シフト決定装置２のシフト希望受付部２０２は、受信した情報に基づいて従業員ごとのシフト希望日時を登録する（ステップＳ１０６）。
　続いて、シフト決定者が店舗端末３でシフト勤務の組み合わせを暫定的に設定し、シフトスケジュール作成処理の実行指示操作を行うと、店舗端末３は、シフトスケジュール作成指示をシフト決定装置２に送信する（ステップＳ１０７）。
　続いて、シフト決定装置２のシフト決定部２０３は、シフト勤務の組み合わせの最適解を探索する探索処理を実行する（ステップＳ１０８）。
　続いて、シフト決定装置２のシフト決定部２０３は、探索処理の結果である最適解に基づいて生成したシフトスケジュールをシフト決定装置２のディスプレイに表示させる（ステップＳ１０９）。
　前述したように、実施形態におけるシフト決定装置２によれば、シフトスケジュールを決定する際に満たす必要がある必須条件を満たしつつ、シフトスケジュールを決定する際に満たすことが好ましい希望条件を満たす度合いが高くなるように、シフト勤務の組み合わせを変更しながら最適解の探索を行う探索処理を、所定回数繰り返し実行し、従業員ごとのシフト勤務の日時を決定することができる。
　したがって、必須条件を満たし、かつ、希望条件をできる限り満たすように決定された従業員ごとのシフト勤務の日時に基づくシフトスケジュールを、シフト管理者に提示することが可能となる。
　それゆえ、実施形態におけるシフト決定装置２によれば、シフトスケジュールを決定する際の労力を軽減することができる。
　[変形例]
　なお、本発明は、前述した実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において他の様々な形で実施することができる。このため、上記実施形態はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。例えば、前述した各処理ステップは処理内容に矛盾を生じない範囲で任意に順番を変更し、又は並列に実行することができる。
１…シフト決定システム、２…シフト決定装置、３…店舗端末、２０…プロセッサ、２１…通信インタフェース、２２…記憶資源、２０１…条件設定部、２０２…シフト希望受付部、２０３…シフト決定部、２２０…コンピュータプログラム、２２１…シフト決定モジュール、２２２…シフト管理ＤＢ、Ｎ…ネットワーク。

Claims (6)

  1. 　シフト勤務のスケジュールを決定する際に満たす必要がある条件である必須条件、シフト勤務のスケジュールを決定する際に満たすことが好ましい条件である希望条件、及び前記希望条件の優先度を設定する設定部と、
    　従業員ごとのシフト勤務の希望日時を受け付ける受付部と、
    　配属グループ、時間帯及び人数が設定された一つ以上のシフト枠に基づいて、従業員ごとのシフト勤務の日時を決定する決定部と、
    　を備え、
    　前記決定部は、前記必須条件を満たしつつ、前記希望条件を満たす度合いが高くなるように、シフト勤務の組み合わせを変更することを、所定回数繰り返すことによって、シフト勤務の組み合わせの最適解を探索する探索処理を実行する、
    　シフト決定装置。
  2. 　前記必須条件には、前記シフト勤務の日時が前記シフト勤務の希望日時の範囲内であることが、少なくとも含まれ、
    　前記希望条件には、前記シフト勤務の希望日数に対するシフト勤務の確定日数の割合が、所定値以上であることが、少なくとも含まれる、
    　請求項１記載のシフト決定装置。
  3. 　前記希望条件を満たす度合いは、前記希望条件の優先度が高くなるにしたがって高くなり、前記希望条件を満たす従業員の数が多くなるにしたがって高くなる、
    　請求項１又は２記載のシフト決定装置。
  4. 　前記決定部は、前記探索処理の実行を開始するときのシフト勤務の組み合わせを毎回異ならせる、
    　請求項１から３のいずれか一項に記載のシフト決定装置。
  5. 　前記探索処理は、メタヒューリスティクスのタブー探索を用いた処理である、
    　請求項１から４のいずれか一項に記載のシフト決定装置。
  6. 　シフト勤務のスケジュールを決定する際に満たす必要がある条件である必須条件、シフト勤務のスケジュールを決定する際に満たすことが好ましい条件である希望条件、及び前記希望条件の優先度を設定する設定ステップと、
    　従業員ごとのシフト勤務の希望日時を受け付ける受付ステップと、
    　配属グループ、時間帯及び人数が設定された一つ以上のシフト枠に基づいて、従業員ごとのシフト勤務の日時を決定する決定ステップと、
    　を含み、
    　前記決定ステップは、前記必須条件を満たしつつ、前記希望条件を満たす度合いが高くなるように、シフト勤務の組み合わせを変更することを、所定回数繰り返すことによって、シフト勤務の組み合わせの最適解を探索する探索処理を実行する、
    　シフト決定方法。
PCT/JP2018/042211 2017-11-29 2018-11-15 シフト決定装置及びシフト決定方法 Ceased WO2019107159A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2017-229101 2017-11-29
JP2017229101A JP2019101551A (ja) 2017-11-29 2017-11-29 シフト決定装置及びシフト決定方法

Publications (1)

Publication Number Publication Date
WO2019107159A1 true WO2019107159A1 (ja) 2019-06-06

Family

ID=66664539

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2018/042211 Ceased WO2019107159A1 (ja) 2017-11-29 2018-11-15 シフト決定装置及びシフト決定方法

Country Status (2)

Country Link
JP (1) JP2019101551A (ja)
WO (1) WO2019107159A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6734987B1 (ja) * 2019-12-10 2020-08-05 宮内 明 勤務スケジュール作成プログラム
JP2024032448A (ja) * 2022-08-29 2024-03-12 ヤマハ発動機株式会社 管理装置及び生産システム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017182777A (ja) * 2016-03-23 2017-10-05 カシオ計算機株式会社 勤務シフト管理装置及びプログラム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017182777A (ja) * 2016-03-23 2017-10-05 カシオ計算機株式会社 勤務シフト管理装置及びプログラム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
TANAKA YOUSUKE: "Static nurse scheduling method using chained neighborhood operation", PREPRINTS OF THE 2015 AUTUMN CONFERENCE OF JAPAN INDUSTRIAL MANAGEMENT ASSOCIATION, 28 November 2015 (2015-11-28), pages 20 - 21 *
TSUJI YASUNARI: "A heuristic solution to shift mixed-type nurse scheduling problem", PREPRINTS OF THE 2015 AUTUMN CONFERENCE OF JAPAN INDUSTRIAL MANAGEMENT ASSOCIATION, 28 November 2015 (2015-11-28), pages 22 - 23 *

Also Published As

Publication number Publication date
JP2019101551A (ja) 2019-06-24

Similar Documents

Publication Publication Date Title
Zacharias et al. Appointment scheduling with no‐shows and overbooking
US10691292B2 (en) Unified presentation of contextually connected information to improve user efficiency and interaction performance
US20160098298A1 (en) Methods and apparatus for integrated work management
JP2020500354A (ja) タスク管理アプリケーションにおける効率向上
US20100235838A1 (en) Method, computer program product, and apparatus for enabling task aggregation in an enterprise environment
EP2550629A1 (en) Method and apparatus for managing files in an online account
CN112116516B (zh) 多类型政务事项统一处理方法和装置
CN111400488B (zh) 在线文档信息的处理方法、装置、电子设备及可读介质
US11698888B2 (en) Form field creation systems and methods
US20170293866A1 (en) Intelligent Seat Management
CN112631751A (zh) 任务调度方法、装置、计算机设备及存储介质
WO2023202453A1 (zh) 任务的处理方法、装置、设备及介质
JP2022028899A (ja) 対象システムおよびアプリケーションに対するアクセス権を制御するシステム
CN112668283A (zh) 文档编辑方法、装置和电子设备
WO2019107159A1 (ja) シフト決定装置及びシフト決定方法
US20180089633A1 (en) Cost based auto-negotiation of suitable meeting times
WO2018052824A1 (en) Optimize meeting based on organizer rating
JP7735431B2 (ja) 情報処理方法、装置、電子機器、及び記憶媒体
US20200242565A1 (en) Computing systems for managing electronic calendar items
JP2020050324A (ja) 業務支援システムおよび業務支援方法
US11030542B2 (en) Contextually-aware selection of event forums
KR102181579B1 (ko) 환자정보 스티커 서비스 제공방법 및 이를 위한 치과용 보험청구 시스템
WO2021070293A1 (ja) 情報連携システムおよび情報連携方法
JP2016194741A (ja) 入力データ候補表示システム、入力データ候補表示方法、および入力データ候補表示プログラム
US9984057B2 (en) Creating notes related to communications

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18883719

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18883719

Country of ref document: EP

Kind code of ref document: A1