论文部分内容阅读
总延误问题在近来已被证明是NP困难的,因而对近似算法的研究就显得更为重要,国内外一些重要工作均是在Emmons「1」的判定原则基础垢,本文在Wilkerson和Irwin「3」以及林主诒勋「2」所提出的顺时安排法的基础上,具体应用于企业签订的生产合同最优排序,考虑实际情况,分析具有惩罚因子和加班因素的合同最优排序性质,提出相应的近似算法,具有一定的实际意义。