• 论文 •    

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

黄海新,武利勇,汪定伟,薛世彤   

  1. 1.东北大学 信息科学与工程学院,辽宁沈阳110004;2.沈阳工业学院 信息科学与工程分院,辽宁沈阳110168
  • 出版日期:2004-08-15 发布日期:2004-08-25

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

HUANG Hai-xin, WU Li-yong, WANG Ding-wei, XUE Shi-tong   

  1. 1.Sch. of Info. Sci. & Eng., Northeastern Univ., Shenyang110004, China;2.Sch. of Info. Sci. & Eng., Shenyang Inst. of Tech., Shenyang110168, China
  • Online:2004-08-15 Published:2004-08-25

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

关键词: 二级分销网络, 遗传算法

Abstract: 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.

Key words: two-level distribution network, genetic algorithm, supply chain

中图分类号: