An Improved Solution Procedure for theScheduling Problem
作者:
ChengT. C. E.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1991)
卷期:
Volume 42,
issue 5
页码: 413-417
ISSN:0160-5682
年代: 1991
DOI:10.1057/jors.1991.83
出版商: Taylor&Francis
关键词: bi-criterion;scheduling;sequencing
数据来源: Taylor
摘要:
AbstractGiven a set ofnjobs to be processed on a single machine, the problem is to find an optimal job sequence that hierarchically minimizes a bi-criterion objective function. The primary criterion is the maximum value of a general non-decreasing penalty function of job completion time, while the secondary criterion is total job flow time. An extension of Emmons's result is presented on the basis of which an improved solution procedue is developed to reduce the computational effort to find the optimal solution.
点击下载:
PDF (2111KB)
返 回