Abstract:In this investigation, the single-machine scheduling problem with deterioration effects and an optional maintenance activity is explored. Deterioration effect means that the actual processing time of the job is a function of its normal processing time and its starting time. As an optional maintenance activity, the machine will perform a maintenance activity. After the maintenance activity is completed, the machine will return to the initial state, and the job deterioration will start again. The goal is to determine an optimal sequence and the location of the maintenance activity that minimizes some objective functions. We prove that the problem of minimizing the makespan, total completion time, and total absolute differences in completion (waiting) times can be solved in polynomial time O ( n 4 ) , where n is the number of jobs. For the total weighted completion time minimization, if the weights are positional-dependent weights, we prove that the problem can be solved in polynomial time; if the weights are job-dependent weights, this problem is NP-hard. To solve the problem with job-dependent weights, we present the heuristic, tabu search, and branch-and-bound algorithms.

Single Machine Scheduling with Deterioration Effect and Convex Resource Allocation

Single-machine Scheduling with Simultaneous Considerations of Resource Allocation and Deteriorating Jobs.

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Solution Algorithms for Single-Machine Resource Allocation Scheduling with Deteriorating Jobs and Group Technology

Single-machine scheduling with a time-dependent deterioration

Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects

Resource Allocation Scheduling with Deteriorating Jobs and Position-Dependent Workloads

Single-machine group scheduling with both learning effects and deteriorating jobs

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Scheduling with Resource Allocation, Deteriorating Effect and Group Technology to Minimize Total Completion Time

Controllable Processing Time Scheduling with Total Weighted Completion Time Objective and Deteriorating Jobs

Group scheduling with deteriorating jobs and allotted resource under limited resource availability constraint

Single-machine Total Completion Time Scheduling with a Time-Dependent Deterioration

Single-machine Scheduling Time-Dependent Jobs with Resource-Dependent Ready Times

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

Optimization of Scheduling Problems with Deterioration Effects and an Optional Maintenance Activity

Optimal Algorithms for Online Single Machine Scheduling with Deteriorating Jobs

Parallel Identical Machines Scheduling with Deteriorating Jobs and Total Absolute Differences Penalties

Single-machine Scheduling with Deteriorating Effects and Machine Maintenance

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times