导读:本文包含了集货配送一体化论文开题报告文献综述及选题提纲参考文献,主要关键词:集货与配送的车辆路径问题,混合遗传算法,禁忌搜索算法,混合遗传启发式算法
集货配送一体化论文文献综述
王志坚,王晓博,李一军[1](2009)在《一体化集货和配送车辆路径问题的混合遗传启发式算法》一文中研究指出为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优;其次,对混合遗传算法求得的精英种群进行禁忌搜索求解。通过实例计算表明,该算法好于单独使用遗传算法或是禁忌搜索算法。(本文来源于《系统管理学报》期刊2009年03期)
邳建春[2](2008)在《配送与集货一体化下带时间窗的VRP问题研究》一文中研究指出随着物流业在我国的不断发展以及物流专业化水平的不断提高,我国物流配送业近年来也得到了迅速的发展。车辆路径问题(Vehicle Routing Problem,VRP)是配送合理化的核心问题,对于企业提高服务水平、降低物流成本、增加经济效益的影响也最大。企业为实现成本最小化和效益最大化的根本目的,以及满足客户对“准时配送”的要求,配送和集货一体化的配送方式将是现代物流配送的发展方向。对配送和集货一体化下带时间窗的车辆路径问题的研究具有一定的理论价值和现实意义的。本文在前人研究成果的基础上,对配送和集货一体化下的车辆路径问题进行了深入的探讨与分析。主要研究工作如下:(1)在对所研究的问题进行界定的基础之上,提出了配送和集货一体化下带时间窗的多配送中心多车型的车辆路径问题(Multi-Depot Vehicle Routing Problem with Pick-up&Delivery and Time Windows, MDVRPPDTW),并建立了相应的数学模型。(2)基于启发式变换的仿真优化原理,并利用矩阵分析和矩阵变换的方法实现了仿真优化过程中的启发式变换。将仿真与优化两个关键环节有机结合与融和,实现了仿真方法与优化算法的连接与交互,从而实现了计算机仿真和启发式优化算法的更好集成。(3)本文首次将地理信息系统(GIS)应用到车辆路径的仿真建模中,构建了基于TransCAD仿真软件平台的MDVRPPDTW仿真模型。该仿真模型为物流配送系统提供了可视化环境,使仿真过程更加直观,仿真结果更容易理解。仿真模型将GIS中的数据信息与仿真平台进行集成,在仿真过程中直接调用数据信息,构造了可视化的动态物流仿真系统,可以更好地为物流配送系统决策提供服务。(4)通过仿真算例验证了仿真模型的可行性与有效性。分析了时间窗宽度、车辆车型和客户点数目的配置对车辆路径规划的影响。本文利用仿真的方法研究车辆路径问题,通过建立仿真模型、仿真模型运行和仿真数据分析,从实际应用的角度对车辆路径问题涉及到的各种关键因素进行了深入的分析,对实际的物流配送具有一定的参考价值。(本文来源于《东北大学》期刊2008-06-01)
张燕,周支立,翟斌[3](2007)在《集货送货一体化的物流配送车辆路线问题的标号算法》一文中研究指出本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C++编程语言实现了该算法,最后用一个示例表明本文的算法是有效的。(本文来源于《运筹与管理》期刊2007年03期)
陈诚[4](2006)在《配送和集货一体化下的车辆路线问题研究》一文中研究指出随着物流业在我国的不断发展以及物流专业化水平的不断提高,我国物流配送业近年来也得到了迅速的发展。在物流配送活动中,配送车辆的路线问题是配送合理化的核心问题,对于企业提高服务水平、降低物流成本、增加经济效益的影响也最大。为实现成本最小化和效益最大化的根本目的,配送和集货一体化将是现代物流配送的发展方向,因此对配送和集货一体化下的车辆路线问题进行研究是具有一定的理论价值和现实意义的。 本文对配送和集货一体化下多站点车辆路线问题以及配送和集货一体化下带硬时间窗的车辆路线问题进行了研究。本文首先建立了配送和集货一体下多站点车辆路线问题的数学模型,并针对问题特点设计了综合运用多种启发式算法的多阶段求解方法对模型进行了求解,计算结果表明集成配送和集货时的车辆总行驶路线比分别配送和集货时节约近一半。 考虑到现代物流的时效性因素,本文建立了配送和集货一体化下带硬时间窗的车辆路线问题的数学模型,针对问题的复杂性,设计了适合求解该问题的混合遗传禁忌算法。采用改进节约法构造和随机产生相结合的方法为遗传算法产生初始解群体,并对遗传算法中较优的一部分染色体进行禁忌搜索以加快收敛速度。用计算机编程实现了该算法,通过与有关文献中的实例进行比较,所求解的质量提高了2.1%,说明本文设计算法对该问题的适应性,以及在遗传算法中采用构造初始群体中部分解及对进化中的较优解进行禁忌搜索的方法更容易得到更好的解。最后,通过对叁组标准测试数据,包括宽时间窗、紧时间窗和混合时间窗,进行大量的试验证明本文设计算法的科学可行性和有效性。(本文来源于《长安大学》期刊2006-05-01)
集货配送一体化论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着物流业在我国的不断发展以及物流专业化水平的不断提高,我国物流配送业近年来也得到了迅速的发展。车辆路径问题(Vehicle Routing Problem,VRP)是配送合理化的核心问题,对于企业提高服务水平、降低物流成本、增加经济效益的影响也最大。企业为实现成本最小化和效益最大化的根本目的,以及满足客户对“准时配送”的要求,配送和集货一体化的配送方式将是现代物流配送的发展方向。对配送和集货一体化下带时间窗的车辆路径问题的研究具有一定的理论价值和现实意义的。本文在前人研究成果的基础上,对配送和集货一体化下的车辆路径问题进行了深入的探讨与分析。主要研究工作如下:(1)在对所研究的问题进行界定的基础之上,提出了配送和集货一体化下带时间窗的多配送中心多车型的车辆路径问题(Multi-Depot Vehicle Routing Problem with Pick-up&Delivery and Time Windows, MDVRPPDTW),并建立了相应的数学模型。(2)基于启发式变换的仿真优化原理,并利用矩阵分析和矩阵变换的方法实现了仿真优化过程中的启发式变换。将仿真与优化两个关键环节有机结合与融和,实现了仿真方法与优化算法的连接与交互,从而实现了计算机仿真和启发式优化算法的更好集成。(3)本文首次将地理信息系统(GIS)应用到车辆路径的仿真建模中,构建了基于TransCAD仿真软件平台的MDVRPPDTW仿真模型。该仿真模型为物流配送系统提供了可视化环境,使仿真过程更加直观,仿真结果更容易理解。仿真模型将GIS中的数据信息与仿真平台进行集成,在仿真过程中直接调用数据信息,构造了可视化的动态物流仿真系统,可以更好地为物流配送系统决策提供服务。(4)通过仿真算例验证了仿真模型的可行性与有效性。分析了时间窗宽度、车辆车型和客户点数目的配置对车辆路径规划的影响。本文利用仿真的方法研究车辆路径问题,通过建立仿真模型、仿真模型运行和仿真数据分析,从实际应用的角度对车辆路径问题涉及到的各种关键因素进行了深入的分析,对实际的物流配送具有一定的参考价值。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
集货配送一体化论文参考文献
[1].王志坚,王晓博,李一军.一体化集货和配送车辆路径问题的混合遗传启发式算法[J].系统管理学报.2009
[2].邳建春.配送与集货一体化下带时间窗的VRP问题研究[D].东北大学.2008
[3].张燕,周支立,翟斌.集货送货一体化的物流配送车辆路线问题的标号算法[J].运筹与管理.2007
[4].陈诚.配送和集货一体化下的车辆路线问题研究[D].长安大学.2006
标签:集货与配送的车辆路径问题; 混合遗传算法; 禁忌搜索算法; 混合遗传启发式算法;