资源描述:
《考虑随机需求和库存决策的多商品物流网络设计的优化模型与算法(精)》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、第29卷第4期2009年4月系统工程理论与实践SyStemsEn西neering一Theory&PracticeVbl・29,No.4Apr.,2009文章编号:1000—6788(2009)。垂0176-08考虑随机需求和库存决策的多商品物流网络设计的优化模型与算法秦进・,一,史峰・,缪立新。,谈贵军・(1.中南人学交通运输工程学院,长沙410075;2.清华人学深圳研究生院现代物流研究中心,深圳518055)摘要提出一种将库存控制决策和设施选址模型相结合的优化方法,用来解决一类多商品物流网络优化设计问题,
2、网络内的用户需求是随机的且服从正态分布,优化设计的口的是在满足一定服务水平的前提下,最小化物流网络内包括建设费用、储存费用和运输费用在内的总成木费用,建立了-•个能同时描述设施选址决策和库存决策的多商品物流网络设计问题的非线性混合整数优化模型,并使用组合模拟退火算法对其进行求解分析,最后的算例计算结果验证了模型和算法的有效性.关键词物流;多商品流;网络设计;库存决策;随机需求;组合模拟退火算法中图分类号U491.1文献标志码AOptimalmodelandalgorithmformulti—commodity
3、logisticsnetworkdesignconsideringstochasticdemandandinventorycontrOlQINJinl,SHIFbn91,MTA0Li.xin2,TANGu“uni(1.schoolofna币candnansportationEngineering,centralSouthuniverD峨changsha410075,China;2.ft/}eaurchCenterforLogiStics,GraduateSchoolatShellzhen,TsinghuaUn
4、iversity'Shenzhen518055,China)AbstractAsimultaneousapproachthatincorpora土esinventorycontroldecisionintofacilitylocationmodelisproposed,whichisusedtosOlvethemulti—conuiiodity109istic8networkdesignproblem.Theretailers?demandsarestoc:hasticandnormaldistributio
5、n.TheobjectiveistominimizethetotalcO8tthatincludeslocatioIIcostsandinventorycost8andtranSporta"匕ioncO&sundergivenscnricclevel・Anol卜1inearmixedintegerprogrammingmodelwhich8imultaneouslydescribedtheinvento珂decisionandthef抽iUtylocationdecisionispresented.Theco
6、mbinedsimulatedannealingakorithm(CSA)i8developedtosolvetheproblcm.Themodelande赶.ectivenessoftheal星prithmareclarifiedbycomputationalexperiments.l(ey>IVordslogi8tics;multi-commodity;net、A,orkdesign;inventorydeci8ion;stochasticdema肌d;co瑚[binedSimulatedannea月丄n
7、g1引言在竞争激烈的市场环境中,各类生产制造企业都必须高度关注英库存管理问题,而要对金业的库存进行优化控制,就必须要解决好两个关键的问题:首先,要确定企业的存货地点,即物流节点的数量;其次,要确定每个物流节点内的存货数虽:.因此在物流网络设计问题屮,设施选址和库存策略是其两个相互关联的关键子问题,但在现有相关研究屮,这两个问题常常是被割裂开来,分别作为设施选址问题f卜3J和库存优化问题14“】单独进行分析,这样决策的后果,就必然会导致各个不同水平的决策Z间产生不相容和不一致性,最终将影响所求决策结果的合理性.
8、收稿FI期:2007-11.28万方数据第4期秦进,等:考虑随机需求和库存决策的多商甜物流网络设计的优化模型与算法177另外,在实际生活中用户对商品的需求都带有随机也但在现存的物流网络设计相关研究中,为便于分析和建模,常常将用户的需求作为确定型变量考虑,这显然不太合理.口对此随机性需求,企业应考虑维持一定的库存以尽可能满足所冇需求,即要达到一定服务水平的问题,但同时企业还需控制自身的库存费用,因为库