Title: Assessing solution methods to mixed multi-objectives scheduling problems
Author: E.O. Oyetunji
Address: Department of Computer Science, Faculty of Mathematical Sciences, University for Development Studies, P.O. Box. 24, Navrongo, UER, Ghana
Abstract: This paper considers the scheduling problem of optimising multiple criteria (multi-objectives) at a time. The technique proposed earlier on for assessing the performance of solution methods to bicriteria problem is extended to multi-objectives scheduling problems. Unlike before, the composite objective function (COF) is designed to handle situations in which some of the criteria are to be minimised while some are to be maximised (mixed multi-objectives). The normalisation procedure proposed earlier on is also modified to yield a dimensionless (scalar) COF. Two illustrative examples were used to demonstrate the utility of the techniques being proposed for assessing the performance of solution methods to mixed multi-objectives scheduling problems.
Keywords: multi-objective scheduling; dimensionless function; composite objective function; normalisation; multiple criteria.
Int. J. of Industrial and Systems Engineering, 2011 Vol.9, No.2, pp.213 - 226
Available online: 06 Oct 2011