物流中配送区域与配送路线的网络优化法

第!卷第期运筹与管理#$%&!，’$&(()年*月+,-./01+’2.-2-/.34/’56/’/7-6-’0231-’3-/89&，(()收稿日期：((:!(:!!作者简介：池洁（!;>:），女，重庆市人，重庆交通学院教师。物流中配送区域与配送路线的网络优化法池洁，李莉（重庆交通学院管理工程系，重庆*(((>*）摘要：本文讨论物流中配送区域的划分与配送路线的选择问题，应用网络、图论的优化方法，解决配送区域的划分与配送路线的选择问题。关键词：运筹学；货物配送；网络优化；最短路；动态规划中图分类号：+*文章标识码：/文章编号：!((>:)!（(()）(:(!):(*，/0.($）5=(#&6?$%&0(：8ESF@OG%L@FD9@JPD@$C；FE$9DAFD8GDE；LSCGH@O89$N9GHH@CN(引言物流学是当代有影响的新学科之一。他以物的动态转过程为主要研究对象，揭示了物流活动的内在联系，使物流系统在经济活动中从潜隐状态显现出来［!］。要实现物流的时间效益和空间效益，物流系统中有一重要的环节，即：物流的配送体系。对配送网络体系来说，有单层次或多级、多层次网络体系，企业可根据自身的经营规模、范围、种类等，确定建立何种形式、规模的配送体系。但无论建立何种类型配送体系，都存在下两方面的问题：（!）定每个配送中心合理的配送区域；（）配送过程中配送路线的选择。由