A heuristic to minimize the total weighted tardiness with sequence-dependent setups

Young Hoon Lee, Kumar Bhaskaran, Michael Pinedo

Research output: Contribution to journalArticle

198 Citations (Scopus)


We propose a three-phase heuristic for the problem of minimizing the total weighted tardiness on a single machine in the presence of sequence-dependent setup times. In the first phase a number of parameters characterizing the problem instance at hand are calculated. In the second phase we develop a schedule by using a new priority rule whose parameters are calculated based on the results of the first phase. Computational experiments show that this rule significantly outperforms the only other rule so far developed in the literature. The third phase consists of a local improvement procedure to improve the schedule obtained in the second phase. The procedure we suggest has been successfully implemented in an industrial scheduling system.

Original languageEnglish
Pages (from-to)45-52
Number of pages8
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number1
Publication statusPublished - 1997 Jan


All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this