考慮員工午間輪休的銀行智能排班算法

基本信息

申請?zhí)?/td> CN202111247056.3 申請日 -
公開(公告)號 CN113902329A 公開(公告)日 2022-01-07
申請公布號 CN113902329A 申請公布日 2022-01-07
分類號 G06Q10/06(2012.01)I;G06Q40/02(2012.01)I;G06N3/12(2006.01)I 分類 計算;推算;計數(shù);
發(fā)明人 李宇豪;鄭杰;常保安;周淼;操玉琴 申請(專利權(quán))人 信雅達科技股份有限公司
代理機構(gòu) 杭州裕陽聯(lián)合專利代理有限公司 代理人 葛婷婕
地址 310051浙江省杭州市濱江區(qū)江南大道3888號信雅達科技大廈
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種考慮員工午間輪休的銀行智能排班算法,包含以下步驟:根據(jù)銀行實際工作情況設(shè)定預(yù)設(shè)條件;基于預(yù)設(shè)條件搭建排班模型;基于遺傳算法對排班模型進行求解。本發(fā)明的考慮員工午間輪休的銀行智能排班算法,提出一種基于午間輪休班制的混合整數(shù)規(guī)劃模型和一種基于改進的遺傳算法,將午間輪休班制約束轉(zhuǎn)換為最小化目標(biāo)進行求解。與傳統(tǒng)的以列表的編碼方式不同,本文所提出的以矩陣為主的編碼方式能更方便、直觀的在排班班表與種群個體之間轉(zhuǎn)換,同時在后續(xù)的遺傳算子操作能更好的平衡局部搜索與全局探索,以加快收斂速度,得到更好的解。