考虑服务水平的IT运维人员调度的智能遗传算法

doi:10.16182/j.issn1004731x.joss.19-0576

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (3): 732-744.doi: 10.16182/j.issn1004731x.joss.19-0576

考虑服务水平的IT运维人员调度的智能遗传算法

陈芮莹¹, 王承涛², 刘振元^1,3

1.华中科技大学人工智能与自动化学院,湖北武汉 430074;
2.武汉问道信息技术有限公司,湖北武汉 430040;
3.图像信息处理与智能控制教育部重点实验室,湖北武汉 430074

收稿日期:2019-11-05 修回日期:2020-01-15 出版日期:2021-03-18 发布日期:2021-03-18
作者简介:陈芮莹(1996-),女,硕士生,研究方向为服务系统调度与智能计算。E-mail：475639185@qq.com
基金资助:
国家自然科学基金(72071087),中央高校基本科研业务费(HUST：2017KFYXJJ178)

Intelligent Genetic Algorithm for Workforce Scheduling Considering Service Level in IT Maintenance Service

Chen Ruiying¹, Wang Chengtao², Liu Zhenyuan^1,3

1. School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China;
2. Wuhan Windoor Information Technology Company. LTD, Wuhan 430040, China;
3. Key Laboratory of Education Ministry for Image Processing and Intelligent Control, Wuhan 430074, China

Received:2019-11-05 Revised:2020-01-15 Online:2021-03-18 Published:2021-03-18

摘要/Abstract

摘要： 在人力资源受限的情况下,针对如何在IT运维服务中使用有限的人力资源,迅速、有效地对发生的故障进行处理,建立了考虑服务水平的IT运维人员调度模型。提出了一种知识模型,设计了多种符合本问题特性的变异、交叉算子,从而形成了改进的遗传算法、基于知识模型的智能遗传算法和基于知识模型的自适应智能遗传算法。结果表明,自适应变异、交叉概率能加快解的收敛速度,知识模型能加快解的收敛速度并且提高解的优化效果。

关键词: 人员调度, IT运维服务, 服务水平, 智能遗传算法, 知识模型

Abstract: Aiming at resolving the faults quickly and effectively with limited human resource,an IT maintenance service model with the consideration of service level is proposed, A knowledge model is proposed,a variety of mutation operators and crossover operators are designed. and the improved genetic algorithm (IGA), the intelligent genetic algorithm based on knowledge model (KIGA) and the adaptive intelligent genetic algorithm based on knowledge model (KAIGA) are formed. The results show that the adaptive mutation and crossover probability can accelerate the convergence speed of the solution, and the knowledge model can also improve the optimization effect of the solution

Key words: workforce scheduling, IT maintenance service, service level, intelligent genetic algorithm, knowledge model

中图分类号:

TP391

陈芮莹, 王承涛, 刘振元. 考虑服务水平的IT运维人员调度的智能遗传算法[J]. 系统仿真学报, 2021, 33(3): 732-744.

Chen Ruiying, Wang Chengtao, Liu Zhenyuan. Intelligent Genetic Algorithm for Workforce Scheduling Considering Service Level in IT Maintenance Service[J]. Journal of System Simulation, 2021, 33(3): 732-744.

参考文献

[1] Bergh J, Beliën J, Bruecker P.Personnel Scheduling: A Literature Review[J]. European Journal of Operational Research (S0377-2217), 2013, 226(3): 367-385.
[2] Ağralı S, Taşkın Z C, Ünal A T.Employee Scheduling in Service Industries with Flexible Employee Availability and Demand[J]. Omega (S0305-0483), 2016, 66(Part A): 159-169.
[3] Chen X, Thomas B W, Hewitt M.The Technician Routing Problem with Experience-based Service Times[J]. Omega (S0305-0483), 2016, 61(6): 49-61.
[4] Chen X, Thomas B W, Hewitt M.Multi-period Technician Scheduling with Experience-based Service Times and Stochastic Customers[J]. Computers & Operations Research (S0305-0548), 2017, 82(6): 1-14.
[5] Irawan C A, Ouelhadj D, Jones D, et al.Optimisation of Maintenance Routing and Scheduling for Offshore Wind Farms[J]. European Journal of Operational Research (S0377-2217), 2017, 256(1): 76-89.
[6] Zamorano E, Stolletz R.Branch-and-price Approaches for the Multiperiod Technician Routing and Scheduling Problem[J]. European Journal of Operational Research (S0377-2217), 2017, 257(1): 55-68.
[7] Garey M R, Johnson D S.Computers and Intractability: a Guide to the Theory of NP-completeness[M]. New York: W.H. Freeman & Co, 1979.
[8] Khalfay A, Crispin A, Crockett K.A Review of Technician and Task Scheduling Problems, Datasets and Solution Approaches[C]// Intelligent Systems Conference. 2017: 288-296.
[9] Zeng L, Zhao M, Liu Y.Airport Ground Workforce Planning with Hierarchical Skills: A New Formulation and Branch-and-price Approach[J]. Annals of Operations Research (S0254-5330), 2019, 275(1): 1-14.
[10] Mathlouthi I, Gendreau M, Potvin J Y.Mixed Integer Linear Programming for a Multi-attribute Technician Routing and Scheduling Problem[J]. Information Systems & Operational Research (S0315-5986), 2017, 56(1): 1-17.
[11] 安晓亭, 张梓琪. 基于改进蚁群优化的多目标资源受限项目调度方法[J]. 系统工程理论与实践, 2019, 39(2): 509-519.
An Xiaoting, Zhang Ziqi.Multi-objective Resource Constrained Project Scheduling Problem Based on Improved ant Colony Optimization[J]. Systems Engineering-Theory & Practice, 2019, 39(2): 509-519.
[12] Hojati M.A Greedy Heuristic for Shift Minimization Personnel Task Scheduling Problem[J]. Computers & Operations Research (S0305-0548), 2018, 100(12): 66-76.
[13] 邢立宁, 陈英武, 蔡怀平, 等. 求解全局优化问题的智能遗传算法[J]. 系统仿真学报, 2006, 18(4): 1067-1069.
Xing Lining, Chen Yingwu, Cai Huaiping, et al.Intelligent Genetic Algorithm for Global Optimization Problem[J]. Journal of System Simulation, 2006, 18(4): 1067-1069.
[14] 刘振元. 服务系统中的多技能人员调度[M]. 北京: 清华大学出版社, 2019.
Liu Zhenyuan.Multi-skilled Personnel Scheduling in Service System[M]. Beijing: Tsinghua University Press, 2019.
[15] 邢立宁. 演化学习型智能优化方法及其应用研究[D]. 长沙: 国防科学技术大学信息系统与管理学院, 2009.
Xing Lining.Research on the Learnable Intelligent Optimization Approaches and Its Applications[D]. Changsha: School of Information Systems and Management, National University of Defense and Technology, 2009.
[16] 姚锋, 邢立宁, 李菊芳. 求解双层CARP优化问题的知识型遗传算法[J]. 系统工程理论与实践, 2014, 34(1): 239-247.
Yao Feng, Xing Lining, Li Jufang, et al.Knowledge-based Genetic Algorithm to the Double Layer Capacitated Arc Routing Problems[J]. Systems Engineering-Theory & Practice, 2014, 34(1): 239-247.
[17] 任子武, 伞冶. 自适应遗传算法的改进及在系统辨识中应用研究[J]. 系统仿真学报, 2006, 18(1): 41-43.
Ren Ziwu, San Ye.Improved Adaptive Genetic Algorithm and Its Application Research in Parameter identification[J]. Journal of System Simulation, 2006, 18(1): 41-43.
[18] 王雷, 蔡劲草, 李明. 基于正交试验的遗传算法参数优化[J]. 南京师范大学学报, 2016, 16(2): 81-85.
Wang Lei, Cai Jingcao, Li Ming.Parameter Optimization of Genetic Algorithm Based on Orthogonal Experiment[J]. Journal of Nanjing Normal University, 2016, 16(2): 81-85.

考虑服务水平的IT运维人员调度的智能遗传算法

Intelligent Genetic Algorithm for Workforce Scheduling Considering Service Level in IT Maintenance Service

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	胡蓉, 陈文博, 钱斌, 郭宁, 向凤红. 学习型蚁群算法求解绿色多车场车辆路径问题[J]. 系统仿真学报, 2021, 33(9): 2095-2108.
[2]	刘宗杨, 周春辉, 赵俊男, 肖进丽, 甘浪雄. 基于元胞自动机的航道通过能力建模与仿真[J]. 系统仿真学报, 2021, 33(10): 2478-2487.