基于复杂系统理论的配送网络优化研究

作     者：李慜 

作者单位：西北工业大学 

学位级别：硕士

导师姓名：薛惠锋

授予年度：2006年

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 

主      题：配送网络 复杂系统理论 最短路研究 配送中心选址 配送路线优化 

摘      要：配送网络是物流系统创造“空间价值和“时间价值的源泉,对企业在当前以买方市场为特征的激烈竞争环境下取得竞争优势具有关键作用,在市场中受到越来越多的重视。由于配送网络的影响因素众多,其中很多优化问题所建立的模型和算法复杂,大都具有NP-难性质,采用传统的规划方法难以得到满意方案,复杂理论的“自下向上的思维模式无疑为配送网络这种大规模复杂问题提供了有效的解决方法。 本论文从系统工程的视角,把握现代物流配送研究的前沿动向,以理论研究为经,以实证分析为纬,全方位、多层次地研究了配送网络的重要性和复杂性以及系统中各种内、外部因素的影响,针对配送网络优化中的三大关键问题:交通网络、配送中心选址和配送路线优化,提出了基于复杂系统理论的物流配送网络优化模型。结合元胞自动机与GIS,建立了基于改进元胞自动机的求解单源点到其余各节点的最短路径算法;综合考虑配送中心的建设经济性、交通便利性和功能布局合理性,提出了基于改进遗传算法的配送中心选址模型;对遗传算子进行改进,建立了配送路线优化模型,实现了对配送车辆数目和配送路线的综合求解。 论文以西安邮政配送网络进行实证研究,分析了模型的可行性和有效性。研究结果表明,优化模型能够较好的反映客观现实,对于降低配送成本、提升配送效率、优化配送网络结构都有着重要的参考和实用价值,具有较强的理论和实践意义。