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

Research into Contract Processing Sequencing Problem with Penalty and Overtime Factors

作　　者：邵定国[1] 俞修海[1] 

机构地区：[1]上海大学自动化学院,上海201800

出　　处：《应用数学与计算数学学报》1996年第2期29-34,共6页Communication on Applied Mathematics and Computation

摘　　要：总延误问题在近来已被证明是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.

关 键 词：排序问题 惩罚因子 加班因素 合同加工排序 

分 类 号：O223[理学—运筹学与控制论]