导读:本文包含了集货和送货论文开题报告文献综述及选题提纲参考文献,主要关键词:运筹学与控制论,装卸混合的车辆路径问题,混合遗传算法,Boltzmann机制
集货和送货论文文献综述
王晓博,任春玉[1](2010)在《多车场一体化集货送货车辆路径问题的混合遗传算法》一文中研究指出为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收敛速度和搜索效率。仿真结果表明在解决大规模实际问题时,混合遗传算法在求解质量和计算效率上好于标准遗传算法。(本文来源于《运筹与管理》期刊2010年06期)
祁文祥,陆志强,孙小明[2](2010)在《带软时间窗的集货与送货多车辆路径问题节约算法》一文中研究指出研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用叁者之和最小作为优化目标,建立数学模型。采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。(本文来源于《交通运输工程学报》期刊2010年02期)
李珍萍,刘永胜,王莲花,章祥荪[3](2009)在《双需求集货送货一体化车辆路径问题的数学模型及算法》一文中研究指出本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。(本文来源于《运筹与管理》期刊2009年06期)
祁文祥[4](2009)在《基于混合启发式算法的集货与送货车辆路径规划研究》一文中研究指出随着第叁方物流配送业的发展,很多企业为降低物流成本,越来越倾向于把原来由自己承担的运输任务外包给第叁方物流企业。而多批次、小批量的集货与送货模式也成为各企业降低库存风险的重要手段。另一方面,第叁方物流企业出于自身运营成本考虑,在满足客户的运输要求的前提下需要采取有效的车辆运输路径优化方案,才能实现自身利益的最大化。因此,对于物流配送车辆调度问题的研究具有一定的理论及现实意义。针对现实中非常普遍的一种不同客户之间“点对点式”的集货与送货的配送模式,本文创新的提出了一种物流配送网络模型,将最小化物流系统的全局费用成本作为优化目标,并增加了软时间窗约束、车辆最大行驶约束、租车费用等条件使得整个模型更具现实的应用意义。通过借鉴目前比较成熟的启发式算法构造出一套适合本研究模型的算法对模型进行求解。本文首先系统的概述了物流配送系统中带时间窗的集货与送货的车辆调度优化问题(VRPPDTW),对该问题的背景和意义以及现有的研究方法进行详细的说明。接下来提出VRPPDTW的数学模型表达式,将租车费用、运输费用、时间惩罚费用之和作为目标函数。然后提出一种两阶段启发式算法对模型进行求解。第一阶段,采用改进的Clarke-Wright算法针对本模型的特点构建初始解;第二阶段,构造四种带禁忌规则的邻域搜索机制,并采用多种优化机制避免搜索过程陷入局部最优,得到最终优化结果。最后,为了验证本文两阶段启发式算法的性能,选择Solomon的标准问题数据进行算例实验,数学实验证明了本算法在求解VRPPDTW问题的鲁棒性、有效性和可行性。(本文来源于《上海交通大学》期刊2009-03-15)
张燕,周支立,翟斌[5](2007)在《集货送货一体化的物流配送车辆路线问题的标号算法》一文中研究指出本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C++编程语言实现了该算法,最后用一个示例表明本文的算法是有效的。(本文来源于《运筹与管理》期刊2007年03期)
霍佳震,张磊[6](2004)在《有时间窗的集货送货一体化车辆路径规划启发式算法研究》一文中研究指出通过对模型的分析、分解和过滤,结合实际情况,以修正的Clarke-Wright节约启发式算法为基础进行插入式排序,以解决带有时间窗口的集货和送货一体化车辆路径规划问题(pickup-delivery problem)。(本文来源于《物流技术》期刊2004年05期)
集货和送货论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用叁者之和最小作为优化目标,建立数学模型。采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
集货和送货论文参考文献
[1].王晓博,任春玉.多车场一体化集货送货车辆路径问题的混合遗传算法[J].运筹与管理.2010
[2].祁文祥,陆志强,孙小明.带软时间窗的集货与送货多车辆路径问题节约算法[J].交通运输工程学报.2010
[3].李珍萍,刘永胜,王莲花,章祥荪.双需求集货送货一体化车辆路径问题的数学模型及算法[J].运筹与管理.2009
[4].祁文祥.基于混合启发式算法的集货与送货车辆路径规划研究[D].上海交通大学.2009
[5].张燕,周支立,翟斌.集货送货一体化的物流配送车辆路线问题的标号算法[J].运筹与管理.2007
[6].霍佳震,张磊.有时间窗的集货送货一体化车辆路径规划启发式算法研究[J].物流技术.2004
标签:运筹学与控制论; 装卸混合的车辆路径问题; 混合遗传算法; Boltzmann机制;