基于遗传算法的维修服务人员选派问题研究

2014-06-13 02:24:34牛丹丹董增寿
太原科技大学学报 2014年1期
关键词:技能服务

牛丹丹,董增寿

(太原科技大学电子信息工程学院,太原 030024)

随着科学技术的不断发展,企业设备越来越复杂,功能越来越多样化,大幅度地增加了维修难度。但是由于每个维修人员所拥有的技能各不相同,维修能力存在差异。因此,选择合适的维修人员去高效的执行维修任务是极其重要的[1]。

维修人员选派问题[2-3]是指维修人员为客户提供维修服务,每个各户的服务任务需求各不相同,一个服务任务由多个不同技能的服务组成,每个维修人员所专注的维修技能是各不相同的,企业安排维修人员执行这些任务以正确匹配客户需求,快速提供服务,满足客户需求。

维修人员选派问题是一个典型的NP-Hard问题,国内外很多学者对服务调度进行了广泛研究。文献[4]假设只有两种类型的故障,而维修员工分为三类。故障类型少,这和实际情况是不相符的。文献[5]提出故障维修分配分两步实现,首先通过求解模型得到一个优化的维修人员首次分配方案,再用最大优先度原则进行再分配,直到全部的故障设备都得到维修。这种方法要求每次腾出的维修人员的信息必须及时,才能进行再分配。文献[6-7]提出了一种面向MRO服务的维修人员分派方法,采用遗传算法进行团队智能组合。但服务任务和服务团队的不匹配度模型复杂,计算量大。本文针对维修服务人员的选派问题进行了研究,建立了任务-团队技能不匹配度模型,采用一种基于遗传算法的智能选派方法进行求解。……

登录APP查看全文

猜你喜欢
技能服务
技能强国 创新有我
工会博览(2022年16期)2022-02-04 16:58:24
服务在身边 健康每一天
今日农业(2019年14期)2019-09-18 01:21:54
服务在身边 健康每一天
今日农业(2019年12期)2019-08-15 00:56:32
服务在身边 健康每一天
今日农业(2019年10期)2019-01-04 04:28:15
服务在身边 健康每一天
今日农业(2019年15期)2019-01-03 12:11:33
服务在身边 健康每一天
今日农业(2019年16期)2019-01-03 11:39:20
秣马厉兵强技能
中国公路(2017年19期)2018-01-23 03:06:33
招行30年:从“满意服务”到“感动服务”
商周刊(2017年9期)2017-08-22 02:57:56
拼技能,享丰收
画唇技能轻松
Coco薇(2015年11期)2015-11-09 13:03:51