东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

基于改进粒子群优化算法的逆向物流选址与路径问题研究

期刊名称：福州大学学报(自然科学版), 2010, 38(5): 673～680.
时间：0
分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
作者机构：[1]福州大学数学与计算机科学学院,福建福州350108, [2]福州大学管理学院,福建福州350108
相关基金：国家自然科学基金资助项目（70871024）;福建省教育厅科研资助项目（JB09006）;福建省自然科学基金资助项目（2010J01358）
相关项目：物流配送网络灰色优化模型及其求解算法研究

关键词：粒子群优化, 逆向物流, 选址, 路径, particle swarm optimization （PSO） , reverse logistics, location, routing

中文摘要：

综合考虑逆向物流中的车辆路径问题和选址分配问题，首先分析问题的特点，并建立问题的数据模型，然后提出一种基于贪心算法的改进粒子群优化算法．实验结果表明，新算法能够以较快的收敛速度得到问题的近似最优解，是解决该类问题的有效方法．

英文摘要：

Vehicle routing problem （VRP） and location allocation problem （LAP） of reverse logistics （RL） are synthetically considered. The features of the problem are analyzed. A mathematical model of the problem is constructed. An improved particle swarm optimization （PSO） algorithm based greedy algorithm is proposed. The experiments show that the new algorithm can approach the optimal solutions quickly which proved it to be an efficient method in solving such problem.

同期刊论文项目