This disclosure proposes a shift-based employee scheduling method and related apparatus. The shift-based employee scheduling method includes: acquiring task information and inter-task conflict information; acquiring employee information; acquiring shift information; constructing an
integer programming model by setting constraints and an objective function, the constraints including a first constraint requiring that conflicting tasks assigned to each shift can be executed, the objective function being based on multiple objectives; solving the
integer programming model using the acquired information to determine the correspondence between employees and shifts and between tasks and shifts, and decoding the correspondence between employees and tasks from the employee-shift and task-shift correspondence information, thereby scheduling employees.