A flexible scheduling method for complex tasks that efficiently supports appointment of people and posts

Abstract

The invention discloses a flexible production scheduling method for complex tasks that efficiently supports appointment of people and posts, and relates to the field of production scheduling. The fixed post data set and the production scheduling task data set are constrained escaped through the first mathematical abstraction and then transferred to the pre-production scheduling algorithm to obtain non-overlapping constraints; the production scheduling task data set and the production resource data set are processed through the second mathematical abstraction After the constraints are escaped, they are transmitted to the production scheduling algorithm, and at the same time, the non-overlapping constraint relationship is also transmitted to the production scheduling algorithm to search and iterate the heuristic algorithm, and output the optimal scheduling results for people and posts. This application merges the issue of appointment and appointment with the issue of production scheduling. After defining the constraints of the problem through mathematical abstraction, the strong correspondence between the person in charge and the task is guaranteed through the pre-scheduling algorithm, and the overall situation is achieved through the scheduling algorithm Obtain the optimal solution for the results of fixed personnel, fixed posts and production scheduling.

Description

technical field [0001] The invention relates to the field of production scheduling, in particular to a flexible production scheduling method for complex tasks that efficiently supports the appointment of people and posts. Background technique [0002] In production scheduling tasks, there is a general need to support the appointment of personnel and posts. The main form of fixed person and fixed post can be described as a task involved in the production scheduling task, and any worker included in a designated work group needs to be assigned as the person in charge of the task. The specific meaning of the problem of assigning people and posts is: each task has multiple candidate responsible persons, choose one, one responsible person can be responsible for multiple tasks, and one responsible person can only be responsible for one task at a time. [0003] The existing solution is to separate the tasks of staffing and job scheduling from production scheduling, and consider the...

AI Technical Summary

Problems solved by technology

[0005] In view of the above problems and technical requirements, the inventor proposed a flexible production scheduling method for complex tasks that efficiently supports the appointment of personnel and posts, and combined the issue of appointment of personnel and posts with the issue of production scheduling, and determined the person in charge and the task through the pre-scheduling algorithm The strong corresponding relationship between them ensures the quality of the solution of the production scheduling algorithm, and obtains the optimal solution of the results of the scheduling of people, posts, and production on a global scale through the scheduling algorithm.

Images