A Function Of Two Or Three Cost Criteria To Be Optimized

Abstract

The paper concerns the application of a non-classical performance measure , a late work criterion , to multicriteria scheduling problems. This study focus on the single machine case where both total late work and maximum late work are considered for the first time with other criteria. This leads to consider many bicriteria and multicriteria scheduling problems . For some of these problems ,we developed algorithms that produces a set of efficient solutions. We present computational experiments that show some local search Descent (DM) and simulated annealing (SA) algorithms, with their reported results . Many aspects of the developed algorithms in this paper are quite general and can be adapted to other multicriteria scheduling problems.