导读:本文包含了有时间约束论文开题报告文献综述及选题提纲参考文献，主要关键词:软时间窗,遗传算法,VRP
有时间约束论文文献综述
张亮,杜培俊,何兆芳[1]（2014）在《有时间约束的非满载VRP遗传算法研究》一文中研究指出顾客的需求越来越被关注,时间要求变得越来越重要。文章基于此,建立有时间约束的车辆路径问题模型,并引入遗传算法,纳入禁忌搜索,来求解此车辆路径模型。(本文来源于《物流科技》期刊2014年06期）
周沛璇,石小法[2]（2014）在《有时间约束的城市配送网络结构研究》一文中研究指出城市配送网络结构设置应考虑服务水平和成本两个影响因素。针对有时间限制的货物配送,以城市配送网络总费用最小化为目标,研究不同配送需求下的最优城市配送系统结构,建立非线性混合0-1规划模型。用蚁群算法求解,得出满足时间约束且使系统成本最小的城市配送网络层数和节点设置情况。对城市配送网络的设置进行实例分析,以验证模型和算法的可行性,为城市配送网络的建设、运营和优化提供理论依据。(本文来源于《交通标准化》期刊2014年05期）
黄敏,魏伟[3]（2012）在《一种有时间约束的复杂Petri网建模方法》一文中研究指出在面向对象技术和时间约束Petri网的基础上,给出面向对象时间Petri网的定义、变迁发生的条件、后果等动态运行规则及建模方法,以降低有时间约束复杂系统的建模难度;提出时延关联矩阵的概念和计算方法,用于判断变迁是否有发生权以及计算变迁发生效果,证明相关定理,以增强系统的分析能力。在实际建模过程中,通过计算时延关联矩阵,找出系统的时间瓶颈,为改进和优化系统提供理论依据。通过保险索赔过程的建模和实例分析,证明了本文所提方法的有效性。(本文来源于《中南大学学报(自然科学版)》期刊2012年03期）
张建强,方卫国[4]（2010）在《有时间窗约束车辆路径问题的改进遗传算法》一文中研究指出将遗传算法与禁忌搜索结合起来,设计了一种改进的遗传算法求解有时间窗约束车辆路径问题。采用启发式插入算法产生较优良的遗传操作初始种群,通过改进的逆转变异算子更多继承父代的优良性能,以提高遗传算法的计算效率。引入海明距评估遗传进化中种群的多样性。当种群多样性低到一定程度时转入禁忌搜索,以避免遗传算法早熟的缺陷,最终实现全局优化。通过算例验证了该算法的优越性。(本文来源于《计算机工程与应用》期刊2010年32期）
刘诚,陈治亚[5]（2009）在《有时间约束的允许缺货的供应商的选择问题的研究》一文中研究指出在有时间约束且有多个供应商可供选择的前提下,讨论如何给出一个满意的供应商选择方案,确定参与的供应商及各自所供应的物资数量使总成本最小.对该问题在允许缺货前提条件下给出了单一物资需求和多物资需求的0-1混合整数规划模型及其求解算法,证明了算法的最优性,给出了算法的复杂度.(本文来源于《湘潭大学自然科学学报》期刊2009年02期）
徐小勇[6]（2009）在《有时间约束的非满载车辆调度问题的启发式改进算法》一文中研究指出非满载的车辆调度问题可以看作是有容量限制的TSP问题,本文通过对TSP问题的C-W算法进行改进,从而找到了非满载、有时间约束的VRP问题求解的途径,并通过8个客户的实例进行验证,可以找到满意解。(本文来源于《商场现代化》期刊2009年04期）
高亮,刘文君,周驰[7]（2008）在《用Memetic算法求解有时间约束的TSP问题》一文中研究指出设计了一种基于双重局部搜索策略的Memetic算法用于求解带有时间约束的旅行商问题.在基本遗传操作中,分别采用顺序交叉算子和交换变异算子,同时在每次交叉和变异后均通过随机数来决定是采用贪婪倒位变异算子还是采用递归弧插入算子进行局部搜索优化.实例仿真分析表明该算法快速高效,并且具有很好的鲁棒性.(本文来源于《华中科技大学学报(自然科学版)》期刊2008年07期）
任春玉[8]（2007）在《电子商务下多约束有时间窗车辆问题优化研究》一文中研究指出传统的基于行车路线最短的车辆调度优化模型难以满足电子商务物流配送实际需要,导致实际配送成本居高不下;或是过于强调线路最短,而难以按照客户的要求准时送货,失去市场竞争力。将传统车辆调度模型进行修改,以提高模型的适用性和通用性。由于车辆调度问题是NP难问题,采用改进遗传算法进行优化求解,结合具体实例,通过实验计算证明了该改进算法的良好性能。(本文来源于《计算机工程与应用》期刊2007年27期）
于红岩,葛禄青,刘仲英[9]（2007）在《有时间约束的多属性网上顺序拍卖研究》一文中研究指出拍卖机制与竞标人出价策略是拍卖理论研究的核心问题,网上拍卖的时间终止规则有固定时间和固定期限无应答两种类型.网上拍卖最后时刻投标对竞标人往往是最优策略,但是会影响到拍卖的效率.有时间约束的多属性网上顺序拍卖,通过设定最后一轮的拍卖机制,在最后一轮拍卖中,新的竞标人不准许加入拍卖,每一个竞标人按顺序只能提交一次报价,在投标结束后拍卖人根据评分函数和最优权重对竞标评分.这种拍卖机制有利于提高拍卖人收益,同时又给竞标人提供一种稳定的策略,可以有效地避免最后时刻投标所带来的效率损失.(本文来源于《复旦学报(自然科学版)》期刊2007年04期）
刘市委[10]（2006）在《基于改进蚁群算法的有时间窗约束的车辆路径问题研究》一文中研究指出有时间窗约束的车辆路径问题(VRPTW)是近几十年来运筹学、应用数学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题。VRPTW问题作为一个NP(Non-deterministic Polynomial)多项式复杂程度的非确定性问题)难题，随着客户数量的增加，可选的配送路径方案数量将以指数速度急剧增长。因此，用启发式算法求解该问题就成为人们研究的一个重要方向。 蚁群算法是一种新兴的启发式算法。它具有正反馈、并行计算、较强的鲁棒性等诸多特点，在很多领域有着广泛的应用。然而，一般蚁群算法在求解组合优化问题过程中容易出现过早收敛或停滞现象。为了解决这些问题，本文针对VRPTW问题给出了一种新的改进算法，通过对改进蚁群算法的分析。利用面向对象的思想实现该算法，采用一系列Benchmark Problems对算法进行测试，实验结果表明改进蚁群算法在求解VRPTW上是有效的。 本文研究成果对建立现代物流运输车辆优化调度系统有现实的理论指导意义和应用价值，对蚁群算法的研究有一定的参考价值。(本文来源于《长春理工大学》期刊2006-12-01）
有时间约束论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
城市配送网络结构设置应考虑服务水平和成本两个影响因素。针对有时间限制的货物配送,以城市配送网络总费用最小化为目标,研究不同配送需求下的最优城市配送系统结构,建立非线性混合0-1规划模型。用蚁群算法求解,得出满足时间约束且使系统成本最小的城市配送网络层数和节点设置情况。对城市配送网络的设置进行实例分析,以验证模型和算法的可行性,为城市配送网络的建设、运营和优化提供理论依据。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
有时间约束论文参考文献
[1].张亮,杜培俊,何兆芳.有时间约束的非满载VRP遗传算法研究[J].物流科技.2014
[2].周沛璇,石小法.有时间约束的城市配送网络结构研究[J].交通标准化.2014
[3].黄敏,魏伟.一种有时间约束的复杂Petri网建模方法[J].中南大学学报(自然科学版).2012
[4].张建强,方卫国.有时间窗约束车辆路径问题的改进遗传算法[J].计算机工程与应用.2010
[5].刘诚,陈治亚.有时间约束的允许缺货的供应商的选择问题的研究[J].湘潭大学自然科学学报.2009
[6].徐小勇.有时间约束的非满载车辆调度问题的启发式改进算法[J].商场现代化.2009
[7].高亮,刘文君,周驰.用Memetic算法求解有时间约束的TSP问题[J].华中科技大学学报(自然科学版).2008
[8].任春玉.电子商务下多约束有时间窗车辆问题优化研究[J].计算机工程与应用.2007
[9].于红岩,葛禄青,刘仲英.有时间约束的多属性网上顺序拍卖研究[J].复旦学报(自然科学版).2007
[10].刘市委.基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D].长春理工大学.2006