A tabu search approach for the single machine mean tardiness problem

Abstract

In this paper, a tabu search approach is proposed for solving the single machine mean tardiness scheduling problem. Simulation experiment results obtained from the tabu search approach and three other heuristics are compared. Although computation time is increased, the results indicate that the proposed approach provides a much better solution than the other three approaches.

Keywords:

• tabu search
• heuristics
• mean tardiness
• single machine scheduling