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

周海霞; 梅育荣; 吕福如; 孙知信

doi:10.11959/j.issn.2096-3750.2020.00180

您当前的位置：

首页 >

文章列表页 >

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

专题：智慧交通物联网 | 更新时间：2024-06-05

- 基于双层规划的应急物资邮政运输模型优化方法研究
- Research on the optimization method of emergency material post transportation model based on bi-level programming
- 物联网学报 2020年4卷第3期页码：86-95
- 作者机构：
  
  1. 南京邮电大学国家邮政局邮政行业技术研发中心（物联网技术），江苏南京 210003
  2. 南京邮电大学江苏省邮政大数据技术与应用工程研究中心，江苏南京 210003
- 作者简介：
  
  [ "周海霞（1995- ），女，江苏南通人，南京邮电大学现代邮政学院硕士生，主要研究方向为路径优化算法等" ]
  [ "梅育荣（1996- ），女，安徽宣城人，南京邮电大学现代邮政学院硕士生，主要研究方向为区块链技术、物联网关键技术等" ]
  [ "吕福如（1996- ），女，江苏连云港人，南京邮电大学现代邮政学院硕士生，主要研究方向为区块链技术、物流信息安全与隐私保护等" ]
  [ "孙知信（1964- ），男，安徽宣城人，博士，南京邮电大学教授、博士生导师，主要研究方向为计算机网络及安全、物联网应用、多媒体通信、计算机软件等" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61972208);国家自然科学基金资助项目;The National Natural Science Foundation of China(61672299)
- DOI：10.11959/j.issn.2096-3750.2020.00180
  中图分类号： U116.2
- 纸质出版日期：2020-09-30，
  
  网络出版日期：2020-09，
- 稿件说明：
移动端阅览
周海霞, 梅育荣, 吕福如, 等. 基于双层规划的应急物资邮政运输模型优化方法研究[J]. 物联网学报, 2020,4(3):86-95.

HAIXIA ZHOU, YURONG MEI, FURU LYU, et al. 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.
周海霞, 梅育荣, 吕福如, 等. 基于双层规划的应急物资邮政运输模型优化方法研究[J]. 物联网学报, 2020,4(3):86-95. DOI： 10.11959/j.issn.2096-3750.2020.00180.

HAIXIA ZHOU, YURONG MEI, FURU LYU, et al. 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. DOI： 10.11959/j.issn.2096-3750.2020.00180.

摘要

应急物流是在发生重大突发事件时保障人员、物资和资金需求的一项特殊物流活动。在应急物资邮政运输模型中，如何快速准确地将应急物资运送至需求点是应急物流面临的巨大挑战。双层规划方法可以在满足需求点对应急物资需求的情况下，使整个物流过程中的物流成本最低，物流时间也最短。构建了一个以上层物流成本最低、下层物流时间最短为目标的双层规划模型，并设计了一种混合禁忌搜索遗传算法（HTSGA

hybrid tabu search genetic algorithm）求解模型，解决了灾后应急物流的运输路径优化问题。最后，实验结果对比验证了所提模型和算法的有效性。

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.

关键词

双层规划方法应急物资邮政运输混合禁忌搜索算法

Keywords

bi-level programming methodemergency material post transportationHTSGA

references

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

BRACKEN J, MCGILL J T . Mathematical programs with optimization problems in the constraints[J]. Operation Research, 1973,21: 31-44.

CANDLER W, NORTON R . Multi-level programming[R]. Washington:Technical Report 20, 1977.

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.

刘波, 杨兴全, 李砚 . 应急物流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.

楼振凯 . 应急物流系统 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.

郑斌, 马祖军, 周愉峰 . 震后应急物流动态选址—联运问题的双层规划模型[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.

郑斌, 马祖军, 李双琳 . 基于双层规划的震后初期应急物流系统优化[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.

王永, 刘蕾, 农兰晶 ,等. 邮政运输车辆调度问题研究[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.

王永, 杨晓洁, 胥冬川 ,等. 基于禁忌遗传算法的邮政运输车辆调度问题[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.

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.

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.

浏览量

506

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据