原文传递
考虑需求重要度的应急物资两级配送路径选择研究
| 论文题名： | 考虑需求重要度的应急物资两级配送路径选择研究 |
| 关键词： | 应急物资;配送车辆;两级配送;路径选择;需求重要度;近似算法 |
| 摘要： | 突发性灾害过后，救灾物资储备中心先派出大型车，向物资分发点运送应急物资，各个分发点再派出小型车将物资配送至物资需求点，考虑应急物资不足且不同需求点对同种物资的需求重要度不同的情形，定义同一种物资对每个需求点的单位需求重要度，分别以总需求重要度∑（每个需求点对同一种物资的单位需求重要度*需求点的物资实际配送量）最大和总运输成本最小为双目标，以单个需求点全部需求被满足产生的最大需求重要度与实际配送到的物资产生的需求重要度之差最小和总运输成本最小为双目标，决策从配送中心到分发点再到需求点的两级配送车辆路径和应急物资配送量。论文的主要创新性工作如下。 考虑总需求重要度和总运输成本的应急物资两级配送路径选择。在应急物资不足且同种应急物资对不同的需求点有不同的需求重要度的情况下，以总需求重要度∑（每个需求点对同一种物资的单位需求重要度*需求点的物资实际配送量）最大和总运输成本最小为双目标，建立应急物资不足的两级配送路径选择模型，全方位考量分发点至各个需求点的最小运输成本和该需求点的最大需求重要度，设计复杂度为O(ln2)的近似算法A进行求解，决策每个分发点和需求点的应急物资配送量和应急物资配送车辆两级配送路径，并分析近似算法A的近似比。最后，以青海海北州门源县地震为例，对所建模型和算法展开有效性检验。 考虑单个需求点需求重要度和总运输成本的应急物资两级配送路径选择。在应急物资不足且同种应急物资对不同的需求点有不同的需求重要度的情况下，以单个需求点配送物资产生的最大的需求重要度与实际配送到的物资产生的需求重要度的差最小和总运输成本最小为双目标，构建应急物资不足的两级配送路径选择模型，根据需求点的需求重要度是否大于等于单个需求点配送物资产生的最大的需求重要度与实际配送到的物资产生的需求重要度的差，分为两种情形对模型进行具体分析。设计复杂度为O(ln2)的近似算法GA对模型进行求解，决策每个分发点和需求点的应急物资配送量和应急物资配送车辆两级配送路径，并分析近似算法GA的近似比。最后，以青海海北州门源县地震为例，对所建模型和算法展开有效性检验。 |
| 作者： | 武奕臣 |
| 专业： | 物流工程与管理 |
| 导师： | 苏兵;周杰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安工业大学 |
| 学位年度： | 2023 |
检索历史
应用推荐
