本文在现状调研和发展需求分析的基础上,针对物流系统内部运输成本较大和商品流通效率较低的问题,应用具有遗憾值约束的不确定鲁棒优化模型,在已设置集散点的区域内进行该区域下物流集散点优化研究。研究结果显示,不确定鲁棒优化模型适用于物流集散点的高效率利用,可以给出合理的集散点设置的建议。 Based on the situation investigation and the development demand analysis, aiming to solve the problem which is concerned with the large logistics system internal transportation cost and the low efficiency of commodity circulation, the paper proposes an uncertain robust optimization model with regret value enabling company to minimize their cost with stability. The model uses the information on set logistic center for optimization. The results show that the uncertain robust optimization model is suitable for the high utilization of logistics center and can give reasonable proposals.
胡心语,张雪花*
天津工业大学环境经济所,天津
收稿日期:2016年6月26日;录用日期:2016年7月16日;发布日期:2016年7月19日
本文在现状调研和发展需求分析的基础上,针对物流系统内部运输成本较大和商品流通效率较低的问题,应用具有遗憾值约束的不确定鲁棒优化模型,在已设置集散点的区域内进行该区域下物流集散点优化研究。研究结果显示,不确定鲁棒优化模型适用于物流集散点的高效率利用,可以给出合理的集散点设置的建议。
关键词 :物流集散点,遗憾值,鲁棒优化模型
自1990年以来,互联网电子商务发展迅速,而在物流管理方面,集散点分布缺乏具体方式方法导致物流运输速度下降,进而成为制约互联网电子商务发展的短板因素。物品从原材料开始运到工厂,再到生产线上,产出成品,之后运送到配送中心,最后交付给客户的整个流通过程,企业可以通过集散点优化提高整体运输效率。
每个区域都想尽可能地利用其运输能力,避免留下冗余,如果物品运输需求增加,供给速度将成为瓶颈,区域内集散点之间协调能力不足可能导致整个运输系统的中断。因此物流系统的完善能够大幅度降低企业的总成本,加快资金周转,减少存货投资,从而促进利润率上升,给企业带来可观的经济效益,所以国际上普遍把物流称为“降低成本的最后边界” [
鲁棒性也称作抗变换性,它是系统在异常和危险情况下生存的关键。在实际问题中,系统特性或参数的摄动常常是不可避免的。为了使系统在某种类型的扰动作用下仍然保持良好的运行状态,鲁棒性研究的进一步发展成为理论联系实践的关键。
不同于以往研究中仅以物流系统集散点的选址问题入手 [
根据鲁棒优化模型构建需要,首先确定遗憾值限定系数。本文采用情景分析法对不确定性参数可能出现的情景进行描述,在具有遗憾值约束的鲁棒优化模型中,情景遗憾值采用可行解的目标函数值与优化后的目标函数值之差来表示。假定S1为已设置集散点的情景集合,X为确定性优化问题的已知解,Hs(X)
为已知集散点情景的目标函数值,
假定S2为集散点设置可行解的情景集合,Y为确定性优化问题的可行解,Hs(Y)为可行解情景的目标
函数值,
其次,对鲁棒优化模型中的关键参数进行设计,具体如下:
S1、S2为情景集合,s为情景编号,
qs为情景发生的概率即商品通过该集散点运输的概率,假定所有情景的发生概率相同;
i为已设置集散点编号;
j为优化集散点i后待建设集散点编号;
ti为已设置集散点i的商品存量;
P为商品集合,p为商品编号,
n为已设置并行集散点的个数,假定每个集散点相互独立;
ω为遗憾值限定系数,
然后,按照变量的重要程度及它们之间的相关性,对鲁棒优化模型中的决策变量进行筛选,对选中的决策变量赋予如下表达符号:
tj为集散点可行解j的商品存量;
本文在给定情景s下,所有模型参数均为给定值,在该情况下寻找不确定优化问题的鲁棒解。以可行解优化后情景下总成本的期望值最小构建模型R如下:
R:
s.t
上述模型中,(1)为目标函数,表示所有情景下总成本的期望值最小;(2)为已设置集散点下商品流通的成本;(3)为可行解下商品流通的成本;(4)为集散点存量约束;(5)为供给量约束条件;(6)为需求量约束条件;(7)为可行解情景的目标函数值与可行解优化后情景的目标函数值的遗憾值在给定范围内;(8)为决策变量约束式。
如果区域内有两个物流集散点可供选择,那么,我们感兴趣的是这样几个变量:每单位商品在集散点的流通成本,每单位商品在集散点的储藏成本,每个集散点的商品流通量、商品储藏量,以及商品流经每个集散点的概率。我们发现,商品流经某区域的实际总成本可以用期望值直接表示,而遗憾值约束条件则提供了优化该区域内集散点设置的研究方向。即在商品运输总成本最小化的情况下,通过改变集散点的流通量以及储藏量提高该区域物流系统的稳定性。在后文所述的算例中,通过利用具有遗憾值约束的鲁棒优化模型,我们将给出模拟实际运输情况下的具体优化方案。
假设已设置并行集散点的个数n = 2;
优化后的集散点可行解需满足
假设取
求得
则
假设取
求得
则
的遗憾值
变的情况下,根据鲁棒优化模型,可以对已知集散点1、2的流量进行加量调整,即可行解供给方
本文运用具有遗憾值约束的不确定鲁棒优化模型进行物流集散点设置优化,考虑了物流系统中已设置的集散点优化问题。由于鲁棒优化模型的构建,使得企业可以预估其优化后集散点建设方案的效用,为企业建立新的物流供应链提供了一种有效方法。
天津市哲学社会规划项目(TJLJ15-08)“绿色化视角下天津市低碳经济发展对周边地区辐射带动作用研究”;天津工业大学大学生创新创业训练计划项目(201510058200)。
胡心语,张雪花. 具有遗憾值约束的鲁棒物流集散点优化模型研究 Research on Logistics Center Optimization Model with Regret Value[J]. 可持续发展, 2016, 06(03): 184-188. http://dx.doi.org/10.12677/SD.2016.63023