关键词: 调度, 单台机器, 速率改变行为, 共同交货期

Abstract: This paper deals with single-machine scheduling with rate-modify activities and position-dependent deteriorated job. The machine can be performed multiple rate-modify activities to change the processing times of the jobs scheduled after the activity. The objective is to find a common due window for all the jobs and a location of the rate-modifying activities for each job to minimize the sum of earliness, tardiness and the cost and the starting time of common due window. The common due window is divided into two cases：in maintenance interval or out maintenance interval. Some properties of the optimal schedule are provided for the problem and present polynomial algorithms, respectively.

Key words: scheduling, single-machine, rate-modify activities, common due window