基于粒子群优化的军事物流配送中心选址

Selection of distribution center’s location based on particle swarm optimization in military logistics

针对当前军事物流配送改革中配送中心选址问题,在成本最小的基础上,构建了一个混合整数规划模型,并将粒子群优化算法(PSO)引入到模型的求解中,采用离散PSO解决物流配送中心选择问题,用基本PSO解决货物运输分配问题,通过嵌套调用离散PSO和基本PSO,得到模型最优解。该方法降低了计算复杂度,有效选择了物流配送中心,优化了军事物流网络。实例表明了方法的可行性和有效性。

An integer programming model applied to the military distribution center＇ s location selection is established on the basis of lowest cost. The particle swarm optimization （PSO） is then introduced to solve the model. The selection of distribution center is solved by discrete PSO algorithm, and the distribution of goods is solved by traditional PSO algorithm. The optimal solution of the model is obtained by nesting discrete PSO and traditional PSO, which reduces the calculation complexity, selects the distribution center efficiently, and the network structure of military logistics is optimized. The experiment results show that the method is feasible and efficient.