第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算法的缺点是初期收敛速度快,后期易陷入局部极小点,搜索精度不高.
粮食物流车辆路径问题的混合粒子群算法_专业资料。研究粮食物流运输车辆路径问题...物流 车辆 路径 问题 的 混合 粒子群算法 葛宏义 甄彤车 毅 蒋玉英 ( 河南...
%25C8%25B9.html 万 方数据 opti池tionpredletion蜊thin 整车物流网络规划问题的混合粒子群算法研究 扬州人,教授,博士生导师,从事企业建模等研究 作者简介:秦...
粒子群算法在移动机器人... 51页 3下载券 网络规划问题的混合粒子... 10...第5 期 : 李相 勇等 双层 规划问题的 粒子 群算 法研究 一 43 一 粒子...
带时间窗车辆路径问题的改进粒子群算法研究_专业...ohZHANGNin—h azi 山东大学 现代物流研究 中心 ,... 车辆路径问题的改进混合... 9人阅读 4页 2...
基于优化的粒子群算法的物流配送路径问题研究_生产/经营管理_经管营销_专业资料...在现实生产和生活中,网络路由问题、邮政投递问题、公共汽车调度问题、管道铺设问题...
网络结构 合应用于较大规模的整车物流网络规划问题。...基于流预测的遗传算法上述模型是一个典型的混合 0-...下一代种 群中剩余的 n -1 个染色体用轮盘选择...
龙源期刊网 http://www.qikan.com.cn 免疫粒子群算法及其在物流配送中心选址问 题中的应用研究 作者:马毓咛,许峰 来源:《软件导刊》2013 年第 12 期 摘要:...
一类物流中心选址模型的粒子群优化算法研究 SSg 一类物流中心选址模型的粒子群优化...见一法有决物中选同的 时可确定该物流网络的基本结构。 虽然混合一 整数规划...
2006 文章编号: 10010920( 2006) 02012906 集成整车物流系统的网络规划问题研究秦... - 分配模型, 给 出了求解该复杂非线性混合整数模型的拉格朗日启 发式算法 . ...
hybrid algorithm 群智能理论研究领域的两种算法:蚁群算法(Ant Colony Algorithm ... 网络规划问题的混合粒子... 10页 免费喜欢此文档的还喜欢 蚁群和粒子群算法 ...
热门文档