导读:本文包含了任务时间窗论文开题报告文献综述及选题提纲参考文献，主要关键词:众包,任务分配,质量控制,成本控制
任务时间窗论文文献综述
王凯梅[1]（2019）在《基于时间窗的众包任务动态分配算法研究》一文中研究指出众包是一种新的解决问题的手段,它集结互联网大众的智慧来处理机器难处理的任务,如实体解析、语义分析、图片标注等。近几年来,众包在机器学习、数据清洗和数据集成等多个领域得到了广泛应用。在众包技术中,质量控制、成本控制和时间控制是叁个主要的研究问题,而有效的任务分配是平衡叁者的重要手段,现有任务分配方法大都聚焦于固定工人数量的前提下最大化任务答案质量,这种任务分配方式没有考虑任务难易程度对分配算法的影响,导致简单任务分配的工人数量过多而困难任务分配的工人数量不够的情况发生。少数任务分配算法目的是保证任务答案质量下最小化成本,但它们并未考虑到工人的到来顺序对经济成本的影响。此外,现有的算法对于任务完成时间的控制多基于报酬激励,吸引工人做任务,不适用于基于推模式的任务分配场景。针对上述问题,本文提出基于时间窗的众包任务动态分配算法,主要研究工作如下:(1)针对质量限定下最小化成本问题,本文提出了基于加权二分图的时间窗内任务分配算法(TAWBG)。首先定义了一个适合时间窗内进行任务分配的任务答案可信度连续预测方法,能够连续预测多个工人回答某任务后该任务的答案可信度,然后为时间窗内的可用工人集和可分配任务集构建加权二分图,权值为预测的答案可信度增益,优先将权值最大的边相连的任务分配给相应的工人;设计优化算法(TAWBGO),剪枝擅长程度低的工人和减少更新整个加权二分图和对边重排序的次数,以提高算法时间效率和降低经济成本。实验结果显示,与其他任务分配算法相比,TAWBG和TAWBGO算法不仅保证了任务答案质量,而且降低了经济成本,TAWBGO算法还以40倍的执行速度加快了 TAWBG算法的分配时间,降低了该算法的时间复杂度。(2)针对答案质量、花费成本和完成时间的平衡问题,本文提出了质量限定下最大化完成度的任务分配算法,包括早截止任务优先分配算法(TPAED)和基于紧迫度的任务分配算法(TAU)。实验结果表明这两种算法不仅能有效地控制任务答案质量,还能提高任务完成度和降低经济成本。(本文来源于《北京交通大学》期刊2019-05-01）
郑玉军,田康生,邢晓楠,丰坤[2]（2016）在《带时间窗的相控阵雷达实时任务调度方法》一文中研究指出为了解决传统相控阵雷达任务调度中采用基于工作方式优先级的方法而存在忽略任务时间紧迫性和重要性的问题,提出了一种基于任务自身工作方式优先级、截止期和空闲时间3个特征参数的相控阵雷达任务调度方法,通过调整参数的权重来适应调度器不同的负载情况,并采用时间窗处理发生冲突的任务请求,确保更多的高优先级任务在调度间隔内被调度。仿真结果表明,所提出的方法能够有效提高任务的调度成功率,明显改善调度器性能。(本文来源于《火力与指挥控制》期刊2016年10期）
毕阳[3]（2014）在《资源时间窗约束下任务可拆分项目调度的Rollout算法研究》一文中研究指出目前资源受限项目调度问题主要对任务不可拆分、资源单技能且全程可得的问题进行研究。随着社会的日益发展，项目工程和资源特性逐渐发生变化，一些关键性资源具有时间窗特性，且具有多技能特征，同时任务的执行允许不连续，可以对任务进行适当拆分。本文分别对单技能和多技能资源时间窗约束下任务可拆分项目调度问题进行研究。首先建立整数规划模型，然后根据模型设计基于优先规则的Rollout算法对问题进行求解，其中在单技能情形下，直接汇总技能提供量和需求量，来判断是否满足资源约束，在多技能情形下，提出贪心策略来判断任务是否满足资源约束，最后使用算例来检验算法的性能，通过设计资源技能矩阵和资源时间窗，将Patterson测试集中110个算例改进为多技能资源时间窗约束下任务可拆分问题，对多组不同的资源技能比例、含时间窗的资源比例和可用时间占比参数下进行实验，来检验参数的灵敏度。实验结果表明在小规模问题上，该算法求取最优解的概率较大，拆分次数比CPLEX软件求解的最优解要少；在中大规模问题上，CPLEX软件无法求解，该算法能在较短时间内得到较优解。同时任务的可拆分性，资源的多技能性均能缩短项目工期。当单技能资源比例较多情形下，参数的灵敏度较大，当单技能资源比例适中或较少时，参数的灵敏度较小。(本文来源于《华中科技大学》期刊2014-02-01）
林林,孙其博,王尚广,杨放春[4]（2013）在《基于时间窗的多无人机联盟任务分配方法研究》一文中研究指出该文针对异构类型多目标多无人机任务分配问题,提出一种基于时间窗的多无人机联盟组任务分配方法。其核心是以空闲时间窗为调度依据进行高效且实时的任务分配。该算法首先利用冲突消解机制避免实时任务分配过程中的多机资源死锁;然后采用两阶段任务联盟组成算法形成任务联盟,实时处理突发任务,提高无人机任务分配的实时性和有效性。仿真结果表明,算法提高了无人机联盟的组成率和总体任务完成率,降低了任务执行时间,并维持了较低的计算开销。(本文来源于《电子与信息学报》期刊2013年08期）
梁承姬,戴开梅[5]（2013）在《基于集装箱任务组时间窗的堆场场桥调度模型建立与求解》一文中研究指出有效的场桥调度模型对于减少集卡等待时间从而增加集装箱码头的产出量是非常关键的.考虑实际操作中单场区内多台场桥同时工作、互有干扰以及存取箱同时操作等约束,建立了基于任务组时间窗的以集装箱作业时间延迟或提前量最小为目标的数学模型.采用Gurobi进行优化求解本模型求得大规模堆场上场桥作业调度问题.经实际算例计算发现所得结果与实际相符.该模型在解决集装箱码头大规模问题中以及在获取解的质量与获取解所需时间上都优异于其他模型.(本文来源于《河南科学》期刊2013年04期）
张健,彭志红,李波[6]（2012）在《考虑时间代价及硬时间窗的UCAVs多任务分配》一文中研究指出以多基地多无人战斗机(Unmanned Combat Air Vehicles,UCAVs)对多目标(Multi-targets)执行攻击任务为背景,综合考虑最大计划执行时间、硬时间窗约束、时序约束、最大任务执行数量限制、航速及航程等多类复杂约束进行任务分配。通过采用多旅行商问题模型及蚁群算法,实现该问题的寻优,使其更具实用价值。仿真实验结果表明该方法具有良好的优化效果,能在短时间内得到合理的任务计划。(本文来源于《第叁十一届中国控制会议论文集B卷》期刊2012-07-25）
胡淑芳[7]（2012）在《考虑资源技能和时间窗特性的任务可拆分项目调度》一文中研究指出资源受限项目调度问题是项目管理中的典型问题，问题中一般假设任务不允许被拆分，而在实际项目中，资源工作时间的不连续、紧急任务的加入、市场因素等通常需要任务被拆分成多次执行。同时企业发展要求资源拥有多种技能。将这些因素引入问题中具有十分重要的理论和现实意义。本文首先分析了研究多技能资源任务可拆分项目调度的现实和理论意义，并对RCPSP、PRCPSP、多技能资源的RCPSP问题的研究现状进行总结。对问题进行清晰的界定和描述，构建了数学模型，提出了求解此问题的分支定界算法。此算法求解过程中以可行调度活动集进行分支，而利用节点的任务完成率来优化分支和优选过程；而从资源约束条件来看，资源拥有单技能时，通过对技能总量的比较而判断任务组合的资源约束条件是否满足，而资源拥有多技能时，通过对资源—技能矩阵的处理、对资源指派方案的编码和解码等过程计算资源对技能的提供量是否能满足任务组合对技能的需求，从而判断任务组合是否满足资源约束条件。最后，通过Patterson实例集的测试，比较混合遗传算法、粒子群算法与分支定界算法的目标函数和运行时间，可以看出中小型项目调度时，分支定界算法对解决多技能资源任务可拆分项目调度问题的有效性和可行性。本文的研究成果，理论上丰富了资源受限项目调度问题的研究内容，而在动态环境下，给定项目和资源配置参数，可以得到较好的调度方案，为项目经理合理安排项目进度提供指导。(本文来源于《华中科技大学》期刊2012-02-01）
杨友东,张书亭,高曙明[8]（2008）在《面向自顶向下协同装配设计任务时间窗算法》一文中研究指出针对自顶向下协同装配设计过程具有高并行性和任务之间的依赖关联等特点,提出了自顶向下协同装配设计的任务时间窗算法。针对任务分组后,组内、组外任务之间存在的依赖关联约束,通过串行活动并行化和耦合活动串行化来确定任务的时间窗约束,消除了时间窗约束求解过程中产生的冲突,减少了设计过程等待时间。在此基础上,构建了基于设计结构矩阵的设计过程随机规划算法,确定了任务的时间窗。(本文来源于《计算机集成制造系统》期刊2008年10期）
任务时间窗论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了解决传统相控阵雷达任务调度中采用基于工作方式优先级的方法而存在忽略任务时间紧迫性和重要性的问题,提出了一种基于任务自身工作方式优先级、截止期和空闲时间3个特征参数的相控阵雷达任务调度方法,通过调整参数的权重来适应调度器不同的负载情况,并采用时间窗处理发生冲突的任务请求,确保更多的高优先级任务在调度间隔内被调度。仿真结果表明,所提出的方法能够有效提高任务的调度成功率,明显改善调度器性能。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
任务时间窗论文参考文献
[1].王凯梅.基于时间窗的众包任务动态分配算法研究[D].北京交通大学.2019
[2].郑玉军,田康生,邢晓楠,丰坤.带时间窗的相控阵雷达实时任务调度方法[J].火力与指挥控制.2016
[3].毕阳.资源时间窗约束下任务可拆分项目调度的Rollout算法研究[D].华中科技大学.2014
[4].林林,孙其博,王尚广,杨放春.基于时间窗的多无人机联盟任务分配方法研究[J].电子与信息学报.2013
[5].梁承姬,戴开梅.基于集装箱任务组时间窗的堆场场桥调度模型建立与求解[J].河南科学.2013
[6].张健,彭志红,李波.考虑时间代价及硬时间窗的UCAVs多任务分配[C].第叁十一届中国控制会议论文集B卷.2012
[7].胡淑芳.考虑资源技能和时间窗特性的任务可拆分项目调度[D].华中科技大学.2012
[8].杨友东,张书亭,高曙明.面向自顶向下协同装配设计任务时间窗算法[J].计算机集成制造系统.2008