Deterministic multiprocessor scheduling with multiple objectives

Deterministic multiprocessor scheduling with multiple objectives

0.00 Avg rating0 Votes
Article ID: iaor1993123
Country: United Kingdom
Volume: 19
Issue: 8
Start Page Number: 743
End Page Number: 749
Publication Date: Nov 1992
Journal: Computers and Operations Research
Authors: , ,
Keywords: programming: multiple criteria, programming: integer
Abstract:

One common job scheduling objective is to minimize makespan. The problem can be modeled as integer linear programming and will often have multiple alternative optimal solutions. However, secondary considerations, e.g. minimizing the second latest completion time, may very well dictate a preference between solutions with identical makespans. Because of the nature of the primary objective, standard approaches for optimizing a prioritized set of multiple objectives will not work. In this paper the authors prove that for unit time problems, an appropriate objective function can be formulated, which, when optimized, satisfies both the primary and secondary objectives. Moreover, the new formulation can be modeled as a classical assignment problem. This has the added advantage of efficiency of solution and availability of software. Applications to computer processor scheduling and the military are presented.

Reviews

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