网站首页 > 仓储配送> 文章内容

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

※发布时间:2019-10-7 14:05:48   ※发布作者:habao   ※出自何处: 

  1-’3-/89(() 收稿日期:;((;:!(:!! 作者简介:池洁(!;=:),男,人,重庆交通学院副教授,主要 从事网络优化及应用研究;(!;:),女,人,重庆交通学院 教师。 物流中配送区域与配送线的网络优化法 (重庆交通学院管理工程系,重庆*(((*) 要:本文讨论物流中配送区域的划分与配送线的选择问题,应用网络、图论的优化方法,解决配送区域的 划分与配送线的选择问题。 关键词:运筹学;货物配送;网络优化;最短;动态规划 中图分类号:+;;* 文章标识码:/ 文章编号:!((:);;!(;(()) (;:(!;):( !;#$%&’’()*#+,+-;.;#/%0(%

  12;3+4;&565702 ;3+4;3(#+( 34

  1.(,*(((*,/0.($)5=(#&6# DEA$8D@H@IA89$J%AHF$KLA%@MA9G7

  1(*,))$’}。 该问题配送中心$;,$(所确定的配送区域图为!($;)、!($() 送线的选择配送线的选择问题是在配送中心的配送区域划分已经确定以后,对某个配 送中心每次配送的要求, 洁,等:物流中配送区域与配送线的网络优化法所制定的配送线的选择方案。 该问题与图论中的货郎担问题的区别,货郎担问题是指:一个推销员需要去! 个城市推销产品,从某 个城市出发,经过其他!个城市一次且仅仅一次,再反回到原出发城市,试 问,如何选择行程线,使总 程最短〔!〕。但在很多实际问题中,并不要求“推销员”去!个城市中的所 有城市,而只要求去!个城市中 的某;(;!!)个城市,再返回到原出发城市,问,如何选择行程线,使总 程最短,可称为不完整的货 郎担问题。例如:某销售商根据一段时间内的商品的销售情况,用送货车辆 将商品送到各用户,如何选择 行程线,使总程最短等问题。 设某配送中心负责#个接货点$;;{%#,%$,%!,?,%#},%%为配送站, ($,’,()由城市道构 成的网络图,$;$;#{%%},’,( 分别表示城市道构成得边集,以及道长 度构成得权集。有一配送 {%)#,%)$,%)!,?,%);},并回到%%,问如何选择配送线,使送货线最短。 记$;;{%)#,%)$,%)!,?,%);}$$%{%%}(;!#),;(注: 中的结点表示接货点,%%表示配送站)。*是图 中所有结点,返回到%%的所有闭 链组成的集合(每条闭链为 *中的元),+,’*,且$;$$(+-)%{%%},其中$(+,)表示+,上的结点,’ (+,)表示+,上的边集。 &’( 求解问题(!)时,首先问题($)求解得到的某配送中心配送区域划分图0.(%.’$

  1),在图&中还原成 图&子图&(0.),如:图0(%%)可还原成下图: 图(&(0(%%))) 再按照动态规划的方法求解。 按照动态规划的基本原理和方法。 (#)将问题的过程划分为; 个阶段(本次的; 个接货点),阶段变量

  1。 ($)状态变量(%.,-):%.’$;,%.表示送货车辆从%%走到%.,-表示到%. 之前途中所经过的接货点 的集合,-$$;。 (!)决策:表示为由一个接货点%.(%.’$;)走到另一个接货点%)(%)’ ())最优指标函数:2

  1;#, 其中,+)&+.)&分别表示%.到%)的最短和最短的里程。边界条件为2%(%.,3);&+%.#,$,!,?,;。刘硕打关昕 按图(&(0(%%))从%%途径$;;{%#,%$,%)}返回%%,求最短环游线及程。 用动态规划方法,由边界条件可知:2%(%#,3);&+%,#!;2%(%$,3);&+%,$!;2% (%),3);&+%,), 当

  1;#时:2#(%#,{%$});2%(%$,3)+&+$,#!+$;- 2#(%#,{%)});2%(%),3)+&+),#,+!;. 2#(%$,{%)});2%(%),3)+&+),$,+-;## 2#(%$,{%#});2%(%#,3)+&+#,$!+$;- 2#(%),{%#});2%(%#,3)+&+#,)!+!;, 2#(%),{%$});2%(%$,3)+&+$,)!+-;/ 当

  1;$时: !!(;;,{;!,;#})$%(;!,{;#})(!#!,;!,!;(;#,{;!})(!##,;!}$%;(),*()}$;; !!(;!,{;;,;#})$%(;#,{;;})(!##,!!,!;(;;,{;#}) (!#!,;!}$%&’{*(+,,(!}$;; !!(;#,{;;,;!})$%(;;,{;!})(!#;,#!,!;(;!,{;;}) (!#!,#!}$%&’{+(),+(+}$* $%;(),;;(),*(.}$;#由此可知最短环游里程为;#,线有两条,%;(;-,;;,;#,;;,;!,;-);%! 结束语该算法开发成计算机软件后,在实际应用中,对货物配送线方案的选择, 效果较好。 参考文献 〔;〕张卫星/物流学〔0〕/工业大学出版社,!--!年;月/ 〔!〕刘振宏,马种蕃,朱永津,蔡茂诚/具有次的最小树问题 〔

  1〕/应用数学学报/;,*-/)(;):;2;!/ /7%C9/GEHCI,J./中国科协!;;#年学术年会征文通知 中国科协!--)年学术年会将于!--)年,月;)日至;.日在沈阳市召开, 会前正式出版论文摘要文集。论文摘要文集将收录报 名参加年会主题会场和分会场交流的学术论文摘要,希望全国广大的科技工 作者能将自己的最新科研展示于此。同时,本文集不保留 知识产权,作者可继续向其他刊物。本文集由中国科学技术出版社出版。 请报名参加中国科协!--)年学术年会的代表,按照本通知的各项撰文和 。 一、学术年会的主题和会场设置 (一)学术年会的主题 !--)年年会的主题为:“全面建设小康社会:中国科技工作者的历史责任”。 大会特邀报告将围绕年会主题以及科学技术的前沿领域邀 请报告人。 (二)会场设置及组织 会场分为大会特邀报告会场、主题会场和分会场。大会特邀报告会场主要内 容为中国科协组织的大会特邀报告;主题会场将围绕年会 主题进行交流;分会场由有关学会和、沈阳市负责组织,进行 以学科群分类的综合性学术交流。本文集只收录经专家审阅后 录用的文章摘要,为会议代表在会议期间的交流提供方便。主题会场和各个 分会场均有编号,请作者根据文章内容选择所参加的主题会场 或分会场,并在个人报名表和论文摘要登记表中准确填写会场标题和编号, 将论文摘要直接投递到负责各个会场组织工作的单位。 二、征文的范围 (一)主题会场 主题会场围绕本届学术年会主题“全面建设小康社会:中国科技工作者的历 史责任”,可以考虑以下内容:中国科技工作者在全面 建设小康社会中的历史责任和重要作用;关于全面建设小康社会的战略思考 与政策;全面建设小康社会和科学技术发展;!-!-年中国 科技发展前景;走新型工业化道:依靠科技进步和提高劳动者素质;完善 科技服务体系的思和方法等。 (二)分会场 分会场围绕各个分会场专题设定的内容。 三、论文摘要的要求 (一)中国科协!--)年学术年会论文摘要的作者(包括在地方科协报名的作 者),凡报名主题会场的将论文摘要直接投递到中国技术经 济研究会,报名各个分会场的将直接投递到负责各分会场组织工作的全 国性学会和、沈阳市科协。以上一律经专家评审筛 选后才可录用,编入文集。地方科协只负责组团报名,不再负责审阅论文。 (二)请作者按照前述学术交流主题与范围撰写论文摘要,于!--)年#月)- 日前报送各个会场组织单位。 (三)论文摘要的征集、审定和推荐工作,将由各个会场的组织单位负责。 有关学会须组织专家对所征收进行审阅把关,在论文

  

关键词:区域配送