基于PSO的物流节点选址模型研究

Study on the Location Model of Logistics Nodes Based on PSO

针对物流节点选址问题,提出以运输费用、仓储费用、装卸费用、滚轴费用、节点建设固定费用等费用最小为目标建立数学模型,运用粒子群算法(PSO)对目标函数进行求解。在算法中引入惯性权重,用改进的粒子群算法对数学模型进行求解,运用惯性权重调解公式使之随迭代次数线性减小,能使算法具有较好的收敛性。最后,以M企业实际数据进行运算。算例表明,改进的PSO有效地找到最优解,使总物流费用最小,目标函数收敛过程表明其收敛性良好。

In view of the location problem of logistics nodes,the paper proposes to establish a mathematical model that aims at the minimization of the cost of transportation,warehousing,handling,and construction,etc.,and employs the improved particle swarm optimization algorithm（PSO） for its solution.In the paper,the PSO algorithm is modified by the introduction of inertia weight which could adjust the algorithm so that it would decrease linearly with iteration,resulting in good convergence.Finally a numerical study with the data obtained from a certain enterprise M is carried out,with reults showing that the improved PSO algorithm is efficient in obtaining the optimal solution and manifests satisfactory convergence in the process.