Distributed heterogeneous flow shop scheduling method based on hybrid initialization meme algorithm

Abstract

The application belongs to the field of workshop scheduling, and aims at solving the problem that the existing production scheduling method is only applicable to the homogeneous factory model.The method comprises the following steps: S1, establishing a distributed heterogeneous flow shop scheduling model; S2, initializing the basic parameters of the meme algorithm, and generating an initial population according to a hybrid initialization strategy; S3, evaluating the fitness value of the population individuals, and performing a Pareto non-dominated sorting; S4, performing a crossover operation on the individuals in the population with a certain probability; S5, performing a collaborative search on the population by using a search operator; S6, merging the offspring population and the parent population, and selecting half of the individuals as local search targets; S7, performing a local search on the selected target individuals; S8, updating the population; S9, if the algorithm meets the stopping condition, ending the algorithm process, and outputting a non-dominated solution set; otherwise, the algorithm goes to S4 and continues iteration.

Images