论文部分内容阅读
随着经济的发展,物流业在经济社会中所扮演的角色越来越重要,配送中心作为现代物流业的核心,通过先进的管理、技术和现代化信息网络,集中了物流所有的物流功能,成为具有多种物流功能的流通形式和作业体系。由于其投资巨大,设立之前需经过严密的论证,其中最重要的一点便是选择一个恰当的位置,使其做到将货物运送到各个需求点的总物流成本尽可能的低。
本文的主要工作是详细介绍了配送中心选址问题的研究现状、粒子群算法的研究现状,以及基于粒子群算法的配送中心选址问题研究现状,分析得出利用粒子群算法来解决配送中心选址问题有着现实意义和理论研究价值;分析了配送中心选址问题的基本理论与方法,建立了一种更接近现实情况的配送中心选址模型——混合整数规划模型;分析了粒子群算法和蚁群算法以及遗传算法的优缺点,指出使用粒子群优化算法在研究配送中心选址问题上的优势;详细介绍了适用于解决混合整数规划问题的粒子群算法,并对其有效性和可行性进行了迭代次数测试和收敛性测试,进而将其应用到了配送中心选址问题的数学模型中,并使用Matlab7.0编程实现。
最后采用某现实选址案例,经程序计算得出满意的选址结果,验证了粒子群算法在配送中心选址问题应用中的可行性。