Vehicle dispatch problem considering substitutions and collocations

doi:10.16511/j.cnki.qhdxxb.2018.21.007

Download: PDF(1003 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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.

Keywords substitution collocation relief materials integer programming

ZTFLH:

F407.67

Issue Date: 15 March 2018

	Service

	E-mail this article
	E-mail Alert
	RSS
	Articles by authors

	SHI Qun
	YANG Zhenming
	ZHAO Qianchuan

Cite this article:

SHI Qun,YANG Zhenming,ZHAO Qianchuan. Vehicle dispatch problem considering substitutions and collocations[J]. Journal of Tsinghua University(Science and Technology), 2018, 58(3): 305-310.

URL:

http://jst.tsinghuajournals.com/EN/10.16511/j.cnki.qhdxxb.2018.21.007 OR http://jst.tsinghuajournals.com/EN/Y2018/V58/I3/305

[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.