原文传递
考虑新鲜度的应急易腐物资配送优化研究
| 论文题名： | 考虑新鲜度的应急易腐物资配送优化研究 |
| 关键词： | 应急易腐物资;车辆配送;优化设计;新鲜度;近似算法 |
| 摘要： | 突发灾害发生后的应急易腐物资的配送优化具有重要理论意义和实际价值。本论文首先定义应急易腐物资新鲜度，构造连续分段函数刻画在不同时间阶段的应急易腐物资品质和数量的变化情况，针对每个需求点对同种应急易腐物资送达时有不同的最低新鲜度约束的情形下，以所有送达需求点的应急易腐物资新鲜度之和最大为目标，建立应急易腐物资车辆配送优化模型并求解。论文的主要工作和创新性成果如下。 考虑新鲜度的1个配送中心应急易腐物资配送优化研究。定义应急易腐物资新鲜度，构造分段函数刻画不同时间阶段应急易腐物资品质和数量的变化程度。在每个需求点对同种应急易腐物资有不同的最低新鲜度约束的情形下，针对1个配送中心、1辆车，构建以所有送达需求点的应急易腐物资新鲜度之和最大为目标的车辆配送优化模型，设计近似算法GA求解模型，计算算法GA的时间复杂性为O(n2)，并分析算法GA的近似比。最后使用山东寿光洪水灾区作为实例分析，验证模型的正确性及算法的有效性。 考虑新鲜度的m(m＞1)个配送中心应急易腐物资配送优化研究。在每个需求点对同种应急易腐物资有不同的最低新鲜度约束的情形下，针对m(m＞1)个配送中心、m(m＞1)辆车，构建以所有送达需求点的应急易腐物资新鲜度之和最大为目标的车辆配送优化模型。根据配送中心车辆是否充足，可分为三种情形进行求解。当应急物资总量不足且车辆均充足时，设计精确算法EA求解模型，计算算法EA复杂性为O(mn3)；当应急物资总量不足且车辆均不足时，设计近似算法MGA ，计算算法MGA时间复杂性为O(m2n3)；当应急易腐总量不足且车辆部分足部分不足时，转化成前两种情形求解。最后使用山东寿光洪水灾区作为实例分析，验证模型的正确性和算法的有效性。 |
| 作者： | 张子纯 |
| 专业： | 物流工程与管理 |
| 导师： | 徐阳;高晓斌 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安工业大学 |
| 学位年度： | 2023 |
检索历史
应用推荐
