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