导读:本文包含了可拆分工作论文开题报告文献综述及选题提纲参考文献，主要关键词:多元竞争,PC,平板电脑,移动电脑
可拆分工作论文文献综述
林凡[1]（2013）在《超极本分屏趋势渐显 全面升级加速PC多元竞争》一文中研究指出超极本分屏逐渐成为市场主流。宏碁的Aspire P3、惠普的En-vy X2，而在刚刚结束的德国柏林新品发布会上，东芝推出了一款全新的可拆分笔记本电脑Satellite Click。 超极本轻薄、高续航的概念已经深入当前的移动电脑生产领域(本文来源于《通信信息报》期刊2013-09-11）
李靖[2]（2009）在《可拆分工作的平行机排序问题研究》一文中研究指出本文以现代制造业中标准化产品大规模生产中的工作分配为背景,将平行机排序问题(PMS)拓展,研究了一类具有可拆分工作的平行机排序问题(P_m|setup & split|C_(max))。在准备时间不为0的情况下,该问题是NP-难问题。因此本文将重点放在启发式算法的设计和改进上,并用学术界公认的“竞争比分析”来判别算法的优劣。本文的贡献主要如下所示:对于有独立准备时间的可拆分平行机排序问题:1.提出针对Small Batch问题的新算法机制N。算法N改进了已有算法的第二阶段即工作的拆分规则,并证明了N在任何情况下都不差于原来的算法。具体地,把LSU算法的竞争比由max{3/2-1/(4M-4),5/3-1/M}改进到NLSU算法的max(?);把LBT算法的竞争比由max{(?)}改进到NLBT算法的(?)。2.分析了一类特殊情况:针对M=2时Small Batch问题,创新性地提出了一类LKT算法,按照ks_j+p_j(k≥1)来构造初始排序,并提出k=3时,(?),这一结果比M=2时已有最好结果要更优。3.分析了一类特殊情况,即M=2时Large Batch问题的解法。提出:任何无耽搁拆分的算法都能取得Large Batch问题的最优解。任何Small Batch算法的最坏情况对M=2时可拆分平行机排序问题都适用。4.充实了针对Large Batch问题的研究成果(表格5.2所示),提出了算法LSLSU,其最坏情况比为(?),但时间复杂度比ML算法要好。证明了ML算法的竞争比为max(?),统一了Small Batch问题和Large Batch问题的竞争比。对于有非独立准备时间的可拆分平行机排序问题:5.提出了两类启发式算法,并简单给出了最坏情况分析。若s_(ij)≤αp_j,DLSS算法的最坏情况比为(1+α)(2-(?)),DLTT算法的最坏情况比为(1+α)(2-(?))。对s_(0j)=0,s_(ij)≤αp_j的一类特殊问题,提出算法D,其最坏情况比为(?)≤1+α。(本文来源于《复旦大学》期刊2009-05-22）
可拆分工作论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文以现代制造业中标准化产品大规模生产中的工作分配为背景,将平行机排序问题(PMS)拓展,研究了一类具有可拆分工作的平行机排序问题(P_m|setup & split|C_(max))。在准备时间不为0的情况下,该问题是NP-难问题。因此本文将重点放在启发式算法的设计和改进上,并用学术界公认的“竞争比分析”来判别算法的优劣。本文的贡献主要如下所示:对于有独立准备时间的可拆分平行机排序问题:1.提出针对Small Batch问题的新算法机制N。算法N改进了已有算法的第二阶段即工作的拆分规则,并证明了N在任何情况下都不差于原来的算法。具体地,把LSU算法的竞争比由max{3/2-1/(4M-4),5/3-1/M}改进到NLSU算法的max(?);把LBT算法的竞争比由max{(?)}改进到NLBT算法的(?)。2.分析了一类特殊情况:针对M=2时Small Batch问题,创新性地提出了一类LKT算法,按照ks_j+p_j(k≥1)来构造初始排序,并提出k=3时,(?),这一结果比M=2时已有最好结果要更优。3.分析了一类特殊情况,即M=2时Large Batch问题的解法。提出:任何无耽搁拆分的算法都能取得Large Batch问题的最优解。任何Small Batch算法的最坏情况对M=2时可拆分平行机排序问题都适用。4.充实了针对Large Batch问题的研究成果(表格5.2所示),提出了算法LSLSU,其最坏情况比为(?),但时间复杂度比ML算法要好。证明了ML算法的竞争比为max(?),统一了Small Batch问题和Large Batch问题的竞争比。对于有非独立准备时间的可拆分平行机排序问题:5.提出了两类启发式算法,并简单给出了最坏情况分析。若s_(ij)≤αp_j,DLSS算法的最坏情况比为(1+α)(2-(?)),DLTT算法的最坏情况比为(1+α)(2-(?))。对s_(0j)=0,s_(ij)≤αp_j的一类特殊问题,提出算法D,其最坏情况比为(?)≤1+α。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
可拆分工作论文参考文献
[1].林凡.超极本分屏趋势渐显全面升级加速PC多元竞争[N].通信信息报.2013
[2].李靖.可拆分工作的平行机排序问题研究[D].复旦大学.2009