Abstract:Job deterioration and learning co-exist in many realistic scheduling situations. This paper introduces a general scheduling model that considers the effects of position-dependent learning and time-dependent deterioration simultaneously. In the proposed model, the actual processing time of a job depends not only on the total processing time of the jobs already processed but also on its scheduled position. This paper focuses on the single-machine scheduling problems with the objectives of minimizing the makespan, total completion time, total weighted completion time, discounted total weighted completion time, and maximum lateness based on the proposed model, respectively. It shows that they are polynomially solvable and optimal under certain conditions. Additionally, it presents some approximation algorithms based on the optimal schedules for the corresponding single-machine scheduling problems and analyzes their worst case error bound.

Scheduling Problems with the Effects of deterioration and Learning

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Research on Scheduling Problems with General Effects of Deterioration and Learning.

A Note on Single-Machine Scheduling Problems with the Effects of Deterioration and Learning

Flow Shop Scheduling with Effects of Learning and Deterioration

Parallel Machines Scheduling with Deteriorating and Learning Effects

Single-machine scheduling with learning effect and deteriorating jobs

Scheduling Problems with Past-Sequence-Dependent Setup Times and General Effects of Deterioration and Learning

Machine Scheduling Problems with a Position-Dependent Deterioration

Single Machine Scheduling Problems with Learning Effects and Deterioration Under Group Technology

A Note on Flow Shop Scheduling with the Effects of Learning and Deterioration

Single-machine scheduling with effects of exponential learning and general deterioration

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

Single-Machine Scheduling Problems with Decreasing Linear Deterioration and Learning Effects

Two-machine Flow Shop Problem with Effects of Deterioration and Learning

Single-machine scheduling with a time-dependent deterioration

Single machine scheduling with time-dependent deterioration and exponential learning effect

Scheduling Problems under Linear Deterioration

Single-Machine Scheduling with Job-Position-Dependent Learning and Time-Dependent Deterioration

Single-Machine Scheduling Problems with General Learning Effects and Deterioration Jobs

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