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

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

2、） 5=(#&6?$%&0(：8ESFOG%LFD9JPD$C；FE$9DAFD8GDE；LSCGHO89$N9GHHCN引言(物流学是当代有影响的新学科之一。他以物的动态转过程为主要研究对象，揭示了物流活动的内在联系，使物流系统在经济活动中从潜隐状态显现出来!。 要实现物流的时间效益和空间效益，物流系统中有一重要的环节，即：物流的配送体系。对配送网络 体系来说，有单层次或多级、多层次网络体系，企业可根据自身的经营规模、范围、种类等，确定建立何种形 式、规模的配送体系。但无论建立何种类型配送体系，都存在下两方面的问题： （!）定每个配送中心合理的配送区域； （）配送过程中配送路线的选择。 由于

3、在货物配送过程中，运输费用是成本构成主要因素之一，因此，确定运输距离最短的方案，是制定配送计划应该考虑的问题。本文将采用网络图论的方法对问题（!）、（）进行讨论。对问题（!），通过转化可将该问题化为有次限制的最小支撑树问题；对问题（），本文对问题（）采用动态规划原理方法，并给出该问题的动态规划解法，为制定合理的配送路线方案提供有效的方法。 配送范围的划分 !问题的图论表示 对与区域配送中心和基层配送中心来说，其特点是：活动范围较小，即送的货物以小批量为主，即直接 向用户配送物资；有时又得按照各个零售商的要求配送物资。 假如某企业以在某城市（地区）建立了6 个配送中心（(!6），该城市有(T6

4、个居民区（接货点），每 !收稿日期：(:!(:!作者简介：池洁（!;:），女，重庆市人，重庆交通学院教师。 #%$年第#卷运筹与管理#个配送中心的配送能力，以可承担多少个居民区（接货点）来确定，!（!，#，$，#）表示第个配送中心可承担! 个居民区（接货点）的配任务，每个接货点与配送中心之间都有道路连通。 假如每个配送中心的配送范围的划分，以运输距离最短为目标，可将问题（）转化为网络中的优化问 题。 设$!（%，&， ）是以 % 为顶点集，以& 为边集，以 为赋权集的连通图$。其中： （）%!(%，(，(#，($，()表示图的点集 （#）%#!(*，(*#，(*$，(*#为配送中心构成的点集，

5、%#!%； （$）%# 表示)9?ABAC496D&:A7E&F?:&40/7%C9/GEHCI&C9/,J./中国科协!#年学术年会征文 中国科协!-)年学术年会将于!-)年,月)日至.日在辽宁省沈阳市召开，会前正式出版论要。论要将收录报名参不保留 知识产加年会主题会场和分会场交流的学术论要，希望全国广大的科技工作者能将自己的最新科研成果展示于此。同时，本权，作者可继续向其他投稿。本由中国科学技术出版。 的各项规定撰文和投稿。请报名参加中国科协!-)年学术年会的代表，按照本一、学术年会的主题和会场设置 （一）学术年会的主题 !-)年年会的主题为：“全面建设小康社会：中国科技工作者的历史责任”

6、。大会特邀报告将围绕年会主题以及科学技术的前沿领域邀请报告人。 （二）会场设置及组织 会场分为大会特邀报告会场、主题会场和分会场。大会特邀报告会场主要内容为中国科协组织的大会特邀报告；主题会场将围绕年会 主题进行交流；分会场由有关全国性学会和辽宁省、沈阳市负责组织，进行以学科群分类的综合性学术交流。本只收录经专家审阅后 录用的文章摘要，为会议代表在会议期间的交流提供方便。主题会场和各个分会场均有编号，请作者根据文章内容选择所参加的主题会场 或分会场，并在个人报名表和论要登记表中准确填写会场标题和编号，将论二、征文的范围 （一）主题会场 要直接投递到负责各个会场组织工作的单位。 主题会场围绕本届

7、学术年会主题“全面建设小康社会：中国科技工作者的历史责任”，可以考虑以下内容投稿：中国科技工作者在全面建设小康社会中的历史责任和重要作用；关于全面建设小康社会的战略思考与政策建议；全面建设小康社会和科学技术发展；!-!-年中国科技发展前景；走新型工业化道路：依靠科技进步和提高劳动者素质；完善科技服务体系的思路和方法等。 （二）分会场 分会场围绕各个分会场专题设定的内容投稿。三、论要的要求 （一）中国科协!-)年学术年会论要的作者（包括在地方科协报名的作者），凡报名主题会场的将论要直接投递到中国技术经济研究会，报名各个分会场的将稿件直接投递到负责各分会场组织工作的全国性学会和辽宁省、沈阳市科协。以上稿件一律经专家评审筛 选后才可录用，编入。地方科协只负责组团报名，不再负责审阅论文。 （二