A class of single machine central tendency-dispersion bicriteria problems

A class of single machine central tendency-dispersion bicriteria problems

0.00 Avg rating0 Votes
Article ID: iaor19972292
Country: United Kingdom
Volume: 47
Issue: 11
Start Page Number: 1355
End Page Number: 1365
Publication Date: Nov 1996
Journal: Journal of the Operational Research Society
Authors: , ,
Abstract:

In 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. The authors discuss the characterization 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).

Reviews

Required fields are marked *. Your email address will not be published.