A heuristic algorithm for sequencing jobs of unequal importance to minimize total tardiness
作者:
Der‐Chiang Li,
Guan‐Hsiung Shen,
期刊:
Journal of the Chinese Institute of Engineers
(Taylor Available online 1990)
卷期:
Volume 13,
issue 1
页码: 83-87
ISSN:0253-3839
年代: 1990
DOI:10.1080/02533839.1990.9677233
出版商: Taylor & Francis Group
关键词: tardiness
数据来源: Taylor
摘要:
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.
点击下载:
PDF (347KB)
返 回