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

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

系统工程理论与实践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;

∽

㈣

上一页第2页

你可能喜欢

热门文档

相关文档

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