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.

Due-window Assignment and Scheduling with General Position-Dependent Processing Times Involving a Deteriorating and Compressible Maintenance Activity

Two Due-Date Assignment Scheduling with Location-Dependent Weights and a Deteriorating Maintenance Activity.

Single Machine Slack Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity

Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity.

Due-Window Assignment and Scheduling with Multiple Rate-Modifying Activities under the Effects of Deterioration and Learning

Common Due-Window Assignment for Single-Machine Scheduling with Generalized Earliness/tardiness Penalties and a Rate-Modifying Activity

Approximation Algorithms for Scheduling with a Variable Machine Maintenance

Different due-window assignment scheduling with deterioration effects

Scheduling Deteriorating Jobs with Common Due Window Assignment

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

Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects.

Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects

Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect

Minmax Common Due-Window Assignment Scheduling with Deteriorating Jobs

Due Date Assignment Single-Machine Scheduling with Delivery Times, Position-Dependent Weights and Deteriorating Jobs.

Machine Scheduling with Deteriorating Jobs and Modifying Maintenance Activities

Single-machine Due-Window Assignment Problem with Learning Effect and Deteriorating Jobs

Parallel Machines Scheduling with a Deteriorating Maintenance Activity

Due-window assignment scheduling problems with position-dependent weights on a single machine

Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties

Some Single-Machine Scheduling with Both Learning and Deterioration Effects