Minimum total cost IT operation and maintenance personnel scheduling method and system based on neighborhood structure

Abstract

The invention discloses a minimum total cost IT operation and maintenance personnel scheduling method and system based on a neighborhood structure, and belongs to the field of personnel scheduling. The method comprises the following steps: under a fault processing task execution constraint and an operation and maintenance personnel service skill level constraint, establishing an operation and maintenance personnel scheduling model with the goal of minimizing the total cost; acquiring deadline, importance degree, emergency degree, unit delay cost and standard execution time of each task, acquiring skill level and unit time cost of each operation and maintenance worker, solving by adopting a variable neighborhood genetic algorithm to obtain a combination scheme of an optimal worker and task, representing an individual by adopting two segments of chromosomes with the same length, wherein each gene bit of one segment of chromosome is a task number, and each gene bit of the other segment of chromosome is an operation and maintenance personnel number for processing the corresponding task. According to the method, a genetic algorithm operator designed for minimizing the total cost and a variable neighborhood algorithm neighborhood structure are used, a good result can still be obtained in a large-scale case, and the solving speed is high.

Description

technical field [0001] The invention belongs to the field of personnel scheduling, and more specifically relates to a method and system for scheduling IT operation and maintenance personnel based on a neighborhood structure to minimize total cost. Background technique [0002] With the continuous development of my country's social economy, the depth and breadth of IT system construction are gradually strengthening, and IT operation and maintenance services have become a matter of great concern to all walks of life. How to do a good job in IT operation and maintenance services, ensure the smooth, safe and fast operation of IT assets, and deal with them in a timely manner after failures occur, so as to minimize the impact of failures is a key concern of enterprises. [0003] The characteristics of this type of problem are that the operation and maintenance personnel are heterogeneous and the tasks have different degrees of importance, urgency, and deadlines. It can be simply ...

AI Technical Summary

Problems solved by technology

However, this method has the following disadvantages: 1. The importance of the task is only divided into three fixed levels; 2. The standard genetic algorithm is used for calculation, the solution speed is slow, and the effect is poor

However, this method has the following disadvantages: 1. The importance of the task is still only divided into three fixed levels; 2. The swarm intelligence iterative process of the genetic algorithm consumes a lot of computing time. limited

However, this method has the following disadvantages: This method is designed for the scheduling problem of IT operation and maintenance personnel with release time, and its solution goal is to minimize the maximum delay time, which is quite different from the problem solved by this patent. This method is being used In solving this patent problem, there will be a phenomenon that the calculation time is long and the effect is poor

Images