JP2008176417A - Schedule creation apparatus and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a schedule creation apparatus easily creating or correcting an optimized schedule and achieving optimization without overloading a computer. <P>SOLUTION: At an optimization process part 6 of the schedule creation apparatus 1, a holiday setting part 612 of a first phase optimizing part 61 schedules days off of all staff on an attendance sheet. For an attendance sheet model in which the days off is already scheduled, at a second phase optimizing part 62, a time-based shift creating part 622 schedules work shifts on the work days of all the staff, thus completing the attendance sheet. Since work shifts on the days off and on the work days are separately optimized, the problem in optimization is reduced. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to a technique for automatically creating a schedule table for group members such as company employees.

In companies and the like, it is necessary to create schedules for employees in various situations. For example, when creating a work schedule in a situation where multiple employees work on a shift basis, each employee can adjust his / her workload, the working conditions to be observed, and the convenience of each employee. It is necessary to perform optimization (hereinafter simply referred to as “optimization”) that determines the working day, working hours, holidays, etc. of the employee. In order to reduce the labor for creating such a schedule table, conventionally, a technique for automatically creating a schedule table has been proposed. For example, an invention of a work schedule table creation device that performs optimization using a genetic algorithm is known (see, for example, Patent Document 1). There is also known an invention of a work schedule table creation device that calculates a work skill of an employee and assigns personnel based on the calculation result (see, for example, Patent Document 2).
JP 2004-310530 A JP-A-11-143850

  However, in general, optimization in a schedule table such as a work schedule table must be made in consideration of the overall date and time of the schedule table, the convenience of all employees, the type of work mode, etc. There is a problem that the problem scale is large and the amount of processing becomes enormous. There is also a problem that there are inherently many exception conditions that cannot be ruled in the creation of a schedule table, for example, individual employees often take holidays prioritizing private tasks. In addition, for example, if a specific employee's holiday is changed, the work day of another employee must be transferred instead to secure workforce. There is also the problem that there are many things that are essential. These problems are difficult to solve in creating a schedule table by automatic processing of a normal computer. In the inventions of Patent Document 1 and Patent Document 2 described above, these problems cannot be solved. Therefore, the work for optimization in creating and correcting the schedule table becomes complicated, and the amount of processing becomes enormous. There is a problem that the load increases.

  The present invention has been made in view of the above problems, and it is easy to create and modify an optimized schedule table, and it is possible to perform a schedule table that can be optimized without overloading a computer. An object is to provide an apparatus.

  In order to achieve such an object, the invention according to claim 1 is a schedule table creation device that automatically creates a work schedule table for employees of companies, etc., and sets a schedule for a specific schedule in the schedule table. And a non-specific schedule setting unit for setting a schedule for schedules other than the specific schedule for the schedule table for which the schedule setting for the specific schedule has been completed.

  According to a second aspect of the present invention, in addition to the configuration according to the first aspect, the specific schedule setting unit sets a non-working day for all the employees who are targets of creation of the schedule table. The schedule setting means sets working days and working modes of all the employees.

  According to a third aspect of the present invention, in addition to the configuration of the first or second aspect, at least one of the specific schedule setting unit and the non-specific schedule setting unit includes a target function and a predetermined constraint condition. It has an integer programming solver that creates the schedule table by the integer programming used.

  According to a fourth aspect of the present invention, in addition to the configuration according to any one of the first to third aspects, the business quantity is predicted as a specific measurable quantity that causes a work load on the employee. A business amount calculation means for calculating a value for each time zone, and an hourly target generation means for generating an hourly personnel target value converted into the required number of personnel based on the calculated business amount for each time zone. It is characterized by having.

  According to a fifth aspect of the present invention, in addition to the configuration of the fourth aspect, the daily work target number is determined based on a predetermined rule from the business amount for each time zone generated by the hourly target generation means. A daily target generating means is provided, wherein the specific schedule setting means uses the daily work target number of persons determined by the daily target generating means for setting the schedule.

  According to a sixth aspect of the present invention, in addition to the configuration according to any one of the first to fifth aspects, at least one of the specific schedule setting unit and the non-specific schedule setting unit is the schedule table. Model compression means for performing compression processing for removing schedule information that is determined to be non-working days in advance of the employee to be created from the schedule table; and compression processing by the model compression means Model restoration means for combining the schedule information with the schedule table, and at least one of the specific phase setting means and the non-specific phase setting means provided with the model compression means and the model restoration means, The specific schedule for the schedule table compressed by the model compression means To set the Le or the specific external schedule, the model restoring means is characterized in that to create the schedule by synthesizing the data deleted by the compression process and the result of the setting.

  The invention described in claim 7 is a program, which causes a computer to function as the schedule table creation device described in any one of claims 1 to 6.

  According to the first aspect of the present invention, the specific schedule setting unit performs the schedule setting for the specific schedule in the schedule table, and the non-specific schedule setting unit sets the specific schedule for the schedule table in which the schedule setting of the specific schedule is completed. By setting schedules for schedules other than those, optimization is separately performed for each of the specific schedule and the non-specific schedule, so that each problem scale in optimization is reduced. Therefore, it is easy to create and modify an optimized schedule table, and it is possible to perform optimization without imposing an excessive load on the computer.

  According to the second aspect of the present invention, the specific schedule setting means sets the non-working days of all employees for which the schedule table is created, and the non-specific schedule setting means includes the working days of all the employees and By setting the work mode, a non-working day that is easy to adjust between employees by nature is set first, and then the work mode is set, and a schedule table is created based on the present invention User convenience can be improved.

  According to the third aspect of the present invention, in at least one of the specific schedule setting unit and the non-specific schedule setting unit, the integer plan solver performs the schedule table by the integer plan using the target function and the predetermined constraint condition. By creating the schedule table, it is possible to create a schedule table that is likely to increase the satisfaction level of the employer or the employee in an easy-to-execute manner by the computer. In particular, by setting a schedule using constraint conditions, for example, if a condition that reduces the working conditions of the employee is set as a constraint condition, the schedule will be created under an excessively heavy working condition for the employee. Can be prevented. Thereby, a highly useful schedule table can be created based on this invention.

  According to the invention described in claim 4, the business amount calculation means calculates the predicted value of the business amount for each time zone, thereby quantifying the amount of work generated under the situation where the employee works by computer processing. Can be calculated automatically. In addition, by generating the hourly personnel target value converted into the required number of personnel based on the business amount for each time zone calculated by the hourly target generation means, it is necessary based on the amount of work generated for each time zone. It is possible to automatically calculate the number of employees. This makes it possible to create a schedule table in which necessary numbers of people are arranged based on changes in the amount of work for each hour, so that a more useful schedule table can be created.

  According to the fifth aspect of the present invention, the apparatus includes a daily target generation unit that determines a daily work target number of persons based on a predetermined rule from a business amount for each time zone generated by the hourly target generation unit, and sets a specific schedule. By using the daily work target number determined by the daily target generation means for setting the schedule, the means can create a schedule table in which the necessary number of persons is arranged based on changes in the amount of work per day Therefore, it is possible to create a more useful schedule table.

  According to the sixth aspect of the present invention, the compression process is performed to remove the schedule information that the model compression unit has determined in advance to be non-working days from the schedule table, and the result of the compression process is specified schedule or not specified By setting the schedule, it is possible to set the specific schedule or the non-specific schedule only for the schedule information unnecessary for setting a new schedule in advance. Thereby, the scale of each problem in the optimization is further reduced, and therefore, the work of creating and correcting the optimized schedule table becomes easier and the load on the computer can be further reduced.

  According to the seventh aspect of the present invention, the schedule table creation device of the present invention can be programmed and realized on various computer hardware.

  Hereinafter, an embodiment of the present invention will be described with reference to the drawings.

FIG. 1 is a functional block diagram of the schedule table creation system of this embodiment. As shown in the figure, a schedule table creation system 1A is a client / server system including a schedule table creation device 1 and n (n ≧ 1) client terminals 2 ₁ ,..., 2 _n. The schedule table creation device 1 and the client terminals 2 ₁ ,..., 2 _n can communicate with each other via the Internet 3 as a WAN (Wide Area Network).

  The schedule table creation device 1 is a computer system managed by an organization that has a plurality of members such as companies, or a business that records and manages schedule information of members of each member based on a request from the group. In this embodiment, the organization is a company having employees working in a shift system, but it may be a company having employees working in an employment system other than the shift system, It may be a family, a school, or various non-profit organizations.

The schedule table creation device 1 includes a Web server 4, a time server 5, and an optimization processing unit 6. The Web server 4 performs data communication with the client terminals 2 ₁ ,..., 2 _n . The time server 5 records schedule information and performs centralized management. The time server 5 also records various information other than schedules related to members of each community and specific individuals to form a repository system. The optimization processing unit 6 performs matching of various information recorded in the time server 5 (for example, employment conditions of companies and desired conditions of applicants for employment) and optimization processing of various information for matching.

The client terminals 2 ₁ ,..., 2 _n are communication terminals having a data communication function used by staff as “employees” (hereinafter simply referred to as “staff”) working in a shift system in a company, For example, a personal computer, a mobile phone terminal, an electronic notebook, a PDA (Personal Digital Assistants, portable information terminal) and the like. The client terminals 2 ₁ ,..., 2 _n are composed of an operation unit (not shown) used for inputting various instructions such as a mouse and a keyboard, and an LCD (Liquid Crystal Display), etc. display unit ₂₁ 1 for displaying instructions and the like and various images,..., have 21 _n (not shown), Web browser ₂₂ 1 ..., 22 _n (not shown) is displayed. Incidentally, the client terminal ₂ 1, ..., _{2 n,} the display unit ₂₁ 1, _..., 21 n, Web browser ₂₂ 1, ..., so 22 _n has the same configuration, it is necessary to distinguish the following Except for the case, they are referred to as the client terminal 2, the display unit 21, and the Web browser 22.

  Although not shown in FIG. 1, the Web server 4 and the time server 5 of the schedule table creation device 1 include at least one CPU (Central Processing Unit) and a RAM (Random) that functions as a work area for the CPU. (Access Memory), a ROM (Read Only Memory) in which a boot program for start-up is recorded, an auxiliary storage device such as a hard disk in which various programs and data are recorded, a communication interface used for data transmission / reception, and the like. . The auxiliary storage device stores an OS (Operating System) program, various application programs, and data. These programs and data realize various functions in cooperation with hardware resources through arithmetic processing of the CPU. .

  FIG. 2 is a functional block diagram of the optimization processing unit 6 of the schedule table creation device 1. As shown in the figure, the optimization processing unit 6 functions as a business quantity as a functional means that occurs within a specific period and causes a work load on the staff (hereinafter simply referred to as “business quantity”). Business amount calculation unit 63 as a “business amount calculation means” for calculating a predicted value of the business), and “hourly target generation means” for calculating a target value for each hour of the number of staff members who are employed by shift system Time target generation unit 64, first phase optimization unit 61, and second phase optimization unit 62.

  The first phase optimization unit 61 further includes a daily target generation unit 614 as a “daily target generation unit” as a functional unit, a first model compression unit 611 as a “model compression unit”, and non-working days (holidays, And a holiday setting unit 612 as a “specific schedule setting unit” that performs optimization processing of the first day as a “model synthesis unit”. The holiday setting unit 612 further includes an integer plan solver 6121 that creates a schedule table by an integer plan using a target function and predetermined constraint conditions.

  The second phase optimizing unit 62 further functions as a second model compressing unit 621 as a “model compressing unit” as a function unit, and as an “non-specific schedule setting unit” that performs work shift optimization processing on the working day of each staff member. An hourly shift creating unit 622 and a second model synthesizing unit 623 as “model synthesizing means” are further provided. The hourly shift creating unit 622 further performs the schedule table by an integer plan using a target function and a predetermined constraint condition. It has an integer programming solver 6221 that performs the creation.

  The first model compression unit 611 and the second model compression unit 621 remove information unnecessary for optimization from all schedule information to be optimized.

  The daily target generation unit 614 and the hourly target generation unit 64 set staff staff holidays for each day and each hour and hour.

  The first model synthesizing unit 613 and the second model synthesizing unit 623 synthesize the schedule information for which the staffing setting is completed and the schedule information removed by the first model compressing unit 611 and the second model compressing unit 621, Complete the optimization process.

  Next, a processing procedure in the schedule table creation system 1A according to this embodiment will be described.

  FIG. 3 is a flowchart showing the overall outline of the processing procedure in the schedule table creation device 1 of this embodiment, and FIG. 4 is a flowchart showing the procedure of compression processing. The processing procedure will be described below based on these flowcharts.

  First, as shown in the flowchart of FIG. 3, the schedule table creation device 1 collects staff schedule information from the client terminal 2 (step S1). Specifically, a schedule input screen (not shown) is displayed on the Web browser 22 of each client terminal 2, and desired conditions such as holidays desired by each staff member, desired work days and working hours are displayed on the schedule input screen. Let them enter. Desired information of each staff input from the client terminal 2 is recorded in a repository (not shown) of the time server 5. In addition, information on the work schedule set by the employer and information such as paid leave of each staff are input to the repository of the time server 5.

  When the desired information of all the staff is collected from all the client terminals 2 and the business schedule information from the employer is collected, the optimization processing unit 6 performs the schedule optimization process. First, the first model compression unit 611 performs schedule information compression processing (step S2). This compression process means to exclude a part that has already been scheduled from the schedule information. In this embodiment, each part corresponding to a non-working day of each staff, This refers to excluding portions that do not require optimization processing, such as staff shifts. Specifically, the first model compression unit 611 records in advance the types of information that cannot be assigned to work shifts (that is, the types of non-working days and information for specifying a confirmed shift), Exclude recorded types of information. As a result, it is possible to perform the optimization process only for the schedule information unnecessary for setting a new schedule in advance, and the problem scale in the optimization can be reduced.

  As shown in the flowchart of FIG. 4, the specific procedure of the compression process is as follows. First, the first model compression unit 611 refers to the first day of the work schedule model (step S21), and selects a specific staff member on the referred day. Reference is made (step S22).

  FIG. 5 is an image diagram of a work schedule model as a “schedule table” created in the schedule table creation device 1 when step S1 is completed. In the work schedule model 100 in the figure, m1, m2,..., M6 indicate individual staff members as “employees”. In the work schedule model 100 in the figure, information on the work schedule set by the employer is displayed in the work schedule field 100a, such as “training”, “vacation”, etc., for each staff m1, m2,. Information is displayed in the staff work schedule column 100b.

  When the processes of step S21 and step S22 are performed based on the work schedule model 100 of FIG. 5, the staff m1 on June 1 is determined as a reference target.

  The first model compression unit 611 confirms the schedule of the staff in the reference target. When there is a plan, that is, when the day is a non-working day of the staff and is not included in the work shift (“Yes” in step S23), the compression of excluding the staff on the day from the shift table in the work schedule model 100 Processing is performed (step S24). At this time, the first model compression unit 611 stores the information deleted by the compression process in a data temporary storage unit (not shown) or the like. On the other hand, when there is no plan (“No” in step S23), the staff on the day is stored as a shift target (step S25).

  For example, in the work schedule model 100 of FIG. 5, when the June 1st of the staff m1 is the confirmation target, there is no schedule. Accordingly, the first model compression unit 611 stores the staff m1 on June 1 without being subjected to compression processing (step S25).

  The first model compression unit 611 performs steps S22 to S25 for all the staff (steps S26 and S27). In the work schedule model of FIG. 5, staff m4 is on vacation on June 1 and cannot be included in the work shift, so the first model compression unit 611 excludes staff m4 from the work shift on June 1 (Step S24). The other staff members m2, m3, m5, and m6 are stored on June 1 without being subjected to compression processing (step S25).

  When the reference of all staff members is completed for the first day (“Yes” in step S26), the first model compression unit 611 proceeds to the next day and performs the processes of steps S22 to S27. This process is performed over all the days shown in the work schedule model 100 (step S28).

  The first model compression unit 611 determines a compression process target based on conditions set in advance for each type of work schedule or work schedule. For example, in FIG. 4, the work schedule for June 3 is determined to be “meeting”, but when this meeting is set for all staff members, the first model compression unit 611 selects all staff members. Exclude m1-m6 from the June 1 shift. On the other hand, when “vacation”, “business trip”, “training”, etc. are set only for specific staff on a specific day, staff m4 from June 1 to 3 (vacation), staff m2 from June 5 to On June 6 (business trip), on June 8 (training) of staff m5, only that day of the staff is excluded from the work shift.

  FIG. 6 is a diagram schematically showing the result of this compression processing. (A) in the figure schematically shows before compression, (b) schematically after compression, i-axis indicates day, j-axis indicates stuff, k-axis indicates shift type (described later), The block indicates a specific shift of a specific staff member on a specific day recorded in the schedule table. As shown in the figure, the number of blocks is reduced by the compression process. Thereby, the processing object in a shift production part can be reduced and processing load can be reduced.

  When the compression process is completed, the holiday setting unit 612 sets a holiday for each day (step S3). Specifically, this holiday setting is as follows. -3-4. It is performed based on the process.

(1. Calculation of business volume)
The business amount calculation unit 63 calculates the business amount based on the business schedule information collected in step S1. “Business volume” here refers to a specific measurable quantity that creates a work load on the staff at work (for example, the number of customers or sales at retail stores, the number of incoming calls at a call center, In this case, the number of guests, etc.). The business amount calculation unit 63 stores past history data necessary for calculating the business amount, and the business amount calculation unit 63 creates a business amount prediction model based on the history data. As a method for creating the prediction model, for example, a known method of analyzing a time series change in business volume, extracting a factor causing the change, and modeling it can be considered. This may be due to the season, day of the week, time of day, weather, etc., or the growth rate if the business is growing.

  The business amount calculation unit 63 calculates a business amount for each time zone using this prediction model. Thereby, the amount of work generated under the situation where the staff is engaged in shift work can be quantitatively calculated by computer processing. In this embodiment, the time zone used for calculating the business volume is set to every hour, but may be every 15 minutes or every 30 minutes depending on the type of business.

  (2. Generation of personnel target value every hour)

  The hourly target generation unit 64 generates the hourly personnel target value converted into the required number of personnel based on the business amount for each time zone. In general, a linear function is sufficient for this conversion, but a method using a quadratic function or a plurality of linear functions according to the range of business amount may be applied. This conversion converts the business volume into the target number of employees. This makes it possible to automatically calculate the required number of staff based on the amount of work that occurs in each time zone.

  Note that there may be a plurality of types of business quantities at the same time. For example, considering the case where a staff is assigned to a call center that accepts multiple types of inquiries, the skill (processing capacity) of one staff may differ for each type of inquiry. In this case, since the amount of business varies depending on the type of inquiry, a business amount for each type of inquiry and a target value corresponding to the business amount are generated.

(3-1. First phase (1): Calculation of daily target)
If optimization processing is performed at once for all the hourly personnel target values generated by the above processing, the processing time becomes long because the scale of the processing target is large, and the correction processing of the resulting result becomes very complicated In this embodiment, this optimization process is performed for each phase (hereinafter simply referred to as “phase”) as a stage of a predetermined process. In this embodiment, the process is divided into two phases, that is, a first phase and a second phase. In the broad sense, the processing of steps S2, S4, and S5 is also the first phase (see FIG. 1), but here, for convenience of explanation, only the first phase in the narrow sense shown in step S3 (step S7) is used as the first phase. explain.

  The first phase of the optimization process is a process of determining a daily work target number of persons and determining a holiday so as to approach the target number of persons, and is performed in the daily target generation unit 614. Specifically, the daily target generation unit 614 generates a daily target. As shown in the schematic diagram of FIG. 7, this is performed as a process of obtaining the maximum value of the required number of persons calculated for each time zone of each day and adopting the maximum value as the target number of persons on that day. . In the figure, for simplicity of explanation, businesses that require multiple skills are not considered. This process makes it possible to place the necessary number of people based on the change in the amount of work per day.

ここで、ｉ，ｊ，ｋはそれぞれ日、スタッフの構成員、シフトの種類を表すインデックスである。
また、ＷＫ_ｉｋはｉで表される日にｋのシフトで勤務する人数を表す。この最少人数をＮとすれば、制約条件は

と表すことができる。 (3-2. First Phase (2): Daily Restriction Conditions)
When the minimum number of people working at a specific shift on a specific day (for example, a shift working from the business start time to the end time) is defined, it can be expressed by the following constraint equation.
First, the number of people working at a specific shift is calculated based on the following formula (1).

Here, i, j, and k are indexes indicating the day, the staff members, and the type of shift, respectively.
WK _ik represents the number of people working at a shift of k on the day represented by i. If this minimum number is N, the constraint is

It can be expressed as.

  The formulas (1) and (2) are stored in the holiday setting unit 612, and the holiday setting unit 612 gives these formulas and specific values necessary for calculation to the integer plan solver 6121, and the integer plan solver 6121 performs a specific calculation based on these formulas and values. By making the integer programming solver 6121 perform processing based on the above formulas (1) and (2), a schedule table is created that is likely to increase the satisfaction of employers and staff in an easy-to-execute manner. it can. In particular, if the holiday setting unit 612 stores a condition that reduces the working conditions of the staff (for example, working conditions that cause a shift in working late at night) as a constraint, the staff shifts under working conditions that place an excessive load on the staff. Can be prevented from being scheduled.

(3-3. First phase (3): Selection using goal function and integer program)
The integer plan solver 6121 selects the combination with the highest evaluation from among a large number of combinations of work by the evaluation formula given by the daily goal function. In other words, the optimum combination is selected by integer programming using the objective function and predetermined constraints. Thereby, it is possible to create a schedule table that is likely to increase the satisfaction of the employer and the staff in an aspect that can be easily executed by the computer.

ここで、Ｔ_ｉはｉで示す日の目標人数（即ち日毎目標生成部６１４で生成された値）、Ｒ_ｉｊｋは生成された勤務表、ＳＶ_ｋは勤務とみなせるシフトの種類を示すベクトルで、ｋで示すシフトを勤務と見なす場合はＳＶ_ｋ＝１であり、それ以外の場合はＳＶ_ｋ＝０である定数である。 Specifically, the integer plan solver 6121 selects the staff whose number of staff working on each day is closest to the target value, based on the evaluation formula given by the daily target function. In this embodiment, the daily target function is to minimize the value of DEV represented by the following equation (3), for example.

Here, T _i is a target number of people for the day indicated by i (ie, a value generated by the daily target generation unit 614), R _ijk is a generated work table, SV _k is a vector indicating a shift type that can be regarded as work, When the shift indicated by k is regarded as work, SV _k = 1. Otherwise, SV _k = 0.

(3-4. First phase (4): Determination of holidays)
The integer plan solver 6121 applies the formula (3) to the daily goal calculated in (3-1) to determine the daily work target number of persons, and further sets a holiday for the staff who does not meet the constraints of the formula (1). As a result, the non-working days that can be easily adjusted between staff members will be set first, and then the working days that will be extended to the following will be set. Can be improved.

  When the holiday setting unit 612 completes the setting of holidays based on the above procedures (3-1) to (3-4), the first model synthesis unit 613 stores data stored in a data temporary storage unit (not shown) or the like. And the completed data and the data compressed in step S2 are combined (step S4). FIG. 8 shows an image diagram of the work schedule model 200 as a “schedule table” formed by the process of step S4. As shown in the figure, the schedule information that was subjected to the compression process in step S2 and the holiday set in step S3 (the part indicated as “vacation” in the figure) are shown in the same work schedule model 200. Will be. The work schedule model 200 is displayed on a display unit (not shown) of the schedule table creation device 1 and is corrected by the user of the schedule table creation device 1 as necessary. At this time, attention should be paid so that the number of non-working staff members shown on the right end does not change (if correction processing for changing the number of non-working staff members is set as a prohibition process in the schedule table creation device 1). desirable.).

  After determining the holidays (non-working days) of each staff by the processing up to step S4, the second phase of the optimization processing is executed. The second phase of the optimization process is a process of determining a working target number of persons for each date and time and determining a working mode of each staff member so as to approach the target number of persons. As in the case of the first phase, the second phase here refers only to the process of step S6 in a narrow sense, but the processes of steps S5, S7, and S8 also correspond to the second phase in a broad sense. Hereinafter, for the convenience of description of the flowchart, a processing procedure for the broad second phase will be described.

  Specifically, the second model compression unit 621 compresses a portion that has already been scheduled (step S5), and the integer program solver 6221 calculates a constraint condition for each time based on the equation (1), and also an integer The plan solver 6221 sets the hourly target function based on the equation (3), and the integer plan solver 6221 applies the equation (3) to the hourly personnel target value calculated by the hourly goal generation unit 64 and sets the hourly goal function. The working target number of persons is determined, a working mode suitable for the staff not corresponding to the restriction of the formula (1) is set, and the staffing is arranged for each hour (step S6). Specifically, for example, when there are three types of work modes, such as morning work, afternoon work, and all-day work, if there is no request from the staff, a specific staff will only work in the morning or only work all day In order to prevent such unfair situations, the three types of work styles are distributed equally to all staff as much as possible.

  Then, the second model synthesis unit 623 synthesizes the data on which the staff assignment is completed and the data compressed in step S5 (step S7). FIG. 9 shows an image diagram of the work schedule 300 created as a “schedule table” created by the process of step S6. As shown in the figure, the schedule information that is the target of the compression process in step S5 and the work shift set in step S5 are shown in the same work table 300. The work schedule 300 is displayed on the Web browser 22 of the client terminal 2 and is made known to all staff (step S8).

  As described above, in this embodiment, the holiday setting unit 612 sets the schedule for the non-working days of all the staff in the work schedule 300, and the work schedule model 200 for which the schedule setting for the non-working days is completed Since the shift creation unit 622 schedules work shifts on the working days of all staff members, the work shifts on non-working days and work days are separately optimized. The problem scale becomes smaller. Therefore, it is easy to create and modify the optimized work schedule 300, and the optimization can be performed without applying an excessive load to the computer forming the schedule schedule creation apparatus 1.

  In the above-described embodiment, each functional unit is formed based on a calculation result of a program or the like. However, all or a part of these may be formed by hardware logic to increase the processing speed.

  The above embodiment is an exemplification of the present invention, and it is needless to say that the present invention is not limited to the above embodiment.

It is a system block diagram in the schedule table creation system of this embodiment, and a functional block diagram of the schedule table creation device. It is a functional block diagram of the optimization process part of a schedule table preparation apparatus same as the above. It is a flowchart which shows the whole process procedure outline in a schedule table | surface preparation apparatus same as the above. It is a flowchart which shows the procedure of the compression process in a schedule table | surface preparation apparatus same as the above. It is an image figure of the work schedule model produced in a schedule table production apparatus same as the above. It is the figure which showed typically the result of the compression process in a schedule table preparation apparatus same as the above. It is the figure which showed typically the calculation of the daily target in a schedule table preparation apparatus same as the above. It is an image figure of the work schedule model created in the schedule table creation apparatus same as the above. It is an image figure of the work schedule created in the schedule table creation apparatus same as the above.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1A ... Schedule table creation system 1 ... Schedule table creation apparatus 63 ... Business amount calculation part (business amount calculation means)
64... Hourly target generator (hourly target generator)
611... First model compression section (model compression means)
612 ... Holiday setting part (specific schedule setting means)
613... First model synthesis unit (model synthesis means)
621 ... Second model compression section (model compression means)
622 ... hourly shift creation unit (non-specific schedule setting means)
623 ... Second model synthesis unit (model synthesis means)
6121, 6221 ... integer planning solver 100, 200 ... work schedule model (schedule table)
300 ... Work schedule (schedule)
m1, m2, ..., m6 ... Staff (employees)

Claims (7)

In a schedule table creation device that automatically creates a work schedule table for employees such as companies,
In the schedule table, specific schedule setting means for setting a schedule for a specific schedule;
An unspecified schedule setting unit configured to set a schedule for a schedule other than the specific schedule for the schedule table for which the schedule setting of the specific schedule has been completed.   The specific schedule setting means sets the non-working days of all the employees who are targets of creation of the schedule table, and the non-specific schedule setting means sets the working days and working modes of all the employees. The schedule table creation device according to claim 1, wherein:   At least one of the specific schedule setting unit and the non-specific schedule setting unit includes an integer plan solver that creates the schedule table by an integer plan using a target function and a predetermined constraint. The schedule table creation device according to claim 1 or 2. A business quantity calculation means for calculating a predicted value of a business quantity as a specific measurable quantity that generates a work load on the employee;
4. An hourly target generating means for generating an hourly personnel target value converted into the required number of personnel based on the calculated business amount for each time zone. The schedule table creation device according to one.   A daily target generating means for determining a daily work target number based on a predetermined rule from the business amount for each time zone generated by the hourly target generating means, wherein the specific schedule setting means is the daily target generating means; The schedule table creation device according to claim 4, wherein the determined daily work target number is used for setting the schedule. At least one of the specific schedule setting unit and the non-specific schedule setting unit includes schedule information that is determined to be a non-working day in advance for the employee who is the target of creation of the schedule table. A model compression unit that performs compression processing to be removed from the table, and a model restoration unit that combines the schedule information subjected to compression processing by the model compression unit with the schedule table,
At least one of the specific phase setting means and the non-specific phase setting means provided with the model compression means and the model restoration means is the specific schedule for the schedule table subjected to compression processing by the model compression means. Alternatively, the non-specific schedule is set, and the model restoration unit creates the schedule table by combining the setting result and the data deleted by the compression processing. The schedule table creation device according to any one of the above.   A program that causes a computer to function as the schedule table creation device according to any one of claims 1 to 6.

Images