Abstract:In this paper we consider the single machine past-sequence-dependent (p-s-d) setup times scheduling problems with general position-dependent and time-dependent learning effects. By the general position-dependent and time-dependent learning effects, we mean that the actual processing time of a job is not only a function of the total normal processing times of the jobs already processed, but also a function of the job’s scheduled position. The setup times are proportional to the length of the already processed jobs. We consider the following objective functions: the makespan, the total completion time, the sum of the θth (θ⩾0) power of job completion times, the total lateness, the total weighted completion time, the maximum lateness, the maximum tardiness and the number of tardy jobs. We show that the problems of makespan, the total completion time, the sum of the θth (θ⩾0) power of job completion times and the total lateness can be solved by the smallest (normal) processing time first (SPT) rule, respectively. We also show that the total weighted completion time minimization problem, the maximum lateness minimization problem, maximum tardiness minimization problem and the number of tardy jobs minimization problem can be solved in polynomial time under certain conditions.

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]

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

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)

A revision of machine scheduling problems with a general learning effect

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”

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”

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

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

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

Comments on “A Bicriteria M-Machine Flowshop Scheduling with Sequence-Dependent Setup Times”

Single Machine Scheduling with a General Exponential Learning Effect

A short note on “A note on single-machine scheduling with job-dependent learning effects”

Two-machine Flowshop Scheduling with Past-Sequence-dependent Setup Times and General Learning Effects

A revision of some single-machine and m-machine flowshop scheduling problems with learning considerations

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects

Single-machine Scheduling with a Time-Dependent Learning Effect

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

Comments on “A note on minimizing maximum lateness in an m-machine scheduling problem with a learning effect”