基于遗传算法的二级分销网模型及其求解

Optimization model for a two-level distribution network and its genetic algorithm-based solution

为了提高求解分销网络优化模型的运算效率,从供应链的集成和协作角度出发,采用一层的规划方法建立二级分销网优化模型。针对该模型,提出一种独特的简化的基因表达方法,采用遗传算法,并建立一个精简实用的编码方法,快速求解模型。最后通过仿真试验验证了优化模型的正确性和算法的有效性。

To improve the efficiency of the algorithm in distribution network model, an optimization model for a two-level distribution network was proposed based on the coordination and integration of the supply chain. The model was used to minimize the total cost of a supply chain. The genetic algorithm was adopted to solve the optimization model. For that model, a particular concise gene representation was presented, which improved the speed of solution. A simulation was given to confirm the correctness of the optimization model and the effectiveness of the algorithm.