摘要
总延误问题在近来已被证明是NP困难的,因而对近似算法的研究就显得更为重要.国内外一些重要工作均是在Emmons[1]的判定原则基础上进行的.本文在Wilkerson和Irwin[3]以及林治勋[2]所提出的顺时安排法的基础上,具体应用于企业签订的生产合同最优排序,考虑实际情况,分析具有惩罚因子和加班因素的合同最优排序性质,提出相应的近似算法,具有一定的实际意义.
This paper is about discussion of the problem of contract processing sequencing with penalty and overtime factors. Based on the theorems of Emmons and Lin Yi-xun, several other theorems are studied and proposed to present an efficient heuristic method so as to deal with some practical applications.
出处
《应用数学与计算数学学报》
1996年第2期29-34,共6页
Communication on Applied Mathematics and Computation
