基于遗传算法的产品分配方案研究

建立了产品分配的时变模型 ,并将其分为两层子问题 .下层子问题为基本的运输问题 ,按一般的线性方程求解 ;上层子问题则求系统的最小成本 ,采用遗传算法进行求解 .同时 ,还进行了大量的计算机实验 ,并在实验过程中将遗传算法与实现产品分配时常用的算法进行了比较 .结果表明 :采用本研究所建模型 ,并利用遗传算法进行求解 ,可以取得相当好的效果 ,具有实现简单、收敛时间短等优点 .

Transshipment-Related Products Assignment Problem Based on Genetic Algorithm

A time_variant model of a transshipmint_related products assignment problem is stablished in this paper. The problem is formulated as a bilevel programming problem. The lower_level subprogram is the basic transshipment problem,which can be solved by common linear programming routines. The upper_level subprogram is to make the system cost lowest, which can be solved by a genetic algorithm. A lot of computational experiments are carried out and during the experiments, the comparison between genetic algorithm and common routine is presented. It is shown that the proposed model has the advantages of simplicity and short convergence time by using genetic algorithm.