The objective of this paper is to find the single machine scheduling problem of n-jobs which minimizes the sum of the total tardiness of each job using dynamic programming method by type-2 trapezoidal fuzzy numbers. The effectiveness of the proposed method is illustrated by means of an example. AMS Subject Classification: 94D05, 90-XX , Aug 2010.

In this paper we compare simulated annealing and tabu search approaches to a single machine common due date assignment and scheduling problem with jobs available at different times. The objective is to minimize the total weighted sum of earliness, tardiness and due date costs.

We consider in this paper the two-machine flowshop scheduling problem with total tardiness minimization. We propose a genetic algorithm and a matheuristic algorithm. Some computational experiments are described and the results show that these methods outperform other existing methods based on truncated branch-and-bound algorithms. Some future research directions are given, both in terms of eval...

In this paper, we consider the problem of maximizing total tardiness on a single machine, where the first job starts at time zero and idle times between the processing of jobs are not allowed. We present a modification of an exact pseudo-polynomial algorithm based on a graphical approach, which has a polynomial running time.

In this note, we point out two major errors in the paper “Minimizing total tardiness on parallel machines with preemptions” by Kravchenko and Werner [2010]. More precisely, they proved that both problems P |pmtn| ∑ Tj and P |rj , pj = p, pmtn| ∑ Tj are NP-Hard. We give a counterexample to their proofs, letting the complexity of these two problems open.

Stochastic dynamic job shop scheduling problem with consideration of sequence-dependent setup times are among the most difficult classes of scheduling problems. This paper assesses the performance of nine dispatching rules in such shop from makespan, mean flow time, maximum flow time, mean tardiness, maximum tardiness, number of tardy jobs, total setups and mean setup time performance measures ...