A Class of Single Machine Central Tendency-Dispersion Bicriteria Problems
作者:
MittenthalJohn,
RaghavachariM.,
RanaArif,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1996)
卷期:
Volume 47,
issue 11
页码: 1355-1365
ISSN:0160-5682
年代: 1996
DOI:10.1057/jors.1996.171
出版商: Taylor&Francis
关键词: sequencing;multi-objective
数据来源: Taylor
摘要:
AbstractIn this paper, a number of non-regular bicriteria penalty functions of completion times on a single machine are studied. In each function, one criterion is a measure of central tendency (CT) of completion times, for example, mean or median, and the other is a measure of completion time dispersion (DSP). Five different DSP measures are considered in the paper. We discuss the characterizations of optimal sequences for some new functions and summarize previous results when appropriate for the pure bicriteria problem as well as for the convex combination of CT and DSP. Further, in the context of minimizing a dispersion measure, a comparison is made between the two dispersion measures of variance of completion times and total absolute deviations of completion times (TADC).
点击下载:
PDF (4420KB)
返 回