|
个人信息Personal Information
副教授
硕士生导师
性别：男
毕业院校：北京师范大学
学位：博士
所在单位：控制科学与工程学院
学科：控制理论与控制工程. 应用数学
办公地点：海山楼1129
电子邮箱：sunkb@dlut.edu.cn
Some single machine scheduling problems with an actual time-dependent and position-dependent learning effect
点击次数：
论文类型：期刊论文
发表时间：2009-01-01
发表刊物：Advances in Soft Computing
收录刊物：CPCI-S、Scopus
卷号：54
页面范围：258-269
ISSN号：9783540889137
摘要：In this paper, we introduce an actual time-dependent and positiondependent learning effect into single-machine scheduling problems. The learning effect of a job is assumed to be a function of the sum of actual processing times of the jobs already processed and the job's scheduled position. We show that under certain conditions, the problems with classical objectives such as make-span, sum of kth power of the completion times, total weighted completion time, maximum lateness and number of tardy jobs remain polynomial solvable. ? 2009 Springer-Verlag Berlin Heidelberg.