第29卷第4期2009年4月系统工程理论与实践Sy8temsEn西neering—Theory＆PracticeVbl．29，No．4Apr．，2009：1000一6788(2009)o垂0176-08考虑随机需求和库存决策的多商品物流网络设计的优化模型与算法秦进·，一，史峰·，缪立新。，谈贵军·(1．中南大学交通运输工程学院，长沙410075；2．清华大学深圳研究生院现代物流研究中心，深圳518055)摘要提出一种将库存控制决策和设施选址模型相结合的优化方法，用来解决一类多商品物流网络优化设计问题，网络内的用户需求是随机的且服从正态分布，优化设计的目的是在满足一定服务水平的前提下，最小化物流网络内包括建设费用、储存费用和运输费用在内的总成本费用建立了一个能同时描述设施选址决策和库存决策的多商品物流网络设计问题的非线性混合整数优化模型，并使用组合模拟退火算法对其进行求解分析，最后的算例计算结果验证了模型和算法的有效性．关键词物流；多商品流；网络设计；库存决策；随机需求；组合模拟退火算法U491．1文献标志码AOptimalmodelandalgorithmformulti—commoditylogisticsnetworkdesignconsideringstochasticdemandandinVentorycontr01QIN激nl，_，SHIFbn91，MIA0Li．xin2，TANGu¨unl(1．schooIofna币candnansportationEngineering，centraISouthuniver吕峨changsha410075，China；2．胁eaurchCenterforLogi8tics，GraduateSchoolatSheIlzhen，TsinghuaUniversity'Shenzhen518055，China)AbstractAsimultaneousapproachthatincorpora土esinventorycontroldecisionintofacilitylocationmodelisproposed，whichisusedtos01vethemulti—commodity109istic8networkdesignproblem．Theretailers’demandsarestoc：hasticandnormaIdistribution．Theobiectiveistominimizethetotalc08tthatincludeSlocatioⅡcostsandinventorycost8andtran8porta七ionc08tsundergivensenricelevel．AnoI卜1inearmixedintegerprogrammingmodelwhich8imultaneouslydescribedtheinvento珂decisionandthef抽iUtylocationdecisionispresellted．Thecombinedsimulatedannealingakorithm(CSA)i8developedtosolvetheproblem．Themodelande赶．ectivenessoftheal星prithmareclarifledbycomputationalexperimeIlts．1(ey、Ⅳordslogi8tics；multi-commodity；net、^，orkdesign；inventorydeci8ion；stochasticdema肌d；co瑚【bined---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---8imulatedannea肛ng1引言在竞争激烈的市场环境中，各类生产制造企业都必须高度关注其库存管理问题，而要对企业的库存进行优化控制，就必须要解决好两个关键的问题：首先，要确定企业的存货地点，即物流节点的数量；其次，要确定每个物流节点内的存货数量．因此在物流网络设计问题中，设施选址和库存策略是其两个相互关联的关键子问题，但在现有相关研究中，这两个问题常常是被割裂开来，分别作为设施选址问题f卜3J和库存优化问题14“】单独进行分析，这样决策的后果，就必然会导致各个不同水平的决策之间产生不相容和不一致性，最终将影响所求决策结果的合理性．收稿日期：2007-11．28万方数据第4期秦进，等：考虑随机需求和库存决策的多商品物流网络设计的优化模型与算法177另外，在实际生活中用户对商品的需求都带有随机性，但在现有的物流网络设计相关研究中，为便于分析和建模，常常将用户的需求作为确定型变量考虑，这显然不太合理．且对此随机性需求企业应考虑维持一定的库存以尽可能满足所有需求，即要达到一定服务水平的问题，但同时企业还需控制自身的库存费用，因为库存量越大，库存费用也越高，因此企业还必须选择合适的库存策略．本文的主要工作就是在假设用户的随机需求服从正态分布的前提下，将上述库存决策问题与设施选址问题统一起来，作为一个整体进行分析研究，以增加相关决策的科学性与合理性．在考虑了库存费用的单一商品物流网络设计问题的研究中，文献【68]虽然考虑了库存费用，但却忽略了很多影响因素，都只是将库存费用以商品数量的非线性形式添加到目标函数中；文献【9]则只分析了用户随机需求的...