Machine scheduling of time-dependent deteriorating jobs with determining the optimal number of rate modifying activities and the position of the activities

Abstract

In this paper, we consider a single machine scheduling problems integrating with deterioration effect and rate-modifying activities (RMAs). The scheduling problem assumes that the machine may have multiple RMAs and each job has the processing time with deterioration effect increased depending upon the gap between recent RMA and starting time of the job. In practical industrial applications, the determination of the number and position of RMAs is a critical issue, because the RMAs recover deteriorated processing time of jobs bringing back to normal processing time. In this paper, we simultaneously determine the schedule of time-dependent deteriorating jobs and the number and positions of RMAs to minimize the makespan. To solve the problem, a mathematical model is derived to obtain the optimal solution and hybrid meta-heuristic algorithms are proposed for the problem. The performance of the algorithms is compared using randomly generated examples.