【摘 要】
：
这篇论文研究含有批处理机的三阶段流水作业加工总长问题,但限于批处理机对任何工件的加工时间均匀为相同的情形.我们分析了这类问题在各种不同情形下的计算复杂性.当批处理
论文部分内容阅读
这篇论文研究含有批处理机的三阶段流水作业加工总长问题,但限于批处理机对任何工件的加工时间均匀为相同的情形.我们分析了这类问题在各种不同情形下的计算复杂性.当批处理机的容量有限时,我们证明,在第二台机器是单机、其余两台机器是批处理机的情况下,以及在有一台机器是批处理机、其余两台机器是单机的情况下,该问题是强NP困难的.当批处理机的容量无限时,我们证明只有在第二台机器是批处理机、其余两台机器是单机的情况下该问题是NP困难的.除了上述这些情况以外,该问题在其他情形下都是多项式时间可解的.对于强NP困难的情形,我们给出了它们的启发式算法及其它们的性能比.
其他文献
合作交流,值得是在学生个体进行独立研究这一基础之上,让学生们能够在班级范围或者在小组范围之内,将自身的思维方式以及思考过程充分的展现出来.而利用合作交流的教学模式,
近年来,多小波引起了研究者们的浓厚兴趣,因为它既保持了单小波的诸多优点,又克服了单小波的缺陷,在实际应用中可以把十分重要的光滑性、紧支性、对称性等完美地结合在一起.
本文共分为五章，旨在利用变分法的相关理论，研究分数阶非线性Schr(o)dinger方程（组）的奇异扰动问题。首先，我们将介绍分数阶Schr(o)dinger方程（组）奇异扰动问题的背景来源及本文主要
竞争风险数据在很多生物医学的应用中频繁出现，很多学者对类型有限的竞争风险数据做了大量的研究。然而，在很多对生存数据的研究中，数据本身包含连续型的失效原因（标记）。例如，在HI
本文考虑的是势垒函数Bc及其一些基本性质. 关于Hamiltonian动力系统的研究除了熟知的KAM理论之外,最主要的问题就是讨论近可积系统在通有的扰动下的拓扑稳定性了.KAM理论
该文以流水车间调度问题和旅行商问题为对象,利用代数中的群论研究变换邻域搜索的关键内容：邻域组合的选取问题.流水车间调度问题和旅行商问题是重要的组合优化问题,它们的解
小麦播种质量、脱肥性早衰、冻害、倒伏、病虫草害、干热风等一直是影响小麦高产的重要因素。本文重点分析了小麦播种质量、发生早衰、冻害、倒伏及干热风等影响高产的原因,
随着现代科技的发展,在自然科学与社会科学的许多学科中人们不断提出大量的新的泛函偏微分方程间题及相关的数学理论来,急需我们去解决.该论文分别就非线性中立型泛函偏微分
我们用三个部分来阐述我们的工作.每一个部分对应一个不同的研究范围.在第一部分中,我们主要讨论了Cauchy奇异积分在积分曲线发生光滑扰动时的稳定性问题;而在第二部分中,我
本文研究了两个独立的问题—额外资源分配问题和N车探险问题。 资源分配与人类的生活、生产活动密不可分，而额外资源分配是其中一种新型的、现有方法尚不能完美解决的问题