Machine scheduling problems under deteriorating effects and deteriorating rate-modifying activities
研究了同时考虑工件恶化效应和速率修正活动的机器调度问题，假设修正活动时长取决于两次活动间的运行时间，目标是最小化最大完工时间、总完工时间或提前/延误与共同交货期的组合，对单机情况给出了多项式时间算法，并将并行机问题转化为指派问题求解。
When the workers carry out the operation of many tasks, they will be fatigued. Meanwhile, the experience performance will also be degraded over time owe to mal-position or mal-alignment of jobs, abrasion of tools, etc. The maintenance activities will be required to maintenance acceptable production rates. In this study, some machine scheduling problems with deteriorating jobs and rate-modifying activities are investigated simultaneously. We assume the rate-modifying activity duration depends on the running time between the two rate-modifying activities. The objective functions are to minimize the makespan, the total completion time and the combination of the earliness, the tardiness, and the common due date. Polynomial-time algorithms are provided to optimally solve the three problems for the single-machine case. Finally, we also consider the parallelmachine problem to minimize only the total completion time by converting it into the corresponding assignment problem.