3results about How to "Improve solution quality" patented technology

The application discloses a kind of considering multi-layer space and time window constraint's aviation composite curing scheduling method and system, the method is for the space constraint of multi-layer board equipment in aviation composite curing production, workpiece time window limit and batch processing demand, with minimizing maximum completion time as objective function, construct the single machine batch scheduling model of fusion multi-layer space placement, layer board capacity, time window constraint, while solving by using the evolutionary algorithm of combining adaptive neighborhood search, population initialization of time compatibility and random combination is designed for composite curing scheduling characteristics, multi-dimensional neighborhood search operator, double-layer adaptive neighborhood selection and other improvement strategies, improve the global search and local optimization ability of evolutionary algorithm, significantly improve the solution quality and efficiency of composite curing scheduling under complex constraint.The application can be widely applied to aviation composite forming, heat treatment furnace scheduling and other complex manufacturing scenarios with multi-layer processing space, time window constraint and batch processing characteristics.

The application discloses a kind of two-way feedback type's warehouse location planning method and system, comprising: constructing multi-objective optimization model, determine weight space and variable space;Optimize weight vector is searched in weight space using particle swarm algorithm and is passed to genetic algorithm;Optimal warehouse location allocation and path sequence are searched in variable space using genetic algorithm;Elite solution set is extracted from optimal variable population and evaluated, generates the first feedback information from variable space to weight space;The statistical characteristics of current weight particle swarm are analyzed, generate the second feedback information from weight space to variable space;According to the search direction of first feedback information adjustment particle swarm algorithm, according to the second feedback information adjustment crossover probability and mutation probability of genetic algorithm;The history optimum of particle swarm and genetic algorithm is updated, records global optimal solution pair;Repeat iteration until convergence, output global optimal solution.The application improves the adaptability and robustness of warehouse location planning to dynamic environment by two-way feedback cooperative evolution.