Optimal makespan schedule for three jobs on two machines

Optimal makespan schedule for three jobs on two machines

0.00 Avg rating0 Votes
Article ID: iaor19972288
Country: Germany
Volume: 43
Issue: 2
Start Page Number: 233
End Page Number: 238
Publication Date: Mar 1996
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors: ,
Abstract:

This paper deals with the problem of scheduling three jobs on two machines in order to minimize the makespan, when operation preemptions are forbidden and routes are fixed and may vary per job. It is shown that this problem can be solved by an O(r4) algorithm, where r is the maximal number of operations per job.

Reviews

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