故障车辆救援中的多场站点弧混合路线问题研究

来源 :南京农业大学 | 被引量 : 0次 | 上传用户:wo6857953
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在已有带容量荷载的弧路线问题中,车辆从场站出发,按照一定的行驶规则,服务所有的客户,最终回到场站。而在以故障车辆救援为(Rescue ofbreakdown vehicles,RBV)背景的研究中,共有两类客户,分别为点客户(Node Customer)和弧客户(Arc Customer)。其中点客户仅需要送油、送电等不需要移动故障车辆的服务;弧客户则需要救援车辆将故障车辆从故障现场拖至相应维修点的服务,并且每位客户拥有各自的响应时间要求。本文在这样的背景下,提出了一种故障车辆救援中的多场站点弧混合路线问题(Multi-depot arc-node routing problem in the rescue of breakdown vehicles,MDANRPRBV)。在此问题中,车辆需要从数个场站中出发,在车辆最大工作时间的约束下,按照每个客户不同的响应时间需求,对两类客户提供不同的服务,最终完成后回到出发时的场站,目标是找出运行费用最小的路线安排。由于该问题属于NP-hard问题,本文提出用萤火虫算法求解。首先,利用一种基于轮盘赌的节约算法,构建出萤火虫算法的初始解种群集合;其次基于优化方向与步长的思想对解的特征值进行定义,设计确定步长的方法,最后采用贪婪式的移除-插入算法对亮度低的萤火虫进行改进并获得最优化的解。本文首先利用小规模的测试算例,利用CPLEX软件得到算例的解和最优目标值,与本文提出的算法得到的解和最优目标值进行比较,验证了数学模型的正确性。随后,本文利用经典集散货物运输问题(Pickup and Delivery Problem,PDP)实验算例进行修正与完善,构建出适用于本文的实验数据,将本文提出的萤火虫算法与贪婪式的移除-插入算法以及CPLEX软件在2小时内得到的最好解进行比较,验证算法有效性。实验结果表明,本文提出的萤火虫算法在解决中等规模的MDANRPRBV问题时,优化结果与贪婪式的移除-插入算法相比,解的平均质量有6.57%的改进;萤火虫算法的优化结果比CPLEX的得到的优化结果平均改进6.69%,且解的方差维持在20左右,说明算法稳定性较强。算法平均运行时间为20.23分钟,远低于CPLEX软件2小时的运算时间。本文提出的算法可以为道路救援企业决策者提供理论支持,使企业在保证客户满意度的基础上,降低运营成本,提高救援效率。
其他文献
艺术设计专业本科生毕业论文写作中存在着选题陈旧、没有新观点,论证材料多在网上下载且运用不合理、论证不严密等问题。这些问题不解决直接影响学生毕业论文的质量,而这些问
<正> 1.疲劳分为生理疲劳和心理疲劳,在日本生理疲劳又叫肌肉疲劳或体力疲劳,心理疲劳又叫精神疲劳。生理学主要对前者加以研究,心理学主要对后者加以研究。但这仅是一般的分
本文利用1 318家沪深两市上市公司2008年的数据,采用统计描述、回归分析的方法对企业履行社会责任与企业价值之间的关系进行实证研究。实证结果表明,企业对政府的社会责任、
电网规划方案的综合评判是一项复杂的决策性工作,同时也是一个解决不确定性问题的过程。将数据包络分析中的C2R模型与主成分分析法相结合,构建PCA-C2R模型,并建立了一套完整
误差分析中装配函数的构造在装配体尺寸质量评价中扮演重要的角色。尺寸链的形成过程反映了装配函数的核心内容。针对柔性零件的装配连接特征,首先建立了车身装配尺寸链信息
本课题围绕"英文歌曲和大学英语教学的结合"这一话题,并通过问卷调查和相关的理论知识进行分析研究。文章认为:针对目前中国大学英语教学的现状,很有必要改革上课形式和内容,
产业融合是新经济时代的重要特征,不同产业分散独立运营的模式已经不适应新经济的发展,而合作、联盟、并购逐渐成为产业经济发展的热点。从20世纪末开始,传媒融合成为世界传
本文从传统的聚集经济概念存在的明显缺陷出发,对聚集经济与规模经济、范围经济之间的关系进行了系统地探讨。作者认为,聚集经济本质上是一种复合经济。确切地说,它是由聚集规模
自中更新世以来(在过去的73万年内),中国东部地区曾发生过六次海侵。如果考察该期间全球各地各季所获得的太阳辐射量,那么上述六次海侵的时期恰好都是全球所获得的、北半球冬
<正>新的化学课程标准指出"探究学习是学生积极主动地获取化学知识、认识和解决问题的重要实践活动"。在化学教学中,教师要注意"从科学领域或现实社会生活中选择和确定研究主