A heuristic algorithm for sequencing jobs of unequal importance to minimize total tardiness

研究成果: Article

2 引文 斯高帕斯(Scopus)

摘要

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. [15] 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.

All Science Journal Classification (ASJC) codes

  • Engineering(all)

指紋 深入研究「A heuristic algorithm for sequencing jobs of unequal importance to minimize total tardiness」主題。共同形成了獨特的指紋。

  • 引用此