物流配送网络优化研究

一、前言在经济全球化的背景下,物流服务水平的提高和物流成本的有效控制成为影响企业发展的重要因素,直接决定其竞争能力的强弱。快速消费品由于单位产品价值低,其物流费用占产品成本比重大,据资料显示,目前美国平均的物流费用占商品价格的10%-32%,其中食品最高达到32%。我国的目前的物流成本是发达国家的2.5倍—3倍,平均物流成本达到20%,食品类更是达到了30%-60%[1]。二、最短路问题描述与算法在物流配送活动中,主要是把一批货物从配送中心或者仓库运送到一个或多个非固定客户的接货处。这些客户坐落的地点、配送时间和需求的数量大多不尽相同。通常配送中心或者仓库与客户之间有多条运输路线可以选择。如果配送中心不进行运输路线的合理规划,往往会出现不合理运输现象,如迂回运输、重复运输、重复装卸等。会造成运输成本上升,以及服务水平的下降。配送中心需要作出的决策是如何选择配送路线使得总运输距离最短,同时既能满足客户对时间的需求,又能满足配送中心 ...