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]	CHEN Yuguang1, 2, HU Shan1, LIN Honghao1, HUANG Jintao2, GUO Fengxiang1. Automated Traffic Conflict Detection Method at Urban Intersections Based on Improved YOLOv8-DeepSORT [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 35-42.
[2]	ZHU Zhengze, XIONG Yuheng. Traffic Flow Prediction Model Based on Multi-spatiotemporal Features and Graph Attention Network [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 51-59.
[3]	CUI Tiejun1, 2, LI Shasha1, 2, WANG Xinyang1, 2. Equipment Failure Used by Passengers in Subway Station and the Resulting Casualty Process [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 60-64.
[4]	CHEN Hong1, LIU Yang1, LIANG Zijun2, XIAO Yun2, LI Chen3. Influencing Factors of Risky Driving Behavior of Young Truck Drivers [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 65-73.
[5]	HE Baohong, XIE Weikai, YANG Xirui. Commuting and Residential Re-selection of Urban Residents from Perspective of Residential Preferences [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 83-90.
[6]	CHEN Luchuan1, ZHANG Shuwei2, WANG Liang1, SU Donglan3, GUO Zhongyin4. A Prediction Model for Expressway Guidance Diversion Based on Evolutionary Game Theory [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 91-98.
[7]	WANG Lianzhen, ZHOU Ming, CHENG Guozhu. Multi-causal Configuration Analysis of Dangerous Driving Behavior of Taxi Drivers Based on SEM and fsQCA [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 99-109.
[8]	ZHU Zhenjun1, ZHANG Ruijia1, HAN Ji1, TANG Chao2, GUO Xiucheng3. The Impact of Urban Built Environment on Bicycle Travel Time under Different Trip Purposes [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(3): 88-95.
[9]	LI Xiaowei1, LIU Qian1, SHI Lanxin1,2, LI Haotian1, CHEN Jun1, SHI Zongqi3. Nonlinear Effects of Weather and Built Environment on Passengers’ Bus Commuting Time [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(3): 96-104.
[10]	ZHANG Xu1, YANG Xiaoguang2, PANG Yuhao3, LI Yingshuai3. Summarization of Traffic Language [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 39-45.
[11]	SHAO Changqiao，CHEN Yanqing. Traffic Capacity Calculation Model of ETC/MTC Mixed Toll Lane at Highway Toll Plazas [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 52-58.
[12]	WANG Dengzhong1,2, MA Dongfang3, FANG Bo3, WANG Rujie3, YUAN Chao1. Accessibility of Bus Network Based on Mobility Orientation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 59-66.
[13]	ZHAO Xin, LI Rui, FENG Lei. Improved Model for Arterial Coordination Signal Control Based on Bus Priority [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 67-74.
[14]	ZHOU Heping, LI Wenjie. Shortest Path Problem Considering Robust Cost and Absolute Regret [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 91-98.
[15]	ZHAO Hongzhuan, LI Lin, ZHOU Dan, CHEN Jianpeng, ZHAN Xin. Variable One-Way Traffic Control Algorithm in Internet of Vehicles [J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(6): 111-118.

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