Abstract:This article considers single-machine problems in which the actual processing time of a job is a function of its position in a sequence (i.e. position-dependent deterioration effects). In this model, a job is either accepted or rejected. If the job is accepted, it is processed on a single machine, but if the job is rejected, a penalty (cost) is imposed. The goal is to minimize the sum of the given scheduling objectives, including the makespan, the total completion time, the total absolute differences in completion times and the total absolute differences in waiting times of the accepted jobs and total rejection penalty of the rejected jobs. It is illustrated that these problems remain polynomially solvable under the proposed models. Finally, computational results demonstrate that the proposed algorithms can solve instances of various size problems in attractive times. An extension to the problems is offered by assuming time-dependent deterioration effects.

Single-Machine Scheduling Problems With Both Deteriorating Jobs And Learning Effects (Vol 34, Pg 2831, 2010)

Erratum to “Single-Machine Scheduling Problems with Both Deteriorating Jobs and Learning Effects” [appl. Math. Modell. 34 (2010) 2831–2839]

A revision of machine scheduling problems with a general learning effect

Parallel Machines Scheduling with Deteriorating and Learning Effects

Erratum to “Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects” [Appl. Math. Modell. 35 (2011) 1388–1395]

Short communication: Notes on "Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning"

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

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

Erratum to "Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning" [Math. Comput. Modelling 50 (2009) 401-406]

Notes on “Scheduling problems with general effects of deterioration and learning”

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

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

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

A Note on Flow Shop Scheduling Problems with Deteriorating Jobs on No-Idle Dominant Machines

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

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

Notes on “the Common Due-Date Early/tardy Scheduling Problem on a Parallel Machine under the Effects of Time-Dependent Learning and Linear and Nonlinear Deterioration”

Single-machine scheduling with learning effect and deteriorating jobs

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

One-Machine Scheduling Problems with Deteriorating Jobs and Position-Dependent Learning Effects under Group Technology Considerations

Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times