文献类型：期刊文章

作　　者：王吉波[1,2] 王明征[2,3] 夏尊铨[2]

机构地区：[1]沈阳航空工业学院理学系,辽宁沈阳110034 [2]大连理工大学应用数学系 [3]中科院数学与系统科学研究院,辽宁大连116024

出　　处：《Journal of Mathematical Research and Exposition》

基　　金：Tianyuan Grant from National Natural Science Foundations (10426008)National Science Foundation of China (10001007)Foundation of Shenyang Institute of Aeronautial Engineering (05YB08)

年　　份：2005

卷　　号：25

期　　号：4

起止页码：642-646

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSCD、CSCD2011_2012、ZMATH、核心刊

摘　　要：In a learning effect environment, the machine improves continuously as a result of repeating the same or similar jobs, hence the later a given job is scheduled in the sequence, the shorter its processing time is. In this paper, we consider a new general learning effect, i.e. Dejong＇s learning effect. Using this Dejong＇s learning effect polynomial solutions for the single machine makespan minimization problem, total flow time minimization problem and two classes of single machine multi-criteria problems are obtained.

关 键 词：SCHEDULING single machine  learning effect.  

分 类 号：O223]