(管理科学与工程专业论文)数据录入企业人员调度问题研究.pdf_第1页
(管理科学与工程专业论文)数据录入企业人员调度问题研究.pdf_第2页
(管理科学与工程专业论文)数据录入企业人员调度问题研究.pdf_第3页
(管理科学与工程专业论文)数据录入企业人员调度问题研究.pdf_第4页
(管理科学与工程专业论文)数据录入企业人员调度问题研究.pdf_第5页
已阅读5页,还剩50页未读, 继续免费阅读

(管理科学与工程专业论文)数据录入企业人员调度问题研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

摘要 摘要 国际金融产业呈现出前台与后台业务加快分离和后台业务部门分工不断细化 的发展趋势,其主要表现是金融机构后台业务不断被独立出去和外包服务规模不 断扩大,并呈现出由欧美向亚太地区转移的新态势。这种变化正在改变着国际金 融业发展的产业格局和地域分布的现状。在这个趋势下,产生了一种称为数据录 入的外包业务。 在数据录入企业的运营中存在诸多需要考虑的因素。从总体上来说,企业的 运营主要牵涉三个利益团体:企业、客户和雇员,管理者必须注意平衡三者的利 益关系:企业本身需要尽可能控制运营成本,客户们最关系的是服务质量,而员 工的满意度对运营成本和服务质量都存在直接的影响。 本文正是基于这三点考虑,首先建立了单技能型录入人员的排班模型。运用 排队论方法,求解订单排队系统在各时段所需录入人员的数目。算例表明,求解 结果能够较好的拟合订单需求。单技能型录入人员排班问题中,考虑允许订单的 积压,并设定积压带来的相应机会成本,以人员工作的费用与订单积压机会成本 总和的最小化为目标,更全面地考虑企业的运作过程中的人员安排。 在单技能型录入人员排班问题基础上,多技能型录入人员排班问题除了考虑 允许订单积压之外,将同一项目组中的录入人员在不同时段内录入各种类型订单 的时间分配比例设为变量,建立相应的排班模型,并运用遗传算法求解模型,这 样求得的排班方案就能够更灵活的适应波动变化大的订单需求,并能够有效的减 少总运营成本。 确定了各班次上班的人数后,决定订单到达企业后由哪个录入人员进行录入, 订单如何排队,即需要设计订单的路由策略。订单策略设计影响排班方案的实施 效果,本文设计的订单路由策略主要考虑人员利用率的均衡性、服务水平的整体 提高以及服务水平在不同类型订单之间的均衡性。 关键词:数据录入排班多技能线性规划路由策略 a b s t r a c t a b s t r a c t t h es e p a r a t i o no fb a c ko f f i c ef r o mf r o n to f f i c ei s g r o w i n gf a s t e ra n df a s t e ri n i n t e r n a t i o n a lf i n a n c i a li n d u s t r y , a n dt h ed i v i s i o no fl a b o ri sm o r ea n dm o r eo b v i o u s , w h i c hd e d u c et h ep o p u l a r i t yi no u t s o u r c i n go fb a c ko f f i c es e r v i c ei nf i n a n c i a l o r g a n i z a t i o n sa n dt h et e n d e n c yo ft r a n s f e r r i n gf r o me u r o p ea n da m e r i c at oa s i a p a c i f i c 。t h i sv a r i a t i o ni sc h a n g i n gt h ei n d u s t r ys t r u c t u r ea n dg e o g r a p h i cd i s t r i b u t i o no f i n t e r n a t i o n a lf i n a n c i a ls e r v i c e u n d e rt h i sc o n d i t i o n , s o c a l l e dd a t ae n t r ya p p e a r e da n di s d e v e l o p i n gv e r yf a s t t h e r ea r eal o to fc o n s i d e r a t i o n si nt h eo p e r a t i o no fd a t ae n t r ye n t e r p r i s e i n g e n e r a l ,t h eo p e r a t i o na n dm a n a g e m e n to ft h ed a t ae n t r yc o m p a n yr e l a t e dt ot h r e ek i n d s o fg r o u p s :f i r s tt h ee n t e r p r i s e ,t h e nt h ec u s t o m e r s ,l a s tt h ee m p l o y e r s m a n a g e r ss h o u l d s t r i v et ob a l a n c et h es a t i s f a c t i o no ft h e s et h r e eg r o u p s f r o mt h ep o 衄o ft h ee n t e r p r i s e , t h em o s ti m p o r t a n tt h i n gi st h ec o n t r o lo ft o t a lo p e r a t i o nc o s t ;t oe n h a n c et h e s a t i s f a c t i o no fc u s t o m e r , m a n a g e r ss h o u l di m p r o v es e r v i c el e v e la sm o r ea si m p o s s i b l e ; t os a t i s f yt h ee m p l o y e r s ,s o m el a b o rr e g u l a t i o na n de m p l o y e r sr e f e r e n c em u s tb ep a i d a t t e n t i o nt o i no t h e rw o r d s ,t h es a t i s f a c t i o no fa l lt h et h r e eg r o u p sa f f e c t st h el o n gt e r m o p e r a t i o na n dp r o f i tg a i n i n go f t h ee n t e r p r i s e t h i sp a p e rf i r s td e v e l o p e dam o d e lf o rs i n g l es k i l l e dw o r k f o r c es c h e d u l i n g b y q u e u i n gt h e o r y , t h em i n i m u ml a b o rr e q u i r e m e n ti sc o m p u t e di nt h er e c e i p tq u e u i n g s y s t e m t h en u m e r i c a le x a m p l es h o w e dt h a tt h er e s u l tc a na c c o r d 、析也r e c e i p td e m a n d v e r yw e l l i nt h er o s t e r i n go fs i n g l es k i l l e dw o r k f o r c e ,t h eo v e r s t o c ki sa l l o w e d ,a n dt h e c o r r e s p o n d i n go p p o r t u n i t yc o s ti sd e s i g n e d t h et a r g e tf u n c t i o ni st h em i n i m i z a t i o no f t o t a lo p p o r t u n i t yc o s ta n dt h ec o s to fl a b o rw o r k i n gi nd i f f e r e n ts h i f t s i nt h i sw a y , a m o l ec o m p r e h e n s i v ea n dp r a c t i c a lm o d e li sd e v e l o p e d b a s e do ns i n g l es k i l l e dw o r k f o r c es c h e d u l i n g ,m u l t i s k i l l e dw o r k f o r c es c h e d u l i n g m o d e li ne s t a b l i s h e d a p a r tf r o mt h ea l l o w a n c eo fr e c e i p to v e r s t o c k , v i e w i n gt h et i m i n g a s s i g n m e n to fas t a f ff r o mac e r t a i ng r o u pi nd i f f e r e n tk i n do fr e c e i p t sa sv a r i a b l e si s a l s oan e wi d e a c o r r e s p o n d i n gs t a f f i n gm o d e li se s t a b l i s h e da n dg e n e t i ca l g o r i t h mi s d e s i g n e dt os o l v et h em o d e l i nt h i sw a y , t h er e s u l t e ds c h e m ec a na c c o r dw i t ht h e f l u c t u a t i n gr e c e i p td e m a n db e t t e r , a n dt h et o t a lc o s tw a so b v i o u s l yc u t b e s i d e s ,a d o p t i o no fd i f f e r e n tr e c e i p tr o u t i n gp o l i c yw o u l da f f e c tt h ei m p l e m e n t e f f e c to fw o r k f o r c es c h e d u l i n g t h ep a p e rd e s i g n e dar o u t i n gp o l i c ym a i n l yc o n s i d e r i n g a b s t r a c t t h eb a l a n c eo fe m p l o y e ru t i l i z a t i o n , t h ei m p r o v e m e n to fs e r v i c el e v e la n dt h eb a l a n c eo f s e r v i c el e v e la m o n gd i f f e r e n tk i n d so fr e c e i p t ,w h i c hi n c l u d e dt w op a r t s :f i r s t ,t h es e r v e r s e l e c t i o np o l i c y , s e c o n d ,t h ed a t as e l e c t i o np o l i c y k e y w o r d :d a t ae n t r y w o r k f o r c es c h e d u l i n gm u l t i s k i l l e d l i n e a rp r o g r a m m i n g r o u t i n gp o l i c y 西安电子科技大学 学位论文创新性声明 秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特 l , j l m 以标 注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成 果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处,本人承担一切的法律责任。 本人签名:垄丝监日期塑! 旦:呈:纠 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内 容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 ( 保密的论文在解密后遵守此规定) 本学位论文属于保密,在一年解密后适用本授权书。 日期丝! 里:兰:型 日期丝! ! :! :塑釜 名 名 签 签 人 师 本 导 第一章绪论 第一章绪论 1 1 研究背景 国际金融产业呈现出前台与后台业务加快分离和后台业务部门分工不断细化 的发展趋势,其主要表现是金融机构后台业务不断被独立出去和外包服务规模不 断扩大,并呈现出由欧美向亚太地区转移的新态势。这种变化正在改变着国际金 融业发展的产业格局和地域分布的现状。在这个趋势下,产生了一种称为数据录 入的外包业务。从事数据录入的企业,为银行、保险公司等录入手写体的保险单 和票据( 下文将把保险单和票据等统称为订单) ,即将手写体转化为电子化的信息, 发送至银行、保险公司的客户端。 当接包方与客户签订合同后,开始紧锣密鼓的筹备工作确定项目流程, 确定项目规则,软件测试,人员、机器、网络的准备、项目资料的交接、生产。 其中,最重要的就是生产工作,每天录入人员可能要面对成千上万的单据,由员 工对这些单据,按照规定流程进行操作,直至最后生产出电子单据,发送给客户。 必要时,客户还会做一些反馈,帮助录入人员达到更高的准确率。人员是该行业 最重要的因素,能否对人员进行有效的调配,减少人员闲置,达到顾客所要求的 服务质量,关系到企业在该行业是否能立足。人力资源是数据录入行业的生产过 程中必不可少的一项要素,而且是非常重要的要素。整个生产过程严重依赖于员 工的专业知识,人力资源是生产过程中最重要的生产要素。因此,数据录入行业 既属于劳动密集型服务业,又属于知识密集型行业。 除了对员工专业知识的依赖以外,人力资源和运作流程可以在一定程度上分 割,即某个员工不需要对一定的流程或事务负责到底。因此,人力资源可以实现 调配。人力资源的重要性和可调配性使其面临着人员排班的问题。 由于数据录入企业通常要处理大量的客户来单,在有限的人力及服务设备资 源条件下,到达企业的订单不是每次都能直接被处理,排队等待现象不可避免。 若企业让发出订单的客户等待时间过长,甚至超过客户所允许的限制时间,此时 客户就可能会对企业的服务产生负面印象,从而直接影响客户的服务感受以及客 户对该企业的感知。如果说企业是为了提供优质服务而实现保留老顾客、发展新 客户,那么服务水平降低则可能会将顾客拒之门外,甚至推向竞争对手。但是如 果通过增加企业人员来避免上述问题,企业所负担的人力成本也相应增加,因此 在有限的运营成本下,不可能为了保证服务质量,而过分增加人员数目或者硬件 服务设施。企业必须在服务水平与运营成本之间寻求良好的平衡。 2 数据录入企业人员调度问题研究 1 2 问题提出及研究意义 在数据录入企业的运营中存在诸多需要考虑的因素。从总体上来说,企业的 运营主要牵涉三个利益团体:企业、客户和雇员,管理者必须注意平衡三者的利 益关系:企业本身需要尽可能控制运营成本,客户们最关系的是服务质量,而员 工的满意度对运营成本和服务质量都存在直接的影响。 运营成本总是企业的管理人员最重视的内容之一。对于数据录入企业而言, 人员成本、电脑软硬件成本占运营成本的比例很大。本文研究的问题只涉及人员 成本。 对于数据录入外包业务,服务质量的衡量主要包括两方面:速度和准确率。 人员调度方案对录入准确率有一定作用,但是相对而言,调度策略更多的是影响 订单录入完成时间,所以速度是本文主要考虑因素。 员工满意度对数据录入企业的服务质量和运营成本都有直接的影响,对工作 存在不满甚至抱怨情绪的员工的工作效率和质量都要打折扣;更有甚者,若员工 的满意度降低至最低而导致其辞职,因此带来的再招聘、再培训等会导致更高的 成本。班次持续时长、工作强度及各录入人员之间负载的均衡性,都会影响员工 的满意度。因此,在设计调度方案时,要考虑这些因素。 综合上述,本文建立人员调度方案时,综合考虑订单完成速度、录入人员成 本、班次设计、工作强度及负载均衡性这些因素。 此外,与其他调度问题不同,人力资源调度问题要受到法律法规、劳动合同、 人类工效学、服务需求时间、人力资源层次性等方面的约束,这些约束大大增加 了人力资源调度的难度。由于被调度对象是自然人,人力资源调度过程必须遵守 相关法律和劳动合同等规定。 由于数据录入企业的顾客类型是多样化的,因此,企业可通过雇用多技能服 务人员来减少运营成本,然而对于某一类型的订单而言,要决策各时段使用什么 类型的录入人员( 掌握不同技能的录入人员具有不同的费用成本及工作效率) ,要考 虑使用的数量是多少,在任务高峰时期,订单的负载超过录入人员的负荷能力, 则考虑积压订单的类型及数量( 不同类型订单的积压所带来的机会成本具有差异 性) 。在确定了以上问题之后,还要考虑录入流程的实时控制,即如何进行实时的 调度,以保证排班方案的实施效果,并控制各类型订单之间的服务水平及其均衡 性,在此前提之上,实现人员利用率的均衡性,保证录入人员的满意度。 过去,企业决定数据录入人员数目的方式,主要是由决策者凭经验与个人主 观想法决定,或者采用一些一般性的排班软件。尽管实际经验对于排班的准确性 的确非常重要,但是仍然不能完全避免误差的存在,而且有欠科学性。学术研究 中也没有对数据录入业务的特点进行研究,针对该行业提出一套排班及调度的方 第一章绪论 法的文献。鉴于此,本文的研究通过对数据录入行业特点的分析、决策者对期望 服务水平的设定,获得未来某天的班次方案及各时段的实时调度策略,将此作为 管理人员进行人员管理的辅助决策方案,前提是满足服务水平和企业人力成本控 制。 近年来服务外包逐渐升温,中国作为承接服务外包的实力大国,在外包市场 中占有重要地位。作为b p o ) 包业务的种类型,数据录入业务在中国发展迅速, 有多家企业的营业额过亿。本研究试图通过探索数据录入业务的特点,讨论该类 型企业的人员调度问题,得到企业进行人员排班的方法及实时调度的策略,并通 过算例分析讨论培训对成本控制的影响,为企业进行有效的人员管理提供帮助, 这也是本文的实践意义所在。本研究的理论意义在,对于数据录入外包业务,考 虑其特点,探索其排班及调度策略与一般人员调度方法的差异性,并建立相应的 调度模型,这是对服务外包企业人力资源管理理论的扩展。 1 3 本文结构 全文共分六章,并附有参考文献、附录及致谢。具体结构介绍如下: 第一章,绪论,提出了本论文的研究背景、研究问题的提出、研究的理论与 实践意义,并简单的介绍论文的结构框架。 。 第二章,数据录入企业运营综合分析及人员调度问题研究综述。首先介绍数 据录入的流程特点,分析数据录入企业运营过程中的考虑因素及决策问题。然后 回顾关于人员调度问题国内外学者的主要研究方法、研究角度、研究领域,讨论 一些经典的模型,并对其各自的特点进行比较。 第三章,单技能型录入人员排班问题。首先描述单技能型录入人员排班问题 的特点及假设前提,运用排队论的思想求解时段人员需求,然后以总成本最小化 为目标,综合考虑订单积压、时段人员需求建立排班模型,并讨论模型的求解。 第四章,多技能型录入人员排班问题。本章首先描述多技能型录入人员排班 问题的特点及假设前提,考虑将各个时段项目组中的录入人员录入不同类型订单 的时间比例设为变量,以灵活应对订单的波动,减少企业运营总成本,在第三章 的基础上建立多技能型录入人员的排班模型,并采用自适应遗传算法求解该模型。 然后采用数值实验,并讨论录入人员的技能种类、技能水平、对总运营成本的影 响,为人员管理决策提出具有现实意义的指导建议。 第五章,订单路由策略的设计。确定了各班次上班的人数之后,确定订单到 达企业后分配给哪个录入人员录入,订单按照什么样的策略进行排队。 第六章,结论与展望。总结本文所做主要工作,提出进一步研究的方向。 第二章数据录入企业人员调度问题研究综述 第二章数据录入企业人员调度问题研究综述 2 1 数据录入业务运营综合分析 2 1 1 数据录入流程简介 “近千名2 0 出头的年轻女孩坐在成排的电脑前,忙碌地敲击键盘随着密如雨 点般的键盘敲击声,一张张单据以秒为单位在生产线上进行流转和交付。以 一些对公业务的实时数据处理为例,当客户在银行办理业务时,内部业务处理流 程实时地将一部分信息转发给华道,由华道的员工负责录入、校对、审核,3 分钟 之内,相关电子数据会回传到该银行业务员们的电脑上。” 以上是华道数据处理公司市场部经理对其公司业务的描述。一般数据录入企 业的业务流程图如图2 1 所示。在人员技能较为熟练的情况下,也可采用单录的方 式。 图2 1 数据录入业务一般流程图( 双录) 一般而言,订单到达企业之后,有专门的录入人员按照一定的任务分配方式 进行录入、校对、审核等步骤,然后发送至客户。在整个录入过程中,会涉及一 些质检流程,控制录入的准确率。例如,华拓数码有限公司就拥有世界上最先进 的专业数据录入处理系统,支持包括一码录入、二码录入、多码录入、生产任务 自动协调、实时修正提醒、录入范围限定、多种图像格式录入、生产流程监控等 多项强大功能。针对不同的项目,华拓数码的流程分析师还会为其量身设计一套 专用的生产、质检流程,实现录入结果准确率的最大化。 2 1 2 数据录入企业运营中的考虑因素 1 服务质量 从事数据录入外包业务的企业,最大的目的是获得更高的利润。而要获得更 多利润,保住现有客户、发展更多客户是十分必要。这也就决定了企业所提供的 服务的质量的重要性。企业录入订单的质量主要从两方面来考虑:订单逗留时间、 订单录入准确率。订单在企业的逗留时间主要决定于各时段订单到达量的多少、 订单到达过程的特点、各时段安排的录入人员数目及录入人员的技能水平。 6 数据录入企业人员调度问题研究 2 运营成本 运营成本总是企业的管理人员最重视的内容之一。对于数据录入企业而言, 人员成本、电脑软硬件成本占运营成本的比例很大。人员调度问题主要涉及人员 的安排,因此本文研究的问题只涉及人员成本。 3 员工满意度 员工满意度对数据录入企业的服务质量和运营成本都有直接的影响,对工作 存在不满甚至抱怨情绪的员工的工作效率和质量都要打折扣;更有甚者,若员工 的满意度降低至最低而导致其辞职,因此带来的再招聘、再培训等会导致更高的 成本。新的录入人员必须经常较长时间的培训才能上岗,而新上岗员工需要经过 很长一段时间才能达到老员工的熟练程度。人员流失率过高是所有数据录入企业 都要尽量避免的。 出于以上原因,数据录入企业在保证服务质量的同时,必须注意维持员工的 满意度,除了采用合理的工资制度外,还需要考虑以下因素: 1 ) 均衡性 数据录入的工作分配要体现出均衡性,不公平的工作分配会降低录入人员的 满意度。均衡性所涵盖的内容很广,主要有: ( 1 ) 工作量。要求将工作公平地分配给各录入人员去处理,避免出现有些录 入人员非常繁忙,而另一些则非常空闲的情况。 ( 2 ) 工作班次。尽管数据录入企业的班次设置可以是各种各样的,但班次的 类别总可以归结为早班、中班、晚班和夜班四类。一般而言,某类班次总是最辛 苦的( 如夜班,订单量少,值班时间却很长) ,若不适当的给予经济补偿,则基本 不会有人愿意上这个班次。若有的录入人员总不上夜班,而有的录入人员总是上 夜班,后者就会产生不满情绪。保证工作班次的均衡性就是要让不同的录入人员 所上的各种班次的数量相近。 ( 3 ) 休息日。大部分录入人员都希望能在周末休息,在进行班次安排的时候, 就要尽量使得各录入人员在周末休息的次数相近。 2 ) 偏好 各录入人员对上班的日期和时间都可能有自己的偏好选择,例如有的录入人员 习惯午休,为其安排没有午休时间的班次会使其不满,有的录入人员需要在傍晚 的时候接小孩放学,为其安排傍晚需要上班的班次会给其带来麻烦,等等诸如此 类。 综上所述,数据录入企业运营中的考虑因素很多,本文研究的调度问题主要涉 及服务质量、人员成本、录入人员工作量的均衡性。 第二章数据录入企业人员调度问题研究综述 7 2 1 3 数据录入企业运营中的决策问题 到达企业的订单,一定要在该企业被录入后再发送至客户,不存在放弃行为, 就算是没有在顾客规定的交付时间之内到达。因此,数据录入企业服务水平是由 各订单的录入质量和交付时间所决定( 本文只考虑交付时间) 。要提高服务质量, 最直接的做法就是安排更多的录入人员上班,但是另一方面,由于人力成本是数 据录入企业运营成本中最重要的部分,故从节约成本的角度出发,仅靠增加录入 人员数目来提高服务水平是不行的。为了尽可能节约人力资源的同时保证高质量 的服务,数据录入企业的管理者面临着以下几个方面的决策问题: 1 战略决策。涉及数据录入企业的中长期规划问题,如确定提供哪些业务服务、 录入人员数目、人员招聘和培训等。 2 排班计划。即安排现有的人力资源,以达到预期的服务目标。其一般做法是: 首先利用历史上订单的分布规律和顾客提前预支的订单量来预测将来一段时间内 的到达企业的订单量,然后根据设定的期望服务水平来确定上班的人数,制定班 次计划。 3 即时控制。即运营过程中遇到的即时决策问题。 企业只有单技能型录入人员时,主要的决策问题是制定班次计划,而对于具 有多技能型录入人员的企业,同时面临着班次方案制定与即时控制的问题,与服 务质量相关的即时控制问题主要是指订单的即时分配和订单录入的先后次序,也 即订单的路由问题。 2 2 人员调度问题研究现状 国内外对于人员调度问题的研究非常多,但不同的学者对人员调度问题的理 解及其范围划定有一定差异,也提出了不同思路的方法、模型解决调度问题。人 员调度问题的涉及领域很广,而且不同领域所采用的方法有一定差异。下面将从 人员调配的含义、调配模型与方法、人员调配的应用领域三个方面,分析国内外 对人员调配的研究。 2 2 1 人员调度的含义及范畴 人员调度是提供服务的组织或企业的一项关键工作。对于人员调度问题的定 义,国外学者所做研究较多。j t i e n ,a k a m i y a m a 1 1 ( 1 9 8 2 ) 将人员调度问题分 解成五个子问题:总的人员需求、即时人员需求、休闲与假期安排、日排班方案、 周排班方案。j b a i l e y l 2 1 ( 1 9 8 5 ) 认为一般的人员调度包括三个部分:节假日安排、 日调排班方案、周排班方案。t h o m p s o n 3 】( 1 9 9 3 ) 认为人员调度所包含的工作任务 8 数据录入企业人员调度问题研究 有四个部分:t l 服务需求预测、t 2 将服务需求转化为人员需求、t 3 生成成本最 低的人员调度方案、t 4 实时控制。一般而言,t 3 人员调度方案的时间范围要么是 一天,要么是一周。t h o m p s o n 的这个观点关注的是整个调配的过程,而更大量的 文献研究主要集中在人员调配的关键任务t 2 和t 3 。在前人的研究基础上,a t e r n s t l 4 l 等( 2 0 0 4 ) 将任务指派与人员指派引入到企业的整个调配流程,他们认为更 一般的调配流程应该包括六个模块:a ) 人员需求模型;b ) 节假日安排;c ) 日班 次方案;d ) 周或月班次方案;e ) 任务指派( 各任务可能需要特殊的技能或工作 人员的资历水平) ;f ) 人员指派。i v 0b 1 6 c h i g e r l 5 1 ( 2 0 0 4 ) 总结了一般性的人员调度问 题中,在进行人员指派时,如何设定变量、已知量,约束条件与目标函数的类别, 并讨论了求解方法。此外,还有一类研究,严格意义上说,我们通常认为它不属 于人员调配流程,那就是入力资源规划。人力资源规划的功能是确定企业最合理 的人员规模及最优人员结构,属于企业战略层面问题。 饶云波、张应辉、周天明等1 6 j 等( 2 0 0 6 ) 将排班问题定义为每个员工一个阶段 内,每天上班、下班的标准时间,并决定每天是否休息,公假是否有效,公假顺 延与否等。排班调度系统由计算机、信息处理机、知识数据库和构件组成,是在 相应相关软件引导下的计算机信息处理系统。 本文认为,人员调度问题主要是指日、周( 甚至是月) 班次方案的生成、人 员的指派与即时控制,限于篇幅,本文主要研究数据录入企业如何确定单天排班 方案及人员的即时调度。 2 2 2 经典调度思想及其比较 常见人员调度模型分为两大类。第一类模型假设时段之间没有相关性,将人 员调配问题分为两步解决:第一步计算各时段的人员需求,第二步再确定班次方 案,下文称之为分段模型;第二类模型将计算各时段人员需求与确定班次方案联 合起来考虑,这类模型通常包含两个部分:一个班次方案生成模块和一个服务水 平估算模块,班次方案生成模块用于产生班次方案,而服务水平估算模块则负责 计算班次方案所能满足的服务水平,从而验证班次方案的可行性。 1 分段模型 分段模型依赖于时段间无关性的假设,最典型的平稳独立( s t a t i o n a r y i n d e p e n d e n tp e r i o db yp e r i o d ,s i p p ) 假设1 7 j :在各时段内,顾客的到达过程是平稳 的;不同时段之间的到达过程相互独立。这样,即可将调配问题分为两步来处理: 第一步只考虑单个时段,计算该时段内满足服务水平目标所需人员数目的最小值, 将这个最小值称为该时段的人员需求;第二步考虑班次方案的生成。下面首先介 绍时段人力水平计算方法;班次方案的求解模型多源于d a n t z i g 8 】提出的集合覆盖 第二章数据录入企业人员调度问题研究综述 9 ( s e t - c o v e r i n g ) 模型及后来k e i t l l 吲提出的针对该模型的修改。 1 ) 时段人员需求计算 实际中,单个时段内的人员需求计算一般采用m f m f f s 排队模型,利用e r l a n g 等待公式很容易得出结果。m 侏压,s 模型假设到达过程是平稳的,而实际情况中各 时段顾客的到达率变化有时候可能会很大,采用平稳模型来处理时变的情况很难 得到令人满意的效果。一种自然的想法是修改现有的平稳模型来适应时变的情况, 同时也有研究者开始提出时变模型。我们先介绍实际中通常采用的标准计算方法, 随后介绍适用于人数规模较大的平方根安全人员数目法则。 e r l a n gc 模型假设时段内顾客到达过程是平稳的泊松过程,服务时间服从指数 分布,服务台的数目为工作人员的数目,排队规则为f c f s ,不考虑阻塞、放弃等 其他因素,即m m s 排队模型。 e r l a n gb 模型将e r l a n gc 模型中的m m s 排队模型替换为m m s s 排队模型, 这意味着系统中不存在排队空间。当所有服务机构均处于忙碌状态时,到来的顾 客将被阻塞,因而也常被称为阻塞模型( b 是b l o c k i n g 的首字母,意思为“阻塞”) 或丢失系统( l o s ss y s t e m ) 。 e r l a n g a 模型考虑了顾客的主动放弃( a 是a b a n d o n m e n t 的首字母,意思为 “放弃 ) 的情况,将e r a l a n gc 模型中的m m s 排队模型替换为m m s + m 排队 模型。 m m s t l 0 1 是一类经典e r l a n gc 排队系统,系统 s 个服务员,每个服务台 的服务时间相互独立,且服从参数为p 的负指数分布。当顾客到达时,若有空闲 的服务台则可以马上接受服务,否则便排成一个队列等待,等待空间无限。仅当: p :旦:三 o ) ( 3 3 ) 图3 2 订单在一年中的分布函数 由此,我们便可以解出在一天内任一时间段内收到订单的概率,如上图所示, 在( ,f 2 ) 时间段,收到订单的概率尸为: f 2 尸= 尸 丁乞) = f ( t ) d t = p 一她一p 一奶( a o ) ( 3 - 4 ) 通过以上的表达式,我们便可以得到一天内的某一段时间内,接收到意外订 单的概率。因此,在求解各时段人员需求时,可以根据此数据,对求解结果进行 适当的调整。 3 2 2 排班模型 人员需求数目确定后,就要考虑如何排班。对于一般的单技能型人员排班问 题,通常采用由d a n t z i g 于1 9 5 4 年提出的集合覆盖模型或者k e i t h 修改了的集合覆 盖模型。k e i t h 的模型引入了短缺变量和剩余变量,并不严格要求达到人员需求, 增加了适用性和灵活性,但是其使用的准确性也取决于代价系数的取值。两个模 型的目标函数均是成本最小化。 人的个体差异很大,思想信仰、经济能力、文化水平、职业经验、性格特征、 第三章单技能型录入人员排班问题 1 9 生活环境和情绪变化等有因人而异。不同的人,对待同一项任务,其完成的速度 或者说相同时间内完成的数量会有一定差异。d o e r r 与a r r e o l a 融鼢( 2 0 0 0 ) 【3 7 】的 研究表明,影响员工的生产率或任务完成时间的主要因素有三个:( a ) 任务本身 的特点;( b ) 完成任务的环境;( c ) 1 人本身,且他们认为其中最重要的因素就 是人本身了,不考虑生产率的这种差异性会导致计算产出时出现错误。h u n t e r ( 1 9 9 0 ) a s 】的调查指出,对于低、中、高复杂性的非销售工作,同一组员工生产 率的标准差系数分别为0 1 9 、o 3 2 、o 4 8 。销售工作的值更高。用三层复杂性模型, 作者将工作类型进一步细分,有效地区分了服务业工作类型和制造业相关工作类 型:( a ) 1 7 3 ( 低复杂性) ,文书工作;( b ) 2 7 8 ( 中等复杂性) ,邮件分发等;( c ) 4 6 2 ( 高复杂性) ,需要专业判断,医生等;( d ) 9 6 6 ,保险销售;( e ) 4 2 3 ,非保 险销售。 以上学者的研究均表明,在实际的工作中,不同员工之间的生产率具有差异 性或者说完成相同任务的时间有差异。进行数据录入的员工,其技能熟练度受培 训时间长短、自身学习能力的影响,因此也会存在生产率的差异性。 基本上,在纯服务性企业中,一旦有服务需求,就必须立即满足,否则会带 来顾客的不满意及顾客流失。而在类生产性环境下,服务可以进行短期的储存, 稍后进行处理。一天当中各时段到达企业的订单量存在较大波动性,允许订单积 压可以缓解订单的波动性给企业带来的调度困难( 受班次时长的影响,需求波动 过大容易导致人员闲置与浪费) 。但是,显然这种订单积压会给企业带来一定的负 面影响( 如顾客满意度的降低等) ,因此把积压订单带来的影响计量为相应的机会 成本。 综上所述,本章建立的排班模型,结合数据录入业务的特点,考虑了不同项 目组之间的生产率差异,并增加了订单积压量及积压成本两个量,建立相应的模 型。下面先对排班模型的术语进行定义,并规定其符号标记。 1 模型术语与符号标记 定义排班模型的术语如下: 1 ) 时段:一般将业务运行过程中的所有时间分割成若干基本的时间段,简称 为时段,一般为1 5 至6 0 分钟。 2 ) 班次:时段的集合,若某时段a 属于某班次b ,则称班次b 覆盖时段a ,工 作人员上班的最小单元就是班次。 3 ) 项目组:录入人员按照技能的熟练程度进行分类,每一类称为一个项目组。 同一项目组的录入人员的录入订单的快慢程度相同。 4 ) 订单积压量:上一个时段到达企业的订单中,没有在上一时段中发送出去 的那部分。 采用以下标记来描述相关概念: 数据录入企业人员调度问题研究 1 ) 时段:用r ( 1 f 脚) 表示,所有时段的集合丁- t 1 f m ) 。 2 ) 班次:用p ( 1 p 刀) 表示,所有班次的集合p = p 1 p 力 。矩阵 a = ( 口) 胍。定义各班次工作的时段,其中口的含义如下: r o ,班次p 在时段t 工作; 口= l l ,班次p 在时段,工作。 3 ) 项目组:用( 1 ,v ,) 表示,所有项目组的集合,= 1 1 , 。 4 ) 订单积压量:用4 ( 1 ,m ) 表示各时段订单的积压量,为决策变量。 5 ) 各项目组的生产率:用e j ( 1sj 1 ,) 表示项目组j 的生产率。将所有项 目组中录入订单速度最慢的生产率赋值为l ,其他项目组的生产率定义为其录入的 张数与最快的项目组录入的张数的比值。例如,项目组l 在一个小时内可录入的 张数为1 2 张,且在各项目组中最快,项目组2 - d , 时内可录入8 张,则e l = 1 5 , e 2 = 1 。 6 ) 各时段订单到达量:用九( 1 f m ) 表示。 7 ) 当期订单积压量占订单总量的比例上限:用a 表示。 8 ) 各时段完成所有订单所需要的录入人员数量:用s ( 1 tsm ) 表示。 9 ) 各项目组可用录入人员的总量:用x j ( 1 j v ) 表示。 1 0 ) 各项目组的录入人员在各班次上班的费用:用( 1 p ”,l v ) 表示,所有的费用变量构成费用矩阵c = ( c 阿) 脚。 1 1 ) 各时段积压订单的机会成本:用4 ( 1 :x 。,上减去值最小的那个x 耐,此时若能够满足约束条件( 3 7 ) ,则该解为可行解, 输出该班次方案。若此时仍然不能满足约束条件,即说明企业当前的人员配备已 经无法支撑现有业务需求,需要招聘更多的录入人员。 3 3 算例 对于单技能型数据录入人员,只能根据技能类型的不同,对其分别进行排班。 下面以西安某从事数据录入业务的企业a 为例,求解该企业的一种业务类型的录 入人员的排班。假设根据企业历史数据预测,得到a 企业某一天中理赔保单( a 企业的一种业务类型) 在各个时段的到达量如图3 3 所示。 图3 3 各时段理赔保单的到达量折线图 a 企业与顾客之间的服务水平协议中提到订单录入完成发送的时限范围,因 此,本例中将以订单的平均逗留时间为约束条件,求得满足该约束条件下的最小 人员需求。即在满足服务水平需求的条件下,实现人员成本最小化。 根据上- d , 节的结论,可得到订单在排队系统中的逗留时间w = 导,其中队 九 长2 + j d ,平均排队长厶= j 鲁刍爱。已知凡、j u ,对各个时段,求得取不同 的s 值,是所得到的逗留时间w 。的结果见表3 1 所示。形值的求解采用c 抖语言 第三章单技能型录入人员排班问题 编程。 表3 1 各时段不同s 值对应的逗留时间w 矿w矽 形w 时段f 五 ( s = 【p 】)( s = p 】+ 1 )( s = p 】+ 2 )( s = 【p 】+ 3 )( s = 【p + 4 ) 0 7 :0 0 0 8 :0 05 2o 1 6 9 5 3 9o 1 0 1 9 7 10 0 8 9 18 20 0 8 5 3 1l0 0 8 4 0 8 :0 0 0 9 :0 01 6 40 3 0 7 9 90 1 2 3 4 0 20 0 9 9 2 3 50 0 9 0 8 4 60 0 8 7 0 9 :0 0 1 0 :0 03 9 40 5 6 6 1 3 4 0 1 3 8 8 6 90 1 0 7 1 2 90 0 9 6 1 2 9 0 0 9 l 1 0 0 0 1 l :0 08 4 90 4 0 4 7 8 8o 】3 8 7 4 70 1 0 9 7 1 7o 0 9 8 8 9 40 0 9 3 1 1 :0 0 1 2 :0 06 8 10 4 0 3 4 7lo 1 3 7 5 7 70 1 0 8 6 8 40 0 9 7 9 8 90 0 9 3 1 2 :0 0 - 1 3 :0 09 3 0 38 3 6 9 6 0 1 2 1 9 1 70 0 9 6 5 0 60 0 8 8 6 80 0 8 6 1 3 :0 0 1 4 :0 04 7 91 0 6 7 5 5 90 1 4 5 5 7 2o 1 0 9 6 80 0 9 7 6 7 70 0 9 2 1 4 :0 0 1 5 :0 07 2 4 o 1 9 5 8 2 4 o 1 2 1 5 3 90 1 0 3 4 7 20 0 9 5 5 9 9 0 0 9 1 1 5 :0 0 1 6 :0 01 0 4 20 5 7 2 5 2 20 1 4 4 4 6 50 1 1 1 9 9 4o 1 0 0 3 2 50 0 9 4 1 6 :0 0 1 7 :0 08 4 90 4 0 4 7 8 80 1 3 8 7 4 70 1 0 9 7 1 70 0 9 8 8 9 40 0 9 3 1 7 :0 0 1 8 :0 04 3 40 1 6 7 7 0

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论