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

第 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) 摘要提出一种将库存控制决策和设施选址模型相结合的优化方法, 用来解决一类多商品物流网络优化设计问题, 网络内的用户需求是随机的且服从正态分布, 优化设计的目的是在满足一定服务水平的前提下,最小化物流网络内包括建设费用、储存费用和运输费用在内的总成本费用, 建立了一个能同时描述设施选址决策和库存决策的多商品物流网络设计问题的非线性混合整数优化模型, 并使用组合模拟退火算法对其进行求解分析, 最后的算例计算结果验证了模型和算法的有效性. 关键词物流;多商品流;网络设计;库存决策;随机需求;组合模拟退火算法中图分类号 U491 .1 文献标志码 A Optimal model and algorithm for multi — commodity work design considering stochastic demand and inVentory contr01 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 Center for Logi8tics , Graduate School at SheIlzhen , Tsinghua University'Shenzhen 518055 , China) Abstract Asimultaneous approach that incorpora 土 es inventory control decision into facility location model is proposed , which is used to s01ve the multi — commodity work design problem . The retailers ’ demands are sto c: hastic and normaI distribution . The obiective is to minimize the total c08t that includeS locatio Ⅱ costs and inventory cost8 and tran8porta 七 ion c08ts under given senrice level .A noI 卜 1inear mixed integer programming model which 8imultaneously described the invento 珂 decision and the f抽 iUty location decision is presellted . bined simulated annealing akorithm(CSA)i8 developed to solve the problem . The model and e 赶. ectiveness of the al星 prithm are clarifled putational experimeIlts . 1(ey 、Ⅳ ords logi8tics ; modity ; net 、^, ork design ; inventory deci8ion ; stochastic dem a 肌d; co 瑚【 bined 8imulated annea 肛 ng 1 引言在竞争激烈的市场环境中, 各类生产制造企业都必须高度关注其库存管理问题, 而要对企业的库存进行优化控制, 就必须要解决好两个关键的问题: 首先, 要确定企业的存货地点, 即物流节点的数量;其次,要确定每个物流节点内的存货数量. 因此在物流网络设计问题中, 设施选址和库存策略是其两个相互关联的关键子问题,但在现有相关研究中,这两个问题常常是被割裂开来,分别作为设施选址问题 f卜 3J 和库存优化问题 14“】单独进行分析,这样决策的后果,就必然会导致各个不同水平的决策之间产生不相容和不一致性