Flexible job shop scheduling method and device based on worker operation experience

• Main Authors: WANG AIMIN, ZHAO ZIJIN, GE YAN, YANG YACONG
• Format: Patent
• Language: Chinese; English
• Published: 08.05.2020
• Subjects: CONTROL OR REGULATING SYSTEMS IN GENERAL; CONTROLLING; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS ORELEMENTS; PHYSICS; REGULATING

The invention provides a flexible job shop scheduling method and device based on worker operation experience. The method comprises the following steps: step 1, performing preset cross processing on the initial population according to a genetic algorithm; acquiring the fitness of each population individual according to the bottleneck degree of processing equipment and the operation experience of workers on the processing equipment; acquiring an optimal solution of a genetic algorithm according to the fitness; and when the number of iterations of the genetic algorithm is equal to a first threshold value, updating pheromones of an ant colony algorithm according to an optimal solution, obtaining a local optimal solution according to the ant colony algorithm; when the overall iteration number is equal to a second threshold value, determining a global optimal solution from the local optimal solution, and performing scheduling according to the global optimal solution. According to the scheme,when the flexible job sh