整车物流网络规划问题的混合粒子群算法研究 - 系统工程理论与实践.pdfVIP

　2006 年 7 月 系统工程理论与实践 第 7 期 　 ( ) 文章编号 2006 整车物流网络规划问题的混合粒子群算法研究 1 ,3 2 3 秦绪伟 ,范玉顺 ,尹朝万 ( 1 东北大学工商管理学院 ,辽宁 沈阳 110004 ;2 清华大学自动化系 ,北京 100084 ; 3 中国科学院沈阳自动化研究所 ,辽宁 沈阳 110016) 摘要 : 　综合考虑整车物流系统中的运输规模经济效应 、库存控制策略、设施 、服务质量等决策因素 ,建 立了整车物流网络规划集成优化模型. 给出了一种流预测算法和粒子群算法相结合的求解方法 ,用粒子 群算法搜索物流网络可行结构 ,用流预测算法确定其最优运输路径 ,二者相互协调实现最优解的搜索. 在粒子群搜索过程还加入了交叉变异操作来增加种群的多样性 , 以避免早熟收敛. 实例仿真表明混合粒 子群算法的运行效率有显著提高 ,且有更高概率搜索到全局最优. 关键词 : 　整车物流 ;流预测算法 ;混合粒子群算法 中图分类号 : 　TP18 ;C934 　　　　　　　　文献标识码 : 　A 　　　 Research on Hybrid Particle Swarm Optimization for Automobile Logistics Network Design Problem 1 ,3 2 3 QIN Xuwei , FAN Yushun , YIN Chaowan (1School of Business Administration , Northeastern University , Shenyang 110004 , China ; 2Department of Automation , Tsinghua University , Beijing 100084 , China ; 3Shenyang Institute of Automation , Chinese Academy of Sciences , Shenyang 110016 , China) Abstract : 　According to the practical operation characteristic of automobile logistics network , the integrated optimization model is presented , which provides an integrated view of transportation economies - of - scale , inventory and facility costs as well as service quality. The solution combined the flow prediction algorithm and particle swarm optimization (PSO) is presented. In this solution , PSO is used to search feasible structure of logistics network , while