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

doi:10.3969/j.issn.1674-0696.2009.06.38

Journal of Chongqing Jiaotong University(Natural Science) ›› 2009, Vol. 28 ›› Issue (6): 1131-1134.DOI: 10.3969/j.issn.1674-0696.2009.06.38

Previous Articles Next Articles

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

CHEN Dai-lian¹, LI Peng²

?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

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

陈岱莲¹,李??鹏²

1.重庆交通大学管理学院,重庆400074;2.北京交通大学交通运输学院,北京100044

作者简介:陈岱莲(1983—),女,山东潍坊人,硕士研究生,研究方向为物流与供应链管理。E-mail:chendailian668@126.com。

Abstract

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

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

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

CLC Number:

U491

CHEN Dai-lian, LI Peng. Two-Stage?Logistics?Network?Routing?Optimization?Model?Based?on?VRP?model[J]. Journal of Chongqing Jiaotong University(Natural Science), 2009, 28(6): 1131-1134.

陈岱莲,李??鹏. 基于VRP模型的两阶段物流网络路径优化模型[J]. 重庆交通大学学报（自然科学版）, 2009, 28(6): 1131-1134.

[1]	WENG Xiaoxiong, QIN Zhenlin, ZHANG Pengfei. Individual Metro Travel Prediction Based on Graph Convolution Gated Recurrent Network [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(09): 1-6.
[2]	LAN Zhangli, WANG Chao, YANG Qingqing, JIN Hao. Vehicle Re-identification Algorithm Based on Multi-granularity Feature Segmentation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(09): 7-15.
[3]	ZHAO Xin, FENG Lei, LIN Haobo, , CHEN Xi, XIAO Yuzhou. Green Wave Control Method of Non-straight Path at Adjacent T-shaped Intersection [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(09): 16-23.
[4]	ZHANG Zhiyong, HUANG Xincan, SHAO Yue. Setting Threshold of Right-Turn Protective Phase under the Condition of Comity to Pedestrians [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(09): 24-33.
[5]	FENG Tianjun, YANG Xiayu, XIA Chunting, LIANG Chunyan, LI Henan. Driving Safety Distance of Urban Road in Cold Regions Based on Separation Facilities [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(09): 34-38.
[6]	PAN Yiyong, WU Jingting, SHI Ying. Injury Severity Analysis of the Elderly in Collision Accidents at Intersections [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(09): 39-44.
[7]	LYU Zhen, QI Chunhua, ZHU Shoulin. Drivers Dynamic Visual Characteristics in Different Distraction States on Prairie Highways [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(09): 45-52.
[8]	ZHANG Lingyu, WANG Li, ZHANG Lili, ZHANG Xiao, SUN Dehui. Research Progress and Prospect of Switching Human-Machine Driving of Intelligent Vehicle [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(09): 130-139.
[9]	ZHAO Shuen, LIU Wei. Low-Illumination Road Traffic Sign Recognition Based on Improved VGG Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(10): 178-184.
[10]	LI Yingshuai1, YAN Qiruo1, ZHAO Cong2. Range of Inner Wheel Deviation Effect in Right Turn of Buse [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(09): 43-48.
[11]	YAN Ying1, LIU Ge1, TIAN Min1, LIU Jiale1, MU Yan2. Method for Determining Critical Speed of Curve-Slope Combination Section Based on Trucksim [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(09): 49-54.
[12]	HU Mingwei1,2,3, SHI Xiaolong1, ZHAI Suyun4, LIU Peng1. Evaluation of Traffic and Environmental Benefits for the Mixed Traffic Flow of Autonomous Vehicles [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(08): 7-14.
[13]	LI Jia1, WANG Xuesong2. Meso-level Safety Analysis Model of Urban Arterials in Dense Road Network [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(08): 34-41.
[14]	JIAO Liudan1, ZHU Yinghan1, WU Ya2, SONG Xiangnan3. Pricing of Urban Rail Transit Peak Fare Based on Evolutionary Game Theory [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(08): 42-49.
[15]	ZHA Weixiong, FENG Tao, YAN Lixin. Optimization Model of Emergency Bus Dispatching Considering Vehicle Arrival Time Window [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(08): 57-62.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics