CN104112175A - 一种排班方法及系统 - Google Patents
一种排班方法及系统 Download PDFInfo
- Publication number
- CN104112175A CN104112175A CN201310134165.3A CN201310134165A CN104112175A CN 104112175 A CN104112175 A CN 104112175A CN 201310134165 A CN201310134165 A CN 201310134165A CN 104112175 A CN104112175 A CN 104112175A
- Authority
- CN
- China
- Prior art keywords
- class
- grade
- order according
- day
- arranging
- 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.)
- Pending
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
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
技术领域
本发明属于计算机技术领域,尤其涉及一种排班方法及系统。
背景技术
为了更好地为消费者提供全方位的服务,增强消费者的消费体验,现有的商家或者服务性机构大多推出了7*24小时全天候电话服务,使得消费者可以在任何时间拨打客服电话,咨询业务、购买产品、预约售后或者投诉服务;为了保障人们的日常生活正常有序,诸如电力、水力、交通调度等行业领域相关单位需要有工作人员长期监守在工作岗位上;为了保证生产力,一些生产企业也需要实现不间断生产,保证产品能够足够供应。
上述情况均需要根据班次以及排班人员来确定某一段时间内的排班表,例如,确定每个月份的排班表,以合理地在该月份为每个排班人员安排班次,然而,目前只能通过专人按照人工的方式来安排排班表,排班复杂度随着人员及班次的增加而大幅增加,排班效率低,且手工排班不能满足排班计划随机应变的实时性和有效性要求。
发明内容
本发明实施例提供一种排班方法,旨在解决现有技术中手工排班效率低、不能满足排班计划随机应变的实时性和有效性要求的技术问题。
本发明实施例是这样实现的,一种排班方法,包括:
根据接收到的配置指令初始化排班配置信息,所述排班配置信息包括排班时间段、班次、排班人员和休息日类型;
根据所述休息日类型,在所述排班时间段中求解每个所述排班人员的休息日集合;
获取每个所述排班人员的工作日集合;
根据预设算法求解每个所述排班人员在其工作日集合中的班次。
本发明实施例还提供一种排班系统,包括:
初始化单元,用于根据接收到的配置指令初始化排班配置信息,所述排班配置信息包括排班时间段、班次、排班人员和休息日类型;
休息日集合求解单元,用于根据所述休息日类型,在所述排班时间段中求解每个所述排班人员的休息日集合;
休息日集合获取单元,获取每个所述排班人员的工作日集合;
班次求解单元,用于根据预设算法求解每个所述排班人员在其工作日集合中的班次。
本发明实施例实现了排班方法自动化,在符合排班配置要求的前提下,能够在后台自动求解出最优的排班结果,且求解出的排班结果具备充分的随机性,大大降低了排班复杂度,提高了排班效率,满足排班计划随机应变的实时性和有效性要求。
附图说明
图1是本发明实施例提供的排班方法的实现流程图;
图2是本发明实施例提供的排班方法的排班配置信息输入界面示意图;
图3是本发明实施例提供的排班方法S102的具体实现流程图;
图4是本发明另一实施例提供的排班方法的实现流程图;
图5是本发明另一实施例提供的排班方法的实现流程图;
图6是本发明实施例提供的排班方法S104的具体实现流程图;
图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所示,该方法还包括:
在S401中,获取预设的所述排班时间段内每个所述排班人员的休息日总量。
具体地,可以通过接收休息日总量设置指令,获取到预设的该排班时间段内每个排班人员的休息日总量。
例如,按照相关规定,每个劳动者在一个月内只能够上22天班,则在一个月的排班时间段内,预设的休息日总量为8天。
在S402中,在所述排班时间段中为一个或者多个所述排班人员增加休息日,以使每个所述排班人员在所述排班时间段中的休息日数量与为该排班人员预设的所述休息日总量相等。
当确定出该排班时间段内的休息日总量之后,即可以将每个排班人员当前休息日集合中的天数与休息日总量进行比对,为一个或者多个排班人员增加休息日,以使得每个排班人员在该排班时间段中的休息日数量与为该排班人员预设的休息日总量相等。
作为本发明的一个实施例,在执行完S103之后,执行S104之前,如图5所示,该方法还包括:
在S105中,检测所述排班时间段的每一天中,排班为工作日的排班人员的数量是否均不小于所述排班配置信息中的班次的数量,是则执行S104,否则重复执行S102。
即,当所述排班时间段中任意一天排班为工作日的排班人员的数量小于所述班次的数量,则重复执行S102,直至在所述排班时间段的每一天中,排班为工作日的排班人员的数量均不小于所述班次的数量。
由此,可以保证在接下来的为每个排班人员求解在其工作日集合中的班次的过程中,不会出现因为某天的可排班人数小于该天的必排班次而导致的排班结果无解的情况,提高了自动排班的效率。
在S104中,根据预设算法求解每个所述排班人员在其工作日集合中的班次。
在本实施例中,可以通过Javascript编写预设算法,从而求解出每个排班人员在其工作日集合中的班次。例如,为每个排班人员在其工作日集合中安排相同的班次(比如均安排早班),又例如,为每个排班人员在其工作日集合中的每个工作日依次安排不同的班次,具体的求解算法在此不用于限定本发明。
作为本发明的一个实施例,在排班配置信息中,初始化的班次包括了通宵班次和普通班次,其中,通宵班次为工作时间在夜间或者凌晨的班次,而普通班次为工作时间在白天的班次,通常,为了合理地安排班次,避免排班人员过于疲劳,在排班人员上完通宵班次的次日,会安排该排班人员休息,因此,如图6所示,S104具体为:
在S601中,根据每个所述排班人员的休息日集合,在该排班人员的工作日集合中生成第一子集合,该排班人员在所述第一子集合中的工作日中均被安排了所述通宵班次,且所述第一子集合中的工作日均位于该排班人员的休息日之前。
在本实施例中,在求解排班人员在其工作日集合的班次时,首先根据该排班人员的休息日集合中的休息日,在其一个或者多个休息日之前为该排班人员生成通宵班次,被生成了通宵班次的工作日即生成了第一子集合,该第一子集合归属于其对应的工作日集合。
在S602中,在该排班人员除所述第一子集合的工作日以外的其他工作日中随机为该排班人员生成所述普通班次。
在为该排班人员求解出了通宵班次之后,对于该排班人员除其第一子集合的工作日以外的其他工作日,即可以采用随机的算法为该排班人员在上述其他工作日中生成普通班次。
由此,通过图6所示的方法,即可以保证班次求解结果的合理性,避免出现一个排班人员在上完通宵班次之后又继续上第二天的普通班次的不合理的排班结果出现。
作为本发明的另一实施例,当休息日类型为第一类型,即每个排班人员在该排班时间段内的休息日集合均相同时,出于某些特定行业的客观要求,需要在所有排班人员的休息日安排值班人员,则在S102之后,S103之前,所述方法还包括:
在所述休息日集合中提取出第二子集合。
其中,可以根据接收值班设置指令,在休息日集合中提取出第二子集合,该第二子集合即为需要安排人员值班的休息日。
则S104之后,所述方法还包括:
求解每个所述排班人员在所述第二子集合中的班次。
具体地,可以依序安排每个排班人员执行第二子集合中的每一个休息日中的一个班次,也可以按照第二子集合中的班次数量,随机抽取一部分排班人员执行第二子集合中的每一个休息日中的一个班次,具体的求解过程不用于限定本发明。
因此,基于上述实施例,在为所有排班人员求解出在排班时间段内必须执行的班次之后,还可以根据实际的值班需要,另行求解排班人员需要值班的班次,使得排班算法覆盖了排班的绝大多数情况。
在本发明实施例中,通过编写Javascript算法来对上述实施例所述的算法进行求解,作为本发明的一个实施例,在S104求解每个排班人员在其工作日集合中的班次之后,如图7所示,还包括了:
S106,判断S104是否无解,即所述求解每个所述排班人员在其工作日集合中的班次的结果是否无解,是则重复执行S102~S104,直至得到求解结果。
在S104求解每个排班人员在其工作日集合中的班次时,可能出现不同的求解结果,也可能在一次的求解过程中得到无解的情况。例如,在执行S104之前,出现在排班时间段内的某一天,当天可排班的排班人员的数量小于当天的班次的数量的情况,此时,在S104的执行过程中,无法为该天的某个班次安排到排班人员,即步骤S104的执行结果为无解,则重复执行S102~S104,重新生成一种排班人员的休息日集合的求解结果,并根据该求解结果来求解每个排班人员在其工作日集合中的班次,直至得到求解结果。
通过上述求解流程,可以避免通过穷举法来一次性遍历排班方法所有可能的求解结果,大大地提高了排班过程的求解效率。
进一步地,作为本发明的一个实施例,在执行S104之前,还可以启动定时器开始计时,并将计时情况实时地显示在排班结果显示界面中,由此,当该定时器计时到预设时间且步骤S104中执行的结果仍然为无法得到求解结果时,可以通过系统自动触发终止指令或者用户输入终止指令来终止排班过程。通过本实施例,可以避免当排班配置信息本身存在不合理配置的情况下,排班算法陷入死循环,始终无法得到求解结果。例如,由于配置指令的输入错误,在一个月的排班时间段内只安排了三个排班人员,那么显然,虽然排班人员的数量大于班次的数量(以一日三个班次为例),但排班人员的休息日数量却达不到预设的休息日总量的要求,此时排班算法一定是无解的,会排班算法会陷入无尽的死循环,此时通过接收到终止指令终止排班算法,以方便操作人员检查排班配置信息是否出错,从而进一步地对排班算法合理化。
作为本发明的一个实现示例,定时器设置的预设时间可以为10秒。在其他实施例中,该预设时间也可以根据用户需求自行设定为其他时间。
在本发明实施例中,每当求解出排班结果后,可以在如图8所示的表格中将结果渲染出来,例如,在表格中以横向表头体现排班时间段,具体细化到12月份的每一天,纵向表头则为每一个排班人员,当排班结果求解得到之后,通过该列表即可以明确、快速地查看到某个排班人员在某一天被安排的班次。
图9示出了本发明实施例提供的排班系统的结构框图,该系统用于运行本发明图1至图8实施例所述的排班方法,为了便于说明,仅示出了与本实施例相关的部分。
参照图9,该系统包括:
初始化单元91,根据接收到的配置指令初始化排班配置信息,所述排班配置信息包括排班时间段、班次、排班人员和休息日类型。
休息日集合求解单元92,根据所述休息日类型,在所述排班时间段中求解每个所述排班人员的休息日集合。
休息日集合获取单元93,获取每个所述排班人员的工作日集合。
班次求解单元94,根据预设算法求解每个所述排班人员在其工作日集合中的班次。
可选地,所述系统还包括:
第一判断单元,判断所述班次的数量是否大于所述排班人员的数量,是则由所述初始化单元重新接收配置指令以更改所述排班配置信息,直至所述班次的数量不大于所述排班人员的数量。
可选地,所述休息日类型包括第一类型,所述休息日集合求解单元92包括:
确定子单元,根据接收到的休息日设置指令确定所述排班时间段内的指定休息日。
生成子单元,根据所述指定休息日为每个所述排班人员生成相同的休息日集合。
可选地,所述休息日类型包括第二类型,所述休息日集合求解单元92具体用于根据预设条件在所述排班时间段中求解每个所述排班人员的休息日集合,所述预设条件包括:
在所述排班时间段内求解出的每个所述排班人员的休息日数量相等,且在所述排班时间段的每天中被安排休息的排班人员的数量相等。
可选地,所述系统还包括:
休息日总量获取单元,获取预设的所述排班时间段内每个所述排班人员的休息日总量。
休息日增加单元,在所述排班时间段中为一个或者多个所述排班人员增加休息日,以使每个所述排班人员在所述排班时间段中的休息日数量与为该排班人员预设的所述休息日总量相等。
可选地,如图10所示,所述系统还包括:
检测单元95,用于检测所述排班时间段的每一天中,排班为工作日的排班人员的数量是否均不小于所述班次的数量,当所述排班时间段中任意一天排班为工作日的排班人员的数量小于所述班次的数量,则重复执行所述休息日集合求解单元92,直至在所述排班时间段的每一天中,排班为工作日的排班人员的数量均不小于所述排班配置信息中班次的数量。
可选地,所述班次包括通宵班次和普通班次,所述班次求解单元94包括:
第一子集合生成子单元,根据每个所述排班人员的休息日集合,在该排班人员的工作日集合中生成第一子集合,该排班人员在所述第一子集合中的工作日中均被安排了所述通宵班次,且所述第一子集合中的工作日均位于该排班人员的休息日之前。
普通班次生成子单元,在该排班人员除所述第一子集合的工作日以外的其他工作日中随机为该排班人员生成所述普通班次。
可选地,所述系统还包括:
第二子集合提取单元,在所述休息日集合中提取出第二子集合。
第二子集合班次求解单元,求解每个所述排班人员在所述第二子集合中的班次。
可选地,如图11所示,所述系统还包括:
第二判断单元96,判断所述班次求解单元是否无解,是则重复执行所述初始化单元91以外的其他单元,直到得到求解结果。
可选地,所述系统还包括:
定时器启动单元,启动定时器开始计时。
终止单元,当所述定时器计时到预设时间且所述班次求解单元94的求解结果仍然为无解时,终止执行所述班次求解单元94的求解步骤。
图12示出了本发明实施例提供的排班方法的软件运行环境示意图,如图12所示,为了便于说明,仅示出了与本实施例相关的部分。
参照图12,该运行环境包括了处理器1201、存储器1202和总线1203,其中,处理器1201和存储器1202通过总线1203进行相互间的通信,存储器1202用于存储程序,如本发明实施例所述排班系统所对应的程序指令,处理器1201用于执行存储器1202中存储的程序,所述程序在被执行时,用于实现本发明图1至图8实施例所述的排班方法。
本发明实施例实现了排班方法自动化,在符合排班配置要求的前提下,能够在后台自动求解出最优的排班结果,且求解出的排班结果具备充分的随机性,大大降低了排班复杂度,提高了排班效率,满足排班计划随机应变的实时性和有效性要求。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (20)
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.如权利要求1所述的系统,其特征在于,如权利要求11所述的系统,其特征在于,所述休息日类型包括第二类型,所述休息日集合求解单元具体用于根据预设条件在所述排班时间段中求解每个所述排班人员的休息日集合,所述预设条件包括:
在所述排班时间段内求解出的每个所述排班人员的休息日数量相等,且在所述排班时间段的每天中被安排休息的排班人员的数量相等。
15.如权利要求11所述的系统,其特征在于,所述系统还包括:
休息日总量获取单元,用于获取预设的所述排班时间段内每个所述排班人员的休息日总量;
休息日增加单元,用于在所述排班时间段中为一个或者多个所述排班人员增加休息日,以使每个所述排班人员在所述排班时间段中的休息日数量与为该排班人员预设的所述休息日总量相等。
16.如权利要求11~15任一项所述的系统,其特征在于,所述系统还包括:
检测单元,用于检测所述排班时间段的每一天中,排班为工作日的排班人员的数量是否均不小于所述班次的数量;
当所述排班时间段中任意一天排班为工作日的排班人员的数量小于所述班次的数量,则重复执行所述休息日集合求解单元,直至在所述排班时间段的每一天中,排班为工作日的排班人员的数量均不小于所述排班配置信息中班次的数量。
17.如权利要求11所述的系统,其特征在于,所述班次包括通宵班次和普通班次,所述班次求解单元包括:
第一子集合生成子单元,用于根据每个所述排班人员的休息日集合,在该排班人员的工作日集合中生成第一子集合,该排班人员在所述第一子集合中的工作日中均被安排了所述通宵班次,且所述第一子集合中的工作日均位于该排班人员的休息日之前;
普通班次生成子单元,用于在该排班人员除所述第一子集合的工作日以外的其他工作日中随机为该排班人员生成所述普通班次。
18.如权利要求13所述的系统,其特征在于,所述系统还包括:
第二子集合提取单元,用于在所述休息日集合中提取出第二子集合;
第二子集合班次求解单元,用于求解每个所述排班人员在所述第二子集合中的班次。
19.如权利要求11或17所述的系统,其特征在于,所述系统还包括:
第二判断单元,用于判断所述班次求解单元是否无解,是则重复执行所述初始化单元以外的其他单元,直到得到求解结果。
20.如权利要求19所述的系统,其特征在于,所述系统还包括:
定时器启动单元,用于启动定时器开始计时;
终止单元,用于当所述定时器计时到预设时间且所述班次求解单元仍然无解时,终止执行所述班次求解单元根据预设算法求解每个所述排班人员在其工作日集合中的班次。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310134165.3A CN104112175A (zh) | 2013-04-17 | 2013-04-17 | 一种排班方法及系统 |
PCT/CN2014/070024 WO2014169712A1 (zh) | 2013-04-17 | 2014-01-02 | 排班方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310134165.3A CN104112175A (zh) | 2013-04-17 | 2013-04-17 | 一种排班方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104112175A true CN104112175A (zh) | 2014-10-22 |
Family
ID=51708959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310134165.3A Pending CN104112175A (zh) | 2013-04-17 | 2013-04-17 | 一种排班方法及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN104112175A (zh) |
WO (1) | WO2014169712A1 (zh) |
Cited By (26)
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 | 北京神州泰岳软件股份有限公司 | 一种实现自动排班的方法和装置 |
CN106779369A (zh) * | 2016-12-03 | 2017-05-31 | 安徽中医药大学第附属医院 | 一种医院轮转排班方法 |
CN106855972A (zh) * | 2015-12-09 | 2017-06-16 | 天维尔信息科技股份有限公司 | 自主报备的勤务处理方法和装置 |
CN106874673A (zh) * | 2017-02-17 | 2017-06-20 | 黄国伟 | 一种医院排班系统设计方法 |
CN107274101A (zh) * | 2017-06-23 | 2017-10-20 | 深圳市泰衡诺科技有限公司 | 排班方法、装置 |
CN107491927A (zh) * | 2016-06-13 | 2017-12-19 | 阿里巴巴集团控股有限公司 | 一种工作时间的分配方法和装置 |
CN107862400A (zh) * | 2017-02-20 | 2018-03-30 | 平安科技(深圳)有限公司 | 排班方法和装置 |
WO2018072361A1 (zh) * | 2016-10-19 | 2018-04-26 | 平安科技(深圳)有限公司 | 一种人员排班方法、装置和存储介质 |
CN108076236A (zh) * | 2016-11-14 | 2018-05-25 | 平安科技(深圳)有限公司 | 排班方法及装置 |
CN108229776A (zh) * | 2016-12-15 | 2018-06-29 | 平安科技(深圳)有限公司 | 一种排班调整方法和装置 |
CN108764669A (zh) * | 2018-05-15 | 2018-11-06 | 万翼科技有限公司 | 排班方法、系统及计算机可读存储介质 |
CN109935308A (zh) * | 2019-03-15 | 2019-06-25 | 无锡雪浪数制科技有限公司 | 一种排班方法及系统 |
CN110009260A (zh) * | 2019-04-25 | 2019-07-12 | 北京天诚同创电气有限公司 | 污水处理厂的交接班信息处理方法和装置 |
CN110517760A (zh) * | 2019-08-29 | 2019-11-29 | 上海盛巨信息技术有限公司 | 医生排班的数据处理方法与装置 |
CN110675081A (zh) * | 2019-09-30 | 2020-01-10 | 上海上实龙创智慧能源科技股份有限公司 | 一种企业用工排班方法 |
CN110706363A (zh) * | 2019-08-30 | 2020-01-17 | 上海上实龙创智慧能源科技股份有限公司 | 一种基于人脸识别的考勤排班系统 |
CN110704441A (zh) * | 2019-09-27 | 2020-01-17 | 杭州时光坐标影视传媒股份有限公司 | 影视任务排期方法、系统、设备和可读存储介质 |
CN111353662A (zh) * | 2018-12-21 | 2020-06-30 | 顺丰科技有限公司 | 排班方法、装置、设备及存储介质 |
CN111639880A (zh) * | 2020-06-09 | 2020-09-08 | 上海迎盾科技有限公司 | 智能排班方法及装置、计算机可读存储介质 |
CN112101900A (zh) * | 2020-09-10 | 2020-12-18 | 北京金山云网络技术有限公司 | 表单获取方法和装置、存储介质和电子装置 |
CN112200460A (zh) * | 2020-10-12 | 2021-01-08 | 安徽富煌科技股份有限公司 | 一种全自动多工作模式联合排班的方法 |
CN112215560A (zh) * | 2019-07-12 | 2021-01-12 | 陈孝玮 | 智能排班系统及其实施方法 |
CN112749942A (zh) * | 2019-10-30 | 2021-05-04 | 顺丰科技有限公司 | 一种排班方法、装置、设备及存储介质 |
CN112862288A (zh) * | 2021-01-29 | 2021-05-28 | 海南纽康信息系统有限公司 | 一种基于样板的公平性自动排班方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106384213A (zh) * | 2016-12-10 | 2017-02-08 | 福建四创软件有限公司 | 基于神经网络算法的智能防汛值班管理方法 |
CN108764699A (zh) * | 2018-05-23 | 2018-11-06 | 平安科技(深圳)有限公司 | 排班方法、服务器及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101207659A (zh) * | 2006-12-22 | 2008-06-25 | 华为技术有限公司 | 排班系统和方法 |
CN102760253A (zh) * | 2012-06-05 | 2012-10-31 | 广东智华计算机科技有限公司 | 一种医务人员智能排班与应急方法 |
CN102930399A (zh) * | 2012-11-07 | 2013-02-13 | 深圳市地铁三号线投资有限公司运营分公司 | 地铁乘务管理系统的排班方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101729690B (zh) * | 2008-10-20 | 2012-11-28 | 中兴通讯股份有限公司 | 一种排班系统和方法 |
-
2013
- 2013-04-17 CN CN201310134165.3A patent/CN104112175A/zh active Pending
-
2014
- 2014-01-02 WO PCT/CN2014/070024 patent/WO2014169712A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101207659A (zh) * | 2006-12-22 | 2008-06-25 | 华为技术有限公司 | 排班系统和方法 |
CN102760253A (zh) * | 2012-06-05 | 2012-10-31 | 广东智华计算机科技有限公司 | 一种医务人员智能排班与应急方法 |
CN102930399A (zh) * | 2012-11-07 | 2013-02-13 | 深圳市地铁三号线投资有限公司运营分公司 | 地铁乘务管理系统的排班方法 |
Non-Patent Citations (1)
Title |
---|
宋玮 等: "基于排队论和模拟退火算法的机场员工排班研究", 《信息技术》 * |
Cited By (28)
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 | 阿里巴巴集团控股有限公司 | 一种工作时间的分配方法和装置 |
WO2018072361A1 (zh) * | 2016-10-19 | 2018-04-26 | 平安科技(深圳)有限公司 | 一种人员排班方法、装置和存储介质 |
CN108076236A (zh) * | 2016-11-14 | 2018-05-25 | 平安科技(深圳)有限公司 | 排班方法及装置 |
CN106779369B (zh) * | 2016-12-03 | 2020-09-25 | 安徽中医药大学第一附属医院 | 一种医院轮转排班方法 |
CN106779369A (zh) * | 2016-12-03 | 2017-05-31 | 安徽中医药大学第附属医院 | 一种医院轮转排班方法 |
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 | 无锡雪浪数制科技有限公司 | 一种排班方法及系统 |
CN110009260A (zh) * | 2019-04-25 | 2019-07-12 | 北京天诚同创电气有限公司 | 污水处理厂的交接班信息处理方法和装置 |
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 | 上海上实龙创智慧能源科技股份有限公司 | 一种基于人脸识别的考勤排班系统 |
CN110704441A (zh) * | 2019-09-27 | 2020-01-17 | 杭州时光坐标影视传媒股份有限公司 | 影视任务排期方法、系统、设备和可读存储介质 |
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 | 海南纽康信息系统有限公司 | 一种基于样板的公平性自动排班方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2014169712A1 (zh) | 2014-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104112175A (zh) | 一种排班方法及系统 | |
Costanza et al. | Doing the laundry with agents: a field trial of a future smart energy system in the home | |
CN106775985A (zh) | 一种批处理任务调度方法及装置 | |
WO2019006654A1 (zh) | 金融自助设备维修派单生成方法、手持终端及电子设备 | |
CN106504432A (zh) | 一种基于wifi数据采集技术的快递柜智能提示方法 | |
CN107316119A (zh) | 一种依据岗位能力和任务要求的智能排班算法及系统 | |
CN104346839B (zh) | 一种基于局域网的员工电子考勤系统 | |
CN105719221A (zh) | 针对多任务的路径协同规划方法和装置 | |
CN104461846B (zh) | 检测应用程序耗电量的方法和装置 | |
CN102508709A (zh) | 购供售一体化电能量采集与监控系统中基于分布式缓存的采集任务调度方法 | |
CN103941207A (zh) | 电力计量自动化终端检测方法及其系统 | |
CN109359900A (zh) | 一种巡检管理平台 | |
CN103093310A (zh) | 一种实现网格精益化管理的信息系统 | |
CN105095251A (zh) | 一种基于用户习惯的终端自动展示方法及装置 | |
CN106934741A (zh) | 课程编排的方法及装置 | |
CN107579884A (zh) | 智能电器状态同步方法、设备、存储介质及智能冰箱 | |
CN103744730A (zh) | 一种任务调度方法和装置 | |
CN108074123A (zh) | 外呼名单的分配方法及系统 | |
CN103337109A (zh) | 一种燃气计费系统及方法 | |
CN103746458A (zh) | 一种电网运行状况的实时表示方法 | |
CN116933157A (zh) | 一种窃电检测方法 | |
CN109934458A (zh) | 一种基于最小停电共同分析单元的停电实时分析方法 | |
CN110175943A (zh) | 用于智能化课程管理的方法、装置和系统以及存储介质 | |
CN106155594B (zh) | 一种数据处理方法及装置 | |
CN105354699A (zh) | 日程设置方法、装置及日程管理系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20141022 |
|
RJ01 | Rejection of invention patent application after publication |