分销配送网络优化模型及其求解算法

被引:24
作者
金海和
陈剑
赵纯均
机构
[1] 清华大学经济管理学院
[2] 清华大学经济管理学院 北京
[3] 北京
基金
教育部留学回国人员科研启动基金; 中国博士后科学基金;
关键词
供应链; 分销配送网络; 混合遗传算法; 混合0-1整数规划问题; 最优化问题;
D O I
10.16511/j.cnki.qhdxxb.2002.06.008
中图分类号
F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
为了优化网络结构 ,寻求最佳配送策略 ,最终找出成本最小的供应链 ,针对需求拖动式供应链中 ,多供应商、多产品、多客户分销配送网络的优化设计问题 ,在考虑需求分配的情况下 ,提出了分销配送网络的优化模型。为了求解优化模型 ,提出了基于混合遗传算法求解混合 0 - 1整数规划问题的算法 ,它是用遗传算法搜索 0 - 1变量的最优解 ,将其他算法融入遗传算法中 ,对非 0 - 1变量进行求解的一种算法。最后通过两个算例进行了仿真实验 ,验证了优化模型的正确性和算法的有效性。模型简明、客观 ,算法易于扩展并具有鲁棒性、通用性
引用
收藏
页码:739 / 742
页数:4
相关论文
共 1 条
[1]  
INTERFACE[P]. KONDO KENICHI.韩国专利:KR950003980B1,1995-04-21