-
题名应急救援物资紧缺的配送车辆路径选择研究
被引量：10
- 1
-
-
作者
苏兵
张萌
姬浩
-
机构
西安工业大学经济管理学院
机械制造系统工程国家重点实验室
西安交通大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2013年第6期57-64,共8页
-
基金
教育部人文社科基金资助项目(12YJAZH121)
国家自然科学基金资助项目(71071123)
+2 种基金
国家社会科学基金资助项目(13BGL157)
长江学者和创新团队发展计划(IRT1173)
西安工业大学校长基金(XGYXJJ0539)
-
文摘
针对应急救援物资总量紧缺不能全部满足各点需求量的实际情形,以单个需求点最大缺货量最小为目标,建立基于单个配送中心、车辆数目有限和带时间窗的应急救援物资配送车辆路径选择模型,并讨论了三种不同缺货情形下模型的求解。对于车辆按最短路径行驶也无法在救援时间内到达导致需求点缺货的情形,删除这些需求点的需求量后,如果剩余需求点的需求量不大于物资总量且车辆足够多,可转化为车辆最短路径问题求解;对于物资紧缺无法满足所有需求且车辆足够多的情形,设计时间复杂性为O(mn2)的精确算法A*求解,其中m和n分别为车辆数和需求点数;对于物资紧缺且车辆数目不足无法把全部物资送达需求点的情形,设计时间复杂性为O(n2)的近似算法GA*求解,并分析了算法GA*的近似比。最后结合云南彝良县地震灾区局部路网进行实例分析,验证模型和算法的有效性。
-
关键词
运筹学
应急救援物资配送
近似算法
车辆路径
-
Keywords
operational research
emergency relief supply dispatching
approximation algorithm
vehicle routing
-
分类号
C931
[经济管理—管理学]
-
-
题名应急救援物资紧缺的两级配送路径选择研究
被引量：1
- 2
-
-
作者
苏兵
周佳其
LIN Guohui
姬浩
徐阳
-
机构
西安工业大学经济管理学院
阿尔贝塔大学计算机科学系
陕西省兵工科技创新发展软科学研究基地
-
出处
《中国管理科学》
CSSCI
CSCD
北大核心
2022年第8期155-163,共9页
-
基金
国家社会科学基金资助项目(20XGL023)。
-
文摘
针对应急救援物资紧缺难以满足所有需求的情形,以单个需求点最大缺货量最小、车辆运输费用最小为双目标,建立从配送中心到分发点再到需求点的两级配送路径选择模型,设计复杂性为O(n~3)的近似算法GA进行求解,证明算法近似比的上下界并讨论影响因素,用数值验证算法GA的近似比接近于1,表明算法GA具有较好的性能。最后以雅安灾区配送实例验证模型和算法的有效性。
-
关键词
两级配送路径
近似算法
应急救援物资配送
优化
-
Keywords
Two-Echelon Vehicle Routing
approximation algorithms
emergency relief supply dispatching
optimization
-
分类号
C931
[经济管理—管理学]
-
