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

《物流中配送区域与配送路线的网络优化法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第!"卷第"期运筹与管理#$%&!"，’$&""(()年*月+,-./01+’2.-2-/.34/’56/’/7-6-’0231-’3-/89&，"(()物流中配送区域与配送路线的网络优化法池洁，李莉（重庆交通学院管理工程系，重庆*(((>*）摘要：本文讨论物流中配送区域的划分与配送路线的选择问题，应用网络、图论的优化方法，解决配送区域的划分与配送路线的选择问题。关键词：运筹学；货物配送；网络优化；最短路；动态规划中图分类号：+""*文章标识码：/文章编号：!((>:)""!（"(()）(":(!"):(

2、3+4"&86#/(97:%;3(#+<(341?@A，B1B@（!"#$%&’"(&)*+$($,"’"(&-(,.(""%.(,，/0)(,1.(,2.$)&)(,3(4&.&5&"，/0)(,1.(,*(((>*，/0.($）5=(#&6<#：1CDE@F8G8A9，DEA$8D@H@IA89$J%AHF$KLA%@MA9G9AGGCL8GDE@C%$N@FD@OFG9AFDPL@AL&0EA$8D@HG%HADE$LF$KLA%@MA9G9AGGCL8GDE@CCADQ$9RG9A89AFACDAL&>"?$%&0(：8ESF@OG%L@FD9@JPD@$C；FE$9DAFD8GD

3、E；LSCGH@O89$N9GHH@CN(引言物流学是当代有影响的新学科之一。他以物的动态转过程为主要研究对象，揭示了物流活动的内在联系，使物流系统在经济活动中从潜隐状态显现出来［!］。要实现物流的时间效益和空间效益，物流系统中有一重要的环节，即：物流的配送体系。对配送网络体系来说，有单层次或多级、多层次网络体系，企业可根据自身的经营规模、范围、种类等，确定建立何种形式、规模的配送体系。但无论建立何种类型配送体系，都存在下两方面的问题：（!）定每个配送中心合理的配送区域；（"）配送过程中配送路线的选择。由于在货物配送过程中，运输费用是成本构成主要因素之一，因此，确定运输距离最短的方案，是制

4、定配送计划应该考虑的问题。本文将采用网络图论的方法对问题（!）、（"）进行讨论。对问题（!），通过转化可将该问题化为有次限制的最小支撑树问题［"］；对问题（"），本文对问题（"）采用动态规划原理方法，并给出该问题的动态规划解法，为制定合理的配送路线方案提供有效的方法。!配送范围的划分!"!问题的图论表示对与区域配送中心和基层配送中心来说，其特点是：活动范围较小，即送的货物以小批量为主，即直接向用户配送物资；有时又得按照各个零售商的要求配送物资。假如某企业以在某城市（地区）建立了6个配送中心（(!6），该城市有(T6个居民区（接货点），每收稿日期："((":!(:!!万方数据作者简介：池洁（

5、!;<=:），男，重庆市人，重庆交通学院副教授，主要从事网络优化及应用研究；李莉（!;>>:），女，重庆市人，重庆交通学院教师。"#’运筹与管理#%%$年第"#卷个配送中心的配送能力，以可承担多少个居民区（接货点）来确定，!（"!"，#，$，⋯，#）表示第"个配送中"心可承担!个居民区（接货点）的配任务，每个接货点与配送中心之间都有道路连通。"假如每个配送中心的配送范围的划分，以运输距离最短为目标，可将问题（"）转化为网络中的优化问题。设$!（%，&，’）是以%为顶点集，以&为边集，以’为赋权集的连通图［$］。其中：（"）%!｛(，(，(，(，⋯，(｝表示图的点集%"#$)（#）%#!｛(

6、*"，(*#，(*$，⋯，(*#｝为配送中心构成的点集，%#!%；（$）%"%#表示)&#个接货点：（’）&!｛+*"!（(*，("）：(*，(*#%｝，+*"表示(*与("之间直接有道路相连；（(）’!｛,（(，(）!,：（(，(）#&｝，,表示(与(之间直接道路的长度。*"*"*"*"*"设图$的支撑子图-!（%，&（-），’（-）），若：对任何(*#%有：./（"）!$｛("：（(*，("）#&（-）｝$（表示(在图-中的次），如果要使图$的支撑子图-满足配送中心与接货点的关系要求，就必须满足以*下条件：（)）每个接货点至少有一个配送中心负责送货，即：对任意(*#%"%#，存在("#

7、%#，使(*与("在&（-）中有路连通；（*）每个配送中心负责的范围不能超过配送能力，即：对任意("#%#，./（"）!$(*：(*与("在图-中有路连通，且(*#%"%#$，./（"）%!"。设0是满足条件（1）图$中所有支撑图组成的集合（"）’（-）2+,-&,（*，"）（*，"）#&（-）：-#0当0是满足条件（)）、（*）图$中所有支撑图组成的集合，对引言中提出的问题#可下列问题的优化：’（-）!+,-&,（*，