加工时间带恶化和指数学习效应的成组排序

Group scheduling with deterioration and exponential learning effect processing times

本文研究了成组技术下带依靠时间的线性恶化效应和依靠位置的指数学习效应的排序问题.模型中,组安装时间是开始安装时间的线性函数,工件的加工时间带线性恶化和指数学习效应,对最小化时间表长问题和最小化总完工时间问题分别给出了多项式算法.

In this paper, we introduce scheduling problems with time-dependent linear deteriorating jobs and position-dependent exponential learning effects under group technology. In our model, the group setup times are linear functions of their starting times and there is linear deterioration and exponential learning effect with processing time of jobs. We show that the problems to minimize the makespan and the sum of completion times remain solvable in polynomial, respectively.