资源描述：
《物流配送中心优化布局的运筹模型分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、物流配送中心优化布局的运筹模型分析第29卷第6期2005年12月南昌大学(理科版)JournalofNanchangUniversity(NaturalScience)Vol_29No.6Dec.文章编号:1006—0464(2005)06—0582—04物流配送中心优化布局的运筹模型分析徐兵,吉阿兵(1.南昌大学管理科学与工程系,'Lr-~南昌330047;2.复旦大学管理学院,上海200433)摘要:利用DEA模型对配送中心布局方案进行评价,结合评价结果建立复合整数规划模型来对原方案进行重新调整,最后给出了算例.关键词:选址;模型;DEA;整数规
2、划中图分类号:N945.16文献标识码:A面对全球竞争的加剧,企业必须以更高的质量,更好的服务水平,更快的反应速度来求得生存与发展.一般企业中物流成本占到销售额的30%左右,因此供应链管理是企业降低成本,提高效率的有效途径¨J.作为供应链关键组成部分的配送中心,连接着供应链的供需两方,决定着供应链的流通费用和效率.其中配送中心的选址问题显得尤为重要,许多学者对此进行了研究.配送中心选址主要方法有:精确法,多重心法,混合一整数线性规划,模拟法,启发法等J,一般选址步骤为:(1)进行可行性分析;(2)依据有关的定性和定量方法确定出待选地址;(3)利用数学
3、模型对待选地址进行筛选;(4)确定方案.其中如何对方案进行评价并依实际情况的变化而进行调整,如何将服务水平和服务质量也加以考虑并实现企业内部资源的合理配置等,都是待研究的问题.本文通过建立DEA数学模型,对配送中心选址方案进行评价,然后将评价结果作为约束,建立了一个配送中心布局优化模型.通过此模型的建立和求解可以解决以下问题:①环境变化后的重新布局问题;②通过资源(车辆数,顾客数)在配送中心问的合理分配,提高资源配置效率并提高顾客的服务水平;③在保证新方案输出(如:顾客服务水平,效率水平等)不低于原方案的情况下实现收益最大和成本最小.1模型建立I.I
4、配送中心方案的DEA评价数据包络分析(DataEnvelopmentAnalysis,简称f(t】lxi≥yij=1…,n≥.㈩2包含DEA评价结果的复合整数规划模型(IDMIP)收稿日期:2004—03—21基金项目:国家自然科学基金资助项目(NSFC70171010);南昌大学校基金资助项目(Z1759)作者简介:徐兵(1972一),男,讲师,博士生.第6期徐兵等:物流配送中心优化布局的运筹模型分析年行驶里程和年运货量来进行约束,从而使得配送中心的效率不低于原方案值.供应商配送中心分销商附图运输网络图模型主要假设:(1)每个供应商(生产厂)可调整
5、供货(生产)能力;(2)每个分销商只能有一个配送中心为其运送商品;(3)分销商每次所需商品数量小于单车最大装载能力;(4)车子从配送中心出来每次只给一个分销商运送商品,然后返回原配送中心;(5)先用DEA方法对原方案进行分析(公式:I:),然后将DEA限定的条件:单车年最高行驶里程,单车年最低总运量,年总成本作为模型约束条件(7,8,9).还有其他假设在变量定义及约束条件中可以体现,不再重复.模型变量定义:F:供应商数量;,:配送中心数量;C:分销商数量;T:运输车辆总数;DEAM~:DEA限定的单车年最高行驶里程;DEAC:DEA限定的单车年最低总
6、运量;DEATC:DEA限定的年总成本;gi:产品在配送中心的单位可变费用;TDC:单辆运输车年折旧费;TWC:单车最大装载能力;DMD:分销商c每次所需商品数量;D:分销商C的年需求总量;DRP:分销商c需求的年运送次数;DIST~:分销商c到配送中心的距离;DC配送中心至分销商c的运输费率;:供应商至配送中心的单位运价;:供应商至配送中心的货物量;BPCi:配送中心的年最大处理能力;C:配送中心营运的年固定费用;CTWi:车辆在配送中心i的年维修保养费.模型中的决策变量为:BPi={:辜喜,∈,TWi:配送中心分配到的车辆数c={:商c由配送中心
7、的车辆送货模型如下所示:目标函数:llIcminTC=cxBP+cx+DclFFlIxD×CUS+i+×+c×(1)约束条件:保证分销商供货约束:Jc=l,c=1,2,….c(2)配送中心车辆数约束:J×BPi≤T(3)配送中心容量约束:CD×CUSi<~BPCxBP,i=12一,,(4)配送中心运出货物量约束:y~cusxD≤,:12一,,(5)分销商所需商品数量约束:DMD≤TWC(6)配送车辆运量DEA约束:CTWi×DEAC≤∑D×CUS,=1,2,…,,(7)车辆里程DEA约束:C∑DRP×2DIST~×CUS<~DEAM×TW
8、i,=1,2,….,(8)总成本DEA约束:TC<~DEATC变量约束:(9)BP=0,1;CUS=0
