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.

Uncertain Single-Machine Scheduling with Deterioration and Learning Effect

Coordination Mechanisms for Scheduling Games with Proportional Deterioration.

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single Machine Scheduling with Semi-Resumable Machine Availability Constraints

Parallel Machines Scheduling with Deteriorating and Learning Effects

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 multiple common due dates scheduling with learning effects

Two-agent Single-Machine Scheduling Problems under Increasing Linear Deterioration

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

Single Machine Scheduling with a General Exponential Learning Effect

Different due-window assignment scheduling with deterioration effects

Scheduling and Control of Failure Prone Systems with Demand Uncertainty and Job Overlaps

Single machine scheduling problems involving job-dependent step-deterioration dates and job rejection

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

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

A revision of machine scheduling problems with a general learning effect

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

Scheduling Linear Deteriorating Jobs with an Availability Constraint on a Single Machine

A two-agent resource allocation scheduling problem with slack due-date assignment and general deterioration function