不确定需求下的鲁棒物流中心选址问题-论文.pdf

《不确定需求下的鲁棒物流中心选址问题-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、彭胜光：不确定需求下的鲁棒物流中心选址问题技术与方法doi：10．3969~．issn．1005—152X．2014．02．071不确定需求下的鲁棒物流中心选址问题彭胜光(萍乡学院，江西萍乡337055)【摘要】应用两阶段鲁棒优化建立了不确定需求下的鲁棒物流中心选址模型，进一步应用割平面的算法求解相应的鲁棒模型，数值算例的结果表明提出的鲁棒模型的有效性和实用性。【关键词】鲁棒优化；物流中心；选址；不确定需求【中图分类号】F252；F224【文献标识码】A【文章编号】1oo5—152X(2014)02—0217—03

2、StudyonRobustLogisticsCenterLocationProblemunderUncertainDemandPengShengguang(PingxiangCollege，Pingxiang337055，China)Abstract：Inthispaper，weappliedthetwo-stagerobustoptimizationtotheconstructionofthelogisticscenterlocationmodelwithuncertaindemand，thenfurtherap

3、pliedthecuttingplanealgorithmtosolveit，andfoundthattherobustmodelwashighlyeffectiveandpractica1．Keywords：robustoptimization；logisticscenter；locationallocation；uncertaindemand它们被称为“here—and—now”变量。而另一组决策变量可以在不1引言确定参数被观测之后做出决策，而它们被称为“wait—and—see”变量。在传统的物流中心选址问题

4、中，需求和供应都被假定是确定的。然而在现实中，由于各种原因需求和供应往往是不确2鲁棒物流中心选址问题定的。因此，近年来不确定物流中心选址问题引起了广泛的关注【。为了讨论方便，先定义如下数学符号：研究不确定环境下物流中心选址问题的方法主要有随机m：潜在的物流中心数目；优化和鲁棒优化。其中随机优化的方法需要知道不确定参数n：目的地的个数；的准确概率分布。然而在实际中，一般很难知道不确定参数的C，：第i个物流中心的库存能力，i=l，．．．，m；准确概率分布，这就大大限制了随机优化方法在实际中的应d：第J个目的地的需求，j

5、=l，．．．，13；用。而鲁棒优化H法则不需要知道不确定的准确概率分布。ri：第i个物流中心是否修建，rl∈{0，11；鲁棒优化是假定不确定参数属于一个有界闭集，它的目标是P．：第i个物流中心的单位库存成本，i=l，．．．，m；得到一个鲁棒解以用来保护决策者对抗最不利情况的实现。y，：第i个物流中心的库存量，i=l，．．．，m；根据决策的环境，鲁棒优化分为两类，第一类适用于单阶￡：第i个物流中心的建设成本，i=l，．．，m；段决策环境，也就是所有的决策变量必须在不确定参数被观c商品从第i个物流中心配送到第j个目的地

6、的运输费测之前确定。这时鲁棒优化寻找一个对不确定参数所有的实用，i=l，．．．，m，j=l．，n；现都可行的解。但是对可行性的过度保护是以牺牲目标函数：商品从第i个物流中心配送到第J个目的地的运输费的最优性为代价，显得过于保守。比如，王和何⋯就是采用这种用，i=l，．．．，11，j=l，．．．，n。鲁棒优化方法研究了物流中心的选址问题。第二类适用于多需要注意的是，为了保证可行，我们假定所有物流中心库阶段决策环境，这类鲁棒优化最早由Ben—TaI等人I5]提出，他们存能力的和是大于等于所有目的地需求之和。因此物流中心

7、考虑的是不确定的两阶段线性规划，其主要思想是考虑两组选址问题的确定性模型可以写为：决策变量，一组决策变量要求在不确定参数被观测之前确定，min∑P+∑+∑∑1)【收稿日期]2013—07—24【作者简介】彭胜光(1973一)，男，广东汕头人，硕士，萍乡学院副教授，主要研究方向：数学应用。_217l_技术与方法物流技术2014年第33卷第2期(总第305期)≥0，，=I，nLIo，s_Ltl∑≤，f_l⋯(2)．表示约束(2)的拉格朗日乘子，p，表示约束(3)的拉格朗日乘子。于是上面的鲁棒物流中心选址模型可以等价的写

8、≥，，-，=1⋯，z(3)为：i=tn++铌一⋯，∑Yi≥∑d，，(4)。、⋯i=1j=l≤I，i=1，m(5)∈{0，l}，i：l，(6)从式(17)可以看出，这是一个凸规划。下一节我们将采用O，i=1，m(7)Kelly的割平面算法来求解上面的模型。薯≥0，i：1⋯，．J=1⋯，(8)物流中心选址问题的目标是极小化总的费用，它包括物3求解算法流中心的建设