考虑随机需求和库存决策多商品物流网络设计实施方案优化模型与算法.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 第29卷第4期 2009年4月 系统工程理论与实践 Sy8tems En西neering—Theory＆Practice Vbl．29，No．4 Apr．，2009 文章编号：1000一6788(2009)o垂0176-08 考虑随机需求和库存决策地多商品物流网络设计地优化模型与算法 秦进·，一，史峰·，缪立新.，谈贵军· (1．中南大学交通运输工程学院，长沙410075；2．清华大学深圳研究生院现代物流研究中心，深圳518055)b5E2RGbCAP 摘要提出一种将库存控制决策和设施选址模型相结合地优化方法，用来解决一类多商品物流网 络优化设计问题，网络内地用户需求是随机地且服从正态分布，优化设计地目地是在满足一定服务 水平地前提下，最小化物流网络内包括建设费用、储存费用和运输费用在内地总成本费用，建立了 一个能同时描述设施选址决策和库存决策地多商品物流网络设计问题地非线性混合整数优化模型， 并使用组合模拟退火算法对其进行求解分析，最后地算例计算结果验证了模型和算法地有效性． 关键词物流；多商品流；网络设计；库存决策；随机需求；组合模拟退火算法 中图分类号U491．1 文献标志码A Optimal model and algorithm for multi—commodity logistics network designp1EanqFDPw considering stochastic demand and inVentory contr01DXDiTa9E3d QIN Jinl，_，SHI Fbn91，MIA0 Li．xin2，TAN Gu¨unl (1．schooI of na币c and nansportation Engineering，centraI South univer吕峨changsha 410075，China； 2．胁eaurch CenterRTCrpUDGiT for Logi8tics，Graduate School at SheIlzhen，Tsinghua UniversityShenzhen 518055，China)5PCzVD7HxA Abstract Asimultaneous approach that incorpora土es inventory control decision into facility location modeljLBHrnAILg is proposed，which is used to s01ve the multi—commodity 109istic8 network design problem． The retailers’xHAQX74J0X demands are sto c：hastic and normaI distribution．The obiective is to minimize the total c08t that includeSLDAYtRyKfE locatioⅡcosts and inventory cost8 and tran8porta七ion c08ts under given senrice level． A noI卜1inear mixedZzz6ZB2Ltk integer programming model which 8imultaneously described the invento珂decision and the f抽iUty locationdvzfvkwMI1 decision is presellted．The combined simulated annealing akorithm(CSA)i8 developed to solve the problem．rqyn14ZNXI The model and e赶．ectiveness of the al星prithm are clarifled by computational experimeIlts．EmxvxOtOco 1(ey、Ⅳords logi8tics；multi-commodity；net、^，ork design；inventory deci8ion；stochastic dema肌d；co瑚【binedSixE2yXPq5 8imulated annea肛ng 1引言 在竞争激烈地市场环境中，各类生产制造企业都必须高度关注其库存管理问题，而要对企业地库存进行 优化控制，就必须要解决好两个关键地问题：首先，要确定企业地存货地点，即物流节点地数量；其次，要确定 每个物流节点内地存货数量．因此在