导读:本文包含了开放式车辆路径问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路径,车辆,开放式,邻域,半开,算法,生鲜。
开放式车辆路径问题论文文献综述
范厚明,杨翔,李荡,李阳,刘鹏程[1]（2019）在《基于生鲜品多中心联合配送的半开放式车辆路径问题》一文中研究指出针对生鲜品的物流配送问题,提出一种半开放式的多配送中心联合配送模式。考虑到生鲜品运输的时效性要求,设计了相应的时间窗及惩罚成本,构建了以车辆运输成本、派遣成本、时间惩罚成本及生鲜损耗成本等总和最小的优化模型,并设计了蚁群算法对其进行求解。通过算例对比验证了模型与算法的有效性。算例实验表明,半开放式多配送中心联合配送模式优于以往单配送中心独立配送模式,能快速对客户的生鲜需求做出响应,提高物流配送效率,减少生鲜品的损耗,进而降低总的物流配送成本,促进生鲜物流的快速发展。(本文来源于《计算机集成制造系统》期刊2019年01期）
孙俊成,李丹[2]（2018）在《基于改进萤火虫算法的开放式车辆路径问题》一文中研究指出针对带软时间窗的多配送中心开放式车辆路径问题,提出了一种新改进的离散萤火虫算法,采用基于贪婪思想的随机邻域搜索策略来提高算法的局部和全局寻优能力;研究了一种步长自适应的方法,其根据当前迭代个体和进入下一次迭代的个体之间的距离自动调整步长,大大提高算法的精度和收敛速度.仿真实验表明了新改进算法的有效性及可行性.(本文来源于《数学的实践与认识》期刊2018年04期）
田也[3]（2017）在《基于共同配送的生鲜O2O半开放式车辆路径问题研究》一文中研究指出生鲜商品是电商领域“最后一片蓝海”,但由于生鲜商品本身生产标准难以统一、易腐烂变质等特性,以及物流成本高、客户黏性低等外在特性,目前我国生鲜电商的发展不容乐观,其中,生鲜电商经营模式的选择确定和生鲜商品的物流配送问题是各大电商平台目前最为关注的焦点。本文以生鲜电商为研究对象,通过深入研究我国生鲜电商现状及共同配送等理论,阐述了生鲜电商以020模式进行经营的必要性,并结合国外生鲜电商发展的先进经验,对该经营模式过程及配送方式进行优化改进。生鲜商品的特性使得生鲜商品的配送对冷链物流提出了更高的要求,物流配送成本也随之提高。因此,提高生鲜电商物流配送效率成为降低企业经营成本的重要环节。车辆路径问题一直是研究热点,尤其随着近些年物流行业的发展,研究领域对车辆路径问题的关注程度也有了极大提升,研究的深度和广度增加,越来越接近实际运输作业的情况。020模式下的生鲜商品配送依靠其实体店线上线下的分销的前提,使货源充足的假设成为了可能。因此,本文在分析总结各类车辆路径问题约束条件及求解方法的基础上,结合对生鲜020电商改进的经营模式,提出基于共同配送的生鲜020半开放式多配送中心车辆路径问题,设置时间窗约束条件,建立起一个以包含配送车辆运输成本、派遣成本及惩罚成本等总成本最小的模型,并设计蚁群算法对其进行求解,对比单配送中心求解情况验证了算法的有效性,求出较优解。通过求解结果说明生鲜电商采取共同配送模式的必要性。(本文来源于《大连海事大学》期刊2017-05-01）
蔡志伟[4]（2017）在《基于顾客时间窗的开放式车辆路径问题干扰管理研究》一文中研究指出车辆路径问题是物流配送最核心的部分,其融合了管理科学、运筹学和系统工程等学科的理论知识。车辆路径问题是一个NP-hard问题,企业如何生成满足所有客户的需求的路线,同时又需要实现配送成本最低,成为企业亟待解决的问题。随着电子商务的快速发展,配送模式潜移默化的改变着,开放式车辆路径问题逐渐成为研究的焦点。并且由于物流配送环境的日益复杂,在实际的物流配送活动中会发生很多干扰事件,比如:由于道路交通问题造成的行驶时间延迟、顾客要求改变时间窗、顾客需求量改变、车辆抛锚等。这些干扰事件的发生势必会造成对原计划的改变,影响正常的配送活动,那么企业如何快速、合理的处理这些干扰事件的发生对企业造成的影响,成为现代物流企业的另外一个急需解决的难题。目前解决这类干扰性的事件的方法主要有re-scheduling和scheduling等方法,这类方法往往只考虑的是配送的成本,不考虑客户和配送业务员的利益,这导致得到的方案往往是客户满意度低和配送业务员情绪大的方案,严重影响了公司的利益。而干扰管理方法,是目前解决干扰事件最好的方法,其系统全面的考虑物流配送过程中每个主体的利益,以生成对系统扰动最小的方案为目标,而不是单纯的考虑配送成本。本文主要研究工作如下:(1)在带软时间窗的多车场开放式车辆路径问题的基础,以顾客时间窗改变为干扰事件,采用改进的前景理论方法来衡量扰动量,建立了基于顾客时间窗改变的多车场开放式路径问题的多目标干扰管理模型。(2)根据带软时间窗的多车场开放式车辆路径问题和顾客时间窗改变的多车场车辆路径问题的干扰管理模型的特点,研究了一种新改进的离散差分进化算法,并通过MATLAB编程实现。(3)通过标准测试数据进行MATLAB仿真实验,实验结果表明了新改进的差分进化算法在求解顾客时间窗改变的干扰管理模型问题上的有效性和验证模型的可行性。(本文来源于《东华大学》期刊2017-01-03）
吕小峰,周骞,胡轶群[5]（2016）在《多车场多目标开放式物流配送车辆路径问题》一文中研究指出针对多车场多目标开放式物流配送车辆路径问题的特点,选取车辆数、行驶距离2个主要优化目标,以完成任务成本最少为目标,建立了多车场多目标组合的开放式物流配送车辆路径优化模型。运用改进的线性加权算法将多目标函数转化为单目标优化模型,结合遗传算法全局搜索能力较强和节约算法局部搜索能力较好的优点,提出了遗传节约综合搜索求解算法,并将所建模型及设计算法应用于实例。研究结果表明,本研究所提出的模型与方法能够有效地解决多车场多目标开放式配送车辆寻求最优路径问题,且较一般遗传算法高效,收敛速度更快。(本文来源于《长沙理工大学学报(自然科学版)》期刊2016年04期）
杨翔,范厚明,张晓楠,李阳[6]（2016）在《基于模糊时间窗的多中心开放式车辆路径问题》一文中研究指出针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。(本文来源于《计算机集成制造系统》期刊2016年07期）
张琳琳[7]（2016）在《带货物权重的软时间窗开放式车辆路径问题研究》一文中研究指出伴随全球经济的持续增长和先进科技的日新月异,物流产业已经成为国民经济中一个重要的服务行业。由于物流配送费用在物流总成本中占比最大,因此优化该环节可以有效降低物流成本,而车辆路径问题(Vehicle Routing Problem,VRP)是物流配送中一个重要的研究方向,意在满足客户要求的前提下以一个最优的成本完成货物的配送。传统的车辆路径问题只考虑了运输距离对运输成本的影响,优化目标只是将距离最小化,而忽略了货物重量对运输总成本的影响,因此它只是对现实问题的一种近似描述。为了更加贴合实际地表示现实问题同时也能更加符合企业的需求,模型的优化目标中应当考虑车辆载重量对总运输费用的影响。因此,本文对带货物权重的开放式车辆路径问题进行建模分析,并设计了相应的求解算法。本文以物流配送中的路径优化问题为研究背景,运用优化理论及方法,系统地研究了带货物权重的开放式车辆路径问题的建模与优化算法。基于传统的以最小化运输距离为目标的带时间窗开放式车辆路径问题模型,将车辆载重量这一因素纳入到目标函数的考虑范围,构建了以车辆启用成本、运输成本和时间惩罚成本之和为目标函数的带货物权重的软时间窗开放式车辆路径问题模型,并提出了求解该问题的遗传算法。采用小规模数据对模型进行了正确性检验,然后选取Solomon数据集中的六个系列数据算例进行测试,通过大量的算例测试及结果分析,说明了带货物权重的车辆路径问题建模方法的有效性,同时分析了费用参数变化对运输总成本的影响,这也进一步表明了本文所建模型的准确性和算法的有效性。(本文来源于《长安大学》期刊2016-04-27）
孙蕊,张丽华,赵丽娜,窦冰洁[8]（2016）在《多车场多配送中心半开放式满载车辆路径问题研究》一文中研究指出文章研究一个多车场多配送中心的半开放式满载车辆路径问题。在任务配送过程中需要考虑车辆的启动费用、里程限制等约束条件,在不超过车辆里程限制的基础上车辆可返回配送中心进行二次配送。建立了此类问题的数学模型,设计了解决该问题的遗传算法,并通过例子对遗传算法进行了说明。结果表明文章给出的遗传算法对解决带里程限制的多车场、多配送中心半开放式满载车辆路径问题是可行的。(本文来源于《物流科技》期刊2016年01期）
唐小刚[9]（2015）在《半开放式多配送中心多车型车辆路径优化问题研究》一文中研究指出车辆路径优化问题是典型的组合优化问题,是基于系统优化的思想,对运输作业服务中车辆的路径进行优化的方式,以达到运输作业服务中目标函数最优化的问题。随着经济节奏的加快对运输作业服务所提出的要求多样化,以及车辆路径优化问题研究的深入,车辆路径优化问题衍生出了数量繁多的种类、取得了不菲的成就,也更一步贴近了实际运输作业服务所面临的场景。然而,在为数众多的研究成果中,绝大多数的学者都忽略了运输作业服务非一次性的特性,更多地追求当前运输作业服务的目标最优化,忽略了当前运输作业服务目标最优化可能给下一周期运输作业服务可能带来的不便,甚至于对运输作业服务长期成本控制可能带来的负面效应。本文在追求当前周期运输作业服务成本最小化的基础上,将尽可能减小对下一周期运输作业带来的影响加入问题的考虑范围,即同时追求下一周期运输作业开始前配送中心预计发货量与停靠车辆运输能力之间方差和最小化,提出了改进之后的半开放式车辆路径规划的概念。建立了基于多配送中心多车型条件下的多目标优化问题模型——半开放式多配送中心多车型车辆路径优化问题数学模型,同时,将非劣解与支配解的概念运用于标准粒子群优化算法,设计了解决该问题的多目标粒子群优化算法。利用粒子群优化算法对初始解依赖性小,参数简单易于控制的优点求解该问题的经典算例,以验证本文所提出的半开放式车辆路径规划策略的可行性、问题数学模型的有效性,并求得最终的优化解。(本文来源于《广东工业大学》期刊2015-04-18）
曾正洋,许维胜,徐志宇[10]（2014）在《开放式两级车辆路径问题建模与多起始点变邻域下降法求解》一文中研究指出针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回。为有效求解该NP难问题,设计了一种多起始点变邻域下降算法。扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题。(本文来源于《计算机科学》期刊2014年10期）
开放式车辆路径问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对带软时间窗的多配送中心开放式车辆路径问题,提出了一种新改进的离散萤火虫算法,采用基于贪婪思想的随机邻域搜索策略来提高算法的局部和全局寻优能力;研究了一种步长自适应的方法,其根据当前迭代个体和进入下一次迭代的个体之间的距离自动调整步长,大大提高算法的精度和收敛速度.仿真实验表明了新改进算法的有效性及可行性.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
开放式车辆路径问题论文参考文献
[1].范厚明,杨翔,李荡,李阳,刘鹏程.基于生鲜品多中心联合配送的半开放式车辆路径问题[J].计算机集成制造系统.2019
[2].孙俊成,李丹.基于改进萤火虫算法的开放式车辆路径问题[J].数学的实践与认识.2018
[3].田也.基于共同配送的生鲜O2O半开放式车辆路径问题研究[D].大连海事大学.2017
[4].蔡志伟.基于顾客时间窗的开放式车辆路径问题干扰管理研究[D].东华大学.2017
[5].吕小峰,周骞,胡轶群.多车场多目标开放式物流配送车辆路径问题[J].长沙理工大学学报(自然科学版).2016
[6].杨翔,范厚明,张晓楠,李阳.基于模糊时间窗的多中心开放式车辆路径问题[J].计算机集成制造系统.2016
[7].张琳琳.带货物权重的软时间窗开放式车辆路径问题研究[D].长安大学.2016
[8].孙蕊,张丽华,赵丽娜,窦冰洁.多车场多配送中心半开放式满载车辆路径问题研究[J].物流科技.2016
[9].唐小刚.半开放式多配送中心多车型车辆路径优化问题研究[D].广东工业大学.2015
[10].曾正洋,许维胜,徐志宇.开放式两级车辆路径问题建模与多起始点变邻域下降法求解[J].计算机科学.2014
论文知识图
