具有惩罚因子和加班因素的合同加工排序问题研究

摘要

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