Parallel Machine Scheduling with Nested Processing Set Restrictions and Job Delivery Times
Author
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-5, 5 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-09-18
Country of Publication
Egypt
No. of Pages
5
Main Subjects
Abstract EN
The problem of scheduling jobs with delivery times on parallel machines is studied, where each job can only be processed on a specific subset of the machines called its processing set.
Two distinct processing sets are either nested or disjoint; that is, they do not partially overlap.
All jobs are available for processing at time 0.
The goal is to minimize the time by which all jobs are delivered, which is equivalent to minimizing the maximum lateness from the optimization viewpoint.
A list scheduling approach is analyzed and its approximation ratio of 2 is established.
In addition, a polynomial time approximation scheme is derived.
American Psychological Association (APA)
Li, Shuguang. 2016. Parallel Machine Scheduling with Nested Processing Set Restrictions and Job Delivery Times. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-5.
https://search.emarefa.net/detail/BIM-1111999
Modern Language Association (MLA)
Li, Shuguang. Parallel Machine Scheduling with Nested Processing Set Restrictions and Job Delivery Times. Mathematical Problems in Engineering No. 2016 (2016), pp.1-5.
https://search.emarefa.net/detail/BIM-1111999
American Medical Association (AMA)
Li, Shuguang. Parallel Machine Scheduling with Nested Processing Set Restrictions and Job Delivery Times. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-5.
https://search.emarefa.net/detail/BIM-1111999
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1111999