复杂环境下工程建设项目应急物流选址一路径问题研究

doi:10.16097/j.cnki.1009-6744.2023.03.029

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (3): 280-289.DOI: 10.16097/j.cnki.1009-6744.2023.03.029

复杂环境下工程建设项目应急物流选址一路径问题研究

张锦^*a,b,c，朱红星^a，申皓^a，李国旗^a,b,c

西南交通大学，a.交通运输与物流学院；b.综合交通运输智能化国家地方联合工程实验室；c.综合交通大数据应用技术国家工程实验室，成都611756

收稿日期:2023-02-23 修回日期:2023-04-12 接受日期:2023-04-18 出版日期:2023-06-25 发布日期:2023-06-23
作者简介:张锦(1963-)，男，四川广元人，教授，博士
基金资助:
国家自然科学基金 (42271195); 四川省自然科学基金 (2022NSFSC0417)

Location-routing Problem of Emergency Logistics for Engineering Construction Projects Under Complex Environments

ZHANG Jin^*a,b,c, ZHU Hong-xing^a, SHEN Hao^a, LI Guo-qi^a,b,c

a. School of Transportation and Logistics; b. National United Engineering Laboratory of Integrated and Intelligent Transportation; c. National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Southwest Jiaotong University, Chengdu 611756, China

Received:2023-02-23 Revised:2023-04-12 Accepted:2023-04-18 Online:2023-06-25 Published:2023-06-23
Supported by:
National Natural Science Foundation of China(42271195); Natural ScienceFoundation of Sichuan Province,China (2022NSFSC0417)

摘要/Abstract

摘要： 在复杂环境工程建设项目中，应急物资保障是灾后应急救援的关键。本文针对应急物流中心选址一路径规划问题，综合考虑需求不确定、拥堵时间不确定、最大救援时间要求、多车型情形等因素，采用三角模糊数刻画不确定参数，构建基于多场景的两阶段模糊非线性选址一路径模型。通过模型整合、线性化处理和去模糊化处理，得到单目标确定性模型，并采用Gur0bi求解器进行求解。以西部高原山区某超大型铁路建设项目为例，通过模型对比和灵敏度分析，验证模型的有效性和适用性。实例结果表明：随着选址数量的增加，仓储成本提高5.9%，5个场景的响应时间平均缩短15.2%，最大响应时间缩短7.8%；相较于期望值模型，本文所建模型在仓储成本和应急响应时间方面更优；仓储成本与需求水平线性相关，而最大响应时间受到需求水平和拥堵时间的共同影响。本文建立的模型可以科学选取应急设施位置并制定应急救援路径，减少应急救援的响应时间和仓储成本，为复杂艰险地区工程建设项目应急物资调度提供决策支待。

关键词: 物流工程；选址一路径问题；Gurobi, 工程建设项目；应急物流；道路拥堵

Abstract: Emergency material security is the key to post-disaster emergency relief in engineering and construction projects under complex environments. This paper addresses an emergency logistics center location-routing problem, taking into account demand uncertainty, congestion time uncertainty, maximum rescue time requirements, multi-type vehicles, and other factors. This paper adopts triangular fuzzy numbers to inscribe uncertain parameters and constructs a two-stage fuzzy nonlinear location-routing model based on scenarios. A single-objective deterministic model is obtained by integration, linearization and defuzzification, and the Gurobi solver is used to solve it. A super large railroad construction project in the mountainous region of the western plateau of Sichuan Province is taken as an example, and the validity and applicability of the model are verified through model comparison and sensitivity analysis. The results show that as the number of locations increases, storage costs increase by 5.9%, response times for the five scenarios are reduced by an average of 15.2% and the maximum response time is reduced by 7.8%. Compared with the Expected-value model, the model built in this paper is superior in terms of storage cost and emergency response time. The storage cost is linearly related to the demand level, while the maximum response time is affected by both the demand level and the congestion time. The model established in this paper can scientifically select the location of emergency facilities and develop emergency rescue paths to reduce the storage cost and response time of emergency rescue. It can provide decision support for dispatching emergency materials for engineering construction projects in complex and difficult areas.

Key words: logistics engineering, location routing problem, Gurobi, engineering construction projects, emergency logistics, road congestion

中图分类号:

F530.3

张锦, 朱红星, 申皓, 李国旗. 复杂环境下工程建设项目应急物流选址一路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 280-289.

ZHANG Jin, ZHU Hong-xing, SHEN Hao, LI Guo-qi. Location-routing Problem of Emergency Logistics for Engineering Construction Projects Under Complex Environments[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 280-289.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.03.029

http://www.tseit.org.cn/CN/Y2023/V23/I3/280

参考文献

[1] 曾敏刚, 崔增收, 余高辉. 基于应急物流的减灾系统LRP研究 [J]. 中国管理科学, 2010, 18: 75-80.[ZENG M. G., CUI Z. S., YU G. H. Research on location-routing problem of relief system based on emergency logistics [J]. Chinese Journal of Management Science, 2010, 18: 75-80.]

[2] TAVANA M., ABTAHI A.-R., DI CAPRIO D., et al. An integrated location-inventory-routing humanitarian supply chain network with pre- and post-disaster management considerations [J]. Socio-Economic Planning Sciences, 2018, 64: 21-37. [3] 王道平, 徐展, 杨岑. 基于两阶段启发式算法的物流配送选址-路径问题研究 [J]. 运筹与管理, 2017, 26: 70-75+83.[WANG D. P., XU Z., YANG C. Study on location-routing problem of logistics distribution based on two-stage heuristic algorithm [J]. Operations Research and Management Science, 2017, 26: 70-75+83.]

[4] 巫威眺, 王殿雷, 马昌喜. 液化天然气库存路径问题建模与算法 [J]. 中国公路学报, 2022, 35: 252-270.[WU W. T., WANG D. L., MA C. X. Model and algorithm for inventory routing problem of liquified natural gas [J]. China Journal of Highway and Transport, 2022, 35: 252-270.]

[5] CAUNHYE A. M., ZHANG Y., LI M., et al. A location-routing model for prepositioning and distributing emergency supplies [J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 90: 161-176.

[6] ZHONG S., CHENG R., JIANG Y., et al. Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand [J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 141.

[7] AHMADI M., SEIFI A., TOOTOONI B. A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district [J]. Transportation Research Part E: Logistics and Transportation Review, 2015, 75: 145-163.

[8] SABOUHI F., BOZORGI-AMIRI A., VAEZ P. Stochastic optimization for transportation planning in disaster relief under disruption and uncertainty [J]. Kybernetes, 2020, 50(9): 2632-2650.

[9] 陈刚, 张锦, 付江月. 不确定环境中多目标应急物流选址分配模型 [J]. 中国安全科学学报, 2016, 26: 163-168.[CHEN G., ZHANG J., FU J. Y. A multi-objective location-allocation model for emergency logistics in an uncertain information environment [J]. China Safety Science Journal, 2016, 26: 163-168.]

[10] FAZAYELI S., EYDI A., KAMALABADI I. N. Location-routing problem in multimodal transportation network with time windows and fuzzy demands: Presenting a two-part genetic algorithm [J]. Computers & Industrial Engineering, 2018, 119: 233-246.

[11] 彭大江, 叶春明, 万孟然. 基于模糊需求的应急物资中心选址-路径问题的算法研究 [J]. 计算机应用研究, 2022, 39: 1-9.[PENG D. J., YE C. M., WAN M. R. Research on algorithm for emergency resource center location-routing problem based on fuzzy demand [J]. Application Research of Computers, 2022, 39: 1-9.]

[12] 孙华丽, 项美康, 薛耀锋. 不确定信息下应急设施选址-路径鲁棒优化 [J]. 系统管理学报, 2019, 28.[SUN H. L., XIANG M. K., XUE Y. F. Robust optimization for emergency location-routing problem with unicertainty [J]. Journal of Systems & Management, 2019, 28.]

[13] 高鑫宇, 倪静. 带模糊需求的多阶段双目标应急选址—路径优化 [J]. 计算机应用研究, 2022, 39: 391-397.[GAO X. Y., NI J. Multi-stage bi-objective emergency location-routing optimization with fuzzy requirement [J]. Application Research of Computers, 2022, 39: 391-397.]

[14] 周愉峰, 刘思峰, 苏加福, 等. 碳税政策下分销网络选址—路径问题的鲁棒优化 [J]. 计算机集成制造系统, 2021, 27: 1167-1177.[ZHOU Y. F., LIU S. F., SU J. F., et al. Robust optimization of distribution network location-routing problem under carbon tax policy [J]. Computer Integrated Manufacturing Systems, 2021, 27: 1167-1177.]

[15] 姜秀山, 张赣, 匡敏. 铁路应急服务设施双阶段组合选址模型研究 [J]. 交通运输系统工程与信息, 2015, 15: 152-159.[JIANG X. S., ZHANG G., KUANG M. Two-stage combined location model of railway emergency service facility [J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15: 152-159.]

复杂环境下工程建设项目应急物流选址一路径问题研究

Location-routing Problem of Emergency Logistics for Engineering Construction Projects Under Complex Environments

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics