Process logistics scheduling method and system

Abstract

The invention provides a process logistics scheduling method and system, and the method employs a multi-target population intelligent algorithm based on tendency neighborhood search for scheduling optimization, and comprises the steps: a population initialization step: constructing chromosomes of individuals in a population, and carrying out the initialization operation of all individuals in the population; a mutation operation step: generating new individuals by randomly changing some genes on chromosomes, forming a filial generation population, increasing the diversity of the whole population, and expanding a search space, including interchange mutation or inverted mutation; and a selection operation step: simulating the survival characteristics of the fittest in natural selection, obtaining the fitness value of each individual by calculating the target function value of the individual in the solution population, keeping the individual with good fitness in iteration, and keeping the size of the population constant. According to the method, the conformity of chromosome design and the technological process can be guaranteed, meanwhile, the effectiveness of population evolution of population evolution is guaranteed, coding is simple, the rule is simple, and operation is easy.

Description

technical field [0001] The invention relates to the technical field of process logistics coding and process optimization scheduling, and in particular, to a process logistics scheduling method and system. Background technique [0002] Process optimization scheduling is a complex scheduling optimization problem. Traditional process optimization scheduling often uses a single chromosome chain to encode process logistics, which cannot effectively represent the complexity of the process and the order of the process, or it is necessary to design complex constraints to ensure that the population The effectiveness of evolution, the rules are complex and not easy to operate. [0003] The invention patent with the publication number CN105096011A discloses a logistics transportation scheduling method based on improved chromosome coding, which includes the following steps: 1) coding; 2) initializing the population; 3) calculating the fitness of each individual, adapting Degree is an i...

AI Technical Summary

Problems solved by technology

[0002] Process optimization scheduling is a complex scheduling optimization problem. Traditional process optimization scheduling often uses a single chromosome chain to encode process logistics, which cannot effectively represent the complexity of the process and the order of the process, or it is necessary to design complex constraints to ensure that the population Evolutionary effectiveness, complex rules, not easy to operate

Images