物流业节约矩阵法优化的研究.docVIP

物流业节约矩阵法优化的研究 　　【摘 要】当前我国物流企业基本处于小、少、弱、散的状况，迫切需要对物流配送中心送货线路合理规划。本文选择适合我国物流业当前现状的节约矩阵法，并将其用于解决一个现实问题，结果表明它能简明有效的优化我国物流企业送货线路。 　　【关键词】送货线路；节约矩阵法；优化；最远插入法 　　一、引言 　　现代物流配送的趋势是朝着小批量、多品种、多批次的即时送货方向发展，及时满足客户个性化需求。影响物流配送体系因素众多，其中送货线路的规划是非常重要的决策因素。然而，由于我国物流业起步晚，发展速度慢，基本处于小、少、弱、散的状况，使得我国物流企业尤其是中小物流企业送货成本较高。因而我国物流行业迫切需要找到合适的送货线路优化方法来降低送货成本。 　　物流配送中心送货线路优化问题属于多车辆路径问题，主要关注通过为多辆运输工具分配客户并制定合理行驶线路，快速经济的将货物送达用户。 　　国内外学者提出了很多优化算法，如遗传算法、禁忌搜索算法、模拟退火算法等。这些算法存在模型复杂、求解难、运算量大的缺点，限制了其在我国物流业的推广应用。本文提出的节约矩阵法，已知条件较少、操作方法简单、优化效果良好，且对多重限制的问题同样适用。节约矩阵法的优化目标为：确定每一个参与送货的车辆该送货到哪几个零售点和制定其行程路线，使送货成本最小。已知条件为：配送中心位置坐标以及拥有的车