Abstract:One of the most common objectives in single-machine scheduling problems is the minimisation of total tardiness. Due to the non-deterministic polynomial-time hard nature of this problem, different heuristic and metaheuristic algorithms have been employed to solve it. In this article, an integer programming model with non-monotonic time-dependent job processing times is developed in which deterioration and learning considerations are incorporated simultaneously. A hybrid genetic algorithm-tabu search (GA-TS) approach is employed to solve the problem. Also, to improve the performance of the GA, Taguchi method is used for parameter tuning. Lastly, in an attempt to validate the proposed model, different test problems are generated randomly and solved by both the hybrid GA-TS and an optimisation software, and thereafter a comparison is performed between the results obtained by them. According to the results, the developed approach has potential to yield near-optimum solutions in large-sized problems. To the best of our knowledge, this is the first study that considers non-monotonic time-dependent processing times, deterioration and learning effect simultaneously in a single-machine scheduling problem with the objective of total tardiness minimisation.

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

Parallel Machines Scheduling with Deteriorating and Learning Effects

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

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

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”

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

Energy Consumption Minimization for Single Machine Scheduling with Bounded Maximum Tardiness

A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times

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

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

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"

Iterated Local Search Based on Multi-Type Perturbation for Single-Machine Earliness/tardiness Scheduling

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

Optimal Policy For Single-Machine Scheduling With Deterioration Effects, Learning Effects, Setup Times, And Availability Constraints

Deteriorating and Position-Based Learning Effects on Some Single-Machine Scheduling Problems

A Note on Single-Machine Scheduling with Deteriorating Jobs

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

Parallel Machine Selection and Job Scheduling to Minimize Machine Cost and Job Tardiness

A Generalization for Single-Machine Scheduling with Deteriorating Jobs to Minimize Earliness Penalties

Minimization of the total weighted tardiness on a single machine scheduling problem with a position based learning effect and unequal release dates