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.

Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect

Scheduling to Minimize the Maximum Total Completion Time Per Machine.

Single Machine Scheduling with a General Exponential Learning Effect

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single-machine scheduling with times-based and job-dependent learning effect

A Two-Agent Single-Machine Scheduling Problem with a Time-Based Learning Effect.

Single-machine Scheduling with Learning Effect and Resource-Dependent Processing Times

Tabu search algorithms for minimizing total completion time on a single machine with an actual time-dependent learning effect

A fully polynomial-time approximation scheme for total completion time minimization on a single machine with DeJong's learning effect and an availability constraint

The single machine scheduling problem with sequence-dependent setup times and a learning effect on processing times

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

Parallel Machines Scheduling with Deteriorating and Learning Effects

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

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

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

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

Single machine scheduling problems with truncated learning effects and exponential past-sequence-dependent delivery times

Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect

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

Minimizing the Total Completion Time for Parallel Machine Scheduling with Job Splitting and Learning.

Single machine multiple common due dates scheduling with learning effects