Abstract:This article introduces a general single-machine setup times scheduling model with learning effect and deteriorating jobs simultaneously which is a generalisation of some existing models in the literature. The setup times are proportional to the length of the already processed jobs, i.e. the setup times are past-sequence-dependent (p-s-d). By the effects of learning and deterioration, we mean that the actual processing time of a job depends not only on the starting time of the job but also on its scheduled position. The article shows that the problems to minimise the makespan, sum of the kth power of completion times, total lateness and sum of earliness penalties (with common due date) are polynomially solvable under the proposed model. It further shows that the problems to minimise total weighted completion time, maximum lateness, maximum tardiness, total tardiness and total weighted earliness penalties (with common due date) are polynomially solvable under certain conditions.

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”

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

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

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

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]

Notes on "minimizing the Earliness/Tardiness Costs on Parallel Machine with Learning Effects and Deteriorating Jobs: A Mixed Nonlinear Integer Programming Approach"

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]

Parallel Machines Scheduling with Deteriorating and Learning Effects

Notes on “Single-Machine Scheduling with Past-Sequence-dependent Setup Times and Effects of Deterioration and Learning”

Notes on “some Single-Machine Scheduling Problems with General Position-Dependent and Time-Dependent Learning Effects”

Scheduling Simple Linear Deteriorating Jobs On a Single Machine with Common Due Date

A revision of machine scheduling problems with a general learning effect

Due-Date Assignment on a Single Machine Scheduling Problem with Nonlinear Deterioration Function

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

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

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

Uncertain Single-Machine Scheduling with Deterioration and Learning Effect

Comments on “A Bicriteria Parallel Machine Scheduling with a Learning Effect of Setup and Removal Times”

Single Machine Due Date Assignment Scheduling with Deterioration and Learning Effect

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