基于卖方管理库存的配送决策优化模型与算法

《基于卖方管理库存的配送决策优化模型与算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、万方数据第39卷第1期2004年2月西南交通大学学报JOURNALOFSOUTHWES玎JIAOTONGUNⅣERSITYV01．39No．1Fbb．2004文章编号：0258j2724(2004)01枷38讲基于卖方管理库存的配送决策优化模型与算法李宗平1，袁庆达2(1，西南交通大学交通运输学院，四川成都61003l；2．上海汽车工业(集团)总公司奇瑞汽车有限公司，安徽芜湖241000)摘要：为实现供应链一体化和卖方管理库存，建立了同时考虑供给方的配送费用和客户的库存费用的整体优化模型．为降低求解该模型的难度，初步确定送货车辆与客户的对

2、应关系后，将该模型分为库存分配模型和带时间窗的旅行商问题的模型．采用较为成熟的算法即可分别求解这2个模型，然后再将2者合成为原问题的模型．关键词：供应链；决策论；配送系统；优化模型；算法分析中图分类号：F252；F253．9文献标识码：AOpti】阻umDedsion-Mal【ingModelandArithmeticAnalyzingofDeHVerySystemBasedonⅥ订IUzD愕_pi增1，nMⅣQing一如2(1．Sch001of7rr豳candT咖sp．，SouthwestJiaotongUIliVers畸，Chengd

3、u610031，China；2．S舡CCheryAutomobileCoLtd，Wullu24lOoo，China)Abs咖ct：7roimplementt}leintegmtedsupplychainandVMI(Vendor—managedinVentory)，a11optimizationmodelwasproposedbytakingbotll出edeliVeryexpensesaIld出einVentoryexpensesofcustomersintoaccount．Undertlleconditiontllatvehicles

4、fordeliveryhavebeendispatchedforspecificcustomersasthepreliminaryplan，themodeIcanbedividedintotwosubmodeIsoftheinventoryallocationandtravelingsalesmanpmblemstoreducetlledif6cultyofsolvingtllemodel．Thesubmodelscanbesolvedwit}lsomeavailablealgori山msandinte铲atedintot11eori舀n

5、almodel．Keywords：supplychain；decisions；deliVerysystem；opl[imizingmodel；撕tIlmeticanalyzing对于现实生活中普遍存在的拓扑结构为one哪any(一个中心仓库，若干个需求者)的配送结构网络来说，它的管理者每个周期需要确定应该给哪些客户送货，送多少货，该按怎样的路线指派车辆才能使运输费用最省．这也是现阶段研究最多的配送决策问题．但因为一般不考虑客户的库存，所以没有体现出系统的思想．随着供应链一体化和卖方管理库存(VMI，Vendo卜ManagedIIlvent

6、ory)的思想在现代物流管理中逐渐被接受n】，采用VMI思想的物流经理不仅要关心配送时产生的运费，还要考虑客户的库存费用．送少了少赚钱，送多了又会产生存储费用．因此，每个计划周期必须做出最优决策，这个最优决策相对于从整个年度考虑的最优方案来说也是近似最优的．关于这一方面的研究出现了多种假设，如不考虑库存因素，再假设每个客户的需求量相对配送车辆的载重能力而言很小的话，就是研究较多的车辆路线问题(VRP，VehicleRoutingProblem)‘¨．加入库存问题后，虽然也是确定每天的运营策略，但由于库存方面产生的费用对系统的影响使得建立数

7、学模型和设计优良的算法都变得比较困难．笔者试图从供应链一体化和卖方管理库存(VMI)的思想出发，建立一个使配送费用与库存费用达到最低的整体优化模型，然后通过对模型结构的分收稿日期：2003_02-17作者简介：李宗平(1963一)，男，副教授，博士万方数据第l期李宗平等：基于卖方管理库存的配送决策优化模型与算法39析，提出了用成熟的算法求解该模型的算法思想．1模型的建立和分析1．1符号说明分析one-many配送系统的拓扑结构，可以将实际问题抽象为一个无向图，令其为G=(y，E)．其中y=hl江o，1，2，⋯，n}表示顶点集，E={(％，

8、吩)h，吩∈y，i刊}为边集．顶点％表示配送中心的中央仓库，它是车辆的始点和终点．又设配送中心拥有车辆数为足，车辆

9、j}的最大装载量为虬(尼∈K)，可供应的货物总量为形％(i≠O)表示客户．每