Workpiece scheduling method and device based on ant colony algorithm

Abstract

The present invention discloses a workpiece scheduling method and a device based on an ant colony algorithm. The workpiece scheduling method comprises the following steps of: establishing a first preset number of ants at the current iteration, and establishing an empty batch for the current number of ants; taking the empty batch as a first current batch of the ants, and scheduling a first workpiece to be machine into the first current batch; adding a second workpiece to be machine into a candidate list corresponding to the first current batch; scheduling the second workpiece to be machine intothe first current batch according to the probability; until all the workpieces to be machine are scheduled to a batch corresponding to the current ant; taking the next ant as the current ant, and establishing an empty batch for the ant; updating a pheromone matrix; judging whether the number of iterations corresponding to the current iteration is equal to the maximum number of iterations or not;if the number of iterations corresponding to the current iteration is equal to the maximum number of iterations, taking the corresponding relationship between the machining equipment and the workpieceto be machine corresponding to the ants with the smallest target value in the current iteration as a target scheduling method. By applying the embodiments of the workpiece scheduling method and the device based on the ant colony algorithm, workpieces with higher importance can be scheduled into corresponding batches.

Description

technical field [0001] The present invention relates to a workpiece scheduling method and device, more specifically to a 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 time as long as thi...

AI Technical Summary

Problems solved by technology

[0004] However, in the prior art, only the size of the workpiece to be processed is considered, and the workpiece is scheduled according to the size of the workpiece to be processed; in practical applications, the importance of each workpiece to be processed may be diffe

Images