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

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

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一),男,江苏扬州人,教授,博士生导师,从事企业建模等研究

第1页

你可能喜欢

热门文档

相关文档

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