柔性供应链优化模型及其应用97376

1、柔性供应链优化模型及其应用1张翠华黄小原(东北大学工商管理学院 沈阳110006)摘要 研究了柔性供应链优化问题，考虑了供应链卞产和分销的各种约束条 件，建立了柔性供应链优化模型，应用进化规划方法对一家农机公司柔性供 应链模型进行了仿真，分析了总成本对柔性的敏感程度。结果表明，模型采 用生产能力柔性和分销能力柔性指标反映了主产和分销的不确定性，能够更 综合地评价供应链的运作绩效，冇助于设计出高效率、高效益的柔性供应链 系统，而u对于数据量庞大的混合整数线性模型求解，进化规划方法是适用 的。关键词 柔性供应链优化成木进化规划1引言slack n于1987年首次提岀了供应链柔性的概念x】。他认为，

2、供应链柔性指供应链指对 顾客需求做出反映的能力。sabri等指出，供应链柔性主要包括牛产柔性和分销柔性，生产柔 性ju牛产能力和主产能力利川之差衡量，分销柔性jij现实的分销量和顾客需求之差衡量役 wudouris认为供应链柔性町以用作业资源的能力富余來反映叫马士华指岀，供应链柔性对于碍方 而言，代表了対未來变化的预期；対于供方而言，它是对自身所能承受的需求波动的估计。 本文研究供应链的柔性，是指制造商的生产柔性和分销商的分销柔性,分别通过生产能力的 富余与分销能力的富余來描述。目前，对供应链柔性的定义尚未统一，对供应链柔性的定量化研究仅见于文2和3。 实际上，柔性供应链是最具有挑战意义的现代

3、物流问题。为此，本文研究柔性供应链优化问 题，建立了柔性供应链模型，并对农机公司进行了柔性供应链仿真应用研究。2柔性供应链优化模型这里研究由供应商、工厂、分销中心和顾客组成的供应链，建立包括足够柔性的供应链 总成本模型，目标是确定不同柔性下供应链的最优成本以及供应链结构和生产批量。首先，考虑供应链总成本模型，即辽宁省自然科学基金项目(9910200208)"j +耐+ 工 f2jq2j +工uhjxij +judikitidin)ykmihn顾客需求z差描述c供应链柔性模型为(x q2丿j-工§2ijxijj kiw=q 认 /3k 工 3ikdimybn k im73kq

4、3k + hkdimykm + cijkcijkikmijk 式(1)中,i为产品类型(i=l, .i)； v为供应商(v=l, .v)； j为工厂(j=l,j)； k 为分销中心(k=l, .k)； m为顾客区(m=l, .m)； r为原材料类型(r=l, .r)； am为 从供应商v到工厂j运输原材料r的单位成木；九为供应商v生产原材料r的单位成本；f2j 为工厂j的固定成本；f3k为分销中心k的固定成本；u2ij为工厂j生产产品i的单位成本； c为从工厂j到分销中心k运输产品i的单位成木；dik“为从分销中心k到顾客区m运输产 品i的单位成木；u3ik为分销中心k产品i的单位分销成木；d

5、.为顾客区m对产品i的平均 需求；cj为从工厂j运输产mi到分销中心k的数量；atvj为从供应商v运输原材料r到 工厂j的数量；xij为工厂j生产产品i的数量；q2.j为工厂设置，取值为1或0； q3k为分 销中心设置，取值1或0； ykm为分销中心k对顾客区m的服务，取值1或0o 总成木包 括四部分，一是从供应商到工厂的原材料采购成本和运输成本；二是工厂牛产的固定成本和 变动成本；三是分销中心搬运和库存产品的变动成本和从工厂到分销屮心的运输成本；四是 从分销中心到顾客区的运输成木。其次，考虑供应链的柔性。供应链柔性在这里主要考虑为生产能力柔性和分销能力柔 性，具屮工厂的牛产柔性川主产能力和主

6、产能力利川之差描述，分销柔性用现实的分销量和(2) 式(2)中，込为工厂单位产品i相当的标准产量；&ik为分销中心k单位产品i相当的 标准产量；j为每个工厂的标准产品生产能力;岳为分销中心k的授大分销量;w w3为能力 利用的权重，収值范围为0 lo约束条件如f工 arvj < 屮小vr,v(3)vr,ytrixij 5工 arvjivg m2j < xij < ®q2jockcpk 5： 53ikdimykm 5mivz, jxfk(6)(7)x 弘"=i k/m(8)xij =工 5 kvi, j(9)工 cijk = 丫 dimvzjkm(1

7、0)> cijk =工 ykmdim j川v讥(11)xij, cijk, anj 2 0pgj,k(12)§2./，43為如=0或1pj,k,m(13)式(3)是原材料供应限制，其中屮“为供应商v生产原材料r的能力o式(4)是原材料运输限制，其中t ri为单位产品i对每种原材料r的利用率。式(5)是生产约束。式(6)是工厂的生产数量控制，其中和和s分別为工厂j产品i的最小和最大生产规模。式(7) 保证分销中心的分销数量在最大分销规模与最小分销规模之间，其中*和氏分别为分销中心 k的最小和最人分销量。式(8)保证每个顾客区都分布有唯一一个分销中心。式(9)保证 从工厂运输的产品

8、数量为工厂的生产数量和等。式(10)保证所有的需求都得到满足。式(11) 保证每个顾客区的需求得到满足。在实际中，常常把供应链柔性作为约束条件來处理，即决策者在0 1范围选择适当的 柔性期望值£ ,然后令(14) 这样，柔供应链战优化问题可以表述为，在约朿条件(3)-(14)条件下求収目标函数(1) 的最小值，即求解c、atvj xij、q3k和yio.的优化问题。3农机公司的柔性供应链问题仿真某农机公司主要生产2种农用拖拉机。其中，生产拖拉机所需要的主轴、变速器、发动 机、轮胎和卷轴分别由不同的外部供应商提供。为了达到物流畅通、降低成本和提高效益的 目的，现初步建立了包括7种原材料

9、(主轴、变速器、发动机、轮胎1、轮胎2、轮胎3和 卷轴)、5个供应商、1个工厂、2种拖拉机、3个分销屮心和4个顾客区的柔性供应链系统, 并使用进化规划方法进行优化，确定出不同柔性条件下的生产规模、分销中心数量和在顾客 区的分布以及供应链总成本，最终决策出最佳的供应链柔性和供应链结构。根据对农机公司年牛产实际的模拟，得到供应链模型的输入变量值为：fn =100,厶】=10,人2 =10.5,人3 =1°屮“ =2.5,屮 22 =2.5,屮 33 =2.5% =5,54 =3, 九=5,屮75 =2.5;§221 =l2,%】=1，氏w t，禺=1-2；=2.52;/211

10、=0.2,/221 =0.3dii= 0.004,山12=0.005,dn3=0.0052, d4=0.006,d=0.0045,山22=0.0047 ,山23=0.0051 ,d|24=°.°°6, d|3i=0.007 , d32=0.0062,d33=0.007,d】34=0.0072 , d2】i=0.007,d2i2=°.°°75 ,d2i3=0.008 , 214=0.0082, d22i=0.0081,d222=°°°8 , d223=0.0075 ,(1224=0.0085 , d23i=

11、0.0086,理 2 =心宀=巴，严肃232 = 0.0085 ,d233 = 0.009,d234 =0.0089了 12卫22卫32卫42，厂52样62卫72 _丄乩=0.8,0.8 上二=1.2,11;0严1 丄民=1203 =l2；e =0.6,$ =0.6&如=0.66=0.00 de/ =0.007,。331 =0 01,c/441 =00005,色4| = 0.0006,%41 = 000065,。751 = 0.006= 0.08, a22 =0.07,233 = o.ljgh 0.005,/i54 = 0.006,2 = 0.0065,275 = 0.06 cm =

12、0.04,cu2 =0.047,c|3 = 0.05,c21i = 0.05,c212 = 0.057,c213 = 0.063 ug =0.04,匕21 =0.06?u312 = 0.042, u313 =0.05,u322 = 0.056, u323 =0.068 d 0.2,d12 = 0.3,£)h = 0.2,z)14= 0.3,£)21 =0.2,£)22 = 0.3,z)23 = 0.3,£)24 = 0.2上述各种产量的量纲为万台，成本的量纲为万元。选择牛产柔性的权重w2=0. 5,分销 柔性的权重w3=0. 5o采用进化规划计算，选择种

13、群规模m=20,采用随机方法产牛初始个 体，参数初始设定为0： =1,1,，y- =0,0,(),直接采用目标函数作为适应度函数。 £先取0,检验柔性值w,结果w值不满意。适当增大£,导致柔性和成木随之增加，如果 成本增加幅度超过柔性增加幅度，那么最优结果己经得到。计算结果如表1。表1不同柔性水平e条件下的决策变量值和总成本ew7w3q：3kykmxilgikayrlwz00.50.5|1aili.oq0000iuro.5.0,0.5r2,a0>020.0.0000.02000.00.08113.6020loaijjio.5.oa5j1 2

14、-4.0 j7、000002丿c 2.0a0a0.(rx0,1,1.01 . - 02000000.040.50.0lkojl0 a10,0,0.00,0,04= 1,0,0卫1丄0,1,10.50丄1厂 0,0,0,(?101,01,10.50j.0.0l.o.l.ogo.l 丿i1j0.505.0()5g00,0.5,0.网10,04000.040.6lp.0.5a5j(0.3")i 03.0.5,0.2j0q2o0q00,00424.00.0,0xh0,2/<2a0,0,0.0.0、020,0,0

15、,0,00,0,2,0,0q00,0.0,4,240jh0,0,0,().0,2 丿厂 2q0,0,0q0020,0.0,0,0.024.070000q2丿 厂q0.0、020.0q0.00q2.0.0q00.00424.0<0j)a0,0a2>0.1034115.9040457120.9017125.8704135.9077仿真结果表明，当供应链柔性指数从0增大到0. 16,供应链柔性的优化结果从0. 08增 大到0. 24,总成本从113. 6020万元增加到135. 9077万元,增加幅度较小。这说明供应链柔

16、 性的增人导致了较小幅度的成木增加。为进一步分析柔性对供应链成木的影响，特绘制了供应链成木变动曲线，如图1。曲线 逐渐变陡的趋势也表明，供应链总成本对柔性水平的敏感程度在增强，因此供应链柔性指数 是有一定极限的。在本例中，柔性指数极限£为0. 170成 本z（万元）柔性水平指数e图1不同柔性条件下的供应链总成本4结束语建立了柔性供应链战略层优化模型，考虑了生产和分销的柔性，确定了不同柔性条件下 供应链的最优结构和物流。对农机公司柔性供应链的仿真表明，供应链柔性的增大是有限度 的。以后的工作是建立供应链作业层的优化模型，进而把战略层和作业层联合进行优化，确 定供应链的最佳物流过程。参考

17、文献1 slack n.the flexity of manufacturing systemsj.international journal of operations and production management, 1987,7(4):35-45.2 sabri e h ?beamon b m.a multi-objective approach to simultaneous strategic and operational planning in supply chain designj. the international journal of management scie

18、nce,2000,28(5):581 -59&3 voudouris v.mathcmatical programming techniques to debottleneck the supply chain of the chemical industriesj.computers and chemical engineering, 1996,20 (6) :1269-1274.4马士华，林勇，陈志祥.供应链管理m.北京：机械工业出版社，2000, 202-218.5 lee h,fcitzingcr. e.product con figuration and postponement for supply chain efficicncyj .in:4th in dustrial engineering research conference. 1995.43-486周明，孙树栋.遗传算法原理及应用m.北京：国防工业出版社，1999.168-175.optimal model of flexible supply chain and its applicationszhang cuihua huang xiaoyuanabstract flexible supply chain's opt