论文部分内容阅读
设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。
具有可变时间的并行排序问题
【摘 要】
：
设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该
【机 构】
：
云南大学数学系
【出 处】
：
云南大学学报：自然科学版
【发表日期】
：
2004年B07期
【基金项目】
：
国家自然科学基金资助项目(10271103),,云南省自然科学基金资助项目(2003F0015M),,云南省教育厅科学研究基金资助项目(0112156).
其他文献
目的探讨不同手术方法治疗胸腰椎转移瘤的疗效。方法对25例胸腰椎转移性肿瘤患者,根据术前Tokuhashi评分、肿瘤侵犯的节段、范围和有无神经症状,采取不同的手术方式治疗。术
对三相异步电动机的工作原理、旋转磁场进行了理论分析.在三相电压不对称的情况下,用磁场理论求得了电机稳态运行时的电磁阻力,并对极对数为1和2情况下的电磁阻力进行了计算.
采用基于第一原理的赝势平面波的方法计算了Sin(n为4,5)Mn团簇的结构和自旋极化特性.结果表明:在团簇中Mn原子更倾向位于团簇的表面,Si原子和Mn原子之间结合较弱;团簇基态具
简要介绍了燃料电池的特点与分类.重点介绍质子交换膜燃料电池(PEMFC).说明了直接甲醇燃料电池的工作原理、研究现状与应用前景,及其主要技术难题
在一般化破产模型的基础上,进一步考虑了随机利率的破产模型,使得相应的破产概率更加具有实际意义,可作为保险公司预警系统的一个重要指标.
目的:研究青蒿酯琥和二氢青蒿素对血管生成的抑制作用.方法:采用人卵巢癌裸鼠移植瘤模型。假孕大鼠蜕膜瘤模型,鸡胚尿囊膜血管生成模型研究药物的体内抗血管生成作用.用人脐
讨论一种事件驱动系统的建模方法,对基本Petri网作一定的扩充,使之具有描述事件/状态、控制结构和系统并行性的能力.
针对城市交通“智能运输系统”。本文提出了基于最小二乘支持向量机(LS-SVM)方法的交通流量时间序列预测，并给出了基于最小二乘支持向量机方法的算法，与传统的神经网络相比，此方
从气体的磁性分析了磁动式测氧传感器的原理,推出了在不均匀磁场中哑铃球受到的转动力矩公式,并讨论了提高传感器灵敏度所采取的措施.
目的探讨髋关节发育不良（DDH）全髋关节置换术的临床方法与疗效。方法对48例DDH继发骨性关节炎的患者（56髋）进行全髋关节置换术。其中CroweⅠ型24髋,Ⅱ型19髋,Ⅲ/Ⅳ型13髋。术前应