一種可確保排班相對公平性的排班方法
【專利摘要】本發(fā)明公開一種可確保排班相對公平性的排班方法，包括如下步驟：S100：根據(jù)當(dāng)前排班特點定義出排班算法參數(shù)集；S200：對參數(shù)集中每一參數(shù)分別進行初始化設(shè)置；S300：將限定規(guī)則加入其中后，對排班數(shù)據(jù)進行初始化形成初始排班方案；S400：統(tǒng)計初始排班方案中每個工人夜班次數(shù)和總天數(shù)，并將之前周期內(nèi)的夜班值班次數(shù)和總天數(shù)進行累加，根據(jù)夜班值班次數(shù)打分標(biāo)準(zhǔn)計算出夜班值班次數(shù)打分，根據(jù)總天數(shù)打分標(biāo)準(zhǔn)計算出總天數(shù)打分，再利用公平性計算公式計算出公平性值；S500：將步驟S400計算出來的公平性值與步驟S200中初始化的適應(yīng)值進行比較，若符合，結(jié)束排班。與現(xiàn)有技術(shù)相比，本發(fā)明可以確保N個周期內(nèi)排班的相對公平性。
【專利說明】—種可確保排班相對公平性的排班方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及班組排班領(lǐng)域，更具體的說涉及一種可確保排班相對公平性的排班方法。
【背景技術(shù)】
[0002]在各行各業(yè)中，由于每個工作崗位均需要劃分為不同的時間段，故產(chǎn)生了所謂的崗位班次，如此需要對一定數(shù)量的工作人員按照崗位班次進行排列組合以形成排班表，對于該排班表，其除了需要滿足一些特殊性要求，比如某人必須某天上班以及某人哪幾天請假等情形外，另外一個核心重要的問題就是在于排班的公平性。
[0003]由于排班的連續(xù)性，目前現(xiàn)有的排班方法只能保證當(dāng)前排班周期的相對公平性，但是對于N個排班周期來說，則無法保證排班的相對公平性，著實存在改進空間。
【發(fā)明內(nèi)容】
[0004]本發(fā)明的目的在于提供一種可確保排班相對公平性的排班方法，以解決現(xiàn)有技術(shù)在對于N個排班周期來說，無法保證相對公平性的問題。
[0005]為了達成上述目的，本發(fā)明的解決方案是:
[0006]一種可確保排班相對公平性的排班方法，其中，包括如下步驟:
[0007]SlOO:根據(jù)當(dāng)前排班特點定義出排班算法參數(shù)集,該參數(shù)集包括排班人數(shù)、主班次數(shù)、副班次數(shù)、每天主班次數(shù)、每天副班次數(shù)、主班次工時、副班次工時、適應(yīng)值、最大循環(huán)次數(shù)以及公平性權(quán)重；
[0008]S200:對參數(shù)集中每一參數(shù)分別進行初始化設(shè)置；
[0009]S300:將限定規(guī)則加入其中后，對排班數(shù)據(jù)進行初始化形成初始排班方案；
[0010]S400:統(tǒng)計初始排班方案中每個工人夜班次數(shù)和總天數(shù)，并將之前周期內(nèi)的夜班值班次數(shù)和總天數(shù)進行累加，根據(jù)夜班值班次數(shù)打分標(biāo)準(zhǔn)計算出夜班值班次數(shù)打分，根據(jù)總天數(shù)打分標(biāo)準(zhǔn)計算出總天數(shù)打分，再利用公平性計算公式計算出公平性值；
[0011 ] 該夜班值班次數(shù)打分標(biāo)準(zhǔn)為:
[0012]每個工人夜班次數(shù)一樣多,判定為100分；最大最小相差一天,判定為80 ;最大最小相差兩天，判定為60 ;最大最小相差三天,判定為40 ;其余為0 ;
[0013]該總天數(shù)打分標(biāo)準(zhǔn)為:
[0014]每個工人總天數(shù)一樣多,判定為100分；最大最小相差一天,判定為80 ;最大最小相差兩天，判定為60 ;最大最小相差三天,判定為40 ;其余為0 ;
[0015]該公平性計算公式為:
[0016]公平性值=夜班值班次數(shù)打分*權(quán)重+總天數(shù)打分*權(quán)重；
[0017]S500:將步驟S400計算出來的公平性值與步驟S200中初始化的適應(yīng)值進行比較，若符合，結(jié)束排班；若不符合，執(zhí)行S600 ；
[0018]S600:使用交叉算法，產(chǎn)生新的排班方案并返回至S400，若S400循環(huán)次數(shù)超過步驟S200中最大循環(huán)次數(shù)初始化的值，則執(zhí)行S700。
[0019]S700:依次降低適應(yīng)值，重新進行排班。
[0020]采用上述結(jié)構(gòu)后，本發(fā)明涉及一種可確保排班相對公平性的排班方法，其利用在步驟S400中統(tǒng)計初始排班方案中每個工人夜班次數(shù)和總天數(shù)時，還將之前周期內(nèi)的夜班值班次數(shù)和總天數(shù)進行累加，如此使得每次排班，均考慮到之前排班的情況，進而可以確保N個周期內(nèi)排班的相對公平性。
[0021]另外，本發(fā)明通過采用交叉算法，可以最大效率地提高排班的效率，使得排班能迅速地找到適合條件的排班方案。
【專利附圖】
【附圖說明】
[0022]圖1為本發(fā)明涉及一種可確保排班相對公平性的排班方法的流程框圖。
【具體實施方式】
[0023]為了進一步解釋本發(fā)明的技術(shù)方案，下面通過具體實施例來對本發(fā)明進行詳細(xì)闡述。
[0024]下面以具體實施例來說明本發(fā)明涉及的排班方法:
[0025]對八、8、(:、03、？、6、11、1、J、K、L共計12個人進行3月為期31天(I號-31號)
的排班。每天主班分為:早班(4點-12點)、中班(12點-20點)、晚班(20點-4點)。每個班次的時長為8個小時。每個班次值班人數(shù)為兩人，副班(16點-21點)副班每個班次人數(shù)為兩人。
[0026]規(guī)則:B在2號必須值早班；(:在15號要請假，15日無法安排班；同一天副班人員不能值主班的早班中班晚班，不能值第二天的早班。
[0027]公平性要求:31天內(nèi)，值班人員的夜班值班次數(shù)要公平；值班人員的總天數(shù)要公平。
[0028]其具體的排班步驟為:
[0029]SlOO:根據(jù)當(dāng)前排班特點定義出排班算法參數(shù)集；即包括排班人數(shù)、主班次數(shù)、副班次數(shù)、每天主班次數(shù)、每天副班次數(shù)、主班次工時、副班次工時、適應(yīng)值、最大循環(huán)次數(shù)以及公平性權(quán)重；
[0030]S200:對參數(shù)集中每一參數(shù)分別進行初始化設(shè)置；
[0031]排班人數(shù):12;
[0032]主班次數(shù):93 ；
[0033]副班次數(shù):31 ;
[0034]每天主班次數(shù):3 ；
[0035]每天副班次數(shù):1;
[0036]主班次工時:8 ；
[0037]副班次工時:5 ；
[0038]適應(yīng)值:100或 60;
[0039]最大循環(huán)次數(shù):20000 ；
[0040]公平性權(quán)重:夜班值班次數(shù)0.7 ；總天數(shù)0.5 ；[0041]夜班值班次數(shù)打分標(biāo)準(zhǔn):一樣多100 ;最大最小相差一天80 ;最大最小相差兩天60 ;最大最小相差三天40 ;其余為0 ;
[0042]總天數(shù)打分標(biāo)準(zhǔn):一樣多100 ;最大最小相差一天80 ;最大最小相差兩天60 ;最大最小相差三天40 ;其余為0 ;
[0043]公平性值計算公式:夜班值班次數(shù)打分*權(quán)重+總天數(shù)打分*權(quán)重；
[0044]S300:將限定規(guī)則加入其中后，對排班數(shù)據(jù)進行初始化形成初始排班方案；
[0045]I號早班:A和B ;
[0046]I號中班:C和D ;
[0047]I號晚班:E和F ;
[0048]I號副班:G和H;
[0049]2號早班:1和B (加入限定規(guī)則B在2號值早班)；
[0050]2號中班J和K ;
[0051]2號晚班:L和A.......；
[0052]S400:統(tǒng)計初始排班方案中每個工人夜班次數(shù)和總天數(shù)，根據(jù)夜班值班次數(shù)打分標(biāo)準(zhǔn)計算出夜班值班次數(shù)打分，根據(jù)總天數(shù)打分標(biāo)準(zhǔn)計算出總天數(shù)打分，再利用公平性計算公式計算出公平性值；對于3月份的班次，所以需要將之前周期內(nèi)的夜班值班次數(shù)和總天數(shù)進行累加，即將I月和2月；
[0053]S500:將步驟S400計算出來的公平性值與步驟S200中初始化的適應(yīng)值進行比較(首先比較最大的100),若符合,結(jié)束排班；若不符合,執(zhí)行S600 ；
[0054]S600:使用交叉算法(比如:夜班值班次數(shù)A最大B最小且相差超過I天，則首先對不符合要求的兩個人的排班進行交換，交換時首先判斷是否符合規(guī)則要求，如不符合重新交換，符合的話產(chǎn)生新的)，產(chǎn)生新的排班方案并返回至S400，若S400循環(huán)次數(shù)超過步驟S200中最大循環(huán)次數(shù)初始化的值，則執(zhí)行S700。
[0055]S700:依次降低適應(yīng)值，重新進行排班。
[0056]綜上所述，本發(fā)明涉及一種可確保排班相對公平性的排班方法，其利用在步驟S400中統(tǒng)計初始排班方案中每個工人夜班次數(shù)和總天數(shù)時，還將之前周期內(nèi)的夜班值班次數(shù)和總天數(shù)進行累加，如此使得每次排班，均考慮到之前排班的情況，進而可以確保N個周期內(nèi)排班的相對公平性。
[0057]另外，本發(fā)明通過采用交叉算法，可以最大效率地提高排班的效率，使得排班能迅速地找到適合條件的排班方案。
[0058]上述實施例和圖式并非限定本發(fā)明的產(chǎn)品形態(tài)和式樣，任何所屬【技術(shù)領(lǐng)域】的普通技術(shù)人員對其所做的適當(dāng)變化或修飾，皆應(yīng)視為不脫離本發(fā)明的專利范疇。
【權(quán)利要求】
1.一種可確保排班相對公平性的排班方法，其特征在于，包括如下步驟: SlOO:根據(jù)當(dāng)前排班特點定義出排班算法參數(shù)集，該參數(shù)集包括排班人數(shù)、主班次數(shù)、副班次數(shù)、每天主班次數(shù)、每天副班次數(shù)、主班次工時、副班次工時、適應(yīng)值、最大循環(huán)次數(shù)以及公平性權(quán)重； S200:對參數(shù)集中每一參數(shù)分別進行初始化設(shè)置； S300:將限定規(guī)則加入其中后，對排班數(shù)據(jù)進行初始化形成初始排班方案； S400:統(tǒng)計初始排班方案中每個工人夜班次數(shù)和總天數(shù)，并將之前周期內(nèi)的夜班值班次數(shù)和總天數(shù)進行累加，根據(jù)夜班值班次數(shù)打分標(biāo)準(zhǔn)計算出夜班值班次數(shù)打分，根據(jù)總天數(shù)打分標(biāo)準(zhǔn)計算出總天數(shù)打分，再利用公平性計算公式計算出公平性值； 該夜班值班次數(shù)打分標(biāo)準(zhǔn)為: 每個工人夜班次數(shù)一樣多，判定為100分；最大最小相差一天，判定為80 ;最大最小相差兩天，判定為60 ;最大最小相差三天,判定為40 ;其余為0 ; 該總天數(shù)打分標(biāo)準(zhǔn)為: 每個工人總天數(shù)一樣多，判定為100分；最大最小相差一天，判定為80 ;最大最小相差兩天，判定為60 ;最大最小相差三天,判定為40 ;其余為0 ; 該公平性計算公式為: 公平性值=夜班值班次數(shù)打分*權(quán)重+總天數(shù)打分*權(quán)重； S500:將步驟S400計算出來的公平性值與步驟S200中初始化的適應(yīng)值進行比較，若符合，結(jié)束排班；若不符合，執(zhí)行S600 ； S600:使用交叉算法，產(chǎn)生新的排班方案并返回至S400，若S400循環(huán)次數(shù)超過步驟S200中最大循環(huán)次數(shù)初始化的值，則執(zhí)行S700。 S700:依次降低適應(yīng)值，重新進行排班。
【文檔編號】G06Q10/06GK103489060SQ201310397017
【公開日】2014年1月1日 申請日期:2013年9月4日 優(yōu)先權(quán)日:2013年9月4日
【發(fā)明者】陳祥耀 申請人:福建省視通光電網(wǎng)絡(luò)有限公司