系统工程理论与实践2006年7月
研究”J.PSO算法有着速度快、解质量高、程序代码简洁等优点,在各类多维连续空间优化问题、神经网络训练等领域中均取得了很好效果.由于粒子位置和速度不易表达,而在组合优化领域多应用于基本问题.Maufieec采用离散pso解决解决旅行商问题“1;Salman等提出了Ps0应用于任务分配问题的合适的编码表达方法”1,李宁等在此基础上提出解决车辆路径问题的PSO算法”1.万福才等结合粒子群算法和新产品组合投入模型的特点,设计出能有效处理整数约束的改进PSO算法”1.本文提出一种表示复杂物流网络结构的粒子编码方法,将含有运输领域知识的流预测算法嵌入到粒子群算法,引入进化算子改善全局探测能力,解决了整车物流网络规划集成优化模型的求解难题.实例仿真验证了模型的正确性和算法的有效性.
1整车物流规划问题及数学模型
某整车物流集团有P个整车制造厂、R个客户区、D个候选分销中心、c个集货中心及分布,整车物流网络结构如图1所示.各制造厂生产多种不同型号产品,共计1种产品.客户区对产品种类需求繁多且数量较小,对每种产品需求可以近似为泊松过程,且已知各产品平均需求率、补货提前期和目标库存服务水平,分销中心对各产品采用连续检查(S一1,S)库存控制策略;规定每个客户区仅有一个分销中心服务,且为每个分销中心服务客户区的数目设立下限和上限.为了保证分销中心的快速反应能力,规定了分销中心的服务覆盖半径,当所服务的客户区超出覆盖半径时给予惩罚.在工厂一集货中心、集货中心.分销中心和工厂.分销中心之间存在运输规模效应,即运费率随运输量的增大而降低,逐渐趋于定值,可以采用凹费用率函数模拟运
输规模效应.分销中心与客户区之间采用线性运费率.由上整车物流网络规划最优方案必须解决以下问题:选择最佳的分销中心和集货中心;合理安排分销中心服务的客户区;确定工厂与分销中心之间的运输路径(途经集货中心或直接运达)及其流量;制定出各产品在分销中心的最优库存水平.
综合考虑了库存、运输、设施及服务质量等决策要素的整车物流网络规划集成优化模型构建如下.目
标函数:
图1整车物流网络结构
工厂
P
集赞中心分情中心客户区
CC
Dc
R
min{∑∑ks。+∑雪∞+∑9础+∑∑【k≠(∑匕m。)】+∑∑【kad(∑%)]+d…I…1
l
c
z】J;1tI
f∈,I口(I)3P
c=l
l
d-1;∈I
PDDRfDR
∑∑【≈,_(∑‘。。)1+∑∑【x。虹∑w。9。1+P∑∑g。x。∑%},…1
,‘1
d;l
ie,IP(‘)-p
4zl,z1
j:I
=I
I-1
s.t.匕㈤。=>:%c=1,2,…,C;i=1,2,’一,,;
(1)
L㈤一+∑叱=∑z+%d=1,2,…,D;i=1,2,…,f;K㈨。≤靠∑吼c=1“2一,c;f-1,2,…,,;
A女=E
㈨㈤
耻沁s{墓掣≥凡)…A…㈣…A…,,
x女似d=1,2,…,D:i=1,2,…,f;
㈤㈣
㈤
∑z女=1,=1,2,…,R;N~zd≤∑z女≤N—zd
款={0,1}c=1,2,…,C;
d=1,2,…,D;
∽
㈣
粮食物流车辆路径问题的混合粒子群算法_专业资料。研究粮食物流运输车辆路径问题...物流 车辆 路径 问题 的 混合 粒子群算法 葛宏义 甄彤车 毅 蒋玉英 ( 河南...
%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页 免费喜欢此文档的还喜欢 蚁群和粒子群算法 ...
热门文档