Ant colony algorithm-based multi-objective workpiece scheduling method and device

Abstract

The invention discloses an ant colony algorithm-based multi-objective workpiece scheduling method and device. The method includes the following steps that: in current iteration, a first preset numberof ants are established, and an empty batch is established; a pheromone matrix and an objective preference vector are acquired, and current processing equipment is obtained; the empty batch is adoptedas the first current batch of the current processing equipment; first workpieces to be processed are scheduled into the first current batch; second workpieces to be processed are added to a current candidate list until all the second workpieces to be processed are scheduled; a pheromone matrix of the next iteration of the current iteration is updated; whether the number of the times of iterationcorresponding to the current iteration is equal to a second preset threshold is judged; if the number of the times of iteration corresponding to the current iteration is not equal to the second presetthreshold, the number of the times of iteration is updated, and the method returns to the step of executing the establishment of the empty batch; and if the number of the times of iteration corresponding to the current iteration is equal to the second preset threshold, a scheduling scheme corresponding to a global optimal completion duration and a global optimal energy consumption in the currentiteration process is used as a target scheduling method. With the method and device provided by the embodiments of the invention adopted, 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...

Images