![](/images/graphics-bg.png)
Online Scheduling with Delivery Time on a Bounded Parallel Batch Machine with Limited Restart
Joint Authors
Wan, Long
Yan, Zhigang
Liu, Hailing
Yuan, Jinjiang
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-07-28
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
We consider the online (over time) scheduling of equal length jobs on a bounded parallel batch machine with batch capacity b to minimize the time by which all jobs have been delivered with limited restart.
Here, “restart” means that a running batch may be interrupted, losing all the work done on it, and jobs in the interrupted batch are then released and become independently unscheduled jobs, called restarted jobs.
“Limited restart” means that a running batch which contains some restarted jobs cannot be restarted again.
When b=2, we propose a best possible online algorithm H(b=2) with a competitive ratio of 1+α, where α is the positive solution of 2α(1+α)=1.
When b≥3, we present a best possible online algorithm H(b≥3) with a competitive ratio of 1+β, where β is the positive solution of β(1+β)2=1.
American Psychological Association (APA)
Liu, Hailing& Wan, Long& Yan, Zhigang& Yuan, Jinjiang. 2015. Online Scheduling with Delivery Time on a Bounded Parallel Batch Machine with Limited Restart. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1074327
Modern Language Association (MLA)
Liu, Hailing…[et al.]. Online Scheduling with Delivery Time on a Bounded Parallel Batch Machine with Limited Restart. Mathematical Problems in Engineering No. 2015 (2015), pp.1-7.
https://search.emarefa.net/detail/BIM-1074327
American Medical Association (AMA)
Liu, Hailing& Wan, Long& Yan, Zhigang& Yuan, Jinjiang. Online Scheduling with Delivery Time on a Bounded Parallel Batch Machine with Limited Restart. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1074327
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074327