The problem of determining a “good” sequence that minimizes total tardiness for a set of jobs with unequal importance on a single machine is addressed in this paper. The term unequal importance is interpreted here to mean that there is one job in the set of jobs which is not allowed to be tardy. To find an optimal solution for this kind of non-linear and NP- complete problem, it is necessary to rely on the concepts of combinatorial optimization. Commonly used methods include dynamic programming and branch and bound. These enumerative methods are computationally inefficient, and no easy method has yet been found. This paper applies the algorithm of Ref.  as the basis for developing a heuristic algorithm to obtain a sequence for a set of jobs. A comparative evaluation of the proposed algorithm with the dynamic programming method is provided in the later sections of this paper.
|Number of pages||6|
|Journal||Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an|
|Publication status||Published - 1990 Jan|
All Science Journal Classification (ASJC) codes