Scheduling table generation method and system and related device

Abstract

The scheduling table generation method provided by the invention comprises the following steps: processing an input team personnel list by utilizing a vertex coloring algorithm according to a preset single-column constraint rule to obtain an initial scheduling table; determining conflict nodes in rows which do not conform to a single-row constraint rule in the initial scheduling table according tothe preset single-row constraint rule; Using a preset evaluation function in the simulated annealing algorithm to circularly and randomly evaluate the nodes in the area where the conflict nodes are located to obtain an evaluation result; after the optimal node is determined according to the evaluation result, the conflict node and the corresponding optimal node are exchanged; and generating a final scheduling table when it is judged that all the exchanged rows conform to the single-row constraint rule and all the columns conform to the single-column constraint rule. According to the method, the vertex coloring algorithm and the simulated annealing algorithm are combined and used in the scheduling field, and the generated scheduling table is higher in reasonability. The invention further provides a scheduling table generation system and device and a computer readable storage medium which all have the above beneficial effects.

Description

technical field [0001] The present application relates to the field of scheduling, in particular to a method, system, device and computer-readable storage medium for generating a scheduling table. Background technique [0002] In the actual production process, there are many issues to consider when scheduling shifts, such as the need to abide by relevant national labor laws and industry norms, work intensity and fairness on duty. With the expansion of the enterprise scale and the refinement of personnel positions, the scheduling problem is more complicated. At present, most enterprises use the vertex coloring algorithm to generate the schedule. Some rows do not conform to the single-row constraint rule, or possibly all rows conform to the single-row constraint rule and some columns do not conform to the single-column constraint rule. Since the scheduling rules include the above-mentioned single-row constraint rules and single-column constraint rules, that is to say, it is d...

AI Technical Summary

Problems solved by technology

With the expansion of the enterprise scale and the refinement of personnel positions, the scheduling problem is more complicated. At present, most enterprises use the vertex coloring algorithm to generate the schedule. Some rows do not conform to single-row constraint rules, or possibly all rows conform to single-row constraint rules and some columns do not conform to single-column constraint rules

Since the scheduling rules include the above-mentioned single-row constraint rules and single-column constraint rules, that is to say, it is difficult for the scheduling table generated by using the vertex coloring algorithm in the related art to conform to the scheduling rules, that is, the generated scheduling table is relatively poor in rationality and practicality. not tall

Images