CN111967766A - 一种基于绩效指标的串行任务分派方法 - Google Patents
一种基于绩效指标的串行任务分派方法 Download PDFInfo
- Publication number
- CN111967766A CN111967766A CN202010829625.4A CN202010829625A CN111967766A CN 111967766 A CN111967766 A CN 111967766A CN 202010829625 A CN202010829625 A CN 202010829625A CN 111967766 A CN111967766 A CN 111967766A
- Authority
- CN
- China
- Prior art keywords
- task
- tasks
- personnel
- assignment
- time
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000004519 manufacturing process Methods 0.000 claims abstract description 29
- 238000013461 design Methods 0.000 claims abstract description 12
- 238000012163 sequencing technique Methods 0.000 claims abstract description 3
- 239000003086 colorant Substances 0.000 claims description 4
- 238000012937 correction Methods 0.000 claims description 4
- 238000007405 data analysis Methods 0.000 abstract description 3
- 230000001915 proofreading effect Effects 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 7
- 238000007726 management method Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000002457 bidirectional effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
Images
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
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明涉及企业生产管理软件领域,具体说是一种基于绩效指标的串行任务分派方法。本发明通过构建绩效指标系数模型,对电梯设计和生产任务进行分派,包括以下步骤:建立用于生产、设计的任务,若干个任务构成一条任务链,多条任务链构成任务链集合;建立任务链串行结构关系;设定任务标准工时;建立个人单项任务难度等级的绩效指标系数模型;建立优先条件排序的任务分派队列;根据绩效指标系数模型以及任务分派队列进行任务分派,得到分派后的结果;将分派后的结果进行可视化。本发明通过自动学***均工时任务分派结果。
Description
技术领域
本发明涉及企业生产管理软件领域,具体说是一种基于绩效指标的、优先条件的任务分派方法。
背景技术
企业生产管理的信息化建设将通过数据架构,流程架构,应用架构,平台架构等IT规划实现构建,流程架构中不可避免的出现生产任务分派与管理。
任务分派在电梯装配制造领域现状是以人工操作、干预等在管理平台中完成任务分派。人工分派任务,当生产企业务量有一定规模时,任务类型繁复时,是无法有效的、准确的进行生产人员个体生产力评估的,都将以分派者经验估计个体人员的生产力,在任务分派过程中产生大量时间空闲和人员空闲,并且任务的分派无法有效显示和及时调整,不能达到科学精确的计算所产生的生产效能的,导致在较低的效率下进行生产活动。
发明内容
针对上述技术不足,本发明的目的提供基于各人单项任务绩效指标的、任务优先条件的多任务、多人全局最小平均工时任务分派算法。该算法可以优化企业生产统筹管理能力。
应用大数据分析与自动学习技术,构建精确到个体、精确到每一项任务、每一个生产动作的绩效指标系数自适应学习模型,作为数据架构的实体,此种模型能有效对真实的生产力进行计算,区别于传统的“统一的计算指标系数”,改变无法体现人员个体能技能差异,无法得到趋近真实的生产能力的问题。
流程架构通过数据架构,局部最优求解,闭环反馈等诸多方法,实现流程控制与数据应作间的闭环,实现自动学习,实现生产力优化。
本发明为实现上述目的所采用的技术方案是:一种基于绩效指标的串行任务分派方法,在服务器上通过构建绩效指标系数模型,对电梯设计和生产任务进行分派并显示,包括以下步骤:
1)建立用于电梯设计和生产的任务,若干个任务构成一条任务链,多条任务链构成任务链集合;
2)建立任务链串行结构关系;
3)设定任务标准工时,表示为TM(z,y),z表示某个任务链,y表示该任务链所包含的某个任务;
4)根据电梯设计和生产的任务,建立个人单项任务难度等级的绩效指标系数模型,表示为S(n,l,t).kpi,其中,n表示人员,l表示难度等级,t表示任务类型;
5)建立优先条件排序的任务分派队列;
6)根据任务标准工时、绩效指标系数模型以及任务分派队列进行任务分派,得到分派后的结果;
7)将分派后的结果进行可视化。
所述建立任务分派队列包括:
根据设定的优先条件建立任务队列T(i,y),i表示当前任务链,y表示该任务链所包含的某个任务;
建立人员分派队列,表示为S(n0,...,nk),n表示人员,0~k表示人员序号;
建立人员任务负载队列,表示为Sd(Tn0,...,Tnk),n表示人员,0~k表示人员序号,k表示人员总数,T表示第j个人员nj上一轮任务分派的最后一个任务结束时间;
建立空闲时间片列表,表示为Sf(nj,mj),0≤j≤k,mj表示第j个人员的所有空闲时间片。
所述任务分派包括:
遍历任务队列,对于每个任务再遍历人员分派队列中所有人员的空闲时间片列表;
当条件即Sf(nj,mj)的时间片长度>TM(z,y)*S(n,l,t).kpi成立时,任务分配给符合条件的所有空闲时间片中,空闲时间片起始时间最早人员,即将任务***到这个空闲时间片中;
否则,根据个人单项任务难度等级的绩效指标系数模型S(n,l,t).kpi与人员任务负载情况Sd(Tn0,...,Tnk)得到所有人员完成当前任务用时,并构建数据集合{D(n)},其中,D(n)=Sd(Tn0,...,Tnk)+TM(z,y)*S(n,l,t).kpi,查找集合中的最小值D(X),0≤X≤nk得到任务完成时间最早人员S(X),将任务插到该人员负载Tnx后。
所述任务链串行结构关系为:一个任务链分解为有顺序依赖关系的多个任务,顺序相邻的两个任务间有依存关系即前一个任务完成后,后一个任务才能开始。
所述任务链串行结构通过双向链表实现,双向链表中的结点表示任务,通过结点指针实现任务的顺序依赖。
步骤7)具体为:
图形化分派结果显示有两种显示模式即显示模式1,显示模式2:
显示模式1中分派的有串行依赖的任务使用同一种颜色标记,任务时间区域的起始处显示任务号、任务类型、任务起始时间;对比前一个任务,本次任务颜色R、G、B值分别增加设定值来表示以区分不同任务,空闲时间片使用与任务颜色不同的颜色表示;
显示模式2中使用不同的三色表示负载、提前完成、任务超期三种任务状态:负载指本次分派前人员已完成或正在进行的任务;提前完成指任务的分派完成时间早于计划开始时间;任务超期指任务的分派完成时间晚于计划完成时间。
在任务分派后,进行绩效指标系数自动学习反馈修正,具体为:
一种基于绩效指标的串行任务分派设备,包括存储器,所述存储器上存有程序,所述程序被处理器调用时执行如权利要求1所述的一种基于绩效指标的串行任务分派方法的步骤。
本发明具有以下有益效果及优点:
1.本发明解决企业信息化生产管理中人工任务分派生产力效率问题,通过自动学***均工时任务分派结果。
2.本发明对信息化生产任务进行自动分派处理,代替人工分派,节省人力,闭环反馈设计无须进行庞大复杂的个人绩效指标系数初始化设定,使用中数据反馈修正,精确计算,提高人员擅长的专业技能指标系数,进一步得到最优解,提高生产效率。
3.本发明通过建立个人单项任务难度等级的绩效指标系数模型,能够精确反应人员个体的生产熟练度,提高生产效能。
4.本发明根据绩效指标系数模型和人员任务负载情况查找完成任务用时最早的人员,分配其任务,并修正负载时间数据,使人员生产能力实时的反映到分派过程中,修正绩效指标系数真实反应个人生产力变化情况,进而有效对人员分派任务,达到生产效能最大化。
5.本发明通过可视化显示分派结果,能够直观了解任务分派情况及任务的超期与提前完成状态,为企业生产提供决策数据。
附图说明
图1本发明串行任务合成双向链表结构的存储结构图;
图2本发明图形化分派结果显示模式1的任务分派结果图;
图3本发明图形化分派结果显示模式2的任务分派状态图;
图4本发明的方法流程图。
具体实施方式
下面结合附图及实施例对本发明做进一步的详细说明。
如图4所示为算法的流程描述。本发明包括以下步骤:
A.工作时间与节假日管理设置,分派过程在设置的工作时间内进行分派。
B.任务串行结构关系建立。
C.任务标准工时设定,表示为TM(z,y),z表示某个任务链,y表示该任务链所包含的某个任务。
D.个人单项任务难度等级的绩效指标系数模型建立,表示为S(n,l,t).kpi,其中,n表示人员,l表示难度等级,t表示任务类型。
E.串行任务合成双向链表结构。
F.任务队列排序处理,按优先条件顺序输出多任务排序队列,表示为T(i,y),i表示当前任务链,y表示该任务链所包含的某个任务。
G.分派人员队列构建,表示为S(n0,...,nk),n表示人员,0~k表示人员序号。
H.人员任务负载,表示为Sd(Tn0,...,Tnk),T表示该人员上一轮任务分派的最后一个任务结束时间,n表示人员,0~k表示人员序号,k表示人员总数。
I.空闲时间片列表,示为Sf(nj,mj)0≤j≤k,mj表示第j个人员的所有空闲时间片。
J.空闲时间片任务***,依据所述串行任务合成双向链表结构与所述任务队列排序处理输出的任务排序队列,顺序遍历所述的任务排序队列,每个任务在遍历人员分派队列中所有人员的空闲时间片列表,当条件即Sf(nj,mj)的时间长度>TM(z,y)*S(n,l,t).kpi成立时,任务分配给空闲时间片中完成日期时间最早人员,任务***到这个空闲时间片区间。不成立时进入人员负载时间结尾进行计算。
K.局部最优解求取,依据所述个人单项任务难度等级的绩效指标系数S(n,l,t).kpi与所述人员任务负载情况Sd(Tn0,...,Tnk)计算所有人员完成当前任务用时,并构建数据集合{D(n)},其中,D(n)=Sd(Tn0,...,Tnk)+TM(z,y)*S(n,l,t).kpi,查找集合中的最小值D(X),0≤X≤nk得到任务完成时间最早人员S(X),将任务插到该人员负载Tnx后。
L.图形化分派结果显示。
M.绩效指标系数自动学***均值自动调整该人员此项任务的绩效指标系数,闭环分派过程。
多项任务间存在执行依存关系的,使用双向链表结构描述执行顺序、依存关系,设置父指针与后向指针或父引用对象与后向引用对象等任何语言描述的双向链表结构。
对一项任务进行等级划分,对划分出的多级建立多个绩效指标系数一一对应,对一项任务进行分类划分建立多个绩效指标系数或其它属性的系数,因数等作为计算条件的建立每个人员的数据。
因任务串行依赖关系,任务分派后产生的空闲时间片段,当前任务进行分派前先查询所有人员的空闲时间片,找出其中符合当前任务所述的任务标准工时设定中的标准时长乘以空间时间片人员对当前任务的绩效指标系数后积数小于空闲时间片长度的空闲时间片,其中当前任务***空闲时间片后,任务完成时间最早的时间片将被***当前任务,并产生新的空闲时间片。
在所述人员任务负载时间数值基础上求解出完成当前难度等级任务时间最早的人员,局部最优解求取是通过优先条件排序的任务队列的顺序的查找完成这项任务的最早用时,通过局部最优解集合的累加求取出当前优先条件下的最小平均工时。
对优先条件排序的任务队列进行顺序分组,组内任务个数受限控制,以便在计算资源有限情况下计算全排列组合,遍历有限个数的全排列,求取排列后的最小平均用时,进一步优化局部最小值。
任务分派结果图形化显示,每个人员使用高100像素长4800像素矩形区域表示从当前日期起20日内任务分派情况每像素代表15分钟,96像素代表24小时,工作时间使用蓝色像素表示,工作时间内以分派的任务负载使用高80的浅蓝色像素表示,工作时间起始位置上方蓝色字体标注日期,所述图形化分派结果显示有两种显示模式,显示模式1,显示模式2,显示模式1中分派的有串行依赖的任务使用同一种颜色标记,任务时间区域的起始处下方显示任务号、任务类型,任务起始时间信息,使用“|”字符进行分隔,任务时间区域的起始处上方标记本次分派的优先条件排序顺序由0起始递增的顺序序号,任务颜色R、G、B值以5为阶梯数递增产的的颜色标示,以区分不同任务,空闲时间片使用蓝色标示,显示模式2中使用三色潜蓝,绿,红标示负载、提前完成、任务超期三种任务状态。
本发明应用于电梯领域,用于实现电梯生产和设计任务分配,具体实施例如下:
步骤0:建立任务分派时间刻度,工作时间与节假日管理设置,任务分派应在有效的工作时间内进行,如工作日周一到周五的早8时至晚17时,构建的这个工作时间范围称为分派时间刻度。
步骤1:建立任务串行结构关系,一个任务链可以分解为有顺序依赖关系的多个任务,顺序相邻的两个任务间有依存关系,前一个任务完成后,后一个任务才能开始,这种结构关系称为任务串行结构关系,例:电梯参数编制任务有三个任务分别是参数编制、参数校对、校审校对,执行顺序是参数编制完成后参数校对才可以开始,参数校对完成后校审校对才可以开始。
附图1,分为上中下三部分,上部说明的是单个任务关系的结构,“前驱”是对指向有顺序关系的前一个任务结点的指针,“后驱”是对指向有顺序关系的后一个任务结点的指针,“任务”是任务本身。
中部说明的是有串行关系的多个任务通过前驱、后驱指针指向后组成的双向链表结构,下部是以实际业务描述了任务串行结构关系,由设计、校对、审批三个任务通过指针指向组成了任务串行结构关系。
步骤2:设定任务标准工时,表示为TM(z,y)z表示某个任务链,y表示该任务链所包含的某个任务。
步骤3:建立个人单项任务难度等级的绩效指标系数,表示为S(n,l,y).kpi,(n是全部人员,l难度等级,y任务类型).任务类型说明:电梯参数设计任务分为参数、校审、装箱任务三大类,参数包含具体类型参数编制、参数校对,校审包含具体类型校审校对、校审审核、校审审批,装箱任务类型包括设计,校对,审批;难度等级说明:分为甲类、乙类、丙类、标准、其他5类。综上所述每个人员完整的绩效指标系个数为40(l*y)个,结合实际业务示为
总的系数个数为(n*l*y),为设定值。
步骤4:开始任务分派。
步骤5:首先多个任务,按优先条件建立任务队列排序队列,优先条件是按任务预估完成日期进行排序,按优先条件顺序输出多任务排序队列,表示为T(i,y)i表示当前任务链,y表示该任务链所包含的某个任务。
步骤6:建立本次分派的分派人员队列,表示为S(n0,…,nk),n表示人员,0~k表示人员序号。
步骤7:建立本次分派人员的人员任务负载,表示为Sd(Tn0,…,Tnk),T表示该人员上一轮任务分派的最后一个任务结束时间,n表示人员,0~k表示人员序号,k表示人员总数。
步骤8:建立本次分派人员的空闲时间片列表,Sf(nj,mj)0≤j≤k,mj表示第j个人员的所有空闲时间片,空闲时间片是指人员被分派的任务间有时间间隔,例如任务1起始时间AM08:00结束时间AM09:00,任务2起始时间AM10:00结束时间AM11:00,时间段AM9:00到AM10:00称为空闲时间片。
步骤9:顺序遍历任务队列排序队列T(i,y),for(i=0;i<任务长度,i++),遍历步骤:步骤9至步骤14。
步骤10:任务T(i,y),y是串行关系的依赖,描述y是y++的串行依赖任务,任务y完成后,任务y++才可以开始,具体体现是T(i,1)的任务开始时间晚于T(i,0)的任务结束时间,结合本发明中的附图1,T(i,y)是T(i,y+1)的前一个任务T(i,y+1)是T(i,y)的后继任务。
步骤11:遍历开始i=0。
步骤12:遍历T(i,y)的串行任务,for(y=0;y<串行任务长度;y++),遍历开始y=0。
步骤13:在任务T(i,y)下遍历本次分派人员列表查找人员空闲时间片列表中,计算查找出满足条件表示为Sf(nj,mj)<T(i,y)*S(n,i,y).kpi的空闲时间片,当有符合条件结果时,T(i,y)***到时间片其中起始时间最早的时间片中,遍历索引i++,重复步骤12,没有符合条件时间将进入下一步骤进行计算。
步骤14:在任务T(i,y)下遍历本次分派人员列表,计算每个人完成任务T(i,y)的分派完成时间,计算方法是人员负载时间加上任务T(i,y)的标准工时乘以人员对任务T(i,y)的绩效指标系数,任务T(i,y)的分派完成时间数学表示为D(n)=Sd(Tn0,...,Tnk)+TM(z,y)*S(n,l,t).kpi,遍历计算完成后得到一个任务完成时间集合{D(0)...D(n)},找到其中任务完成时间最早的,表述为D(x)(0<x<n),根据x,得到任务完成时间最早的人员S(x),任务T(i,y)分派给人员S(x),当T(i,y-1)和T(i,y)分派给同一个人时,人员S(x)的任务负载Sd(Tnx)修改为D(x)的任务完成时间,T(i,y一1)和T(i,y)分派给不同人员时,因为步骤10所述的串行任务依赖关系,T(i,y)的开始时间必须大于等于T(i,y-1)的结束时间,可能产生一种情况,任务T(i,y-1)的任务结束时间大于任务T(i,y)分派人员的负载Sd(Tnx),因此产生了步骤8中所述的空闲时间片,此种情况向人员的空闲时间片列表Sf(nx,mx)追加起始值为人员任务负载Sd(Tnx),结束值为任务T(i,y)起始时间的时间片段,人员负载Sd(Tnx)修改为D(x)的结束时间。
步骤15:y++,当y小于串行任务长度时,重复步骤12,当y大于串行任务长度时,执行步骤16.
步骤16:遍历索引i++,当遍历索引i等于任务队列排序队列T(i,y)长度时,执行步骤17,当遍历索引i小于任务队列排序队列T(i,y)长度时,重复步骤12。
步骤17:当遍历索引i等于任务队列排序队列T(i,y)长度时,遍历过程结束,遍历的所有任务都有一个最优分派结果D(x),所有任务的最优结果D(x)累加后得到串行依赖条件和优先条件下的最小平均工时。
步骤18:图形化分派结果,附图2、附图3所示,图形化分派结果显示有两种显示模式,显示模式1,显示模式2,显示模式1中分派的有串行依赖的任务使用同一种颜色标记,任务时间区域的起始处下方显示任务号、任务类型,任务起始时间信息,使用“|”字符进行分隔,任务时间区域的起始处上方标记本次分派的优先条件排序顺序由0起始递增的顺序序号,任务颜色R、G、B值对比前一个任务,都加5的R、G、B值表示,以区分不同任务,空闲时间片使用蓝色标示,显示模式2中使用三色潜蓝,绿,红标示负载、提前完成、任务超期三种任务状态。任务在分派前会给定一个预计开始时间与完成时间称为计划时间,负载指本次分派前人员已完成或正在进行的任务,提前完成指任务的分派完成时间比计划时间提前,任务超期指任务的分派完成时间比计划时间晚,
Claims (8)
1.一种基于绩效指标的串行任务分派方法,其特征在于,通过构建绩效指标系数模型,对电梯设计和生产任务进行分派,包括以下步骤:
1)建立用于电梯设计和生产的任务,若干个任务构成一条任务链,多条任务链构成任务链集合;
2)建立任务链串行结构关系;
3)设定任务标准工时,表示为TM(z,y),z表示某个任务链,y表示该任务链所包含的某个任务;
4)建立个人单项任务难度等级的绩效指标系数模型,表示为S(n,l,t).kpi,其中,n表示人员,l表示难度等级,t表示任务类型;
5)建立优先条件排序的任务分派队列;
6)根据绩效指标系数模型以及任务分派队列进行任务分派,得到分派后的结果;
7)将分派后的结果进行可视化。
2.根据权利要求1所述的一种基于绩效指标的串行任务分派方法,其特征在于,所述建立任务分派队列包括:
根据设定的优先条件建立任务队列T(i,y),i表示当前任务链,y表示该任务链所包含的某个任务;
建立人员分派队列,表示为S(n0,…,nk),n表示人员,0~k表示人员序号;
建立人员任务负载队列,表示为Sd(Tn0,…,Tnk),n表示人员,0~k表示人员序号,k表示人员总数,T表示第j个人员nj上一轮任务分派的最后一个任务结束时间;
建立空闲时间片列表,表示为Sf(nj,mj),0≤j≤k,mj表示第j个人员的所有空闲时间片。
3.根据权利要求1或2所述的一种基于绩效指标的串行任务分派方法,其特征在于,所述任务分派包括:
遍历任务队列,对于每个任务再遍历人员分派队列中所有人员的空闲时间片列表;
当条件即Sf(nj,mj)的时间片长度>TM(z,y)*S(n,l,t).kpi成立时,任务分配给符合条件的所有空闲时间片中,空闲时间片起始时间最早人员,即将任务***到这个空闲时间片中;
否则,根据个人单项任务难度等级的绩效指标系数模型S(n,l,t).kpi与人员任务负载情况Sd(Tn0,…,Tnk)得到所有人员完成当前任务用时,并构建数据集合{D(n)},其中,D(n)=Sd(Tn0,…,Tnk)+TM(z,y)*S(n,l,t).kpi,查找集合中的最小值D(X),0≤X≤nk得到任务完成时间最早人员S(X),将任务插到该人员负载Tnx后。
4.根据权利要求1所述的一种基于绩效指标的串行任务分派方法,其特征在于,所述任务链串行结构关系为:一个任务链分解为有顺序依赖关系的多个任务,顺序相邻的两个任务间有依存关系即前一个任务完成后,后一个任务才能开始。
5.根据权利要求1或4所述的一种基于绩效指标的串行任务分派方法,其特征在于,所述任务链串行结构通过双向链表实现,双向链表中的结点表示任务,通过结点指针实现任务的顺序依赖。
6.根据权利要求1所述的一种基于绩效指标的串行任务分派方法,其特征在于,步骤7)具体为:
图形化分派结果显示有两种显示模式即显示模式1,显示模式2:
显示模式1中分派的有串行依赖的任务使用同一种颜色标记,任务时间区域的起始处显示任务号、任务类型、任务起始时间;对比前一个任务,本次任务颜色R、G、B值分别增加设定值来表示以区分不同任务,空闲时间片使用与任务颜色不同的颜色表示;
显示模式2中使用不同的三色表示负载、提前完成、任务超期三种任务状态:负载指本次分派前人员已完成或正在进行的任务;提前完成指任务的分派完成时间早于计划开始时间;任务超期指任务的分派完成时间晚于计划完成时间。
8.一种基于绩效指标的串行任务分派设备,其特征在于,包括存储器,所述存储器上存有程序,所述程序被处理器调用时执行如权利要求1所述的一种基于绩效指标的串行任务分派方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010829625.4A CN111967766B (zh) | 2020-08-18 | 2020-08-18 | 一种基于绩效指标的串行任务分派方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010829625.4A CN111967766B (zh) | 2020-08-18 | 2020-08-18 | 一种基于绩效指标的串行任务分派方法及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111967766A true CN111967766A (zh) | 2020-11-20 |
CN111967766B CN111967766B (zh) | 2023-10-24 |
Family
ID=73387744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010829625.4A Active CN111967766B (zh) | 2020-08-18 | 2020-08-18 | 一种基于绩效指标的串行任务分派方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111967766B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113467909A (zh) * | 2021-06-29 | 2021-10-01 | 北京房江湖科技有限公司 | 用于压缩并发请求的耗时的方法和装置 |
CN114205742A (zh) * | 2021-12-15 | 2022-03-18 | 南京凯盛国际工程有限公司 | 一种基于人员定位的水泥生产设备任务和报警自动推送方法 |
CN114819763A (zh) * | 2022-06-27 | 2022-07-29 | 北京神州光大科技有限公司 | It服务工单的派单控制方法及*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090204471A1 (en) * | 2008-02-11 | 2009-08-13 | Clearshift Corporation | Trust Level Based Task Assignment in an Online Work Management System |
CN103064745A (zh) * | 2013-01-09 | 2013-04-24 | 苏州亿倍信息技术有限公司 | 一种任务分配处理的方法及*** |
CN105243080A (zh) * | 2015-08-31 | 2016-01-13 | 湖北工业大学 | 基于esb架构的资源感知自适应适配*** |
CN106844051A (zh) * | 2017-01-19 | 2017-06-13 | 河海大学 | 一种边缘计算环境中功耗优化的负载任务迁移算法 |
EP3483805A1 (en) * | 2017-11-08 | 2019-05-15 | Afiniti Europe Technologies Limited | Techniques for benchmarking pairing strategies in a task assignment system |
-
2020
- 2020-08-18 CN CN202010829625.4A patent/CN111967766B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090204471A1 (en) * | 2008-02-11 | 2009-08-13 | Clearshift Corporation | Trust Level Based Task Assignment in an Online Work Management System |
CN103064745A (zh) * | 2013-01-09 | 2013-04-24 | 苏州亿倍信息技术有限公司 | 一种任务分配处理的方法及*** |
CN105243080A (zh) * | 2015-08-31 | 2016-01-13 | 湖北工业大学 | 基于esb架构的资源感知自适应适配*** |
CN106844051A (zh) * | 2017-01-19 | 2017-06-13 | 河海大学 | 一种边缘计算环境中功耗优化的负载任务迁移算法 |
EP3483805A1 (en) * | 2017-11-08 | 2019-05-15 | Afiniti Europe Technologies Limited | Techniques for benchmarking pairing strategies in a task assignment system |
CN110023969A (zh) * | 2017-11-08 | 2019-07-16 | 欧洲阿菲尼帝科技有限责任公司 | 用于在任务分配***中对配对策略进行基准化分析的技术 |
Non-Patent Citations (3)
Title |
---|
李卫;杨凛;杨祖贤;: "基于大数据的供电所工作任务优化配置研究与应用", 《贵州电力技术》, no. 2, pages 49 - 52 * |
杨善超;田康生;刘仁争;郑玉军;: "基于价值优化的相控阵雷达任务调度算法", 《电子与信息学报》, no. 2, pages 184 - 190 * |
王金: "基于深度强化学***台作业调度算法与仿真实现", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》, no. 1, pages 137 - 20 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113467909A (zh) * | 2021-06-29 | 2021-10-01 | 北京房江湖科技有限公司 | 用于压缩并发请求的耗时的方法和装置 |
CN113467909B (zh) * | 2021-06-29 | 2022-03-15 | 贝壳找房(北京)科技有限公司 | 用于压缩并发请求的耗时的方法和装置 |
CN114205742A (zh) * | 2021-12-15 | 2022-03-18 | 南京凯盛国际工程有限公司 | 一种基于人员定位的水泥生产设备任务和报警自动推送方法 |
CN114819763A (zh) * | 2022-06-27 | 2022-07-29 | 北京神州光大科技有限公司 | It服务工单的派单控制方法及*** |
CN114819763B (zh) * | 2022-06-27 | 2022-09-02 | 北京神州光大科技有限公司 | It服务工单的派单控制方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN111967766B (zh) | 2023-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111967766B (zh) | 一种基于绩效指标的串行任务分派方法及设备 | |
US8856018B2 (en) | Methods and systems for optimizing production forecasts using statistically prioritized discrete modeling methodology | |
US10713603B2 (en) | System and method of work assignment management | |
US8015042B2 (en) | Methods for long-range contact center staff planning utilizing discrete event simulation | |
US6233493B1 (en) | Computer-implemented product development planning method | |
US8160911B2 (en) | Project management applications utilizing summary tasks for top-down project planning | |
US20140278649A1 (en) | Modeling a gap between workload and number of employees to be scheduled by creating and using new workload levels | |
CN110751358A (zh) | 一种机场地面服务人员的排班方法、电子设备及存储介质 | |
CN113034015B (zh) | 一种基于约束松弛求解的机场值机人员排班方法 | |
Beliën et al. | Improving workforce scheduling of aircraft line maintenance at Sabena Technics | |
US20150242782A1 (en) | Interactive Planning Method And Tool | |
CN110889626A (zh) | 一种智能班次规划方法、装置、设备及存储介质 | |
US10496962B1 (en) | Dynamic digital calendar day kanban board | |
CN113793203A (zh) | 订单处理方法和装置 | |
CN115423450A (zh) | 排班数据的处理方法、装置和计算机设备 | |
CN113570118A (zh) | 一种基于调度规则的车间排产和分析方法 | |
JP2021144756A (ja) | プロジェクト計画策定システム | |
CN113568747A (zh) | 基于任务分类与时序预测的云机器人资源调度方法及*** | |
CN114997532B (zh) | 不确定性环境下民事电话送达调度方法、终端及存储介质 | |
JP2006202082A (ja) | 生産ライン管理システムと生産ライン管理プログラムと記録媒体及び生産ライン管理方法 | |
CN115829214A (zh) | 一种排班方法及排班*** | |
CN113435615A (zh) | 一种影像学科研项目扫描智能化预约***及使用方法 | |
US20150356518A1 (en) | Aggregate task system | |
CN112749942A (zh) | 一种排班方法、装置、设备及存储介质 | |
Powers et al. | Using IMPRINT to model operator staffing and workload considerations in a 24/7 full-service mission operations center |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |