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.

Performance-extending Approaches for Total Tardiness Scheduling Problem on One Machine

Scheduling to Minimize the Maximum Total Completion Time Per Machine.

Decomposition Heuristic Algorithm for the Total Tardiness Problem

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

Total Completion Time Minimization Scheduling on Two Hierarchical Uniform Machines

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

Energy Consumption Minimization for Single Machine Scheduling with Bounded Maximum Tardiness

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

Energy-efficient Bi-Objective Single-Machine Scheduling with Power-Down Mechanism

Online Scheduling to Minimize Modified Total Tardiness with an Availability Constraint

Single-machine Total Completion Time Scheduling with a Time-Dependent Deterioration

An inequality for single machine total tardiness problem

A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs

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

An Effective Two-Stage Iterated Greedy Algorithm to Minimize Total Tardiness for the Distributed Flowshop Group Scheduling Problem.

Single Machine Scheduling to Minimize Total Weighted Earliness Subject to Minimal Number of Tardy Jobs

New Solution Approaches to the General Single- Machine Earliness-Tardiness Problem

Single-machine scheduling with trade-off between number of tardy jobs and compression cost

Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times

Single-Machine Scheduling With Decreasing Time-Dependent Processing Times To Minimize Total Absolute Differences In Waiting Times

Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties