基于双层规划的应急物资邮政运输模型优化方法研究

doi:10.11959/j.issn.2096-3750.2020.00180

Abstract

Abstract:

Emergency logistics is a special logistics activity that protects the need of personnel,materials and funds in the event of a major emergency.In the post transportation model of emergency supplies,how to quickly and accurately deliver a large amount of rescue materials to the place of need is a huge challenge to emergency logistics.The logistics cost and the logistics time in the entire logistics process could be minimized by the bi-level planning method while meeting the demand for emergency supplies at the demand point.The bi-level programming model was constructed with the minimum logistics cost of the upper layer and the shortest logistics time of the bottom layer as the goal,and a hybrid tabu search genetic algorithm (HTSGA) was designed to solve the model,which solved the problem of emergency logistics transportation route optimization after the disaster.Finally,the experimental result comparison verified the effectiveness of the model and algorithm.

Key words: bi-level programming method, emergency material post transportation, HTSGA

CLC Number:

U116.2

Haixia ZHOU,Yurong MEI,Furu LYU,Zhixin SUN. Research on the optimization method of emergency material post transportation model based on bi-level programming[J]. Chinese Journal on Internet of Things, 2020, 4(3): 86-95.

Figures/Tables 12

References 24

[1]	RAWLS C G , TURNQUIST M A . Pre-positioning of emergency supplies for disaster response[J]. Transportation Research Part B:Methodological, 2010,44(4): 521-534.
[2]	GENG S Q , HOU H P , ZHANG S G . Multi-criteria location model of emergency shelters in humanitarian logistics[J]. Sustainability, 2020,12(5):1759.
[3]	FENG J R , GAI W M , LI J Y . Multi-objective optimization of rescue station selection for emergency logistics management[J]. Safety Science, 2019,120: 276-282.
[4]	WANG Y Y , BIER V M , SUN B Q . Measuring and achieving equity in multiperiod emergency material allocation[J]. Risk Analysis, 2019,39(11): 2408-2426.
[5]	GARZA-REYES J A , VILLARREAL B , KUMAR V ,et al. A lean-TOC approach for improving emergency medical services (EMS) transport and logistics operations[J]. International Journal of Logistics Research and Applications, 2019,22(3): 253-272.
[6]	SICILIA J A , QUEMADA C , ROYO B ,et al. An optimization algorithm for solving the rich vehicle routing problem based on variable neighborhood search and tabu search metaheuristics[J]. Journal of Computational and Applied Mathematics, 2016,291: 468-477.
[7]	SUN Y Q , REN Y Q , CAI X J . Biobjective emergency logistics scheduling model based on uncertain traffic conditions[J]. Mathematical Problems in Engineering, 2020: 1-15.
[8]	WU J , JIA Y H . Solving the prize-collecting location routing problem in Chinese rural logistics network by a bi-level genetic algorithm[C]// 2019 IEEE 1st International Conference on Civil Aviation Safety and Information Technology (ICCASIT). IEEE, 2019: 249-253.
[9]	LIU M , LI Y Z . An improved location-allocation model for emergency logistics network design[C]// 2018 8th International Conference on Logistics,Informatics and Service Sciences (LISS). IEEE, 2018: 1-5.
[10]	CHEN M H , . Improved genetic algorithm for emergency logistics distribution vehicle routing problems[C]// 2014 IEEE International Conference on Security,Pattern Analysis,and Cybernetics (SPAC). IEEE, 2014: 385-388.
[11]	CHEN D H , GONG H . Schedule on the relief supplies with transportation models in emergency logistics[C]// 2016 35th Chinese Control Conference (CCC). IEEE, 2016: 2902-2906.
[12]	CHUNG L Y , CHOU T Y , LEE C C . Multiobjective dynamic length genetic algorithm to solve the emergency logistic problem[C]// 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM). IEEE, 2012: 1147-1152.
[13]	ALEM D , CLARK A , MORENO A . Stochastic network models for logistics planning in disaster relief[J]. European Journal of Operational Research, 2016,255(1): 187-206.
[14]	BRACKEN J , MCGILL J T . Mathematical programs with optimization problems in the constraints[J]. Operation Research, 1973,21: 31-44.
[15]	CANDLER W , NORTON R . Multi-level programming[R]. Washington:Technical Report 20, 1977.
[16]	PRAMANIK S , JANA D K , MAITI M . Bi-criteria solid transportation problem with substitutable and damageable items in disaster response operations on fuzzy rough environment[J]. Socio-Economic Planning Sciences, 2016,55: 1-13.
[17]	刘波, 杨兴全, 李砚 . 应急物流LRP鲁棒双层优化模型研究[J]. 数学的实践与认识, 2017,47(23): 24-33.
	LIU B , YANG X Q , LI Y . Research on LRP robust two-layer optimization model for emergency logistics[J]. Mathematics in Practice and Theory, 2017,47(23): 24-33.
[18]	楼振凯 . 应急物流系统 LRP 的双层规划模型及算法[J]. 中国管理科学, 2017,25(11): 151-157.
	LOU Z K . Bilevel programming model and algorithm of emergency logistics system LRP[J]. Chinese Journal of Management Science, 2017,25(11): 151-157.
[19]	郑斌, 马祖军, 周愉峰 . 震后应急物流动态选址—联运问题的双层规划模型[J]. 系统管理学报, 2017,26(2): 326-337.
	ZHENG B , MA Z J , ZHOU Y F . Bi-level programming model of post-earthquake dynamic logistics dynamic location-intermodal problem[J]. Journal of Systems Management, 2017,26(2): 326-337.
[20]	郑斌, 马祖军, 李双琳 . 基于双层规划的震后初期应急物流系统优化[J]. 系统工程学报, 2014,29(1): 113-125.
	ZHENG B , MA Z J , LI S L . Optimization of emergency logistics system in the early post-earthquake period based on bi-level programming[J]. Journal of Systems Engineering, 2014,29(1): 113-125.
[21]	王永, 刘蕾, 农兰晶 ,等. 邮政运输车辆调度问题研究[C]// 中国系统工程学会第十八届学术年会论文集—A12 系统科学与系统工程理论在各个领域中的应用研究. 中国系统工程学会, 2014: 124-126.
	WANG Y , LIU L , NONG L J ,et al. Research on post transportation vehicle scheduling[C]// Proceedings of the 18th Academic Annual Conference of Chinese System Engineering Society-A12 System Science and System Engineering Theory in Each Applied Research in the Field. Chinese System Engineering Society, 2014: 124-126.
[22]	王永, 杨晓洁, 胥冬川 ,等. 基于禁忌遗传算法的邮政运输车辆调度问题[J]. 系统工程, 2014,32(8): 102-109.
	WANG Y , YANG X J , XU D C ,et al. Post transportation vehicle scheduling problem based on tabu genetic algorithm[J]. Systems Engineering, 2014,32(8): 102-109.
[23]	TENG L , ZHANG Z J , LI P ,et al. Integrated inventory-transportation problem in vendor-managed inventory system[J]. IEEE Access, 2019,7: 160324-160333.
[24]	DENG L Y , YANG P , LIU W D . An improved genetic algorithm[C]// 2019 IEEE 5th International Conference on Computer and Communications (ICCC). IEEE, 2019: 47-51.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	含义
P，Q，J，K	应急物资配送中心、需求点、集散点、运输车辆的集合
PC_p，QC_q，KC_k	应急物资配送中心p的容量，需求点q的需求量，运输车辆k的容量
ET_q	应急物资需求点q期待物资到达的时间点
LT_q	应急物资需求点q要求物资到达的最晚时间点
T_q	应急物资运输车辆到达需求点q的时间点
TP_p	应急物资配送中心p使用后投入准备的时间
TJ _j	应急物资集散点j接到应急物资配送中心供货需求后投入准备的时间
TK_k	应急物资运输车辆k装卸单位物资所花费的时间
v_k	应急物资运输车辆k的平均行驶速度
d _ij	应急物资集散点i到应急物资配送中心j的最短行驶距离
D _ij	应急物资配送中心i到应急物资需求点j的最短行驶距离
D_p	应急物资配送中心p投入使用前的建设成本
D_j	应急物资集散点j投入使用前的建设成本
C₁，C₂	单位应急物资库存存储成本，单位时间成本
C₃，C₄	运输车辆从集散点到应急物资配送中心的单位运输成本，应急物资配送中心到需求点的单位运输成本
S_i	应急物资配送中心i的需求量
G_i	应急物资配送中心i的订货批量
H	应急物资配送中心发出一份应急物资的成本
C_k	应急物资运输车辆k的派遣成本，包括配对的人员成本
r_j	运输车辆承担的应急物资需求点j的需求量
CL	单位应急物资到达需求点的装卸成本

符号	含义
u_k	二进制变量，表示应急物资运输车辆k投入使用时取1，否则取0
a_p	二进制变量，表示应急物资配送中心p被选中时取1，否则取0
a_j	二进制变量，表示应急物资集散点j接到应急物资配送中心供货需求时取1，否则取0
b _qp	二进制变量，表示应急物资需求点q分配给投入使用的应急物资配送中心p时取1，否则取0
c _ijk	二进制变量，表示应急物资运输车辆k从i驶向j时取1，否则取0
n_i	二进制变量，表示应急物资配送中心i有库存时取1，否则取0
z_j	二进制变量，表示应急物资配送中心j启用时取1，否则取0
ε _ij	二进制变量，表示应急物资配送中心i向应急物资需求点j配送物资时取1，否则取0
Y _ij	二进制变量，表示应急物资需求点j被分配给应急物资配送中心i时取1，否则取0
X_r	二进制变量，表示在节点r建立或者租用一个应急物资配送中心时取1，否则取0
w _ij	车辆从应急物资集散点j到应急物资配送中心i配送的物资数量
y _ij	车辆从应急物资配送中心i到应急物资需求点j配送的物资数量

应急物资需求点编号	1	2	3	4	5
平面坐标	(18,56)	(13,59)	(43,79)	(133,179)	(158,169)
需求量/件	130	160	180	180	150
时间窗	6:00,8:00]	15:00,17:00]	9:00,11:00]	8:00,10:00]	7:00,9:00]
应急物资需求点编号	6	7	8	9	10
平面坐标	(74,93)	(170,62)	(75,136)	(218,139)	(189,60)
需求量/件	120	130	150	160	100
时间窗	10:00,12:00]	6:00,8:00]	16:00,18:00]	10:00,12:00]	6:00,8:00]
应急物资需求点编号	11	12	13	14	15
平面坐标	(88,278)	(33,79)	(34,60)	(236,198)	(108,56)
需求量/件	200	160	140	150	110
时间窗	11:00,13:00]	7:00,9:00]	10:00,12:00]	12:00,14:00]	15:00,17:00]
应急物资需求点编号	16	17	18	19	20
平面坐标	(93,78)	(168,158)	(89,52)	(256,78)	(135,269)
需求量/件	180	120	120	180	200
时间窗	16:00,18:00]	6:00,8:00]	13:00,15:00]	7:00,9:00]	8:00,10:00]

应急物资配送中心编号	A	B	C	D
固定费用/元	8 000	6 000	7 000	6 500

应急物资配送中心编号	车辆运输路线	总成本（包含设施成本）/元	总时间/h
A	A-12-2-1-13-3-A A-6-18-15-16-8-A	46 930.74	41.84
C	C-5-4-11-20-C C-17-7-10-19-9-14-C	46 930.74	41.84

Research on the optimization method of emergency material post transportation model based on bi-level programming

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 24

Related Articles 0

Metrics

Recommended 0

路线	车辆运输路线
1	0-92-94-93-71-72-38-37-35-36-40-43-44-42-39-41-54-96-81-0
2	0-68-61-70-1-3-5-45-4-46-8-7-79-73-78-60-6-2-100-5-0
3	0-69-98-53-88-0
4	0-66-0
5	0-90-82-99-52-9-13-15-16-17-47-14-12-11-10-86-74-87-59-9775-58-77-25-23-21-48-18-19-49-20-22-24-57-83-65-0
6	0-80-91-95-84-51-85-63-76-89-33-32-30-28-26-27-29-31-34-5064-56-67-62-0

应急物资配送中心编号	车辆运输路线	总成本（包含设施成本）/元	总时间/h
A	A-3-13-1-2-12-A A-8-16-7-15-18-6-A	47 043.96	42.09
B	B-4-11-20-B B-5-17-B B-10-19-9-14-B	47 043.96	42.09