The Cmax Problem of Scheduling Multiple Groups of Jobs on Multiple Processors at Different Speeds
Author
Source
Advances in Operations Research
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-09-06
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
We mainly study the Cmax problem of scheduling n groups of jobs on n special-purpose processors and m general-purpose processors at different speeds provided that the setup time of each job is less than α times of its processing time.
We first propose an improved LS algorithm.
Then, by applying this new algorithm, we obtain two bounds for the ratio of the approximate solution TLS to the optimal solution T* under two different conditions.
American Psychological Association (APA)
Ding, Wei. 2012. The Cmax Problem of Scheduling Multiple Groups of Jobs on Multiple Processors at Different Speeds. Advances in Operations Research،Vol. 2012, no. 2012, pp.1-9.
https://search.emarefa.net/detail/BIM-495596
Modern Language Association (MLA)
Ding, Wei. The Cmax Problem of Scheduling Multiple Groups of Jobs on Multiple Processors at Different Speeds. Advances in Operations Research No. 2012 (2012), pp.1-9.
https://search.emarefa.net/detail/BIM-495596
American Medical Association (AMA)
Ding, Wei. The Cmax Problem of Scheduling Multiple Groups of Jobs on Multiple Processors at Different Speeds. Advances in Operations Research. 2012. Vol. 2012, no. 2012, pp.1-9.
https://search.emarefa.net/detail/BIM-495596
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-495596