Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2018, Vol. 58 Issue (3): 305-310    DOI: 10.16511/j.cnki.qhdxxb.2018.21.007
  自动化 本期目录 | 过刊浏览 | 高级检索 |
考虑替换和搭配的救灾物资配车问题
石群, 杨镇铭, 赵千川
清华大学 自动化系, 北京 100084
Vehicle dispatch problem considering substitutions and collocations
SHI Qun, YANG Zhenming, ZHAO Qianchuan
Department of Automation, Tsinghua University, Beijing 100084, China
全文: PDF(1003 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 自然灾害发生后,需要向灾区运输救灾物资。该文研究在救灾物资供给灾民人数最大化的基础上,最小化救灾物资运输费用的方法。该文首先给出救灾物资、救灾车辆之间的替换和搭配关系的一些定义和命题,采用整数规划求解救灾物资供给灾民最大人数。在此基础上,采用整数规划最小化救灾物资运输费用。仿真实验表明:将救灾物资配车问题分解为若干子问题后,时间复杂度显著降低;考虑了替换和搭配关系,可以在最小化救灾物资运输费用的同时,保持救灾物资供给灾民人数最大化。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
石群
杨镇铭
赵千川
关键词 替换关系搭配关系救灾物资整数规划    
Abstract:Relief materials need to be rapidly transported to disaster areas after natural disasters. This paper describes how to minimize the transport by maximizing the number of victims supplied by the relief materials. This integer programming method involves the substitution and collocation of relief materials and vehicles to maximize the number of victims served and minimize the transport costs. Simulations show that the time complexity of the vehicle dispatch is significantly reduced after the problem is decomposed into sub-problems. The substitution and collocation reduces the transport costs while maximizing the number of victims supplied by relief materials.
Key wordssubstitution    collocation    relief materials    integer programming
收稿日期: 2017-07-07      出版日期: 2018-03-15
ZTFLH:  F407.67  
基金资助:国家自然科学基金资助项目(61425027)
通讯作者: 赵千川,教授,E-mail:zhaoqc@tsinghua.edu.cn     E-mail: zhaoqc@tsinghua.edu.cn
作者简介: 石群(1983-),男,博士研究生。
引用本文:   
石群, 杨镇铭, 赵千川. 考虑替换和搭配的救灾物资配车问题[J]. 清华大学学报(自然科学版), 2018, 58(3): 305-310.
SHI Qun, YANG Zhenming, ZHAO Qianchuan. Vehicle dispatch problem considering substitutions and collocations. Journal of Tsinghua University(Science and Technology), 2018, 58(3): 305-310.
链接本文:  
http://jst.tsinghuajournals.com/CN/10.16511/j.cnki.qhdxxb.2018.21.007  或          http://jst.tsinghuajournals.com/CN/Y2018/V58/I3/305
  图1 使用单元、运输单元和救灾车辆的关系
  表1 救灾物资运输单元信息
  表2 救灾车辆信息表
  图2 救灾物资和救灾车辆之间替换和搭配关系
  表3 救灾车辆配车方案
[1] 谢如鹤, 邱祝强. 论应急物流体系的构建及其运作管理[J]. 物流技术, 2005(10):78-80. XIE R H, QIU Z Q. Discussion on the construction and operating management of emergency logistics system[J]. Logistics Technology, 2005(10):78-80. (in Chinese)
[2] 李阳, 李聚轩, 滕立新. 大规模灾害救灾物流系统研究[J]. 科技导报, 2005, 23(7):64-67. LI Y, LI J X, TENG L X. Study on disaster relief logistics system design of large scale disaster[J]. Science & Technology Review, 2005, 23(7):64-67. (in Chinese)
[3] 程琦, 云俊. 论自然灾害应急物流管理体系的构建[J]. 武汉理工大学学报(社会科学版), 2009, 22(1):18-22. CHENG Q, YUN J. Theoretical issues about constructing an emergency logistics management system for natural disasters[J]. Wuhan University of Technology (Social Science Edition), 2009, 22(1):18-22. (in Chinese)
[4] 王旭坪, 傅克俊, 胡祥培. 应急物流系统及其快速反应机制研究[J]. 中国软科学, 2005(6):127-131. WANG X P, FU K J, HU X P. Research on emergency logistics system and its emergent response mechanism[J]. China Soft Science, 2005(6):127-131. (in Chinese)
[5] 姜玉宏, 颜华, 欧忠文, 等. 应急物流中应急物资的管理研究[J]. 物流技术, 2007, 26(6):17-19. JIANG Y H, YAN H, OU Z W, et al. Study on emergency materials management in emergency logistics[J]. Logistics Technology, 2007, 26(6):17-19. (in Chinese)
[6] 孟参, 王长琼. 应急物流系统运作流程分析及其管理[J]. 物流技术, 2006(9):15-17. MENG C, WANG Z Q. Analysis and management of operation process in emergency logistics system[J]. Logistics Technology, 2006(9):15-17. (in Chinese)
[7] 傅志妍, 陈坚. 灾害应急物资需求预测模型研究[J]. 物流科技, 2009, 32(10):11-13. FU Z Y, CHEN J. Research on emergency material demand forecast model in disaster[J]. Logistics Sci-Tech, 2009, 32(10):11-13. (in Chinese)
[8] ANAYA-ARENAS A M, RENAUD J, RUIZ A. Relief distribution networks:A systematic review[J]. Annals of Operations Research, 2014, 223(1):53-79.
[9] ÖZDAMAR L, ERTEM M A. Models, solutions and enabling technologies in humanitarian logistics[J]. European Journal of Operational Research, 2015, 244(1):55-65.
[10] 李创. 我国应急物流发展的主要问题与应对措施研究[J]. 物流科技, 2017, 40(3):1-3. LI C. Study on the main problems and countermeasures of emergency logistics development in China[J]. Logistics Sci-Tech, 2017, 40(3):1-3. (in Chinese)
[11] 高建国, 贾燕, 李保俊, 等. 国家救灾物资储备体系的历史和现状[J]. 国际地震动态, 2005(4):5-12. GAO J G, JIA Y, LI B J, et al. The historical and present situation of the state reserve system of rescue goods and materials[J]. Recent Developments in World Seismology, 2005(4):5-12. (in Chinese)
[12] 张红. 我国应急物资储备制度的完善[J]. 中国行政管理, 2009(3):44-47. ZHANG H. Improvement of emergency materials reserves system in China[J]. Chinese Public Administration, 2009(3):44-47. (in Chinese)
[13] 丁斌, 王鹏. 基于聚类分析的应急物资储备分类方法研究[J]. 北京理工大学学报(社会科学版), 2010, 12(4):10-13. DING B, WANG P. A method of reserve classification on emergency materials based on clustering analysis[J]. Journal of Beijing Institute of Technology (Social Sciences Edition), 2010, 12(4):10-13. (in Chinese)
[14] 邹铭, 李保俊, 王静爱, 等. 中国救灾物资代储点优化布局研究[J]. 自然灾害学报, 2004, 13(4):135-139. ZOU M, LI B J, WANG J A, et al. Study on optimized distribution of storage spot of disaster relief materials in China[J]. Journal of Natural Disasters, 2004, 13(4):135-139. (in Chinese)
[15] 张馨予. 救灾物资多级库存优化模型研究[J]. 物流技术, 2014, 33(4):126-128. ZHANG X Y. Study on multi-echelon inventory optimization model in disaster relief material support[J]. Logistics Technology, 2014, 33(4):126-128. (in Chinese)
[16] SUN B Z, MA W M, ZHAO H Y. A fuzzy rough set approach to emergency material demand prediction over two universes[J]. Applied Mathematical Modelling, 2013, 37(10-11):7062-7070.
[17] DAY J M, MELNYK S A, LARSON P D, et al. Humanitarian and disaster relief supply chains:A matter of life and death[J]. Journal of Supply Chain Management, 2012, 48(2):21-36.
[18] CHEN Y W, JIANG D L, QI L, et al. The study on multi-base direct joint distribution of emergency relief materials in large-scale emergencies[J]. Revista de la Facultad de Ingeniería, 2016, 31(3):187-197.
[19] 沈挺, 赵千川, 郑大钟. 一种库存控制策略[J]. 自动化学报, 1999, 25(3):337-343. SHEN T, ZHAO Q C, ZHENG D Z. An inventory control policy[J]. Acta Automatica Sinica, 1999, 25(3):337-343. (in Chinese)
[20] 缪成, 许维胜, 吴启迪. 大规模应急救援物资运输模型的构建与求解[J]. 系统工程, 2006, 24(11):6-12. MIAO C, XU W S, WU Q D. A transportation modal and solution of large-scale emergency relief commodities[J]. Systems Engineering, 2006, 24(11):6-12. (in Chinese)
[21] 刘春林, 何建敏, 施建军. 一类应急物资调度的优化模型研究[J]. 中国管理科学, 2001, 9(3):29-36. LIU C L, HE J M, SHI J J. The study on optimal model for a kind of emergency material dispatch problem[J]. Chinese Journal of Management Science, 2001, 9(3):29-36. (in Chinese)
[22] 刘北林, 马婷. 应急救灾物资紧急调度问题研究[J]. 哈尔滨商业大学学报(社会科学版), 2007(3):3-5, 17. LIU B L, MA T. Research on the scheduling problem of emergency materials[J]. Journal of Harbin University of Commerce (Scial Science Edition), 2007(3):3-5, 17. (in Chinese)
[23] 戴更新, 达庆利. 多资源组合应急调度问题的研究[J]. 系统工程理论与实践, 2000, 20(9):52-55. DAI G X, DA Q L. The study of combinatorial scheduling problem in emergency systems[J]. Systems Engineering-Theory & Practice, 2000, 20(9):52-55. (in Chinese)
[24] HAN Y J, GUAN X H, SHI L Y. Optimization based method for supply location selection and routing in large-scale emergency material delivery[J]. IEEE Transactions on Automation Science and Engineering, 2011, 8(4):683-693.
[25] 计国君, 朱彩虹. 突发事件应急物流中资源配送优化问题研究[J]. 中国流通经济, 2007, 21(3):18-21. JI G J, ZHU C H. Study on the distribution optimal problem in emergency logistics for emergency ecent[J]. China Business and Market, 2007, 21(3):18-21. (in Chinese)
[26] ÖZDAMAR L, EKINCI E, KVÇVKYAZICI B. Emergency logistics planning in natural disasters[J]. Annals of Operations Research, 2004, 129(1-4):217-245.
[1] 钱鹏, 吴澄, 宋士吉, 丁见亚. 考虑机器不可用约束的钢铁加热炉调度[J]. 清华大学学报(自然科学版), 2021, 61(10): 1166-1176.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn