关键词: 遗传算法； 资源调度； 现场作业； 遗传算子

Abstract:

Due to the scheduling inefficiency in a large number of job requests for the network operation and maintenance of field operations and the jobs being unable to change adjustment issue, an on-site job scheduling algorithm based on improved genetic algorithm for network operation and maintenance is established. The algorithm is based on job-indirect encoding resources, combined with network operation and maintenance of on-site job resource scheduling features, by setting the upper limit of the number of jobs for each maintenance personnel to avoid excessive burden on maintenance staff, thus helping to improve the quality of service and resource utilization. The simulation results show that the use of genetic algorithms is effective in solving the network operation and maintenance resource scheduling.

Key words: generic algorithm; resource scheduling; field operation; genetic operators