论文部分内容阅读
平行批排序是现代排序的一个重要模型.其优点是多个工件可以放在同一批中同时进行加工,从而提高工作效率.其中,一个工件批的加工时间定义为这批中所包含的最长工件的加工时间.
在这篇文章中,我们研究了两类平行批排序问题.首先我们研究了工件有到达时间并且可拒绝的m台无界平行批平行处理机最小化最大完工时间的排序问题.在该问题中,如果拒绝-个工件,那么要花费一定的惩罚费用；如果接受这个工件,那么该工件被分配到m台机器中的一台上分批加工.目标函数是最小化接受工件的最大完工时间与拒绝工件的费用之和.当m是-个给定的常数时,我们给出了这个问题的一个拟多项式时间算法和一个完全多项式时间近似方案.
其次我们研究了在线一致批处理机最小化最大完工时间的排序问题.在该问题中,我们有两个批处理机,一台机器的速度是1,另一台机器的速度为v,其中0
其他文献
在云平台教学系统下,通过平板辅助教学突出学生学习的个性化、自主性和高效性,打造以“生本愉悦课堂”为目标的新型英语课是我们学校在英语教学研究方面的一个重点,结合教学
本文在拓扑向量空间中，基于弱有效性，研究了混合向量平衡问题的Fenchel-对偶问题及鞍点定理；同时在ε-弱有效性的情况下，研究了两个集值向量优化问题和它的 共轭对偶问题。具体内
在共和国的开国上将中,有这样一位特殊的人物,他早年毕业于黄埔军校,曾任国民党陆军80师中将师长、71军军长。在抗日战争时期,他参加了九江会战、桂南会战,在打通滇缅公路、
本文构造了GF(3)上一类新型的钟控模型：自缩控生成器,它是由累积函数和钟控生成器复合生成的.文章讨论了这种模型所生成序列的数据率、周期、线性复杂度、1-重量复杂度等重要
随着现代科学的不断进步，使得社会科学与自然科学建立起越来越密切的联系。相比传统数学“非此即彼”的局限性，模糊数学的产生却反应了物质世界具有不确定性的特点。为了更好的
Hessian方程的障碍问题在微分几何中有着重要应用，该问题起源于研究欧公式空间上一定条件下具有上（下）障碍的超曲面问题。 本文针对黎曼流形上一类Hessian方程的障碍问题，研究
当今时代，科学技术不断发展，知识更新的频率也是越来越快，教师在课堂上的一次性教学方式，无法满足社会发展的需求。而作为高中生，要紧跟时代步伐，培养自身的创新精神与批判精神，树立