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

《分销配送网络优化模型及其求解算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、!""#$%%%&%%’(清华大学学报-自然科学版.*%%*年第(*卷第>期C,+C)#$$&***+,#/012345678329-":2;0<:5.=*%%*=?@AB(*=#@B>D+E&D(*分销配送网络优化模型及其求解算法金海和=陈剑=赵纯均-清华大学经济管理学院=北京$%%%C(.摘要F为了优化网络结构!寻求最佳配送策略!最终找出分销配送网络的优化设计是流通领域中十分重成本最小的供应链!针对需求拖动式供应链中!多供应商"多要的课题=也是供应链优化设计研究中的热点H人们产品"多客户分销配送网络的优化设计问题!在考虑

2、需求分针对不同的背景2目标和要求对分销配送网络优化配的情况下!提出了分销配送网络的优化模型#为了求解优设计进行了研究=如36,31等人=简化生产过程=重化模型!提出了基于混合遗传算法求解混合$%&整数规划问点研究销售系统=考虑了销售的协调=以降低成题的算法!它是用遗传算法搜索$%&变量的最优解!将其他本4$5G)@5<3等人则提出了一个包括材料控制2生算法融入遗传算法中!对非$%&变量进行求解的一种算法#产控制2产成品库存2销售网络控制的模型框架4*5H最后通过两个算例进行了仿真实验!验证了优化模型的正确关于求解模型的算法研

3、究=目前为止=尽管发展了许性和算法的有效性#模型简明"客观!算法易于扩展并具有鲁多优化技术和方法=但随着求解优化问题及模型的棒性"通用性#不同=采用的优化技术和方法也不同4+=(5=对于某些关键词F供应链’分销配送网络’混合遗传算法’混合$%&较复杂的模型=需要将多种优化技术结合起来使用整数规划问题’最优化问题才能求解4’5H中图分类号F#E(’B$’G0N$C文献标识码FO本文针对需求拖动式供应链中=多供应商2多产文章编号F$%%%&%%’(-*%%*.%>&%D+E&%(品2多客户分销配送网络的优化设计问题=在考虑需求分

4、配的情况下=提出分销配送网络的优化模型H目PQRSTSUVRSWXTWYZ[W]VYS^R]S_‘RSWX的是通过优化网络结构2寻求最佳配送策略=最终找XZRaW]bVXYSR^^W[‘RSWXV[cW]SRdT出成本最小的供应链Hefghijkl=mhngejio=phqrmksotso!问题的提出及数学描述-uvdWW[WwvWXWTSv^VXYxVXVcZTZXR=考虑一个供应销售企业集团=由于环境变化=决y^SXcd‘VzXS{Z]^SR

5、=}ZS~SXc!"""#$=%dSXV.定重新规划设计分销配送网络H原有

6、的需求点和新&_^R]VvRFO3@’(2J2)7(2@3J@*

7、@+716’’AM:5723-M@’(2J2)234(5<*21(,2-6(2@33<(.@,/1(,6:(6,<73**21(,2-6(2@31(,7(<4MBO3点之间每类商品的运输单价G各需求点在计划期内@’(2J2)7(2@37A4@,2(5J21’,<1<3(<*(@1@A9

8、2@37A4@,2(5J61<1(5<4<3<(2:7A4@,2(5J(@1<7,:5+@,(5<@’(2J7A1@A6(2@3+@,(5<%&$97,27-A<1=.2(5@(5<,J<(5@*123(5<供应点每类商品的单位生产成本G各供应点每类商4<3<(2:7A4@,2(5J61<*(@1@A9<+@,(5<3@3%&$97,27-A<1B0.@品的生产能力等数据H12J6A7(2@317,<429<3(@2AA61(,7(<(57((5<*21(,2-6(2@33<(.@,/:@1(现在需要优化2确定分销配送网络结

9、构=并找出:73:@39<,4<(@(5<4A@-7AJ232J6J(@:@3+2,J(5<:@,,<:(3<11@+(5<@’(2J2)7(2@3J@*