Note: Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead

Authors:
Wenjie Li;Jinjiang Yuan;Jianfa Cao;Hailin Bu
Affiliations:
Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052, Peoples Republic of China;Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052, Peoples Republic of China;Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052, Peoples Republic of China;Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052, Peoples Republic of China
Venue:
Theoretical Computer Science
Year:
2009

Citing 8
Cited 3

A look-ahead heuristic for scheduling jobs with release dates on a single machine

Computers and Operations Research
Better Bounds for Online Scheduling

SIAM Journal on Computing
Online scheduling with hard deadlines

Journal of Algorithms
A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine

SIAM Journal on Discrete Mathematics
Improved Bounds for the Online Scheduling Problem

SIAM Journal on Computing
Minimizing Makespan in Batch Machine Scheduling

Algorithmica
Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time

Mathematics of Operations Research
How much can lookahead help in online single machine scheduling

Information Processing Letters

Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead

Information Processing Letters
Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs

Information Processing Letters
Online interval scheduling on a single machine with finite lookahead

Computers and Operations Research

Quantified Score

Hi-index	5.23

Visualization

Abstract

This paper studies online scheduling of unit length jobs on a parallel batching machine with the help of lookahead. The objective is to maximize the number of early jobs. Denote by b the size of each batch with b=~ in the unbounded batching and b