A multi-objective job scheduling method and device based on ant colony algorithm

Abstract

The invention discloses a multi-objective workpiece scheduling method and device based on an ant colony algorithm. The method includes: in the current iteration, establishing a first preset number of ants and establishing an empty batch; obtaining a pheromone matrix and object preference Vector, and get the current processing equipment; use the empty batch as the first current batch of the current processing equipment; schedule the first workpiece to be processed into the first current batch; add the second workpiece to be processed to the current candidate list until all the second All the workpieces to be processed are scheduled; update the pheromone matrix of the next iteration of the current iteration; judge whether the number of iterations corresponding to the current iteration is equal to the second preset threshold; if not, update the number of iterations, and return to execute to create an empty batch Step; if yes, take the scheduling scheme corresponding to the global optimal completion time and the global optimal energy consumption in the current iteration process as the target scheduling method. By applying the embodiment of the present invention, the multi-objective scheduling of workpieces can be realized.

Description

technical field [0001] The invention relates to a multi-objective workpiece scheduling method, and more particularly to a multi-objective workpiece scheduling method and device based on an ant colony algorithm. Background technique [0002] Batch machine scheduling (abbreviated as batch scheduling) problem is a kind of combinatorial optimization problem with strong application background, which exists in many fields in real life, for example, the field of washing treatment of hospital sterilization service or the field of workpiece processing. Take the washing processing area of ​​sterilization services in hospitals as an example. After surgical operations are completed, reusable medical instruments need to be sterilized and sterilized because they will be reused after sterilization. The importance of each suit is different, and the duration of washing each set of suits is different. Washing appliances have a fixed capacity and they can process multiple suits at the same ti...

AI Technical Summary

Problems solved by technology

Therefore, whether these washing equipment can be efficiently used for washing will seriously affect the efficiency of sterilization treatment

Images