WO2014169712A1 - 排班方法及系统 - Google Patents

排班方法及系统 Download PDF

Info

Publication number
WO2014169712A1
WO2014169712A1 PCT/CN2014/070024 CN2014070024W WO2014169712A1 WO 2014169712 A1 WO2014169712 A1 WO 2014169712A1 CN 2014070024 W CN2014070024 W CN 2014070024W WO 2014169712 A1 WO2014169712 A1 WO 2014169712A1
Authority
WO
WIPO (PCT)
Prior art keywords
shift
rest
scheduled
day
solving
Prior art date
Application number
PCT/CN2014/070024
Other languages
English (en)
French (fr)
Inventor
叶凯
徐婷婷
李伟亮
刘东升
林燕毫
Original Assignee
腾讯科技（深圳）有限公司
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 腾讯科技（深圳）有限公司 filed Critical 腾讯科技（深圳）有限公司
Publication of WO2014169712A1 publication Critical patent/WO2014169712A1/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/10—Office automation; Time management
    • G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting

Definitions

  • the present disclosure belongs to the field of computer technology, and in particular, to a scheduling method and system. Background technique
  • Embodiments of the present disclosure provide a scheduling method, including:
  • the scheduling configuration information includes a scheduling time period, a shift, a shifting staff, and a rest day type
  • the embodiment of the present disclosure further provides a scheduling system, including:
  • the initialization unit is configured to initialize the scheduling configuration information according to the configuration instruction received by the receiving device, where the scheduling configuration information includes a scheduling time period, a shift, a shifting staff, and a rest day type;
  • the rest day collection solving unit is configured according to The rest day type, in which the rest day set of each of the shifters is solved, wherein the rest day set solving unit performs the solution according to a preset first solving method;
  • the work day set obtaining unit is configured to obtain a work day set of each of the shift workers; the shift solving unit is configured to solve the shift of each of the shift workers in the work set according to a preset algorithm.
  • the embodiment of the present disclosure realizes the automation of the scheduling method. Under the premise of meeting the scheduling configuration requirements, the optimal scheduling result can be automatically solved in the background, and the solved scheduling result has sufficient randomness, which greatly reduces the The scheduling complexity increases the efficiency of scheduling and meets the real-time and validity requirements of the scheduling schedule.
  • FIG. 1 is a flowchart of an implementation of a scheduling method provided by an embodiment of the present disclosure
  • FIG. 2 is a schematic diagram of a scheduling configuration information input interface of a scheduling method according to an embodiment of the present disclosure
  • FIG. 3 is a scheduling method for solving each shifting staff in a scheduling time period in the scheduling method provided by the embodiment of the present disclosure; Specific implementation flow chart of the steps;
  • FIG. 4 is a flowchart of an implementation of a scheduling method according to another embodiment of the present disclosure.
  • FIG. 5 is a flowchart of implementing a scheduling method according to another embodiment of the present disclosure.
  • FIG. 6 is a specific implementation flowchart of a step of solving a shift of each shifting staff in a work ⁇ collection in the scheduling method provided by the embodiment of the present disclosure
  • FIG. 7 is a flowchart of an implementation of a scheduling method according to another embodiment of the present disclosure.
  • FIG. 8 is a schematic diagram of a scheduling result of a scheduling method provided by an embodiment of the present disclosure.
  • FIG. 9 is a structural block diagram of a scheduling system provided by an embodiment of the present disclosure.
  • FIG. 10 is a structural block diagram of a scheduling system according to another embodiment of the present disclosure.
  • FIG. 11 is a structural block diagram of a scheduling system according to another embodiment of the present disclosure.
  • FIG. 12 is a schematic diagram of an operating environment of a shifting system according to an embodiment of the present disclosure. detailed description
  • the embodiment of the present disclosure realizes the automation of the scheduling method. Under the premise of meeting the scheduling configuration requirements, the optimal scheduling result can be automatically solved in the background, and the solved scheduling result has sufficient randomness, which greatly reduces the The scheduling complexity increases the efficiency of scheduling and meets the real-time and validity requirements of the scheduling schedule.
  • the solution process of the scheduling method can be implemented by a tool such as Javascript, and the flowchart of the computer-implemented scheduling method provided by the embodiment of the present disclosure is shown in the following.
  • the scheduling configuration information is initialized according to the configuration instruction received by the receiving device, where the scheduling configuration information includes a scheduling time period, a shift, a shifting staff, and a rest day type.
  • the scheduling configuration information that needs to be initialized includes, but is not limited to, the scheduling time period, the shift schedule, the shift staff, and the rest day type.
  • the above scheduling configuration information can be obtained by receiving the configuration instruction, for example, as shown in FIG. 2 .
  • the scheduling configuration interface is obtained by detecting various parameters entered by the user in the form.
  • the shift time period is the time period during which the shift is required. It can be set in the "Shift Cycle" form item as shown in Figure 2. For example, the shift time period is December 2012, which covers the All days in the period from December 1, 2012 to December 31, 2012, when the shift period is determined, you can determine the time range in which the shift is required.
  • the shift is determined according to the nature of the work performed for the shift, which can be set in the "Shift Name" form item as shown in FIG.
  • shifts can be divided according to the time period of work, such as three shifts per working day (for example, 8: 00-16: 00 for early shifts, 16: 00-24: 00 for shifts, 0: 00 ⁇ 8: 00 for late shifts), or four shifts per working day (for example, the first shift is 0: 00-6: 00, the second shift is 6: 00-12: 00, the third shift) For 12: 00-18: 00, the fourth shift is 18: 00-24: 00).
  • the shifting staff is the one who needs to arrange the shifts during the shifting period. During the initialization process, it is necessary to obtain which shifting personnel need to participate in the shifting.
  • the group in the "shifting category" is grouped. For the unit, preset the different groups of the shifting staff of the shifting class. By selecting the corresponding group in the shift class, you can determine the shifting staff who participate in the shift.
  • the group is The collection of schedules for different groups of presets is just an example, and schedulers do not have to be grouped.
  • the types of rest days include but are not limited to the following two types: In the first type, the rest day is the same for different shifters, that is, in the fixed days of the shift period, all the shifts are scheduled. everyone needs to arrange rest, such as holidays and weekends. In the second type, the rest days are not the same for different shifters. It may be that the shifter needs work on a certain day, and the shifter B The day was arranged to rest. In this embodiment, when the type of rest day is the second type, the number of shifters tends to be average, for example, the number of shifters is 15, and during the shift period of December 2012, each person The number of shifters who rest for 10 days and rest every day is probably
  • FIG. 2 is only a schematic diagram of a configuration interface.
  • the configuration interface in this embodiment is not limited to this format.
  • the shift of the initial scheduling configuration information is If the quantity is greater than the number of the shifting personnel, the configuration command is re-received to change the scheduling configuration information until the number of the shifts is not greater than the number of the shifting personnel. Therefore, the number of shifters is less than the number of shifts, and each shifter may be arranged in multiple shifts in the same day, and the result of the shift is unreasonable.
  • a rest day of each of the shifters is generated in the scheduling time period by the computing device according to the type of rest day, wherein the computing device performs the solution according to a preset solution method.
  • S102 has different methods for solving the rest day set of each shifter during the shift time period:
  • S102 is specifically:
  • the designated rest time in the shift time period is determined according to the received rest day setting instruction.
  • the designated rest day can be determined within the shift time period by receiving the rest day setting instruction.
  • the input of the rest day setting command can also be completed in the shift configuration interface as shown in FIG. 2.
  • the rest day collection of each shifter can be solved, and the rest day collection of each shifter is the same.
  • the system automatically adds Saturday and Sunday in the shift time period to the rest day set of each shifter; if the preset rest day is monthly On the 1st and the 10th, the days when the dates are 1 and 10 during the shift period are added to the rest day collection of each shifter.
  • S102 is specifically:
  • the preset conditions include:
  • the number of rest days of each of the shifters solved during the shift time period is equal, and for example, when the shift time period is from December 1 to December 31, each row is solved.
  • the rest day of the class must meet the number of rest days for each shifter in December for 10 days, and in each day of December, the number of shifters scheduled to rest is 4 people.
  • the above preset conditions are only an example, and the preset conditions may be set differently depending on the specific situation.
  • the number of shifters who are scheduled to rest each day does not have to be equal, but only if the difference is within a predetermined range of values.
  • the above solution process may adopt an average method of allocating rest days, and arrange each shifter to take a break in turn during the shift time period. For example, Schedule 1 will be scheduled to rest on December 1 and Schedule 2 will be scheduled to rest on December 2, and the specific algorithm is not used to limit the disclosure.
  • a workday set of each of the shifters is obtained. After solving the rest ⁇ collection of each shifter according to the type of rest , the work ⁇ collection of the shift clerk can be obtained according to the remaining days other than the rest day set in the shift time period.
  • the method further includes: a quantity.
  • the total amount of rest days of each shifting person in the scheduled shifting period can be obtained by receiving the total amount of rest day setting instructions.
  • each worker can only work in 22 days in a month, and the total number of rest days in a one-month shift period is 8 days.
  • the total amount of the rest days preset by the rest attendant for one or more of the shifters in the shifting period is equal.
  • the number of days in the current rest day set of each shifter can be compared with the total number of rest days to increase the rest for one or more shifters. Day, such that the number of days of rest for each shifter in the shift period is equal to the total number of rest days preset for the shifter.
  • the method further includes:
  • the process returns to S102, and in S102, other methods different from the previously used solution method are employed.
  • the preset solution method regenerates the rest day for each shifter.
  • the process then proceeds to step S103, and then in S105 again, in each day of the shift time period, the number of shift workers who are scheduled to workday is not less than the number of shifts in the shift configuration information.
  • the above-described processing from S102 to S105 is repeated again until the number of shifting persons who are scheduled to be working days is not less than the number of shifts in each day of the shifting period.
  • a preset algorithm can be written in Javascript to solve the shift of each shifter in his workday collection.
  • each shifter has the same shift in his workday collection (for example, an early shift is arranged), and, for example, each shifter has a different schedule for each workday in his workbook collection.
  • the specific solution algorithm is not used to limit the present disclosure.
  • the initial shift includes an overnight shift and a normal shift, wherein the overnight shift is a shift at work time at night or in the morning, and the normal shift is a shift at work time during the day.
  • the shift staff will be arranged to rest on the next day after the shift is completed. Therefore, as shown in Figure 6, S104 is specifically:
  • a first subset is generated in the work set of the shifter according to the rest day set of each of the shifters, and the shifter is in the working day in the first subset
  • the overnight shift is scheduled, and the workdays in the first subset are located before the rest of the shift staff.
  • the shift staff when solving the shifts of the shifters on their working days, firstly, according to the rest days in the rest day collection of the shift staff, the shift staff is generated before one or more rest days thereof.
  • the first subset is generated on the workday in which the overnight shift is generated, and the first subset is attributed to its corresponding set of working days.
  • the regular shift is randomly generated for the shifter in the work ⁇ other than the working day of the first subset.
  • the scheduler may use a random algorithm for the shifter in the other working days except for the working day other than the first subset of the working day. Generate regular shifts.
  • the type of rest day is the first type, that is, each shifter has the same set of rest days in the shift period, for the objective requirements of certain specific industries
  • the staff on duty is arranged on the rest day of all shifters, and the method further includes:
  • a second subset is extracted from the set of rest days.
  • the second subset is extracted from the rest day set according to the receiving duty setting instruction, and the second subset is a rest ⁇ that needs to be arranged for the person to be on duty.
  • each of the shifters may be arranged to perform one shift in each of the rest groups in the second subset, or may randomly select a part of the shifters to execute the second child according to the number of shifts in the second subset.
  • a shift in each of the rest days in the set, the specific solution process is not intended to limit the present disclosure.
  • the algorithm described in the foregoing embodiment is solved by writing a Javascript algorithm.
  • S104 solves the shift of each shifter in his work set, such as As shown in Figure 7, it also includes:
  • S106 It is judged whether there is no solution in S104, that is, whether the result of solving the shift of each of the shifters in the work collection is unsolvable, and then S102 ⁇ S104 are repeatedly executed until the solution result is obtained.
  • the timer may be started to start timing, and the timing condition is displayed in real time in the scheduling result display interface, thereby, when the result is achieved, the system may automatically The termination command is triggered or the user enters a termination instruction to terminate the scheduling process.
  • the scheduling configuration information itself is unreasonably configured
  • the scheduling algorithm is in an infinite loop, and the solution result cannot be obtained at all times. For example, due to incorrect input of configuration commands, only three shifters are scheduled during the one-month shift period, obviously, although the number of shifters is greater than the number of shifts (for example, three shifts per day) However, the number of rest days for the shifters does not meet the preset total number of rest days.
  • the scheduling algorithm must be unsolvable, and the scheduling algorithm will fall into an endless loop of incompetence.
  • the instruction terminates the scheduling algorithm to facilitate the operator to check whether the scheduling configuration information is in error, thereby further rationalizing the scheduling algorithm.
  • the preset time set by the timer may be 10 seconds. In other embodiments, the preset time may also be set to other times according to user requirements.
  • the result may be rendered in a table as shown in FIG. 8, for example, the scheduling time period is represented by a horizontal header in the table, and is specifically refined to Every day in December, the vertical head is for each shifter. After the shift result is solved, the list can clearly and quickly see the shifts scheduled by a shifter on a certain day.
  • FIG. 9 is a structural block diagram of a scheduling system according to an embodiment of the present disclosure, which is used to operate the scheduling method described in the embodiments of FIGS. 1 to 8 of the present disclosure. For the convenience of description, only the implementation is shown. The relevant part of the case.
  • the system includes:
  • the initialization unit 91 initializes the scheduling configuration information according to the configuration instruction received by the receiving device, where the scheduling configuration information includes a scheduling time period, a shift, a shifting staff, and a rest day type.
  • the rest day collection solving unit 92 solves the rest day set of each of the shifters in the scheduling time period according to the rest day type, wherein the rest day set solving unit performs according to a preset solving method Solve the solution.
  • the workday collection acquisition unit 93 obtains a workday collection of each of the schedulers.
  • the shift solving unit 94 solves the shift of each of the shifters in their working day set according to a preset algorithm.
  • the system further includes:
  • a first determining unit determining whether the number of the shifts is greater than the number of the shifting personnel, and re-receiving the configuration instruction by the receiving device to change the scheduling configuration information until the number of the shifts is not greater than the row The number of class members.
  • the rest day type is a first type
  • the rest day set solving unit 92 includes: a determining subunit, and determining a designated rest day in the shifting time period according to the received rest day setting instruction.
  • a child unit is generated, and the same rest day set is generated for each of the shifters according to the specified rest day.
  • the rest day type is a second type
  • the rest day set solving unit 92 is specifically configured to solve a rest set of each of the shift personnel in the scheduling time period according to a preset condition.
  • the preset conditions include:
  • the number of rest days of each of the shifters solved during the shift time period is equal, and optionally, the system further includes:
  • the rest day total acquisition unit obtains the total amount of rest days of each of the scheduled shifts in the scheduled shift period.
  • the rest day adding unit wherein the total amount of the rest days preset for one or more of the shifting staff in the shifting period is equal.
  • the system further includes:
  • the detecting unit 95 is configured to detect, in each day of the shifting period, whether the number of shifting staff who are scheduled to be working days is not less than the number of shifts, and any row in the shifting period If the number of shifts for the workday is less than the number of shifts, the rest set collection unit 92 and the workday set acquisition unit 93 are triggered to repeatedly perform their respective operations (where the rest set solve unit is different from The other predetermined solving methods of the previously used solving method perform the solving operation) until the detecting unit 95 determines that the number of shifting shifts for the work shift is not less than the number of the shifts in each day of the shift time period. The number of shifts in the shift configuration information.
  • the shift includes an overnight shift and a normal shift
  • the shift solving unit 94 includes: a first subset generating subunit, according to a rest day set of each of the shifters, working in the shifting staff Generating a first subset in the day collection, the scheduler in the first subset The overnight shift is arranged in the working day, and the working days in the first subset are located before the rest day of the shifter.
  • the normal shift generates a sub-unit, and the shift is randomly generated for the shifter in the other working days except the working day of the first subset.
  • system further includes:
  • the second subset extracting unit extracts the second subset in the rest day set.
  • the second sub-set shift solving unit solves the shift of each of the shifters in the second subset.
  • the system further includes:
  • the second determining unit 96 determines whether the shift solving unit cannot calculate the solution result, and triggers the rest day set solving unit 92, the working day set obtaining unit 93, and the shift solving unit 94 to repeatedly perform their respective operations (wherein The rest day set solving unit performs the solving operation using other preset solving methods different from the previously used solving method, until the shift solving unit 94 obtains the solution result.
  • system further includes:
  • the timer start unit starts the timer start timing when the shift solving unit 94 starts solving.
  • the termination unit when the shift solving unit 94 is still unable to calculate the solution result when the timer expires to the preset time, causes the shift solving unit 94 to terminate the operation.
  • the operating environment includes a processor 1201, a memory 1202, an input device 1204, and a bus 1203, wherein the processor 1201, the input device 1204, and the memory 1202 pass through a bus.
  • An input device 1204 such as a keyboard, a mouse, or the like, for receiving, for example, configuration instructions, a memory 1202 for storing a program, a program instruction corresponding to the scheduling method as described in the embodiment of the present disclosure, and a processor 1201 for executing the storage in the memory 1202.
  • a program when executed, is used to implement the scheduling method described in the embodiments of Figures 1 through 8 of the present disclosure.
  • a person skilled in the art may understand that all or part of the steps of implementing the above embodiments may be completed by hardware, or may be instructed by a program to execute related hardware, and the program may be stored in a computer readable storage medium.
  • the storage medium mentioned may be a read only memory, a magnetic disk or an optical disk or the like.
  • the computer readable storage medium records a computer instruction, where the computer instruction
  • the computer instructions when executed by the one or more processors, cause the processor to perform the following operations: initializing scheduling configuration information according to the received configuration instruction, the scheduling configuration information including scheduling time, shift, and row a class of people and a day of rest; according to the type of rest day, a set of rest days for each of the shifters is solved in the shift time period, wherein the computing device performs the solution according to a preset solution method Obtaining a set of workdays for each of the shifters; and solving the shifts of each of the shifters in their workday collection according to a preset algorithm.
  • the embodiment of the present disclosure realizes the automation of the scheduling method. Under the premise of meeting the scheduling configuration requirements, the optimal scheduling result can be automatically solved in the background, and the solved scheduling result has sufficient randomness, which greatly reduces the The scheduling complexity increases the efficiency of scheduling and meets the real-time and validity requirements of the scheduling schedule.

Landscapes

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

Abstract

一种计算机实现的排班方法及系统，包括：根据接收设备接收到的配置指令初始化排班配置信息，所述排班配置信息包括排班时间段、班次、排班人员和休息日类型；通过计算设备，根据所述休息日类型，在所述排班时间段中求解每个所述排班人员的休息日集合，其中所述计算设备根据预设的第一求解方法进行所述求解；通过计算设备，获取每个所述排班人员的工作日集合；通过计算设备，根据预设算法求解每个所述排班人员在其工作日集合中的班次。本公开实现了排班方法自动化，在符合排班配置要求的前提下，能够在后台自动求解出最优的排班结果，且求解出的排班结果具备充分的随机性，大大降低了排班复杂度，提高了排班效率。

Description

排班方法及系统 本申请要求于 2013年 4月 17日提交中国专利局、 申请号为
201310134165.3、 发明名称为"一种排班方法及系统 "的中国专利申请的优先 权， 其全部内容通过引用结合在本申请中。 技术领域
本公开属于计算机技术领域， 尤其涉及一种排班方法及系统。 背景技术
为了更好地为消费者提供全方位的服务， 增强消费者的消费体验， 现有 的商家或者服务性机构大多推出了 7*24小时全天候电话服务，使得消费者可 以在任何时间拨打客服电话， 咨询业务、 购买产品、 预约售后或者投诉服务; 为了保障人们的日常生活正常有序， 诸如电力、 水力、 交通调度等行业领域 相关单位需要有工作人员长期监守在工作岗位上； 为了保证生产力， 一些生 产企业也需要实现不间断生产， 保证产品能够足够供应。
上述情况均需要根据班次以及排班人员来确定某一段时间内的排班表， 例如， 确定每个月份的排班表， 以合理地在该月份为每个排班人员安排班次， 然而， 目前只能通过专人按照人工的方式来安排排班表， 排班复杂度随着人 员及班次的增加而大幅增加， 排班效率低， 且手工排班不能满足排班计划随 机应变的实时性和有效性要求。 发明内容
本公开实施例提供一种排班方法， 包括：
根据接收设备接收到的配置指令初始化排班配置信息， 所述排班配置信 息包括排班时间段、 班次、 排班人员和休息日类型；
通过计算设备， 根据所述休息日类型， 在所述排班时间段中求解每个所 述排班人员的休息日集合， 其中所述计算设备根据预设的第一求解方法进行 所述求解；
通过计算设备， 获取每个所述排班人员的工作日集合；
通过计算设备， 根据预设算法求解每个所述排班人员在其工作日集合中 的班次。
本公开实施例还提供一种排班系统， 包括：
初始化单元， 配置为根据接收设备接收到的配置指令初始化排班配置信 息， 所述排班配置信息包括排班时间段、 班次、 排班人员和休息日类型； 休息日集合求解单元， 配置为根据所述休息日类型， 在所述排班时间段 中求解每个所述排班人员的休息日集合， 其中该休息日集合求解单元根据预 设的第一求解方法进行所述求解；
工作日集合获取单元， 配置为获取每个所述排班人员的工作日集合； 班次求解单元， 配置为根据预设算法求解每个所述排班人员在其工作曰 集合中的班次。
本公开实施例实现了排班方法自动化， 在符合排班配置要求的前提下， 能够在后台自动求解出最优的排班结果， 且求解出的排班结果具备充分的随 机性， 大大降低了排班复杂度， 提高了排班效率， 满足排班计划随机应变的 实时性和有效性要求。 附图说明
图 1是本公开实施例提供的排班方法的实现流程图；
图 2是本公开实施例提供的排班方法的排班配置信息输入界面示意图； 图 3是本公开实施例提供的排班方法中求解排班时间段中每个排班人员 的休息日集合的步骤的具体实现流程图；
图 4是本公开另一实施例提供的排班方法的实现流程图；
图 5是本公开另一实施例提供的排班方法的实现流程图；
图 6是本公开实施例提供的排班方法中求解每个排班人员在其工作曰集 合中的班次的步骤的具体实现流程图；
图 7是本公开另一实施例提供的排班方法的实现流程图；
图 8是本公开实施例提供的排班方法的排班结果示意图；
图 9是本公开实施例提供的排班系统的结构框图；
图 10是本公开另一实施例提供的排班系统的结构框图；
图 11是本公开另一实施例提供的排班系统的结构框图；
图 12是本公开实施例提供的排班系统的运行环境示意图。 具体实施方式
为了使本公开的目的、 技术方案及优点更加清楚明白， 以下结合附图及 实施例， 对本公开进行进一步详细说明。 应当理解， 此处所描述的具体实施 例仅仅用以解释本公开， 并不用于限定本公开。
本公开实施例实现了排班方法自动化， 在符合排班配置要求的前提下， 能够在后台自动求解出最优的排班结果， 且求解出的排班结果具备充分的随 机性， 大大降低了排班复杂度， 提高了排班效率， 满足排班计划随机应变的 实时性和有效性要求。
在本实施例中，排班方法的求解过程可以通过 Javascript等工具来对本公 图 1示出了本公开实施例提供的计算机实现的排班方法的实现流程图， 详述如下：
在 S101中，根据接收设备接收到的配置指令初始化排班配置信息， 所述 排班配置信息包括排班时间段、 班次、 排班人员和休息日类型。
在本实施例中， 需要在进行排班之前， 对排班配置信息进行初始化， 以 获取到进行排班的一些必要条件。 需要初始化的排班配置信息包括但不限于 排班时间段、 班次、 排班人员以及休息日类型， 上述各项排班配置信息可以 通过接收配置指令来获取， 例如， 在如图 2所示的排班配置界面中通过检测 用户在表单中输入的各项参数来获取。
其中：
排班时间段为需要进行排班的时间段，其可以在如图 2所示的 "排班周期" 表单项中来进行设置， 例如， 排班时间段为 2012年 12月， 其涵盖了从 2012 年 12月 1 日至 2012年 12月 31 日中的所有天数， 当排班时间段确定之后， 即可以确定需要进行排班的时间范围。
班次根据进行排班的工作的性质来确定，其可以在如图 2所示的"班次名 称"表单项中来进行设置。 例如， 班次可以根据工作的时间段来划分， 如每个 工作日可以包括三个班次（例如， 8: 00-16: 00为早班， 16: 00-24: 00为 中班， 0: 00~8： 00为晚班） ， 或者每个工作日也可以包括四个班次（例如， 第一班次为 0: 00-6: 00, 第二班次为 6: 00-12: 00, 第三班次为 12: 00-18: 00, 第四班次为 18: 00-24: 00 ) 。 通常情况下， 若其中一个排班人员在某 天休息， 则其不参与当天中的任何一个班次； 同时， 若其中一个排班人员在 某天已安排了一个班次， 则其不参与当天中的其他班次。
排班人员为需要在排班时间段内安排班次的人员， 初始化过程中需要获 取到有哪些排班人员需要参与排班， 在图 2所示的配置界面中， "排班类别" 中以组为单位预设了不同组别的参与排班的排班人员的集合，通过在 "排班类 另 中选择相应的组别， 即可以确定出参与排班的排班人员。 当然， 以组为单 位预设不同组别的排班人员的集合仅仅是一种示例， 排班人员并非必须进行 编组。
休息日类型包括但不限于以下两种类型： 第一类型中， 休息日对不同的 排班人员来说都是相同的， 即在排班时间段内的固定几天中， 所有参与排班 的人员均需要安排休息， 例如节假日和周末； 第二类型中， 对不同的排班人 员来说， 休息日并不是相同的， 可能排班人员甲在某一天需要工作， 而排班 人员乙在该天却被安排了休息。 在本实施例中， 当休息日类型为第二类型时， 排班人员的人数趋向平均， 例如， 排班人员的数量为 15个， 在 2012年 12月 的排班时间段内， 每个人员休息 10天， 且每天休息的排班人员的数量大概为
4~6个。 具体地， 可以在图 2所示的 "休假周期"表单项中来进行设置。
此外， 在图 2所示的配置界面 中， 还可以对当前排班时间段中需要值班 的天数、 需要补休的天数等进行配置， 在此不——赘述。 图 2仅为一个配置 界面的示意图， 本实施例中的配置界面不限于此种格式。
作为本公开的一个实施例， 在 S101初始化排班配置信息之后， 执行下文 中将要描述的 S102之前， 为了保证排班配置信息的正确性， 还可以判断初始 化的排班配置信息中所述班次的数量是否大于所述排班人员的数量， 是则重 新接收配置指令以更改所述排班配置信息， 直到所述班次的数量不大于所述 排班人员的数量。 由此， 避免出现排班人员的数量小于班次数量， 导致每个 排班人员在同一天内可能被安排多个班次， 排班结果不合理。
在 S102中， 通过计算设备， 根据所述休息日类型， 在所述排班时间段中 生成每个所述排班人员的休息日， 其中所述计算设备根据预设的求解方法进 行所述求解。
根据休息日类型的不同， S102在排班时间段中求解每个排班人员的休息 日集合的方法也不同：
作为本公开的一个实施例， 当休息日类型为上述的第一类型时， 如图 3 所示， S102具体为：
在 S301中，根据接收到的休息日设置指令确定所述排班时间段内的指定 休息曰。
由于第一类型中每个排班人员的休息日是固定且相同的， 因此， 通过接 收休息日设置指令， 可以在排班时间段内确定出指定休息日。 其中， 休息日 设置指令的输入也可以在如图 2所示的排班配置界面中完成。
在 S302中，根据所述指定休息日为每个所述排班人员生成相同的休息日 集合。
通过 S301中确定出的指定休息日，即可以求解出每个排班人员的休息日 集合， 且每个排班人员的休息日集合均相同。
例如， 若指定休息日为周六和周日， 则系统自动将排班时间段内的周六 和周日添加至每个排班人员的休息日集合； 若预设的休息日为每月的 1号和 10号， 则将排班时间段内日期为 1号和 10号的那几天添加至每个排班人员 的休息日集合。
作为本公开的另一实施例， 当休息日类型为上述第二类型时， 则 S102具 体为：
根据预设条件在所述排班时间段中求解每个所述排班人员的休息曰集 合， 所述预设条件包括：
在所述排班时间段内求解出的每个所述排班人员的休息日数量相等， 且 例如， 当排班时间段为 12月 1 日至 12月 31 日时， 求解出的每个排班人 员的休息日集合必须满足每个排班人员在 12月的休息日数量均为 10天， 且 在 12月的每一天中， 被安排休息的排班人员的数量均为 4人。
当然， 上述预设条件仅仅是一个示例， 预设条件可以根据具体情况而不 同地设置。 例如， 每天被安排休息的排班人员的数量并非必须相等， 而是只 要数量之差在预定的数值范围内即可。
上述求解过程在具体的算法实现中， 可以采用平均分配休息日的方法， 在排班时间段内轮流安排每个排班人员休息。 例如， 在 12月 1 日安排排班人 员甲休息， 而在 12月 2日安排排班人员乙休息， 具体的算法在此不用于限定 本公开。
在 S103中， 获取每个所述排班人员的工作日集合。 在根据休息曰类型求解出每个排班人员的休息曰集合之后， 即能够根据 排班时间段内的休息日集合之外的剩余天数获取到该排班人员的工作曰集 合。
同时， 出于公平的原则， 在保证每个排班人员在同一排班时间段内的休 息日数量相等的前提下，在某些时候求解出每个排班人员的休息日集合之后， 还需要在该休息日集合之外为一个或者多个排班人员安排补休， 因此， 作为 本公开的一个实施例， 在 S102之后， S103之前， 如图 4所示， 该方法还包 括： 量。
具体地， 可以通过接收休息日总量设置指令， 获取到预设的该排班时间 段内每个排班人员的休息日总量。
例如， 按照相关规定， 每个劳动者在一个月内只能够上 22天班， 则在一 个月的排班时间段内， 预设的休息日总量为 8天。
在 S402中，在所述排班时间段中为一个或者多个所述排班人员增加休息 员预设的所述休息日总量相等。
当确定出该排班时间段内的休息日总量之后， 即可以将每个排班人员当 前休息日集合中的天数与休息日总量进行比对， 为一个或者多个排班人员增 加休息日， 以使得每个排班人员在该排班时间段中的休息日数量与为该排班 人员预设的休息日总量相等。
作为本公开的一个实施例，在执行完 S103之后，执行下文将描述的 S104 之前， 如图 5所示， 该方法还包括：
在 S105中，检测所述排班时间段的每一天中，排班为工作日的排班人员 的数量是否均不小于所述排班配置信息中的班次的数量， 是则执行 S104, 否 则重新执行 S102。
即， 当所述排班时间段中任意一天排班为工作日的排班人员的数量小于 所述班次的数量， 则处理回到 S102, 并在 S102中采用不同于之前采用的求 解方法的其他预设的求解方法重新生成每个排班人员的休息日。 随后处理继 续到步骤 S103 , 然后再次在 S105中检测是否排班时间段的每一天中， 排班 为工作日的排班人员的数量均不小于所述排班配置信息中的班次的数量。 如 果结果仍为否， 则再次重复上述从 S102到 S105的处理， 直至在所述排班时 间段的每一天中，排班为工作日的排班人员的数量均不小于所述班次的数量。
由此， 可以保证在接下来的为每个排班人员求解在其工作日集合中的班 次的过程中， 不会出现因为某天的可排班人数小于该天的必排班次而导致的 排班结果无解的情况， 提高了自动排班的效率。
回到图 1 , 在 S104中， 通过计算设备， 根据预设算法求解每个所述排班 人员在其工作曰集合中的班次。
在本实施例中， 可以通过 Javascript编写预设算法， 从而求解出每个排班 人员在其工作日集合中的班次。 例如， 为每个排班人员在其工作日集合中安 排相同的班次（比如均安排早班） ， 又例如， 为每个排班人员在其工作曰集 合中的每个工作日依次安排不同的班次， 具体的求解算法在此不用于限定本 公开。
作为本公开的一个实施例， 在排班配置信息中， 初始化的班次包括了通 宵班次和普通班次， 其中， 通宵班次为工作时间在夜间或者凌晨的班次， 而 普通班次为工作时间在白天的班次， 通常， 为了合理地安排班次， 避免排班 人员过于疲劳， 在排班人员上完通宵班次的次日， 会安排该排班人员休息， 因此， 如图 6所示， S104具体为：
在 S601中，根据每个所述排班人员的休息日集合，在该排班人员的工作 曰集合中生成第一子集合， 该排班人员在所述第一子集合中的工作日中均被 安排了所述通宵班次， 且所述第一子集合中的工作日均位于该排班人员的休 息曰之前。
在本实施例中， 在求解排班人员在其工作日集合的班次时， 首先根据该 排班人员的休息日集合中的休息日， 在其一个或者多个休息日之前为该排班 人员生成通宵班次， 被生成了通宵班次的工作日即生成了第一子集合， 该第 一子集合归属于其对应的工作日集合。
在 S602中，在该排班人员除所述第一子集合的工作日以外的其他工作曰 中随机为该排班人员生成所述普通班次。
在为该排班人员求解出了通宵班次之后， 对于该排班人员除其第一子集 合的工作日以外的其他工作日， 即可以采用随机的算法为该排班人员在上述 其他工作日中生成普通班次。
由此， 通过图 6所示的方法， 即可以保证班次求解结果的合理性， 避免 出现一个排班人员在上完通宵班次之后又继续上第二天的普通班次的不合理 的排班结果出现。
作为本公开的另一实施例， 当休息日类型为第一类型， 即每个排班人员 在该排班时间段内的休息日集合均相同时， 出于某些特定行业的客观要求， 需要在所有排班人员的休息日安排值班人员， 则所述方法还包括：
在所述休息日集合中提取出第二子集合。
其中， 可以根据接收值班设置指令， 在休息日集合中提取出第二子集合， 该第二子集合即为需要安排人员值班的休息曰。
随后， 求解每个所述排班人员在所述第二子集合中的班次。
具体地， 可以依序安排每个排班人员执行第二子集合中的每一个休息曰 中的一个班次， 也可以按照第二子集合中的班次数量， 随机抽取一部分排班 人员执行第二子集合中的每一个休息日中的一个班次， 具体的求解过程不用 于限定本公开。
因此， 基于上述实施例， 在为所有排班人员求解出在排班时间段内必须 执行的班次之后， 还可以根据实际的值班需要， 另行求解排班人员需要值班 的班次， 使得排班算法覆盖了排班的绝大多数情况。
在本公开实施例中，通过编写 Javascript算法来对上述实施例所述的算法 进行求解，作为本公开的一个实施例， 在 S104求解每个排班人员在其工作曰 集合中的班次之后， 如图 7所示， 还包括了：
S106, 判断 S104是否无解， 即所述求解每个所述排班人员在其工作曰集 合中的班次的结果是否无解，是则重复执行 S102~ S104,直至得到求解结果。
在 S104求解每个排班人员在其工作日集合中的班次时，可能出现不同的 求解结果， 也可能在一次的求解过程中得到无解的情况。 例如， 在执行 S104 之前， 出现在排班时间段内的某一天， 当天可排班的排班人员的数量小于当 天的班次的数量的情况， 此时， 在 S104的执行过程中， 无法为该天的某个 班次安排到排班人员， 即步骤 S104的执行结果为无解。 在该情况下， 如前面 参考图 5中的 S105所描述的， 可以回到 S102, 并采用不同于之前采用的求 解方法的其他预设的求解方法重新生成一种排班人员的休息日集合的求解结 果， 并根据该求解结果获取每个所述排班人员的工作日集合， 进而求解每个 排班人员在其工作日集合中的班次， 重复这一过程， 直至得到求解结果。
通过上述求解流程， 可以避免通过穷举法来一次性遍历排班方法所有可 能的求解结果， 大大地提高了排班过程的求解效率。
进一步地， 作为本公开的一个实施例， 在执行 S104之前， 还可以启动定 时器开始计时， 并将计时情况实时地显示在排班结果显示界面中， 由此， 当 果时， 可以通过系统自动触发终止指令或者用户输入终止指令来终止排班过 程。 通过本实施例， 可以避免当排班配置信息本身存在不合理配置的情况下， 排班算法陷入死循环， 始终无法得到求解结果。 例如， 由于配置指令的输入 错误， 在一个月的排班时间段内只安排了三个排班人员， 那么显然， 虽然排 班人员的数量大于班次的数量（以一日三个班次为例） ， 但排班人员的休息 日数量却达不到预设的休息日总量的要求， 此时排班算法一定是无解的， 排 班算法会陷入无尽的死循环， 此时通过接收到终止指令终止排班算法， 以方 便操作人员检查排班配置信息是否出错， 从而进一步地对排班算法合理化。
作为本公开的一个实现示例， 定时器设置的预设时间可以为 10秒。 在其 他实施例中， 该预设时间也可以根据用户需求自行设定为其他时间。
在本公开实施例中， 每当求解出排班结果后， 可以在如图 8所示的表格 中将结果渲染出来， 例如， 在表格中以横向表头体现排班时间段， 具体细化 到 12月份的每一天， 纵向表头则为每一个排班人员， 当排班结果求解得到之 后， 通过该列表即可以明确、 快速地查看到某个排班人员在某一天被安排的 班次。
图 9示出了本公开实施例提供的排班系统的结构框图， 该系统用于运行 本公开图 1至图 8实施例所述的排班方法， 为了便于说明， 仅示出了与本实 施例相关的部分。
参照图 9, 该系统包括：
初始化单元 91 , 根据接收设备接收到的配置指令初始化排班配置信息， 所述排班配置信息包括排班时间段、 班次、 排班人员和休息日类型。
休息日集合求解单元 92, 根据所述休息日类型， 在所述排班时间段中求 解每个所述排班人员的休息日集合， 其中该休息日集合求解单元根据预设的 求解方法进行所述求解。
工作日集合获取单元 93 , 获取每个所述排班人员的工作日集合。
班次求解单元 94, 根据预设算法求解每个所述排班人员在其工作日集合 中的班次。 可选地， 所述系统还包括：
第一判断单元， 判断所述班次的数量是否大于所述排班人员的数量， 是 则通过接收设备重新接收配置指令以更改所述排班配置信息， 直至所述班次 的数量不大于所述排班人员的数量。
可选地，所述休息日类型为第一类型，所述休息日集合求解单元 92包括： 确定子单元， 根据接收到的休息日设置指令确定所述排班时间段内的指 定休息日。
生成子单元， 根据所述指定休息日为每个所述排班人员生成相同的休息 日集合。
可选地， 所述休息日类型为第二类型， 所述休息日集合求解单元 92具体 用于根据预设条件在所述排班时间段中求解每个所述排班人员的休息曰集 合， 所述预设条件包括：
在所述排班时间段内求解出的每个所述排班人员的休息日数量相等， 且 可选地， 所述系统还包括：
休息日总量获取单元， 获取预设的所述排班时间段内每个所述排班人员 的休息日总量。
休息日增加单元， 在所述排班时间段中为一个或者多个所述排班人员增 排班人员预设的所述休息日总量相等。
可选地， 如图 10所示， 所述系统还包括：
检测单元 95 , 用于检测所述排班时间段的每一天中， 排班为工作日的排 班人员的数量是否均不小于所述班次的数量， 当所述排班时间段中任意一天 排班为工作日的排班人员的数量小于所述班次的数量， 则触发所述休息曰集 合求解单元 92和工作日集合获取单元 93重复执行其各自的操作 (其中休息 曰集合求解单元采用不同于之前采用的求解方法的其他预设的求解方法执行 求解操作）， 直至检测单元 95确定在所述排班时间段的每一天中， 排班为工 作曰的排班人员的数量均不小于所述排班配置信息中班次的数量。
可选地，所述班次包括通宵班次和普通班次，所述班次求解单元 94包括： 第一子集合生成子单元， 根据每个所述排班人员的休息日集合， 在该排 班人员的工作日集合中生成第一子集合， 该排班人员在所述第一子集合中的 工作日中均被安排了所述通宵班次， 且所述第一子集合中的工作日均位于该 排班人员的休息日之前。
普通班次生成子单元， 在该排班人员除所述第一子集合的工作日以外的 其他工作日中随机为该排班人员生成所述普通班次。
可选地， 所述系统还包括：
第二子集合提取单元， 在所述休息日集合中提取出第二子集合。
第二子集合班次求解单元， 求解每个所述排班人员在所述第二子集合中 的班次。
可选地， 如图 11所示， 所述系统还包括：
第二判断单元 96, 判断所述班次求解单元是否无法计算出求解结果， 是 则触发所述休息日集合求解单元 92、 工作日集合获取单元 93以及班次求解 单元 94重复执行其各自的操作 (其中休息日集合求解单元采用不同于之前采 用的求解方法的其他预设的求解方法执行求解操作） ， 直到班次求解单元 94 得到求解结果。
可选地， 所述系统还包括：
定时器启动单元，在所述班次求解单元 94开始进行求解时启动定时器开 始计时。
终止单元， 当所述定时器计时到预设时间时所述班次求解单元 94仍无法 计算出求解结果时， 使所述班次求解单元 94终止操作。
12所示， 为了便于说明， 仅示出了与本实施例相关的部分。
参照图 12,该运行环境包括了处理器 1201、存储器 1202、输入设备 1204 和总线 1203 , 其中， 处理器 1201、 输入设备 1204和存储器 1202通过总线
1203进行相互间的通信。 输入设备 1204诸如键盘、 鼠标等， 用于接收例如 配置指令， 存储器 1202用于存储程序， 如本公开实施例所述排班方法所对应 的程序指令， 处理器 1201用于执行存储器 1202中存储的程序， 所述程序在 被执行时， 用于实现本公开图 1至图 8实施例所述的排班方法。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通 过硬件来完成， 也可以通过程序来指令相关的硬件完成， 所述的程序可以存 储于一种计算机可读存储介质中， 上述提到的存储介质可以是只读存储器， 磁盘或光盘等。 具体的， 所述计算机可读存储介质上记录有计算机指令， 该 计算机指令在被一个或多个处理器执行时， 使得所述处理器执行下述操作： 根据接收到的配置指令初始化排班配置信息， 所述排班配置信息包括排班时 间段、 班次、 排班人员和休息日类型； 根据所述休息日类型， 在所述排班时 间段中求解每个所述排班人员的休息日集合， 其中所述计算设备根据预设的 求解方法进行所述求解； 获取每个所述排班人员的工作日集合； 根据预设算 法求解每个所述排班人员在其工作日集合中的班次。
本公开实施例实现了排班方法自动化， 在符合排班配置要求的前提下， 能够在后台自动求解出最优的排班结果， 且求解出的排班结果具备充分的随 机性， 大大降低了排班复杂度， 提高了排班效率， 满足排班计划随机应变的 实时性和有效性要求。
以上所述仅为本发明的较佳实施例而已， 并不用以限制本发明， 凡在本 发明的精神和原则之内所作的任何修改、 等同替换和改进等， 均应包含在本 发明的保护范围之内。

Claims

权 利 要 求 书
1、 一种计算机实现的排班方法， 包括：
根据接收设备接收到的配置指令初始化排班配置信息， 所述排班配置信 息包括排班时间段、 班次、 排班人员和休息日类型；
通过计算设备， 根据所述休息日类型， 在所述排班时间段中求解每个所 述排班人员的休息日集合， 其中所述计算设备根据预设的求解方法进行所述 求解；
获取每个所述排班人员的工作日集合；
通过计算设备， 根据预设算法求解每个所述排班人员在其工作日集合中 的班次。
2、 如权利要求 1所述的方法， 其中， 在所述根据接收设备接收到的配置 指令初始化排班配置信息之后， 所述根据所述休息日类型， 在所述排班时间 段中求解每个所述排班人员的休息日集合之前， 所述方法还包括：
判断所述班次的数量是否大于所述排班人员的数量， 如果大于则通过接 收设备重新接收配置指令以更改所述排班配置信息， 直至所述班次的数量不 大于所述排班人员的数量。
3、 如权利要求 1所述的方法， 其中， 所述休息日类型为第一类型， 所述 根据所述休息日类型， 在所述排班时间段中求解每个所述排班人员的休息曰 集合的步骤包括：
根据接收到的休息日设置指令确定所述排班时间段内的指定休息日； 根据所述指定休息日为每个所述排班人员生成相同的休息日集合。
4、 如权利要求 1所述的方法， 其中， 所述休息日类型为第二类型， 所述 根据所述休息日类型， 在所述排班时间段中求解每个所述排班人员的休息曰 集合包括：
根据预设条件在所述排班时间段中求解每个所述排班人员的休息曰集 合， 所述预设条件包括：
在所述排班时间段内求解出的每个所述排班人员的休息日数量相等， 且
5、 如权利要求 1所述的方法， 其中， 在所述根据所述休息日类型， 在所 述排班时间段中求解每个所述排班人员的休息日集合之后， 所述获取每个所 述排班人员的工作日集合之前， 所述方法还包括： 在所述排班时间段中为一个或者多个所述排班人员增加休息日， 以使每 个所述排班人员在所述排班时间段中的休息日数量与为该排班人员预设的所 述休息日总量相等。
6、 如权利要求 1~5任一项所述的方法， 其中， 在所述获取每个所述排班 人员的工作日集合之后， 所述根据预设算法求解每个所述排班人员在其工作 日集合中的班次之前， 所述方法还包括：
检测所述排班时间段的每一天中， 排班为工作日的排班人员的数量是否 均不小于所述排班配置信息中班次的数量；
当所述排班时间段中任意一天排班为工作日的排班人员的数量小于所述 班次的数量， 则重复执行所述根据所述休息日类型， 在所述排班时间段中求 解每个所述排班人员的休息日集合的步骤， 以及获取每个所述排班人员的工 作曰集合的步骤， 其中在该求解步骤中采用不同于所述求解方法的其他预设 的求解方法进行求解， 直至在所述排班时间段的每一天中， 排班为工作曰的 排班人员的数量均不小于所述班次的数量。
7、如权利要求 1所述的方法，其中，所述班次包括通宵班次和普通班次， 所述根据预设算法求解每个所述排班人员在其工作日集合中的班次包括： 根据每个所述排班人员的休息日集合， 在该排班人员的工作日集合中生 成第一子集合， 该排班人员在所述第一子集合中的工作日中均被安排了所述 通宵班次， 且所述第一子集合中的工作日均位于该排班人员的休息日之前； 在该排班人员除所述第一子集合的工作日以外的其他工作日中随机为该 排班人员生成所述普通班次。
8、 如权利要求 3所述的方法， 还包括：
在所述休息日集合中提取出第二子集合；
求解每个所述排班人员在所述第二子集合中的班次。
9、 如权利要求 1或 7所述的方法， 还包括：
判断在所述根据预设算法求解每个所述排班人员在其工作日集合中的班 次的步骤中计算设备是否无法计算出求解结果， 如果无法计算处求解结果则 重复执行根据所述休息日类型在所述排班时间段中求解每个所述排班人员的 休息日集合的步骤、 获取每个所述排班人员的工作日集合的步骤、 以及根据 预设算法求解每个所述排班人员在其工作日集合中的班次的步骤， 其中在所 述求解步骤中采用不同于所述求解方法的其他预设的求解方法进行求解， 直 到得到求解结果。
10、 如权利要求 9所述的方法， 还包括：
在所述通过计算设备根据预设算法求解每个所述排班人员在其工作曰集 合中的班次的同时，
启动定时器开始计时；
当所述定时器计时到预设时间时所述计算设备仍无法计算出求解结果 时， 终止执行所述通过计算设备根据预设算法求解每个所述排班人员在其工 作曰集合中的班次的步骤。
11、 一种排班系统， 包括：
初始化单元， 配置为根据接收设备接收到的配置指令初始化排班配置信 息， 所述排班配置信息包括排班时间段、 班次、 排班人员和休息日类型； 休息日集合求解单元， 配置为根据所述休息日类型， 在所述排班时间段 中求解每个所述排班人员的休息日集合， 其中该休息日集合求解单元根据预 设的求解方法进行所述求解；
工作日集合获取单元， 配置为获取每个所述排班人员的工作日集合； 班次求解单元， 配置为根据预设算法求解每个所述排班人员在其工作曰 集合中的班次。
12、 如权利要求 11所述的系统， 还包括：
第一判断单元， 配置为判断所述班次的数量是否大于所述排班人员的数 量， 如果大于则通过接收设备重新接收配置指令以更改所述排班配置信息， 直至所述班次的数量不大于所述排班人员的数量。
13、 如权利要求 11所述的系统， 其中， 所述休息日类型为第一类型， 所 述休息日集合求解单元包括：
确定子单元， 配置为根据接收到的休息日设置指令确定所述排班时间段 内的指定休息曰；
生成子单元， 配置为根据所述指定休息日为每个所述排班人员生成相同 的休息日集合。
14、 如权利要求 11所述的系统， 其中， 所述休息日类型为第二类型， 所 述休息日集合求解单元配置为根据预设条件在所述排班时间段中求解每个所 述排班人员的休息日集合， 所述预设条件包括：
在所述排班时间段内求解出的每个所述排班人员的休息日数量相等， 且
15、 如权利要求 11所述的系统， 还包括：
休息日总量获取单元， 配置为获取预设的所述排班时间段内每个所述排 班人员的休息日总量；
休息日增加单元， 配置为在所述排班时间段中为一个或者多个所述排班 与为该排班人员预设的所述休息日总量相等。
16、 如权利要求 11~15任一项所述的系统， 还包括：
检测单元， 配置为检测所述排班时间段的每一天中， 排班为工作日的排 班人员的数量是否均不小于所述班次的数量； 并且当所述排班时间段中任意 一天排班为工作日的排班人员的数量小于所述班次的数量， 则触发所述休息 曰集合求解单元和工作日集合获取单元重复执行其各自的操作， 其中所述休 息日集合求解单元采用不同于所述求解方法的其他预设的求解方法执行求解 操作， 直至在所述排班时间段的每一天中， 排班为工作日的排班人员的数量 均不小于所述排班配置信息中班次的数量。
17、 如权利要求 11所述的系统， 其中， 所述班次包括通宵班次和普通班 次， 所述班次求解单元包括：
第一子集合生成子单元， 配置为根据每个所述排班人员的休息日集合， 在该排班人员的工作日集合中生成第一子集合， 该排班人员在所述第一子集 合中的工作日中均被安排了所述通宵班次， 且所述第一子集合中的工作曰均 位于该排班人员的休息日之前；
普通班次生成子单元， 配置为在该排班人员除所述第一子集合的工作曰 以外的其他工作日中随机为该排班人员生成所述普通班次。
18、 如权利要求 13所述的系统， 还包括：
第二子集合提取单元， 配置为在所述休息日集合中提取出第二子集合； 第二子集合班次求解单元， 配置为求解每个所述排班人员在所述第二子 集合中的班次。
19、 如权利要求 11或 17所述的系统， 还包括：
第二判断单元，配置为判断所述班次求解单元是否无法计算出求解结果， 如果无法计算出求解结果则触发所述休息日集合求解单元、 工作日集合获取 单元以及班次求解单元重复执行其各自的操作， 其中所述休息日集合求解单 元采用不同于所述求解方法的其他预设的求解方法执行求解操作， 直到得到 求解结果。
20、 如权利要求 19所述的系统， 还包括：
定时器启动单元， 配置为在所述班次求解单元开始进行求解时启动定时 器开始计时；
终止单元， 配置为当所述定时器计时到预设时间时所述班次求解单元仍 无法计算出求解结果时， 使所述班次求解单元终止操作。
21、 一种非瞬时计算机可读存储介质， 其上记录有计算机指令， 所述计 算机指令在被一个或多个处理器执行时， 使得所述处理器执行以下操作： 根据接收设备接收到的配置指令初始化排班配置信息， 所述排班配置信 息包括排班时间段、 班次、 排班人员和休息日类型；
通过计算设备， 根据所述休息日类型， 在所述排班时间段中求解每个所 述排班人员的休息日集合， 其中所述计算设备根据预设的求解方法进行所述 求解；
获取每个所述排班人员的工作日集合；
通过计算设备， 根据预设算法求解每个所述排班人员在其工作日集合中 的班次。
PCT/CN2014/070024 2013-04-17 2014-01-02 排班方法及系统 WO2014169712A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310134165.3A CN104112175A (zh) 2013-04-17 2013-04-17 一种排班方法及系统
CN201310134165.3 2013-04-17

Publications (1)

Publication Number Publication Date
WO2014169712A1 true WO2014169712A1 (zh) 2014-10-23

Family

ID=51708959

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/070024 WO2014169712A1 (zh) 2013-04-17 2014-01-02 排班方法及系统

Country Status (2)

Country Link
CN (1) CN104112175A (zh)
WO (1) WO2014169712A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106384213A (zh) * 2016-12-10 2017-02-08 福建四创软件有限公司 基于神经网络算法的智能防汛值班管理方法
WO2019223150A1 (zh) * 2018-05-23 2019-11-28 平安科技（深圳）有限公司 排班方法、服务器及计算机可读存储介质

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104951896A (zh) * 2015-06-30 2015-09-30 北京奇虎科技有限公司 人力资源分配方法及装置
CN105069569A (zh) * 2015-08-10 2015-11-18 北京思特奇信息技术股份有限公司 一种排班方法及系统
CN106709693A (zh) * 2015-11-13 2017-05-24 北京神州泰岳软件股份有限公司 一种实现自动排班的方法和装置
CN106855972A (zh) * 2015-12-09 2017-06-16 天维尔信息科技股份有限公司 自主报备的勤务处理方法和装置
CN107491927A (zh) * 2016-06-13 2017-12-19 阿里巴巴集团控股有限公司 一种工作时间的分配方法和装置
CN106548274A (zh) * 2016-10-19 2017-03-29 平安科技（深圳）有限公司 一种人员排班方法和装置
CN108076236A (zh) * 2016-11-14 2018-05-25 平安科技（深圳）有限公司 排班方法及装置
CN106779369B (zh) * 2016-12-03 2020-09-25 安徽中医药大学第一附属医院 一种医院轮转排班方法
CN108229776A (zh) * 2016-12-15 2018-06-29 平安科技（深圳）有限公司 一种排班调整方法和装置
CN106874673A (zh) * 2017-02-17 2017-06-20 黄国伟 一种医院排班系统设计方法
CN107862400A (zh) * 2017-02-20 2018-03-30 平安科技（深圳）有限公司 排班方法和装置
CN107274101A (zh) * 2017-06-23 2017-10-20 深圳市泰衡诺科技有限公司 排班方法、装置
CN108764669A (zh) * 2018-05-15 2018-11-06 万翼科技有限公司 排班方法、系统及计算机可读存储介质
CN111353662A (zh) * 2018-12-21 2020-06-30 顺丰科技有限公司 排班方法、装置、设备及存储介质
CN109935308A (zh) * 2019-03-15 2019-06-25 无锡雪浪数制科技有限公司 一种排班方法及系统
CN110009260B (zh) * 2019-04-25 2023-10-24 北京天诚同创电气有限公司 污水处理厂的交接班信息处理方法和装置
CN112215560A (zh) * 2019-07-12 2021-01-12 陈孝玮 智能排班系统及其实施方法
CN110517760A (zh) * 2019-08-29 2019-11-29 上海盛巨信息技术有限公司 医生排班的数据处理方法与装置
CN110706363A (zh) * 2019-08-30 2020-01-17 上海上实龙创智慧能源科技股份有限公司 一种基于人脸识别的考勤排班系统
CN110704441B (zh) * 2019-09-27 2020-09-08 杭州时光坐标影视传媒股份有限公司 影视任务排期方法、系统、设备和可读存储介质
CN110675081A (zh) * 2019-09-30 2020-01-10 上海上实龙创智慧能源科技股份有限公司 一种企业用工排班方法
CN112749942A (zh) * 2019-10-30 2021-05-04 顺丰科技有限公司 一种排班方法、装置、设备及存储介质
CN111639880A (zh) * 2020-06-09 2020-09-08 上海迎盾科技有限公司 智能排班方法及装置、计算机可读存储介质
CN112101900A (zh) * 2020-09-10 2020-12-18 北京金山云网络技术有限公司 表单获取方法和装置、存储介质和电子装置
CN112200460A (zh) * 2020-10-12 2021-01-08 安徽富煌科技股份有限公司 一种全自动多工作模式联合排班的方法
CN112862288A (zh) * 2021-01-29 2021-05-28 海南纽康信息系统有限公司 一种基于样板的公平性自动排班方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101207659A (zh) * 2006-12-22 2008-06-25 华为技术有限公司 排班系统和方法
CN101729690A (zh) * 2008-10-20 2010-06-09 中兴通讯股份有限公司 一种排班系统和方法
CN102760253A (zh) * 2012-06-05 2012-10-31 广东智华计算机科技有限公司 一种医务人员智能排班与应急方法
CN102930399A (zh) * 2012-11-07 2013-02-13 深圳市地铁三号线投资有限公司运营分公司 地铁乘务管理系统的排班方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101207659A (zh) * 2006-12-22 2008-06-25 华为技术有限公司 排班系统和方法
CN101729690A (zh) * 2008-10-20 2010-06-09 中兴通讯股份有限公司 一种排班系统和方法
CN102760253A (zh) * 2012-06-05 2012-10-31 广东智华计算机科技有限公司 一种医务人员智能排班与应急方法
CN102930399A (zh) * 2012-11-07 2013-02-13 深圳市地铁三号线投资有限公司运营分公司 地铁乘务管理系统的排班方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106384213A (zh) * 2016-12-10 2017-02-08 福建四创软件有限公司 基于神经网络算法的智能防汛值班管理方法
WO2019223150A1 (zh) * 2018-05-23 2019-11-28 平安科技（深圳）有限公司 排班方法、服务器及计算机可读存储介质

Also Published As

Publication number Publication date
CN104112175A (zh) 2014-10-22

Similar Documents

Publication Publication Date Title
WO2014169712A1 (zh) 排班方法及系统
CN106293919B (zh) 一种时间触发的嵌入式任务调度装置与方法
TWI742045B (zh) 任務的資源調度方法及裝置
US10445667B2 (en) System and method of work assignment management
US8893140B2 (en) System and method for dynamically coordinating tasks, schedule planning, and workload management
US10115065B1 (en) Systems and methods for automatic scheduling of a workforce
CN104346215A (zh) 一种任务调度服务系统及方法
CN104834564B (zh) 任务调度的方法和装置
US20150302328A1 (en) Work Environment Recommendation Based on Worker Interaction Graph
CN109828708A (zh) 一种任务管理方法及智能终端
CN104346839B (zh) 一种基于局域网的员工电子考勤系统
CN110336859A (zh) 一种多租户环境下的任务调度系统
CN102402461A (zh) 一种基于作业规模的均衡调度方法
CN105678889A (zh) 一种排队叫号系统
CN109903149B (zh) 审计模型的生成方法、生成装置、审计方法及审计系统
US20120284073A1 (en) Optimized collaboration between distributed centers of global service delivery systems
CN101866458A (zh) 一种获取任务的进度数据的方法和系统
CN105446812A (zh) 一种多任务调度配置方法
CN106354370B (zh) 应急演练系统交互方法
Wiese et al. Beyond'yesterday's tomorrow' towards the design of awareness technologies for the contemporary worker
CN103049230A (zh) 一种业务预处理系统及其共享打印机的方法
Hofmann et al. Using workflow management systems to improve disaster response processes
CN111613312B (zh) 设备运行情况对比分析方法及装置
CN108830508A (zh) 一种基于价格曲线的调度方法与装置
Zhang et al. Ant colony algorithm based scheduling for handling software project delay

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: 14785846

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 18.03.2016)

122 Ep: pct application non-entry in european phase

Ref document number: 14785846

Country of ref document: EP

Kind code of ref document: A1