机器带中断的若干延误问题研究论文提纲
论文摘要: 本文研究机器带中断的排序问题.该问题可以描述为（略）加工一批工件,加工过程中,由于某种原因,其中一台机器发生故障可能在某一个时刻产生中断,这使得安排在该机器上加工的工件无法及时加工,因而这些工件要么等待中断结束后继续在原机器上加工,要么转移到另一台正常运行的机器上加工,当发生故障的机器恢复（略）在正常运行的机器上加工的工件也可以转移到恢复以后的机器上加工.⒈文章研究如何安排新的加工顺序,使得目标函数为误工工件个数(?)最小化;⒉两台平行机加工n个工件,文章研究如何重新安排工件的加工顺序,并将任意n个交工期限怎样分配给各个工件,使得目标函数(?),(?)为最小,其中（略）)是分配给（略）交工期限.全文共分为四章. 第一章是绪论,主要介绍组合优化、计算复杂性的基本理论,并对排序问题的背景、研究方法等知识进行阐述. 第二章讨论问题⒈.当工件转移（略）,证明问题(?)是多项式时间可解问题,本文给出了相应的算法,并证明了算法的最优性;当转移时间T>0时,问题(?)是NP难问题,对该问题文章提出了一个差界为1的多项式时间的近似算法,并给出了证明,算法的计算复杂度为O(...
The paper mainly studies two machine（omitted）g problems under disruption. This problem can be described as:the jobs have been （omitted）o two identical parallel machines. For some reason ,one of the machines may disrupt at a particular time and if it happ（omitted）chine will become unavailable for certain duration. Which makes jobs assigned to the disrupted machine can not be timely processing（omitted） these parts can either be processed by the same machine after disruption or can be transferred to anothe...
目录:摘要 第5-6页
ABSTRACT 第6页
第1章 绪论 第9-17页
·组合优化问题 第9页
·排序问题相关知识 第9-13页
·排序背景与发展现状 第10-11页
·排序问题的表示 第11-13页
·算法和算法的界 第13-15页
·多项式时间算法与P 问题 第13-14页
·NP,NPC 和NP-HARD 概念 第14页
·近似算法和启发式算法 第14-15页
·论文概述 第15-17页
·机器带中断问题背景 第15-16页
·论文主要结果 第16-17页
第2章 机器带中断的最小化误工工件数问题 第17-25页
·引言 第17-19页
·问题描述 第19页
·算法及定理 第19-25页
·问题（1）(?)算法 第20-21页
·问题（2）(?)算法 第21-23页
·问题（2）(?)的算法性能分析 第23-24页
·算法的计算复杂性 第24-25页
第3章 交工期限可分配的机器带中断的排序问题 第25-39页
·引言 第25-26页
·问题描述 第26-27页
·算法设计 第27-28页
·预备知识 第28-30页
·主要定理及证明 第30-39页
第4章 总结与展望 第39-41页
·主要结论 第39-40页
·工作展望 第40-41页
致谢 第41-42页
参考文献 第42-45页
附录 第45页
【机器带中断的若干延误问题研究论文提纲】相关文章：
教育问题研究论文提纲范文03-27
散居孤儿救助问题研究论文提纲11-21
最小边排名问题的若干算法研究写作提纲12-05
提单欺诈的法律实务问题研究论文提纲11-16
地铁结构抗震研究中的若干问题论文03-04
林权流转过程中的若干问题研究提纲12-04
企业招聘问题研究毕业论文提纲11-16
研究论文提纲范例11-14
科技研究论文提纲11-13
- 相关推荐