Title: Assessing solution methods to mixed multi-objectives scheduling problems

Authors: E.O. Oyetunji

Addresses: 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.

DOI: 10.1504/IJISE.2011.042836

International Journal of Industrial and Systems Engineering, 2011 Vol.9 No.2, pp.213 - 226

Published online: 07 Feb 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article