企业物流配送在电子商务环境下的选址优化模型研究
【摘要】:本文在分析电子商务、企业物流配送及其相互关系的基础上,提出了电子商务环境下物流配送中心规划方法,对规划中的选址模型进行了深入的研究。在选址问题上,本文在前人工作的基础上,分析了层次分析法在选址中的应用,提出基于竞争的物流配送中心选址双层规划模型,并讨论了模型的求解算法,设计了遗传算法的求解步骤并与Monte Carlo模拟退火算法进行比较。与其他方法相比,此算法实现简单,并且有较快的运算速度,较启发式算法更易推广,是解决此类问题的通用方法。
最后,结合物流系统的特点和所建模型的特性,选择了两种有效的优化算法,即模拟退火算法和遗传算法,并对它们的实现思想分别进行了介绍。同时根据每种优化算法的实现思想不同,对它们进行分析比较,给出了它们在解的特性、初始解、约束条件、收敛速度等因素下的比较表。考虑到遗传算法在解决问题中的某些不足,提出了一种新的优化选址的算法——模拟退火遗传混合算法。并对选址模型分别用遗传算法和模拟退火遗传混合算法实现,且给出了相应的实验数据和算法思想做比较。
通过对运算结果进行分析后,得出所提出模拟退火遗传混合算法对物流配送选址具有一定的指导价值,取得了应有的效果。