Discrete–continuous scheduling to minimize the makespan for power processing rates of jobs

Discrete–continuous scheduling to minimize the makespan for power processing rates of jobs

0.00 Avg rating0 Votes
Article ID: iaor20001501
Country: Netherlands
Volume: 94
Issue: 1/3
Start Page Number: 263
End Page Number: 285
Publication Date: May 1999
Journal: Discrete Applied Mathematics
Authors: , , , ,
Keywords: heuristics
Abstract:

A class of discrete–continuous scheduling problems is considered when each nonpreemptable, independent job simultaneously requires for its processing a machine from a set of m identical, parallel machines and an amount, arbitrary within interval [0,1], of a continuously divisible, renewable resource available in amount 1. Job processing rates are described by power functions of the resource amount allotted at a time. Some properties of optimal schedules are proved which allow us to find such schedules analytically in some cases and to construct efficient heuristics in the general case. Results of a computational experiment are described.

Reviews

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