具有学习效应的排序问题的某些新进展  

Recent advance in scheduling with learning effects

作　　者：赵传立[1] 

机构地区：[1]沈阳师范大学数学与系统科学学院,沈阳110034

出　　处：《沈阳师范大学学报（自然科学版）》2014年第4期453-460,共8页Journal of Shenyang Normal University:Natural Science Edition

基　　金：辽宁省教育厅科学技术研究项目(L2014433)

摘　　要：Biskup首先将学习效应的的概念引入到排序问题中,并且在2008年给出具有学习效应的排序问题的全面综述。从此以后,具有学习效应的排序问题持续引起研究者的兴趣。除了Biskup综述所提到的模型外,文献中还有其他学习效应模型,对近年来文献中出现的具有学习效应的排序模型做一简要介绍。主要考虑3类模型:工件的实际加工时间依赖于具体的位置函数的模型,工件的实际加工时间依赖于抽象的位置函数的模型,工件的实际加工时间依赖于截断式学习函数的模型。The concept of a learning effect on scheduling problems was first introduced by Biskup. The comprehensive survey paper on scheduling problems with learning effects was conducted by Biskup in 2008. Since then there has been an increasing interest in scheduling problems with learning effects. Therefore, besides the scheduling models mentioned in the survey of Biskup, there are several other new learning effect scheduling models in the literature. The goal of this paper was to provide a briefly review of the literature on the scheduling problems with learning effects in recent years. We mainly consider three models; 1） the actual processing time of jobs depend on specific position function; 2） the actual processing time of jobs depend on abstract position function; 3） the actual processing time of jobs depend on a truncated learning functions.

关 键 词：排序 学习效应 单机 平行机 流水作业 

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