A desired load distribution model for scheduling of unrelated parallel machines

A desired load distribution model for scheduling of unrelated parallel machines

0.00 Avg rating0 Votes
Article ID: iaor20061700
Country: United Kingdom
Volume: 43
Issue: 23
Start Page Number: 5033
End Page Number: 5046
Publication Date: Jan 2005
Journal: International Journal of Production Research
Authors: , , ,
Keywords: programming: dynamic
Abstract:

Scheduling problems concern the allocation of limited resources over time among both parallel and sequential activities. Load balancing has been adopted as an optimization criterion for several scheduling problems. However, in many practical situations, a load-balanced solution may not be feasible or attainable. To deal with this limitation, this paper presents a generic mathematical model of load distribution for resource allocation, called desired load distribution (DLD). The objective is to develop a DLD method for scheduling of unrelated parallel machines that can be used both in centralized resource management settings and in agent-based distributed scheduling systems. The paper describes the proposed DLD model in detail, presents a dynamic programming based optimization algorithm for the proposed model, and then discusses its application to agent-based distributed scheduling.

Reviews

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