【摘 要】
：
考虑的是机器需要维护,且需要对若干个退化工件进行加工的单机排序问题。所谓退化情况是指每个工件的加工时间是关于它本身的开始时间的一个线性单增函数。该问题中工件允许
【基金项目】
：
国家自然科学基金资助项目（61070242）.
论文部分内容阅读
考虑的是机器需要维护,且需要对若干个退化工件进行加工的单机排序问题。所谓退化情况是指每个工件的加工时间是关于它本身的开始时间的一个线性单增函数。该问题中工件允许被拒绝,如果工件被拒绝,那么需要支付拒绝惩罚;如果被加工,那么工件被排在机器上（机器需要在某一个固定的时间段内进行维修以提高其加工速度,且在这段时间内机器不能加工任何工件）进行加工。目标是寻找一个最优排序使得被加工工件的总完工时间与被拒绝工件的总惩罚之和最小。对于单机情形,利用划分程序的方法给出了一个全多项式近似方案,并得出该近似方案的时间复杂性,
其他文献
本文对双差分同步插波原理、视频信号插波过程、以及实用的集成视频插波电路，进行了较系统地分析推导。
本文剖析了田径运动常见伤害事故发生的主要原因，并对其预防措施提出建设性意见。
《微机原理与应用》是信息大类专业的一门极其重要的专业基础课,其知识点多,内容抽象,学生理解难度高,是诸多专业课中最难的课程之一.以大连海事大学信息类专业学生考试成绩
本文探讨了不饱和度与官能团关系以及官能团对有机化合物合成的影响.
实验教学是为实现专业培养目标和规格的整个教育过程的重要部分,是培养学生综合能力和创新思维能力的重要过程.实验教学对学生知识、能力、技能等综合素质的培养有着理论教学
讨论在一次退化维修下带有3种工期指派和加工时间可控的单机排序问题。其中机器的维修时间是维修开始时间的线性非减函数,工期指派的3种模型包括共同工期指派模型、松弛工期
穿过导体回路的磁通量发生变化时,非闭合导体回路中是否有感应电流?很多教科书中说,非闭合导体回路中没有感应电流.本文认为这样的结论有欠妥当,并通过实例阐明自己的观点.
现行课程主旨在于'育体'、'练身'、'增技',难以发挥'健心'、'育人'之功能,严重影响了体育的特殊作用.本文探讨了对普通高校体育课
超重元素的研究是目前核物理和核化学领域的前沿课题之一,随着实验设备的不断完善和各种理论模型的不断发展,人们在合成超重核的研究上取得了非常大的进展.Fe作为弹核探讨形