一种可确保排班相对公平性的排班方法
【专利摘要】本发明公开一种可确保排班相对公平性的排班方法，包括如下步骤：S100：根据当前排班特点定义出排班算法参数集；S200：对参数集中每一参数分别进行初始化设置；S300：将限定规则加入其中后，对排班数据进行初始化形成初始排班方案；S400：统计初始排班方案中每个工人夜班次数和总天数，并将之前周期内的夜班值班次数和总天数进行累加，根据夜班值班次数打分标准计算出夜班值班次数打分，根据总天数打分标准计算出总天数打分，再利用公平性计算公式计算出公平性值；S500：将步骤S400计算出来的公平性值与步骤S200中初始化的适应值进行比较，若符合，结束排班。与现有技术相比，本发明可以确保N个周期内排班的相对公平性。
【专利说明】—种可确保排班相对公平性的排班方法
【技术领域】
[0001]本发明涉及班组排班领域，更具体的说涉及一种可确保排班相对公平性的排班方法。
【背景技术】
[0002]在各行各业中，由于每个工作岗位均需要划分为不同的时间段，故产生了所谓的岗位班次，如此需要对一定数量的工作人员按照岗位班次进行排列组合以形成排班表，对于该排班表，其除了需要满足一些特殊性要求，比如某人必须某天上班以及某人哪几天请假等情形外，另外一个核心重要的问题就是在于排班的公平性。
[0003]由于排班的连续性，目前现有的排班方法只能保证当前排班周期的相对公平性，但是对于N个排班周期来说，则无法保证排班的相对公平性，着实存在改进空间。
【发明内容】
[0004]本发明的目的在于提供一种可确保排班相对公平性的排班方法，以解决现有技术在对于N个排班周期来说，无法保证相对公平性的问题。
[0005]为了达成上述目的，本发明的解决方案是:
[0006]一种可确保排班相对公平性的排班方法，其中，包括如下步骤:
[0007]SlOO:根据当前排班特点定义出排班算法参数集,该参数集包括排班人数、主班次数、副班次数、每天主班次数、每天副班次数、主班次工时、副班次工时、适应值、最大循环次数以及公平性权重；
[0008]S200:对参数集中每一参数分别进行初始化设置；
[0009]S300:将限定规则加入其中后，对排班数据进行初始化形成初始排班方案；
[0010]S400:统计初始排班方案中每个工人夜班次数和总天数，并将之前周期内的夜班值班次数和总天数进行累加，根据夜班值班次数打分标准计算出夜班值班次数打分，根据总天数打分标准计算出总天数打分，再利用公平性计算公式计算出公平性值；
[0011 ] 该夜班值班次数打分标准为:
[0012]每个工人夜班次数一样多,判定为100分；最大最小相差一天,判定为80 ;最大最小相差两天，判定为60 ;最大最小相差三天,判定为40 ;其余为0 ;
[0013]该总天数打分标准为:
[0014]每个工人总天数一样多,判定为100分；最大最小相差一天,判定为80 ;最大最小相差两天，判定为60 ;最大最小相差三天,判定为40 ;其余为0 ;
[0015]该公平性计算公式为:
[0016]公平性值=夜班值班次数打分*权重+总天数打分*权重；
[0017]S500:将步骤S400计算出来的公平性值与步骤S200中初始化的适应值进行比较，若符合，结束排班；若不符合，执行S600 ；
[0018]S600:使用交叉算法，产生新的排班方案并返回至S400，若S400循环次数超过步骤S200中最大循环次数初始化的值，则执行S700。
[0019]S700:依次降低适应值，重新进行排班。
[0020]采用上述结构后，本发明涉及一种可确保排班相对公平性的排班方法，其利用在步骤S400中统计初始排班方案中每个工人夜班次数和总天数时，还将之前周期内的夜班值班次数和总天数进行累加，如此使得每次排班，均考虑到之前排班的情况，进而可以确保N个周期内排班的相对公平性。
[0021]另外，本发明通过采用交叉算法，可以最大效率地提高排班的效率，使得排班能迅速地找到适合条件的排班方案。
【专利附图】
【附图说明】
[0022]图1为本发明涉及一种可确保排班相对公平性的排班方法的流程框图。
【具体实施方式】
[0023]为了进一步解释本发明的技术方案，下面通过具体实施例来对本发明进行详细阐述。
[0024]下面以具体实施例来说明本发明涉及的排班方法:
[0025]对八、8、(:、03、？、6、11、1、J、K、L共计12个人进行3月为期31天(I号-31号)
的排班。每天主班分为:早班(4点-12点)、中班(12点-20点)、晚班(20点-4点)。每个班次的时长为8个小时。每个班次值班人数为两人，副班(16点-21点)副班每个班次人数为两人。
[0026]规则:B在2号必须值早班；(:在15号要请假，15日无法安排班；同一天副班人员不能值主班的早班中班晚班，不能值第二天的早班。
[0027]公平性要求:31天内，值班人员的夜班值班次数要公平；值班人员的总天数要公平。
[0028]其具体的排班步骤为:
[0029]SlOO:根据当前排班特点定义出排班算法参数集；即包括排班人数、主班次数、副班次数、每天主班次数、每天副班次数、主班次工时、副班次工时、适应值、最大循环次数以及公平性权重；
[0030]S200:对参数集中每一参数分别进行初始化设置；
[0031]排班人数:12;
[0032]主班次数:93 ；
[0033]副班次数:31 ;
[0034]每天主班次数:3 ；
[0035]每天副班次数:1;
[0036]主班次工时:8 ；
[0037]副班次工时:5 ；
[0038]适应值:100或 60;
[0039]最大循环次数:20000 ；
[0040]公平性权重:夜班值班次数0.7 ；总天数0.5 ；[0041]夜班值班次数打分标准:一样多100 ;最大最小相差一天80 ;最大最小相差两天60 ;最大最小相差三天40 ;其余为0 ;
[0042]总天数打分标准:一样多100 ;最大最小相差一天80 ;最大最小相差两天60 ;最大最小相差三天40 ;其余为0 ;
[0043]公平性值计算公式:夜班值班次数打分*权重+总天数打分*权重；
[0044]S300:将限定规则加入其中后，对排班数据进行初始化形成初始排班方案；
[0045]I号早班:A和B ;
[0046]I号中班:C和D ;
[0047]I号晚班:E和F ;
[0048]I号副班:G和H;
[0049]2号早班:1和B (加入限定规则B在2号值早班)；
[0050]2号中班J和K ;
[0051]2号晚班:L和A.......；
[0052]S400:统计初始排班方案中每个工人夜班次数和总天数，根据夜班值班次数打分标准计算出夜班值班次数打分，根据总天数打分标准计算出总天数打分，再利用公平性计算公式计算出公平性值；对于3月份的班次，所以需要将之前周期内的夜班值班次数和总天数进行累加，即将I月和2月；
[0053]S500:将步骤S400计算出来的公平性值与步骤S200中初始化的适应值进行比较(首先比较最大的100),若符合,结束排班；若不符合,执行S600 ；
[0054]S600:使用交叉算法(比如:夜班值班次数A最大B最小且相差超过I天，则首先对不符合要求的两个人的排班进行交换，交换时首先判断是否符合规则要求，如不符合重新交换，符合的话产生新的)，产生新的排班方案并返回至S400，若S400循环次数超过步骤S200中最大循环次数初始化的值，则执行S700。
[0055]S700:依次降低适应值，重新进行排班。
[0056]综上所述，本发明涉及一种可确保排班相对公平性的排班方法，其利用在步骤S400中统计初始排班方案中每个工人夜班次数和总天数时，还将之前周期内的夜班值班次数和总天数进行累加，如此使得每次排班，均考虑到之前排班的情况，进而可以确保N个周期内排班的相对公平性。
[0057]另外，本发明通过采用交叉算法，可以最大效率地提高排班的效率，使得排班能迅速地找到适合条件的排班方案。
[0058]上述实施例和图式并非限定本发明的产品形态和式样，任何所属【技术领域】的普通技术人员对其所做的适当变化或修饰，皆应视为不脱离本发明的专利范畴。
【权利要求】
1.一种可确保排班相对公平性的排班方法，其特征在于，包括如下步骤: SlOO:根据当前排班特点定义出排班算法参数集，该参数集包括排班人数、主班次数、副班次数、每天主班次数、每天副班次数、主班次工时、副班次工时、适应值、最大循环次数以及公平性权重； S200:对参数集中每一参数分别进行初始化设置； S300:将限定规则加入其中后，对排班数据进行初始化形成初始排班方案； S400:统计初始排班方案中每个工人夜班次数和总天数，并将之前周期内的夜班值班次数和总天数进行累加，根据夜班值班次数打分标准计算出夜班值班次数打分，根据总天数打分标准计算出总天数打分，再利用公平性计算公式计算出公平性值； 该夜班值班次数打分标准为: 每个工人夜班次数一样多，判定为100分；最大最小相差一天，判定为80 ;最大最小相差两天，判定为60 ;最大最小相差三天,判定为40 ;其余为0 ; 该总天数打分标准为: 每个工人总天数一样多，判定为100分；最大最小相差一天，判定为80 ;最大最小相差两天，判定为60 ;最大最小相差三天,判定为40 ;其余为0 ; 该公平性计算公式为: 公平性值=夜班值班次数打分*权重+总天数打分*权重； S500:将步骤S400计算出来的公平性值与步骤S200中初始化的适应值进行比较，若符合，结束排班；若不符合，执行S600 ； S600:使用交叉算法，产生新的排班方案并返回至S400，若S400循环次数超过步骤S200中最大循环次数初始化的值，则执行S700。 S700:依次降低适应值，重新进行排班。
【文档编号】G06Q10/06GK103489060SQ201310397017
【公开日】2014年1月1日 申请日期:2013年9月4日 优先权日:2013年9月4日
【发明者】陈祥耀 申请人:福建省视通光电网络有限公司