Sciweavers

SCHEDULING
2008

Effective on-line algorithms for reliable due date quotation and large-scale scheduling

13 years 12 months ago
Effective on-line algorithms for reliable due date quotation and large-scale scheduling
We consider the sequencing of a series of jobs that arrive at a single processor over time. At each job's arrival time, a due date must be quoted for the job, and the job must complete processing before its quoted due date. The objective is to minimize the sum (or average) of quoted due dates, or equivalently, the average quoted lead time. In this paper, we propose on-line heuristics for this problem and characterize the conditions under which these heuristics are asymptotically optimal. Computational testing further demonstrates the relative effectiveness of these heuristics under various conditions. Keywords Due date quotation
Philip Kaminsky, Zu-Hsu Lee
Added 28 Dec 2010
Updated 28 Dec 2010
Type Journal
Year 2008
Where SCHEDULING
Authors Philip Kaminsky, Zu-Hsu Lee
Comments (0)