Online Scheduling with Delivery Time on a Bounded Parallel Batch Machine with Limited Restart

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,...

Full description

Bibliographic Details
Main Authors: Hailing Liu, Long Wan, Zhigang Yan, Jinjiang Yuan
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2015/628254