物流配送网络优化分析及最短路径算法

友情文档

物流配送网络优化分析及最短路径算法

摘要：文中根据物流配送网络问题的特点和要求，对物流配送网络的目标决策、约束条件、绩效测度，配送网络中Excel优化模型进行了探讨，并对常见的单源有多条线路可以选择的单个用户配送需求问题构建了最短路配送网络模型，然后应用Excel建模并对最短路问题给出了求解算法。

关键词：配送网络优化探讨最短路算法

一、前言

随着世界经济的快速发展和现代科学技术的进步，物流业作为国民经济中的新兴产业正在全球范围内迅速成长。物流业的发展程度已经成为衡量一个国家现代化程度和综合国力的重要标志之一，被喻为促进经济增长的“加速器”和“第三利润源泉”。配送作为物流系统的重要组成部分，从开发顺序和开发程度上都占有重要的地位，是物流业中最具潜能、最富活力、最有前景的发展领域。

二、配送网络中Excel优化模型的本质

Excel作为Office办公软件的套件之一。Excel除了应用在机关办公日常的报表处理外，还有另外一个强大的功能就是Excel软件包在企业管理中的管理决策和优化决策应用。

线性规划问题的建模与结果分析有助于配送中心的管理者作出决策，这就意味着建立的模型不只是找到问题的解，更主要的是必须准确地从管理的角度出发，从管理角度说明问题、反映问题。搜寻的模型参数，确定的绩效测度和约束条件都是现实、客观的，是管理者实用和适用的，是管理视角的反映。这样的求解结果才能符合配送活动的实际，具有操作性，使得Excel软件在配送系统中真正实现它的价值，为配送中心创造效益。

三、最短路问题描述及算法