Abstract:We consider a single-machine scheduling problem with upper bounded actual processing time and upper bounded maintenance time under deteriorating effect. The actual processing time of a job is a position-dependent power function. If the actual processing time of a job exceeds the upper bound, tardiness penalty of the job should be paid. And if the maintenance time exceeds the corresponding upper bound, tardiness penalty of the maintenance should also be paid. The maintenance duration studied in the paper is a position-dependent exponential function. The objective is to find jointly the optimal maintenance frequency and the optimal job sequence to minimize the total cost, which is a linear function of the makespan and the total tardiness. We show that the studied scheduling problem can be transformed as a classic assignment problem to solve. There is also shown that a special case of the scheduling problem can be optimally solved by a lower order algorithm.

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.

Single Machine Slack Due Window Assignment and Deteriorating Jobs

Single Machine Slk/Dif Due Window Assignment Problem with Job-Dependent Linear Deterioration Effects

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

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

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

Machine Scheduling with Deteriorating Jobs and Modifying Maintenance Activities

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

Scheduling Deteriorating Jobs with Common Due Window Assignment

Single-machine Common Flow Allowance Scheduling with Job-Dependent Aging Effects and a Deteriorating Maintenance Activity

Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects

Single-machine Scheduling with Deteriorating Effects and Machine Maintenance

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Different due-window assignment scheduling with deterioration effects

Parallel Machines Scheduling with a Deteriorating Maintenance Activity

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

Single-machine scheduling with simple linear deterioration to minimize earliness penalties

Research on common slack time scheduling problem with deteriorating jobs

Minmax Common Due-Window Assignment Scheduling with Deteriorating Jobs

Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties