原文传递
考虑排队等待时间的城市生活垃圾收运路径优化研究
| 论文题名： | 考虑排队等待时间的城市生活垃圾收运路径优化研究 |
| 关键词： | 垃圾收运;路径优化;排队等待时间;不确定环境;成本控制 |
| 摘要： | 在经济的日益腾飞之下，由于城市居民数量的急剧上涨，城市生活垃圾量越来越多，给生活垃圾的治理带来紧迫性，同时对于垃圾收运的效率也提出了巨大的要求。在整个垃圾收运过程中，车辆在中转站的排队等待时间占比较多，会影响到中转站整体的运行效率，因此考虑排队等待时间的生活垃圾收运问题显得十分重要。其次，在实际的垃圾收运中，收运车辆的车型并不是单一的，考虑多车型的垃圾收运研究更具有现实意义。此外，在实际的垃圾收运过程中，由于各种不确定因素的存在，也会对垃圾收运方案的最优结果产生影响。 因此，本文以考虑排队等待时间的多车型生活垃圾收运路径为研究对象，构建在确定环境下和不确定环境下的垃圾收运模型，通过合理的路径优化以实现降低收运总成本和排队时间的目标。在算法设计方面，采用模拟退火算法并结合SWAP、INS、INV三种领域搜索算子对解进行深度搜索。最后以重庆市南岸区的中转站及垃圾收运点为研究对象，开展生活垃圾收运路径优化的实证研究。首先，以确定环境为研究背景，对考虑排队时间的数学模型和不考虑排队时间的模型进行求解和对比分析，接着，在考虑排队时间的基础上，以不确定环境为研究背景建立模型，并采用机会约束规划方法将模型进行转化，求解出在不同的置信水平下的收运方案，与对确定环境下的收运方案进行对比分析。 研究结果表明：本文考虑排队时间的模型能够有效减少车辆在中转站的排队等待时间和车辆工作时间，降低排队时间在整个垃圾收运过程所占比例，提高车辆工作效率，进而提高中转站整体的运行效率，并且本文所设计的考虑排队时间模型还可以优化垃圾收运固定成本。此外，考虑垃圾量不确定的模型可以获得更好的收运方案，其垃圾收运成本和时间等方面都得到了改进，并且不同的置信水平会影响收运效果，垃圾收运成本和排队时间会随着置信水平的升高而增加。此外垃圾量的不确定还会影响收运方案的优化效果，使确定环境下的收运方案在不确定环境下变得不可行，而且还会导致垃圾收运系统的运行效率低下和成本较高。不确定型模型更加贴近实际，能为决策者提供更加准确的、切实可行的方案，具有较强的实用性。 |
| 作者： | 朱虹宇 |
| 专业： | 物流工程与管理 |
| 导师： | 闫芳 |
| 授予学位： | 硕士 |
| 授予学位单位： | 重庆交通大学 |
| 学位年度： | 2023 |
检索历史
应用推荐
