文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 经管营销 > 生产/经营管理 > 整车物流网络规划问题的混合粒子群算法研究
侵权投诉

整车物流网络规划问题的混合粒子群算法研究

第7期整车物流网络规划问题的混合粒子群算法研究

(9)(10)(11)

X。=iotl}d=1,2,…,D;

z女={0,1}d=l,2,…,D;r=l,2,…,R;

yp(。)i≥0;c,吐≥0;K(。)。≥O;

其中模型中符号意义如下:

c=1,2,…,c;i=l,2,…,,;d=1,2,…,D

下标:P、c、d、i、r分别为工厂、候选集货中心、候选分销中心、产品和客户区的序号;P(i)表示工厂P

生产第i种产品.

决策变量:x。、z。x。为0—1变量,等于1时分别表示开设集货中心c、开设分销中心d、分销中心d

服务于客户区,;L㈤。表示产品i从工厂P直达分销中心d的数量;%表示集货中心c向分销中心d运送

产品i的数量;K㈩。表示产品i从工厂P向集货中心c的运输数量;S。表示产品i在分销中心d的库存水平,满足泊松需求时可用公式(5)计算.

输人参数:k、^,、k。、k分别表示工厂P与分销中心d阐、工厂P与集货中心c问、集货中心c与分销中心d间、分销中心d与客户区r间的运输距离;吼表示客户区r对产品i的需求数量;"。表示产品i

在分销中心d与客户区r之间的单位运输成本;哆、吼分别表示开设集货中心c、分销中心d的固定运营

费用;风表示分销中心d的目标服务水平;h。表示产品i在分销中心d的单位库存成本;P表示未覆盖服

务惩罚单位成本;q+为0—1变量,l表示客户区r处于分销中心d规定服务半径内;≯(

I:k)、‘∈l—ip(1)=p

d(∑%)、r/(∑'.坤)分另。表示工厂p到集货中心c、集货中心c到分销中心d、工厂P到分销中心d

的关于运输量的凹费用率函数.

目标函数表示了分销中心的库存成本、开设集货中心和分销中心的固定成本、由工厂途径集货中心到分销中心的间接运输成本、工厂到分销中心的直接运输成本、分销中心到其服务客户区的运输成本、和服务未覆盖惩罚成本之和为整车物流网络系统运营成本,在满足以下约束条件下使之最小.约束条件(1)表示各集货中心的物流守恒约束;约束条件(2)表示各分销中心的物流守恒约束;约束条件(3)保证了只有选中集货中心的待选地点,才能向分销中心供货.约束条件(4)表示分销中心对产品的需求量.约束条件(5)表示满足目标服务水平时分销中心的最小库存量.约束条件(6)表示一个客户区仅有一个分销中心供货.约束条件(7)保证只有被选中的分销中心才能为客户区供货,并且限定了分销中心所服务的客户区数量的

E下限.

2标准粒子群算法

假设在一个D维搜索空间,有n个粒子组成一个群落,其中第i个粒子位置表示为一个D维向量置=(x。*。…,%),i=1,2,…,n,将五带人一个目标函数就可以计算出其评价值,再根据评价值衡量置的优劣.第i个粒子的速度为口维向量K=(”。。。。…,”。>,第i个粒子迄今为止搜索到的最优位置为P。=(P。P。,…,P。),整个粒子群迄今为止搜索到的最优位置t=(P∥P口,…,Pp).粒子群初始位置和速度随机产生,并按如下公式进行迭代:

%(£+1)=ⅢⅡ(t)+clrand()[P“(t)一』Ⅱ(£)]+c2rand()[P“(t)一*“(t)],

£Ⅱ(t+1)=≈H(t)+口。(1+1),

1≤i≤A;

1≤d≤D,

(12)(13)

其中,加速因子c,,c:为正常数;rand()为[0,1]之间的随机数;"称惯性因子,”较大适于对解空间进行大

范围探测(exploration),埘较小适于进行小范围开挖(exploitation).#d∈[一x一.,x~.],口。∈[一‰.,

y一]位置和速度边界范围由用户设定.迭代终止条件根据具体问题,一般选为最大迭代次数或(和)粒子群迄今为止搜索到的最优位置满足预定最小适应阈值.通常将全体粒子群(Global)分成若干个有部分粒子重叠的相邻子群(10cal),Kennedy提出了多种邻居子群拓扑结构,如Ring型、Wheel型、Star型等,并分析拓扑结构类型对算法性能的影响“….标准PSO算法的缺点是初期收敛速度快,后期易陷入局部极小点,搜索精度不高.

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email