A multiperiod single processor scheduling problem with periodic requirements

A multiperiod single processor scheduling problem with periodic requirements

0.00 Avg rating0 Votes
Article ID: iaor20084101
Country: Netherlands
Volume: 172
Issue: 1
Start Page Number: 258
End Page Number: 273
Publication Date: Jul 2006
Journal: European Journal of Operational Research
Authors:
Keywords: heuristics, scheduling
Abstract:

A single processor must perform a set of jobs on a planning time horizon subdivided into an infinite number of discrete time instants. At each instant of the discrete planning time horizon, each job will require from the processor a quantity of the processing resource represented by one of the translations of a non-negative discrete time periodic function. The objective is the determination of the phases of these periodic functions so that the maximum of the sum of such functions is minimized over the time. This problem is formulated as a minimax integer programming problem, and a set of heuristic algorithms is proposed. An experimental analysis of their performance is also given.

Reviews

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