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

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

Journal of System Simulation ›› 2021, Vol. 33 ›› Issue (3): 732-744.doi: 10.16182/j.issn1004731x.joss.19-0576

Previous Articles Next Articles

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

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

CLC Number:

TP391

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.

References

[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.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	Hu Rong, Chen Wenbo, Qian Bin, Guo Ning, Xiang Fenghong. Learning Ant Colony Algorithm for Green Multi-depot Vehicle Routing Problem [J]. Journal of System Simulation, 2021, 33(9): 2095-2108.
[2]	Liu Zongyang, Zhou Chunhui, Zhao Junnan, Xiao Jinli, Gan Langxiong. Modeling and Simulation of Channel Passage Capacity Based on Cellular Automata [J]. Journal of System Simulation, 2021, 33(10): 2478-2487.