Scheduling problems with sum-of-actual-processing-time and position based learning effects

• 1、 School of Economics and Management, Tongji university, Shanghai,201804, P. R. of China

Abstract：Recently, learning effects in scheduling problems have received growing attention. The sum-of-actual-processing-time learning model seems to be a realistic assumption in manufacture. In this paper, a new scheduling model with general learning effects is introduced which is definednot only by an exponential function of the sum of the actual processing times of already processedjobs but also by the job$'$s position processed in a sequence. Under the proposed learning model,Polynomial algorithms to the minimization problem of the makespan, the total completion time, thetotal weighted completion time and the maximum lateness is given. In addition, it shows that the problems to minimize the total lateness and the maximum tardiness are polynomially solvable under certain conditions.

keywords： Scheduling Learning effect Singlemachine.

点击查看论文中文信息

点击收起