中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊
重庆交通大学学报（自然科学版）

重庆交通大学学报（自然科学版） ›› 2009, Vol. 28 ›› Issue (6): 1131-1134.DOI: 10.3969/j.issn.1674-0696.2009.06.38

• • 上一篇    下一篇

基于VRP模型的两阶段物流网络路径优化模型

陈岱莲1,李??鹏2   

  1. 1.重庆交通大学管理学院,重庆400074;2.北京交通大学交通运输学院,北京100044
  • 收稿日期:2009-06-03 修回日期:2009-08-20 出版日期:2009-12-15 发布日期:2015-04-15
  • 作者简介:陈岱莲(1983—),女,山东潍坊人,硕士研究生,研究方向为物流与供应链管理。E-mail:chendailian668@126.com。

Two-Stage?Logistics?Network?Routing?Optimization?Model?Based?on?VRP?model

CHEN Dai-lian1, LI Peng2   

  1. ?1.?School?of?Management,?Chongqing?Jiaotong?University,?Chongqing?400074,?China?;?2.?School?of?Traffic?＆?Transportation,?Beijing?Jiaotong?University,?Beijing?100044,?China
  • Received:2009-06-03 Revised:2009-08-20 Online:2009-12-15 Published:2015-04-15

PDF

摘要： 以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分 为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO8??0相结合给出了基于VRP模型的MSDL?? RP问题??????多供应商、多配送中心选址与路径优化问题的求解模型。利用所提出的模型可以求出商品从多供应 商经过多物流中心到最终客户这一过程中能使费用最小的供应商的最佳位置与数量、物流中心的最佳位置与数量 及从物流中心到客户的最佳配送路径,并通过实例进行了验证。对于小规模问题,运用所提出的方法能在很短的 时间内求出问题的最优解,具有一定的实用价值。

关键词: VRP模型, 设施选址, 物流网络路径优化, 启发式算法

Abstract: Taking?the?two-stage?logistics?network?routing?optimization?with?three?levels?based?on?VRP?model?as?the?research?object,the?optimization?problem?is?divided?by?utilizing?the?decomposition?method?of?heuristics?solution?into?two?sub-problems,?that?is,?selecting?the?logistic?center?location?and?optimizing?the?distribution?routing.?Combining?with?the?mathematical?planning?software?LINGO?8.?0,the?solving?model?of?VRP-Based?MSDLRP?problem,?which?means?multi-vendor,?multi-distribution?center?location?and?routing?optimization,?is?obtained.?Using?the?proposed?model?the?best?location?and?number?of?suppliers,logistics?center?and?the?optimal?distribution?routes?are?obtained,which?makes?the?costs?generated?by?the?process?of?products?distributing?from?the?multi-suppliers?via?multi?logistics?centers?to?the?terminal?customers?smallest.?Moreover,?this?proposed?model?is?verified?by?actual?examples.?The?proposed?method?can?obtain?the?optimal?solution?in?a?very?short?time?for?the?small-scale?problem,?which?has?certain?practical?value.

Key words: VRP model , facility location , logistics network routing optimization , heuristics solution

中图分类号: