基于微粒群技术的多分拣区产品存储的算法设计

摘要

由于多分拣区产品存储优化决策是一类典型的NP难问题，求解较为困难，尤其当问题规模增大后，应用精确算法求解时间代价较高。考虑到微粒群技术在求解大规模组合优化问题的优势，本论文针对多分拣区产品存储优化设计了微粒群算法，并用算例验证了该算法的有效性。%Forward-reserve problem(FRP) in a multiple forward area can not easily be solved since it is a NP-hard problem. Especially, for a large sized problem it is very time-consuming to solve by using the exact algorithm. Since particle swarm optimization (PSO)shows great efficiency when solving a big scale optimization problem, the paper proposed PSO for FRP in multiple forward area and a numerical example showed the effectiveness of the proposed algorithm.