2006年7月系统工程理论与实践第7期
文章编号:1000.6788(2006)0%0047-07
整车物流网络规划问题的混合粒子群算法研究
doc.guandang.net
秦绪伟“3,范玉顺2,尹朝万3
(1.东北大学工商管理学院,辽宁沈阳110004;2.清华大学自动化系,北京100084
3.中国科学院沈阳自动化研究所,_iI宁沈阳110016)
摘要:综合考虑整车物流系统中的运输规模经济效应、库存控制策略、设施、服务质量等决策因素,建立了整车物流网络规划集成优化模型给出了一种流预测算法和粒子群算法相结合的求解方法.用粒子群算法搜索物流网络可行结构,用流预测算法确定其最优运输路径,二者相互协调实现最优解的搜索在粒子群搜索过程还加入了交叉变异操作来增加种群的多样性,以避免早熟收敛.实例仿真表明混合粒子群算法的运行效率有显著提高,且有更高概率搜索到全局最优.关■词:整车物流;流预测算法;混合粒子群算法中圈分类号:开18;C934文献标识码:A
Research
on
HybridParticleSwarmOptimizationforAutomobile
LogisticsNetworkDesignProblemQINXu-weil”,FANYu—shun2,YINChao.Wall3
(1.School
ofBusiness
Administration,NortheastomUniversityt
Shenyang
110004,China;2.Departmentof
Automation。Tsinghua
University,Berin9100084,China;3.ShenyangInstitutoofAutomation,ChineseAcademyof
Sciences,Shenyan9110016,China)
Abstract:
^ecording
to
the
practicaloperation
chmmctoristieofautomobile
leglslic8network,theintegrated
optimizationmodelis
presented.尚chprovide目anintegrated
view
of
trampoaationeconomic8—0f—scale.inventory
andfacility
costs
as
well
a8
service
quMity.Thesolutioncombinedtheflowpredictionalgorithmandparticle
8WBlln
optimization(PsO)ispredletion蜊thin
presented.Inthi8∞l“oll,Ps0i8used
to
searchfeasiblestructure
oflogisticsnetwork.while
flow
is
used
to
decideitsoptimal
Uanspertstionroute.Evolution
operation
such∞crosgoverand
mutationis
alsoembeddedto
avoidthe
COIIIInOn
defectof
premature
conv鹕ence.Simulationsare咖611
to
eonfaratllis
hylaldparticleswaim
opti池tionworkefficiencyandtheprobahilityoffindingthe910bal
optimalvaluem≈enhanced.
Keywords:automobilelogistics;flowprediction
algorithm;hybridparticle
own
optimization
0引言
随着汽车市场竞争空前激烈,整车销售利润空间日益被压缩,而作为第三利润源泉的整车物流将变的越来越重要,优化整车配送系统是降低物流成本的根本保证.近年来,选址与库存、运输的联合决策问题吸引了很多学者的兴趣.Nozick研究了需求为独立同分布的泊松流,采用(S一1,S)库存策略,单位运费固定时的单级库存-选址系统….谭凌等研究了存在运输规模经济的连锁零售企业的配送中心选址问题,分析了需求和运输距离变化对系统的总成本以及方案选择的影响”].Hall针对由货源、集货中心和需求点构成的考虑运输规模效应的基本物流网络,提出具有足够求解精度、非常适用于规模较大的实际问题的启发式算法”1;田青等提出求解这种基本物流网络的组合遗传算法“】.上述文献较多研究线性运输成本假设下的库存策略与选址-分配联合决策问题或考虑运输规模效应的选址.分配问题,而同时考虑库存控制策略、运输规模效应和选址一分配问题集成模型则需进一步研究.
粒子群算法(PSO)是一种新的进化计算技术,由Kennedy和Eberhart提出,源于对鸟群捕食群体行为的
收稿日期:2005-03.24
资助项目:国家自然科学基金重点资助项目(70431003)
作者简介:秦绪伟(1976一)。男,山东省单县人,博士,从事物流控制与优化,智能算法等研究;范玉顺(1962一),男,江苏扬州人,教授,博士生导师,从事企业建模等研究
粮食物流车辆路径问题的混合粒子群算法_专业资料。研究粮食物流运输车辆路径问题...物流 车辆 路径 问题 的 混合 粒子群算法 葛宏义 甄彤车 毅 蒋玉英 ( 河南...
%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页 免费喜欢此文档的还喜欢 蚁群和粒子群算法 ...
热门文档